自适应伪并行退火遗传算法解决最小权剖分问题

作     者：李木子 闫建华 国海涛 刘金义 LI Mu-zi;YAN Jian-hua;GUO Hai-tao;LIU Jin-yi

作者机构：鲁东大学学校办公室山东烟台264025 鲁东大学现代教育技术部山东烟台264025 辽宁石油化工大学计算机与通信工程学院辽宁抚顺113001 

基　　金：国家自然科学基金项目(60673102) 

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2010年第31卷第6期

页      码：1301-1304页

摘      要：通过分析原有遗传算法解决剖分问题时,存在早熟现象的本质原因,对选择算子、交叉算子、变异算子提出了新的实现方法。为进一步提高算法的性能,将退火算法有机融合到遗传算法中,并采用多种群不同策略协同搜索机制,有效地避免过早收敛,对于参数采用构造模糊控制器自适应控制,加快了搜索速度、提高了搜索能力。仿真试验结果表明,该算法能够精确收敛到最优解或次优解。

主 题 词：遗传算法 模拟退火 早熟 多种群 三角剖分 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2010.06.029

馆 藏 号：203388066...