-
题名求解旅行商问题的一种混合遗传算法
被引量：5
- 1
-
-
作者
陈继业
谢政
-
机构
国防科技大学理学院应用数学与系统科学系
-
出处
《计算机工程与应用》
CSCD
北大核心
2004年第12期62-64,140,共4页
-
文摘
文章针对组合优化中的旅行商问题,设计了将溶入最近邻算法思想的混合遗传算法。它的特点在于用具有最邻近结构的基因片段完成个体的替代;目的在于修正部分适应度偏低的染色体,提高群体的平均适应度。
-
关键词
旅行商问题
遗传算法
混合遗传算法
最近邻算法
解码变换
-
Keywords
Traveling salesmen problem,Genetic algorithm,Hybrid genetic algorithm,Nearest neighbor algoritm,Tansform-ing of deconde
-
分类号
TP183
[自动化与计算机技术—控制理论与控制工程]
-
-
题名修正的DSmT证据编码方法
被引量：2
- 2
-
-
作者
李鸿飞
金宏斌
田康生
王晶
-
机构
空军预警学院四系
北京云星宇科技服务有限公司
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2015年第8期1922-1927,共6页
-
基金
国家自然科学基金(61102168)
军事创新基金(X11QN106)资助课题
-
文摘
计算量是影响Dezert-Smarandache理论(DSmT)应用的重要因素之一,也一直是DSmT的研究热点。计算编码由于其证据表示和信度计算的合理性,得到了广泛的认可。计算编码在编码转换时简单有效,但在解码转换时需要进行全部可能元素查找,需要大量查找计算,降低了计算编码的执行效率。文章提出了一种修正的DSmT证据编码方法,该方法将焦元关系转换为唯一的位置属性并事前存储于数据库中,减小了在解码过程中的查找计算量,修正方法在不改变合成结果的前提下更加有效。算例也验证了修正方法在合成结果上的正确性和计算量上的高效性。
-
关键词
Dezert—Smarandache理论
计算量分析
证据编码
计算编码
解码变换
-
Keywords
Dezert-Smarandache theory （DSmT）
evidence code
calculation analysis
calculation code
decoding transform
-
分类号
TP14
[自动化与计算机技术—控制理论与控制工程]
-
