计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
31期
36-38
,共3页
遗传算法%早熟性收敛%移民策略%最优保存策略%平均适应度
遺傳算法%早熟性收斂%移民策略%最優保存策略%平均適應度
유전산법%조숙성수렴%이민책략%최우보존책략%평균괄응도
针对基本遗传算法具有早熟性收敛、寻优时间长及局部搜索能力差的问题,分析产生这些问题的原因.结合最优保存策略和移民策略,提出基于种群平均适应度信息的遗传算法自适应算子的改进方案,并对改进遗传算法的收敛性予以证明.仿真结果表明,改进遗传算法在搜索效率、搜索精度和克服早熟收敛现象方面均有明显的优越性.
針對基本遺傳算法具有早熟性收斂、尋優時間長及跼部搜索能力差的問題,分析產生這些問題的原因.結閤最優保存策略和移民策略,提齣基于種群平均適應度信息的遺傳算法自適應算子的改進方案,併對改進遺傳算法的收斂性予以證明.倣真結果錶明,改進遺傳算法在搜索效率、搜索精度和剋服早熟收斂現象方麵均有明顯的優越性.
침대기본유전산법구유조숙성수렴、심우시간장급국부수색능력차적문제,분석산생저사문제적원인.결합최우보존책략화이민책략,제출기우충군평균괄응도신식적유전산법자괄응산자적개진방안,병대개진유전산법적수렴성여이증명.방진결과표명,개진유전산법재수색효솔、수색정도화극복조숙수렴현상방면균유명현적우월성.