期刊文章详细信息
自适应伪并行退火遗传算法解决最小权剖分问题
Adaptive parallel simulated annealing and genetic fused algorithm for minimum weight triangulation
文献类型:期刊文章
机构地区:[1]鲁东大学学校办公室,山东烟台264025 [2]鲁东大学现代教育技术部,山东烟台264025 [3]辽宁石油化工大学计算机与通信工程学院,辽宁抚顺113001
基 金:国家自然科学基金项目(60673102)
年 份:2010
卷 号:31
期 号:6
起止页码:1301-1304
语 种:中文
收录情况:AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD_E2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊
摘 要:通过分析原有遗传算法解决剖分问题时,存在早熟现象的本质原因,对选择算子、交叉算子、变异算子提出了新的实现方法。为进一步提高算法的性能,将退火算法有机融合到遗传算法中,并采用多种群不同策略协同搜索机制,有效地避免过早收敛,对于参数采用构造模糊控制器自适应控制,加快了搜索速度、提高了搜索能力。仿真试验结果表明,该算法能够精确收敛到最优解或次优解。
关 键 词:遗传算法 模拟退火 早熟 多种群 三角剖分
分 类 号:TP301.6]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...