登录    注册    忘记密码

期刊文章详细信息

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

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

  

文献类型:期刊文章

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

机构地区:[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]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心