电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
2期
375-377
,共3页
万寿红%梁肖%岳丽华%熊焰
萬壽紅%樑肖%嶽麗華%熊燄
만수홍%량초%악려화%웅염
自适应柯西进化规划%快速进化规划%背包问题
自適應柯西進化規劃%快速進化規劃%揹包問題
자괄응가서진화규화%쾌속진화규화%배포문제
本文在快速进化规划基础上,提出了一种解决组合优化问题的自适应柯西进化规划ACEP.该算法融合了柯西变异的优点,通过调整参量r来适当的改变搜索的步长,相对于经典进化规划CEP和快速进化规划FEP只需一半的种群数量便可快速到达问题的最优解,最后0/1背包问题的对比实验结果表明了其优越性.
本文在快速進化規劃基礎上,提齣瞭一種解決組閤優化問題的自適應柯西進化規劃ACEP.該算法融閤瞭柯西變異的優點,通過調整參量r來適噹的改變搜索的步長,相對于經典進化規劃CEP和快速進化規劃FEP隻需一半的種群數量便可快速到達問題的最優解,最後0/1揹包問題的對比實驗結果錶明瞭其優越性.
본문재쾌속진화규화기출상,제출료일충해결조합우화문제적자괄응가서진화규화ACEP.해산법융합료가서변이적우점,통과조정삼량r래괄당적개변수색적보장,상대우경전진화규화CEP화쾌속진화규화FEP지수일반적충군수량편가쾌속도체문제적최우해,최후0/1배포문제적대비실험결과표명료기우월성.