会议专题

An Evolutionary Algorithm for the Multi-objective Shortest Path Problem

In this paper, a multi-objective shortest path evolutionary algorithm (MOSPEA) is presented for an undirected network. The algorithm differs from the others as it uses an external set to maintain non-dominated solutions and different selection strategy. Property of MOSPEA about stochastic convergence is analyzed. Simulation experiments demonstrate the availability and efficiency of MOSPEA. The study shows that MOSPEA may hopefully be a feasible approach for multi-objective shortest path.

Shortest path Evolutionary algorithm Multi- objective Combinatorial optimization

Fangguo He Huan Qi Qiong Fan

Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China

国际会议

The 2007 International Conference on Intelligent Systems and Knowledge Engineering(第二届智能系统与知识工程国际会议)

成都

英文

515-519

2007-10-15(万方平台首次上网日期,不代表论文的发表时间)