| 求解最小比率旅行商问题的离散蝙蝠算法 |
| |
| 引用本文： | 李枝勇,马良,张惠珍. 求解最小比率旅行商问题的离散蝙蝠算法[J]. 计算机应用研究, 2015, 0(2): 356-359 |
| |
| 作者姓名： | 李枝勇 马良 张惠珍 |
| |
| 作者单位： | 上海理工大学 管理学院,上海,200093 |
| |
| 基金项目： | 上海市一流学科建设资助项目(S1201 YLXK)；上海高校青年教师培养计划资助项目(slg12010)；高等学校博士学科点专项科研基金联合资助课题(20123120120005)；上海市教育委员会科研创新资助项目(14YZ090)；上海市研究生创新基金资助项目(JWCXSL1202)；上海理工大学博士科研启动资助项目(1 D-10-303-002)． |
| |
| 摘 要： | 研究了以总路程与总收益之比为目标函数的最小比率旅行商问题,提出了求解该问题的离散蝙蝠算法。介绍了蝙蝠算法的基本思想,重新定义了位置与位置的减法操作算子、实数与位置的乘法操作算子以及速度与位置的加法操作算子,引入了城市子序列逆序策略来对线路进行局部搜索。给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能,实验结果表明该算法可以有效求解最小比率旅行商问题。
|
| 关 键 词： | 最小比率 旅行商问题 蝙蝠算法 组合优化 |
Discrete bat algorithm for solving minimum ratio traveling salesman problem |
| |
| LI Zhi-yong,MA Liang,ZHANG Hui-zhen. Discrete bat algorithm for solving minimum ratio traveling salesman problem[J]. Application Research of Computers, 2015, 0(2): 356-359 |
| |
| Authors: | LI Zhi-yong MA Liang ZHANG Hui-zhen |
| |
| Affiliation: | LI Zhi-yong;MA Liang;ZHANG Hui-zhen;School of Management,University of Shanghai for Science & Technology; |
| |
| Abstract: | |
| |
| Keywords: | minimum ratio traveling salesman problem bat algorithm combinatorial optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
