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

Adaptive parallel simulated annealing and genetic fused algorithm for minimum weight triangulation

作　　者：李木子[1] 闫建华[2] 国海涛[2] 刘金义[3] 

机构地区：[1]鲁东大学学校办公室,山东烟台264025 [2]鲁东大学现代教育技术部,山东烟台264025 [3]辽宁石油化工大学计算机与通信工程学院,辽宁抚顺113001

出　　处：《计算机工程与设计》2010年第6期1301-1304,共4页Computer Engineering and Design

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

摘　　要：通过分析原有遗传算法解决剖分问题时,存在早熟现象的本质原因,对选择算子、交叉算子、变异算子提出了新的实现方法。为进一步提高算法的性能,将退火算法有机融合到遗传算法中,并采用多种群不同策略协同搜索机制,有效地避免过早收敛,对于参数采用构造模糊控制器自适应控制,加快了搜索速度、提高了搜索能力。仿真试验结果表明,该算法能够精确收敛到最优解或次优解。After analyzing the essential reason conducing premature phenomena in genetic algorithm for minimum weight triangulation（MWT）, a new achievement method of selection operator, crossover operator and mutation operator for MWT is proposed.To enhance the performance of algorithm, the simulate anneal mechanism is fused into genetic algorithm, many colony different searching mechanism is applied to avoid prematurity convergence, mistiness controller is adopted for parameters of self-adapting mechanism for the superior searching speed and ability.Finally, the experiment shows that the algorithm can converge to the best or better solution.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]