若干扩展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