重庆理工大学学报(自然科学版)
重慶理工大學學報(自然科學版)
중경리공대학학보(자연과학판)
JOURNAL OF CHONGQING INSTITUTE OF TECHNOLOGY
2013年
5期
78-81,123
,共5页
群体智能%混合蛙跳算法%中值%选择算子
群體智能%混閤蛙跳算法%中值%選擇算子
군체지능%혼합와도산법%중치%선택산자
针对基本混合蛙跳算法存在的易陷入局部最优、随着迭代次数增加种群退化的缺点,提出了一种改进的混合蛙跳算法.该算法将混合蛙跳算法中子群体内最差解根据子群内最优解和全局最优解进行更新的方式转换为最差个体根据子群内中心点和全局最优解进行更新的方式,使得最差解通过获得来自子种群内其他解的更多信息量来调整自身的状态.同时,算法在完成一次内迭代合并之后利用选择算子对整个种群进行选择更新.中值策略较好地平衡了算法的全局搜索与局部搜索能力,选择策略保持了进化过程中种群的多样性.实验结果表明:改进后的算法具有更好的优化性能.
針對基本混閤蛙跳算法存在的易陷入跼部最優、隨著迭代次數增加種群退化的缺點,提齣瞭一種改進的混閤蛙跳算法.該算法將混閤蛙跳算法中子群體內最差解根據子群內最優解和全跼最優解進行更新的方式轉換為最差箇體根據子群內中心點和全跼最優解進行更新的方式,使得最差解通過穫得來自子種群內其他解的更多信息量來調整自身的狀態.同時,算法在完成一次內迭代閤併之後利用選擇算子對整箇種群進行選擇更新.中值策略較好地平衡瞭算法的全跼搜索與跼部搜索能力,選擇策略保持瞭進化過程中種群的多樣性.實驗結果錶明:改進後的算法具有更好的優化性能.
침대기본혼합와도산법존재적역함입국부최우、수착질대차수증가충군퇴화적결점,제출료일충개진적혼합와도산법.해산법장혼합와도산법중자군체내최차해근거자군내최우해화전국최우해진행경신적방식전환위최차개체근거자군내중심점화전국최우해진행경신적방식,사득최차해통과획득래자자충군내기타해적경다신식량래조정자신적상태.동시,산법재완성일차내질대합병지후이용선택산자대정개충군진행선택경신.중치책략교호지평형료산법적전국수색여국부수색능력,선택책략보지료진화과정중충군적다양성.실험결과표명:개진후적산법구유경호적우화성능.