期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
面向多起点均衡多旅行商问题的进化算法
被引量：
5
1
作者
孙冰
王川
+2 位作者
杨强
刘晓芳
毛文涛
《计算机工程与设计》
北大核心
2023年第7期2030-2038,共9页
为解决多起点均衡多旅行商问题,分析问题的特点,从优化旅行商的起点、最小化所有旅行商总路程和维持各旅行商路径均衡的角度出发,提出一种基于改进交叉、变异操作的遗传算法。根据均衡多旅行商问题的优化目标,构建新型评价函数,设计双...
为解决多起点均衡多旅行商问题,分析问题的特点,从优化旅行商的起点、最小化所有旅行商总路程和维持各旅行商路径均衡的角度出发,提出一种基于改进交叉、变异操作的遗传算法。根据均衡多旅行商问题的优化目标,构建新型评价函数,设计双染色体编码方式。在此基础上,引入改进的三交换启发式交叉操作并设计双变异策略。在经典旅行商问题的测试集TSPLIB上,与其它求解多旅行商问题的进化算法进行对比,验证算法的有效性。
展开更多
关键词
遗传算法
均衡多旅行商问题
旅行
商
问题
进化算法
多目标
优化
变异策略
在线阅读
下载PDF
职称材料
题名
面向多起点均衡多旅行商问题的进化算法
被引量：
5
1
作者
孙冰
王川
杨强
刘晓芳
毛文涛
机构
河南师范大学计算机与信息工程学院
河南师范大学软件学院
南京信息工程大学人工智能学院
南开大学人工智能学院
出处
《计算机工程与设计》
北大核心
2023年第7期2030-2038,共9页
基金
国家自然科学基金青年基金项目(62006124)
江苏省自然科学基金青年基金项目(BK20200811)
江苏省高等学校自然科学研究面向基金项目(20KJB520006)。
文摘
为解决多起点均衡多旅行商问题,分析问题的特点,从优化旅行商的起点、最小化所有旅行商总路程和维持各旅行商路径均衡的角度出发,提出一种基于改进交叉、变异操作的遗传算法。根据均衡多旅行商问题的优化目标,构建新型评价函数,设计双染色体编码方式。在此基础上,引入改进的三交换启发式交叉操作并设计双变异策略。在经典旅行商问题的测试集TSPLIB上,与其它求解多旅行商问题的进化算法进行对比,验证算法的有效性。
关键词
遗传算法
均衡多旅行商问题
旅行
商
问题
进化算法
多目标
优化
变异策略
Keywords
genetic algorithm
balanced multiple traveling salesmen problem
traveling salesman problem
evolutionary algorithms
multi-objective
optimization
mutation strategies
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
面向多起点均衡多旅行商问题的进化算法
孙冰
王川
杨强
刘晓芳
毛文涛
《计算机工程与设计》
北大核心
2023
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
