最小比率旅行商问题的引力搜索算法求解

刘勇; 马良

首页> 中文期刊> 《小型微型计算机系统》 >最小比率旅行商问题的引力搜索算法求解

最小比率旅行商问题的引力搜索算法求解

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

经典旅行商问题的目标函数是总路程最小,而在实际情况中往往会考虑旅行商的收益问题,研究了以总路程和总收益之比为目标函数的最小比率旅行商问题.由于该问题的目标函数是非线性的,比求解目标函数是线性的旅行商问题更为困难,为有效求解该问题,提出一种引力搜索算法.算法基于万有引力定律和牛顿第二定律进行寻优,并采用速度和位置的计算模型.同时结合随机键的编码方法,将搜索个体的连续位置转换为离散的城市访问顺序.给出了算法的具体实现方案,并通过仿真和比较实验验证算法的优化性能.实验结果表明该算法可以有效求解最小比率旅行商问题.

著录项

来源
《小型微型计算机系统》 |2013年第4期|847-849|共3页
作者
刘勇; 马良;
展开▼
作者单位

1. 上海理工大学管理学院 2. 盐城工学院基础教学部;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;
关键词
最小比率; 旅行商问题; 引力搜索算法; 优化;

相似文献

中文文献
外文文献
专利

1. 求解最小比率旅行商问题的混合行为蚁群算法 [J] . 倪郁东 ,赵群 ,沈吟东 . 合肥工业大学学报（自然科学版） . 2016,第001期
2. 求解最小比率旅行商问题的大洪水算法 [J] . 盛虹平 . 杭州师范大学学报（自然科学版） . 2010,第006期
3. 改进的麻雀搜索算法及其求解旅行商问题 [J] . 张月栋 ,莫愿斌 . 计算机系统应用 . 2022,第2期
4. 基于混合和声搜索算法求解旅行商问题 [J] . 曾毅 ,朱旭生 . 华东交通大学学报 . 2016,第006期
5. 用于求解旅行商问题的多策略离散型和声搜索算法 [J] . 王勇臻 ,陈燕 ,张金松 . 华南理工大学学报（自然科学版） . 2016,第001期
6. 基于改进的禁忌搜索算法求解旅行商问题 [C] . Wang Xin ,王鑫 ,Peng Shao-xiong . 第三届中国指挥控制大会 . 2015
7. 改进的Ejection Chain局部搜索算法与混合算法求解旅行商问题 [A] . 刘伟臣 . 2017

最小比率旅行商问题的引力搜索算法求解

摘要

著录项

相似文献

相关主题

期刊订阅