期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到1篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
旅行商问题的基因整合算法 被引量：2
1
作者 燕子宗 费浦生 《数学杂志》 CSCD 北大核心 2004年第5期531-536,共6页
本文针对旅行商问题提出了基因整合算法。它是通过设置扰动矩阵构造与原商问题等价的近似问题 ,使用最优罚函数选择回路分枝得到一系列局部最优回路 ,从中提取频度高的分枝———基因进行整合 ,得到更优的回路。该算法计算量小 ,对大规... 本文针对旅行商问题提出了基因整合算法。它是通过设置扰动矩阵构造与原商问题等价的近似问题 ,使用最优罚函数选择回路分枝得到一系列局部最优回路 ,从中提取频度高的分枝———基因进行整合 ,得到更优的回路。该算法计算量小 ,对大规模问题计算效果显著。利用该算法对CHN1 4 展开更多
关键词 分枝定界法 遗传算法 最优罚函数 TSP
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部