若干扩展TSP的元胞蚂蚁算法

若干扩展TSP的元胞蚂蚁算法

给出一种通用组合优化算法--元胞蚂蚁算法,并将其应用于一些扩展TSP问题(包括瓶颈TSP、最小比率TSP、时间约束TSP等)的求解.经过数据测试和验证,获得了较好的结果.

作 者： 朱刚 马良 姚俭 ZHU Gang MA Liang YAO Jian   作者单位： 朱刚,ZHU Gang(上海理工大学,管理学院,上海,200093;上海第二工业大学,电子电气工程学院,上海,201209)

马良,姚俭,MA Liang,YAO Jian(上海理工大学,管理学院,上海,200093) 

刊 名： 系统管理学报  ISTIC PKU 英文刊名： JOURNAL OF SYSTEMS & MANAGEMENT  年，卷(期)： 2007 16(5)  分类号： O22  关键词： 元胞自动机   蚂蚁算法   扩展TSP  

【若干扩展TSP的元胞蚂蚁算法】相关文章：

混合免疫算法求解对称TSP的仿真分析04-26

扩展有限元裂尖场精度研究04-27

基于面元分组的电磁遮挡算法及其优化04-27

什么是扩展插槽04-26

什么是扩展插槽04-26

基于元胞自动机的三江平原湿地景观时空演化模拟研究04-27

基于二元语义的语言加权取大改进算法的研究04-27

基于蚂蚁算法的湖泊富营养状态评价的普适指数公式04-26

宏图三胞南橘北枳04-26

主板·什么是扩展插槽04-26