信息与控制
信息與控製
신식여공제
INFORMATION AND CONTROL
2003年
z1期
595-598
,共4页
遗传算法%压缩编码%早熟%多目标优化
遺傳算法%壓縮編碼%早熟%多目標優化
유전산법%압축편마%조숙%다목표우화
在遗传算法中采用由合适的压缩方法生成的压缩编码,这种编码及其对应的非压缩编码的长度是可变的.压缩码中的一位往往代表了非压缩编码的若干位,对任意一位的遗传操作,其影响也是若干位,所以采用压缩编码的遗传算法对保证模式的多样性及提高算法的并行性有一定的帮助.在实际应用时,根据约束条件,设计出自适应的解码函数,采用压缩编码的遗传算法可以在一定程度上避免遗传算法求解多极值问题时早熟现象的出现,从而提高全局最优解的搜索性能.通过对城市交通的动态多车道、四相位、网络数学模型用压缩编码的遗传算法进行多目标优化,仿真结果表明算法是可行的.
在遺傳算法中採用由閤適的壓縮方法生成的壓縮編碼,這種編碼及其對應的非壓縮編碼的長度是可變的.壓縮碼中的一位往往代錶瞭非壓縮編碼的若榦位,對任意一位的遺傳操作,其影響也是若榦位,所以採用壓縮編碼的遺傳算法對保證模式的多樣性及提高算法的併行性有一定的幫助.在實際應用時,根據約束條件,設計齣自適應的解碼函數,採用壓縮編碼的遺傳算法可以在一定程度上避免遺傳算法求解多極值問題時早熟現象的齣現,從而提高全跼最優解的搜索性能.通過對城市交通的動態多車道、四相位、網絡數學模型用壓縮編碼的遺傳算法進行多目標優化,倣真結果錶明算法是可行的.
재유전산법중채용유합괄적압축방법생성적압축편마,저충편마급기대응적비압축편마적장도시가변적.압축마중적일위왕왕대표료비압축편마적약간위,대임의일위적유전조작,기영향야시약간위,소이채용압축편마적유전산법대보증모식적다양성급제고산법적병행성유일정적방조.재실제응용시,근거약속조건,설계출자괄응적해마함수,채용압축편마적유전산법가이재일정정도상피면유전산법구해다겁치문제시조숙현상적출현,종이제고전국최우해적수색성능.통과대성시교통적동태다차도、사상위、망락수학모형용압축편마적유전산법진행다목표우화,방진결과표명산법시가행적.
