用遗传算法解多货郎担(2-货郎担)问题
被引量:1
摘要
给出了多货郎担问题的基本定义,对2-货郎担问题进行了简单的数学描述,并对利用遗传算法解多货郎担问题提出一些基本思路。
出处
《微型机与应用》
2004年第10期58-60,共3页
Microcomputer & Its Applications
参考文献1
-
1潘正君 康立山 等.演化计算[M].北京:清华大学出版社,2000..
共引文献16
-
1舒栋才.基于免疫进化算法的投影寻踪聚类在公司债券财务质量评级中的应用[J].计算机工程与应用,2004,40(15):226-229. 被引量:4
-
2吴璟莉,李陶深.有时间窗物流配送车路由问题的改进遗传算法[J].小型微型计算机系统,2004,25(10):1792-1795. 被引量:5
-
3王平,曾三友,鄢靖丰.用遗传算法实现逻辑函数的化简[J].计算机工程与设计,2006,27(3):365-366. 被引量:6
-
4李爽,王平,张求明.演化硬件技术及其应用发展[J].微计算机信息,2006,22(03Z):219-221. 被引量:2
-
5汪云,魏明锐.配气凸轮优化设计的随机方向探索法[J].襄樊学院学报,2007,28(11):55-57.
-
6王路,吴国平.基于遗传BP神经网络的油气识别[J].工程地球物理学报,2008,5(2):169-172. 被引量:5
-
7王鑫鑫,徐向东.进化优化算法通用框架模型研究[J].电站系统工程,2002,18(2):1-4. 被引量:1
-
8石英,肖金生,刘春晓,崔东周.配气凸轮优化设计的惩罚函数法和增广拉格朗日乘子法[J].武汉理工大学学报(交通科学与工程版),2002,26(3):365-368. 被引量:9
-
9陈维江,马震岳,董毓新.大坝安全监测遗传回归模型研究及应用[J].水电能源科学,2002,20(2):39-42. 被引量:6
-
10朱宗柏,肖金生,覃峰,胡春枝.配气凸轮优化设计的复合形法和遗传算法[J].武汉理工大学学报,2002,24(7):50-53. 被引量:8
同被引文献6
-
1王海鲲,陈长虹,黄成,戴懿,赵静,Jim Lents,Matt Barth,Nick Nikkilia.上海市城区典型道路行驶特征研究[J].交通环保,2005,26(3):35-39. 被引量:17
-
2Benjam in Zhan F.Three fastest shortest path algorithms on real road network's data structures and procedures[J] Journal of Geographic Information and Decision Analysis,1995,1(1):69-82.
-
3Dijkstra E W.A note on two problems in connection with graphs[J].Numeriche Mathematic 1959,1:269-271.
-
4史其信.中国道路交通的现状与ITS研究展望.第一届亚太地区ITS会议(东京),1996.10.
-
5乐阳,龚健雅.Dijkstra最短路径算法的一种高效率实现[J].武汉测绘科技大学学报,1999,24(3):209-212. 被引量:248
-
6刘云翔,陈荦,李军,陈宏盛.基于城市道路网的最短路径分析解决方案[J].小型微型计算机系统,2003,24(7):1390-1393. 被引量:33
二级引证文献4
-
1于宝堃.Geodatabase网络模型的研究与应用[J].电脑知识与技术,2011,7(2):904-905.
-
2黄敏,潘嘉杰,刘芳.基于SVM的交叉口连通关系建模[J].计算机工程与设计,2017,38(5):1319-1323. 被引量:3
-
3侯志华,刘敏,佘婷婷.基于GIS的太原师范学院新校区到太原火车站最佳路径分析[J].太原师范学院学报(自然科学版),2017,16(1):68-72. 被引量:1
-
4孙晓莉,钟亮,田淑静,和万荣,郭朝元,景志雄.基于ArcGIS的城市道路网最优路径探讨[J].贵州大学学报(自然科学版),2019,36(3):27-31. 被引量:1
-
1王珺,曹涌涛,糜正琨.无线传感器网络Mobile Agent路由问题的模拟退火解法[J].南京邮电大学学报(自然科学版),2007,27(1):64-68. 被引量:6
-
2仲盛,周笑波,谢立.一个改进的较佳路径求解算法[J].计算机应用与软件,2001,18(1):57-61. 被引量:3
-
3汪林林.对“货郎担问题”的研究[J].重庆邮电学院学报(自然科学版),1999,11(2):5-8. 被引量:1
-
4张银明.元素判别值分配法的综合求解算法设计[J].华侨大学学报(自然科学版),2004,25(4):371-374.
-
5张银明.元素判别值分配法的新应用——求解最大值问题[J].福建电脑,2004,20(1):27-28. 被引量:1
-
6Jinhui Yang,Chunguo Wu,Heow Pueh Lee,Yanchun Liang.Solving traveling salesman problems using generalized chromosome genetic algorithm[J].Progress in Natural Science:Materials International,2008,18(7):887-892. 被引量:15
-
7宋文,潘世永,焦莉.货郎担问题的近似算法[J].四川工业学院学报,1998,17(2):60-62.
-
8王煦法,张显俊,曹先彬,张军,冯雷.一种基于免疫原理的遗传算法[J].小型微型计算机系统,1999,20(2):117-120. 被引量:111
-
9HUANG Lan , ZHOU Chunguang and WANG Kangping(College of Computer Science and Technology, Jilin University, Changchun 130012, China).Hybrid ant colony algorithm for traveling salesman problem[J].Progress in Natural Science:Materials International,2003,13(4):295-299. 被引量:16
-
10陈贤富,庄镇泉,王煦法.遗传算法的自适应进化策略及TSP问题的遗传优化[J].电子学报,1997,25(7):111-114. 被引量:21