位置：成果数据库 > 期刊 > 期刊详情页
基因重组算法设计及多目标旅行商问题求解
  • ISSN号：1001-4098
  • 期刊名称：《系统工程》
  • 时间：0
  • 分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
  • 作者机构：[1]武汉科技大学管理学院, [2]元智大学信息管理系
  • 相关基金：国家自然科学基金资助项目(51275365)
作者： 汪勇[1], 张新[1], 徐琼[1], 王艳红[1], 张百栈[2]
关键词： 组合最优化, 多目标旅行商问题, 基因重组算法, 优良基因模式
中文摘要：

遗传算法等启发式算法在求解旅行商问题时,存在收敛速度较慢、容易出现过早收敛及算法计算效率较低的问题。在模式理论基础上,提出一种新的基因重组算法。根据优良基因模式,设计模式重组算子,运用重构及进化规划的思想设计算法的个体重构算子和个体选择算子。建立一个多目标旅行商问题模型,分析每一轮计算旅行路线适应度值的差异性,采用熵值法确定路程和费用权重。系列实验表明,基因重组算法在求解多目标旅行商问题时,计算效率远高于比较的算法,收敛速度和求解精度也较一般启发式算法有明显改善。

同期刊论文项目
基于工件能耗属性的制造系统能效提升方法研究
期刊论文 16
同项目期刊论文
基于工艺参数响应曲面的干式铣削机床能效分析
一种面向能量优化的毛坯尺寸选择方法
XK713数控铣床加工工件能耗预测方法研究
面向绿色制造的少切削液加工工艺参数优化
面向节能优化的数控铣削参数优化方法研究
基于支持向量机数控机床切削能耗预测方法研究
求解多目标TSP的降幂编码遗传算法
一种基于工件几何特征优化的能耗模型及应用
基于熵权和TOPSIS法的再制造逆向物流模式决策研究
基于前馈跟踪补偿的电液复合控制方法研究
面向低能耗少切削液的多目标加工参数优化
基于BPMN的数控机床能耗多源动态特性建模及应用
前悬置横梁焊接工艺分析及总成检具设计
界面追踪强冲击数值研究
计及尺寸公差和配合的平面连杆机构优化设计
期刊信息
  • 《系统工程》
  • 中国科技核心期刊
  • 主管单位:湖南省社会科学院
  • 主办单位:湖南省系统工程与管理学会
  • 主编：陈收
  • 地址：长沙市浏河村巷37号省社科院内
  • 邮编：410003
  • 邮箱：xitonggongcheng@163.com
  • 电话：0731-4211215
  • 国际标准刊号：ISSN：1001-4098
  • 国内统一刊号：ISSN：43-1115/N
  • 邮发代号:42-67
  • 获奖情况:
  • 全国中文核心期刊,国家自然科学基金委员会管理科学重要期刊,中国科学引文数据库来源期刊
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:27553