电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2006年
4期
638-641
,共4页
高玉根%程峰%王灿%王国彪
高玉根%程峰%王燦%王國彪
고옥근%정봉%왕찬%왕국표
遗传算法%收敛性%约束优化
遺傳算法%收斂性%約束優化
유전산법%수렴성%약속우화
遗传算法在求解约束优化问题时,面临的关键问题之一就是如何处理约束条件.本文提出了一种基于违约解转化法的遗传算法(CIFGA),也就是遗传算法在处理约束条件时,在每一进化代遗传操作后,把所有违反约束条件的个体逐个转化成满足约束条件的个体,整个遗传群体保持不变,经过一代代的进化,最终求出约束问题的最优解.对于采用二进制编码和实数编码的CIFGA,理论证明了其收敛性.测试试验结果表明:CIFGA有较好的算法性能和解决约束优化问题的能力.
遺傳算法在求解約束優化問題時,麵臨的關鍵問題之一就是如何處理約束條件.本文提齣瞭一種基于違約解轉化法的遺傳算法(CIFGA),也就是遺傳算法在處理約束條件時,在每一進化代遺傳操作後,把所有違反約束條件的箇體逐箇轉化成滿足約束條件的箇體,整箇遺傳群體保持不變,經過一代代的進化,最終求齣約束問題的最優解.對于採用二進製編碼和實數編碼的CIFGA,理論證明瞭其收斂性.測試試驗結果錶明:CIFGA有較好的算法性能和解決約束優化問題的能力.
유전산법재구해약속우화문제시,면림적관건문제지일취시여하처리약속조건.본문제출료일충기우위약해전화법적유전산법(CIFGA),야취시유전산법재처리약속조건시,재매일진화대유전조작후,파소유위반약속조건적개체축개전화성만족약속조건적개체,정개유전군체보지불변,경과일대대적진화,최종구출약속문제적최우해.대우채용이진제편마화실수편마적CIFGA,이론증명료기수렴성.측시시험결과표명:CIFGA유교호적산법성능화해결약속우화문제적능력.
