计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
24期
183-185
,共3页
张庆彬%吴惕华%刘波%朴立华
張慶彬%吳惕華%劉波%樸立華
장경빈%오척화%류파%박립화
分布估计算法%紧致遗传算法%选择压力
分佈估計算法%緊緻遺傳算法%選擇壓力
분포고계산법%긴치유전산법%선택압력
针对紧致遗传算法求解复杂优化问题的局限性,提出一种改进的高选择压力紧致遗传算法.该算法利用概率向量随机产生S(S＞2)个个体,并按照适应度值进行排序,然后由最优解与其他解线性组合构成的虚拟解进行相互竞争,从而实现概率向量的更新.对3种不同类型测试函数的仿真结果表明,改进算法比标准紧致遗传算法和高选择压力紧致遗传算法具有更高的优化精度.
針對緊緻遺傳算法求解複雜優化問題的跼限性,提齣一種改進的高選擇壓力緊緻遺傳算法.該算法利用概率嚮量隨機產生S(S＞2)箇箇體,併按照適應度值進行排序,然後由最優解與其他解線性組閤構成的虛擬解進行相互競爭,從而實現概率嚮量的更新.對3種不同類型測試函數的倣真結果錶明,改進算法比標準緊緻遺傳算法和高選擇壓力緊緻遺傳算法具有更高的優化精度.
침대긴치유전산법구해복잡우화문제적국한성,제출일충개진적고선택압력긴치유전산법.해산법이용개솔향량수궤산생S(S＞2)개개체,병안조괄응도치진행배서,연후유최우해여기타해선성조합구성적허의해진행상호경쟁,종이실현개솔향량적경신.대3충불동류형측시함수적방진결과표명,개진산법비표준긴치유전산법화고선택압력긴치유전산법구유경고적우화정도.
