首页 | 本学科首页   官方微博 | 高级检索  
     

求解最小比率旅行商问题的离散蝙蝠算法
引用本文:李枝勇,马良,张惠珍.求解最小比率旅行商问题的离散蝙蝠算法[J].计算机应用研究,2015(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(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 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号