Genetic Algorithm Solves the Optimal Path Problem

摘要：

In view of the solution of optimal path in network transport, the paper uses the basic principle of genetic algorithm to carry on the choice, overlapping and the variation. After the operation of the variation, the new individual variation should be recalculated to determine the fitness of individual choice in order to enhance the astringency of the algorithm. And through a mathematical model simulation experiment, it has some theoretical and practical value.

关键词： Optimal path Algorithm Modeling Simulation

作者: LIU Wan-jun WANG Hua WANG Ving-bo

作者单位: College of Software Engineering Liaoning Technical University Hu Ludao, Liaoning The School of Electronics and Information Engineering Liaoning Technical University Hu Ludao,Liaonin College of Software Engineering Liaoning Technical University Hu Ludao,Liaoning

会议类型: 国际会议

会议名称: 2010 Third International Symposium on Intelligent Ubiquitous and Education(2010年第三届智能普适计算与教育国际研讨会 IUCE 2010)

会议地点: 北京

会议语种:英文

页码: 127-129

在线出版日期: 2010-09-18（万方平台首次上网日期，不代表论文的发表时间）