基于遗传算法的路径安排

被引：5

作者：

陈曦

蔡辉

柳林

机构：

[1] 长沙理工大学计算机与通信工程学院

来源：

长沙交通学院学报 | 2005年 / 04期

关键词：

路径安排; 遗传算法; 编码机制; 最短路径;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

讨论了城市道路中的路径安排问题,对遗传算法的编码问题进行了改进,并使用了一种新的编码机制。最后,运用VC++解决了城市道路的最短路径问题。

引用

收藏

页码：76 / 80

页数：5

相关论文

共 4 条

[1] 遗传算法在城市道路控制点标高优化设计中的应用 [J].

王新生 ;

姜友华 ;

涂超 .

武汉大学学报(信息科学版), 2001, (01) :82-85

[2] 车辆路径问题的遗传算法研究 [J].

姜大立 ;

杨西龙 ;

杜文 ;

周贤伟 .

系统工程理论与实践, 1999, (06) :41-46

[3]

人工神经网络与模拟进化计算[M]. 清华大学出版社 , 阎平凡, 2000

[4]

神经网络控制[M]. 哈尔滨工业大学出版社 , 徐丽娜编著, 1999