-
题名求解多旅行商问题的改进分组遗传算法
被引量：34
- 1
-
-
作者
王勇臻
陈燕
于莹莹
-
机构
大连海事大学交通运输管理学院
-
出处
《电子与信息学报》
EI
CSCD
北大核心
2017年第1期198-205,共8页
-
基金
国家科技支撑计划(2014BAH24F04)
国家自然科学基金(71271034)~~
-
文摘
该文针对总路径长度最小的多旅行商问题,提出一种改进分组遗传算法。在该算法中,设计了一种有序分组编码,采用新编码方式的个体与多旅行商问题有效解之间具有一一对应的关系。为了减少算法的运行时间,根据编码的特点构造了一种快速交叉算子。同时,结合贪婪算法和2-opt算法设计了一种新的局部搜索算子,以提高算法的收敛精度。实验结果分析表明,所提算法能够有效地解决多旅行商问题,具有可靠的全局收敛性,较高的计算效率。
-
关键词
分组遗传算法
多旅行商问题
编码
2-opt算法
-
Keywords
grouping genetic algorithm （gga）
Multiple Traveling Salesman Problem （MTSP）
Encoding
2-opt algorithm
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名基于分组遗传算法的钻机模块划分方法研究
- 2
-
-
作者
郭华
杨向前
周超
齐明侠
-
机构
中海油研究总院
中国石油大学(华东)
-
出处
《内蒙古石油化工》
CAS
2015年第8期1-5,共5页
-
基金
中国海洋石油总公司科技研究课题"海上石油模块钻机ISO国际标准起草(ZHKY-2013-ZY-01)"资助
-
文摘
海上固定平台模块钻机模块划分方案是钻机设计的关键技术之一,模块划分情况直接影响到整个钻机的设计和制造。将定性与定量分析相结合,通过建立模块划分数学模型,运用分组遗传算法对目标函数求解,以7000m海洋钻机为例,得出模块划分方案,并分析了其模块划分方案的合理性。
-
关键词
分组遗传算法
模块划分
海洋钻机
-
Keywords
grouping genetic algorithm(gga)
Module Partition
Offshore Drilling Rig
-
分类号
TE951
[石油与天然气工程—石油机械设备]
-
