求解超大规模旅行商问题的纵深遗传算法

赵连朋; 金喜子; 王娜; 姚明海

首页> 中文期刊>计算机工程与应用 >求解超大规模旅行商问题的纵深遗传算法

求解超大规模旅行商问题的纵深遗传算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

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

摘要

很多演化算法对初始参数设计都敏感,针对于不同的旅行商问题(Traveling Sale8man Problem,TSP)实例需要进行相应的初始参数调整.并且,在求解超大规模TSP问题时容易陷于局部最优解.提出了一种纵深遗传算法的TSP问题求解方案,以及新的改良函数、变异函数和交叉函数.对pr1002(259 269.09)、pla85900(152 394 182.43)和brdl4051(489 842.93)等实例都获得了比较好的优化解.实验表明该方案在求解TSP问题方面具有优势.

著录项

来源
《计算机工程与应用》|2009年第4期|56-58101|共4页
作者
赵连朋; 金喜子; 王娜; 姚明海;
展开▼
作者单位

渤海大学,公共计算机教研部,辽宁,锦州,121000;

东北师范大学,计算机学院,长春,130117;

东北师范大学,计算机学院,长春,130117;

吉林大学,计算机科学与技术学院,长春,130117;

-东北师范大学,计算机学院,长春,130117;

渤海大学,公共计算机教研部,辽宁,锦州,121000;

东北师范大学,计算机学院,长春,130117;

展开▼
原文格式 PDF
正文语种 chi
中图分类人工智能理论;理论、方法;
关键词
旅行商问题; 演化算法; 纵深遗传算法; 最优解;
入库时间 2022-08-18 04:37:16

相似文献

中文文献
外文文献
专利

1. 基于旅行商问题转化和遗传算法求解汽配件喷涂顺序 [J] . 王彬溶 ,谭代伦 ,郑伯川 . 计算机应用 . 2021,第003期
2. 混合杂草遗传算法求解旅行商问题 [J] . 姚宇威 ,邓燕妮 . 黑龙江科技信息 . 2020,第011期
3. 混合杂草遗传算法求解旅行商问题 [J] . 姚宇威 ,邓燕妮 . 科学技术创新 . 2020,第011期
4. 指针网络改进遗传算法求解旅行商问题 [J] . 陈思远 ,林丕源 ,黄沛杰 . 计算机工程与应用 . 2020,第019期
5. 求解旅行商问题的萤火虫遗传算法 [J] . 张立毅 ,高杨 ,费腾 . 计算机工程与设计 . 2019,第007期
6. 用单亲遗传算法求解旅行商问题 [C] . 谭立伟 . 第八届中国Rough集与软计算、第二届中国Web智能、第二届中国粒计算联合会议（CRSSC-CWI-CGrC'2008） . 2008
7. 求解多旅行商问题的进化多目标优化和决策算法研究 [A] . 杨帅 . 2020

求解超大规模旅行商问题的纵深遗传算法

摘要

著录项

相似文献

相关主题

期刊订阅