计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
1期
15-17,21
,共4页
正交多小波%消噪变异%浮点数编码%遗传算法
正交多小波%消譟變異%浮點數編碼%遺傳算法
정교다소파%소조변이%부점수편마%유전산법
编码是遗传算法研究的难点问题之一.浮点数编码在函数优化和约束优化领域明显有效于其他编码.但消除浮点数编码在遗传算法运行环境中产生的噪音,以提高遗传算法性能的理论和方法尚不被人们所认识.在用正交多小波对浮点数编码遗传算法消噪变异的基础上,针对染色体编码长度的奇偶数问题,从理论上证明了正交多小波既能对偶数长度染色体编码消噪变异,也能对奇数长度染色体编码消噪变异,基于这一结论提出了基于正交多小波消噪变异的浮点数编码遗传算(FGAWDM),并进行了实验.研究和实验的结果表明,该方法理论上是可靠的,方法上是可行的,对于拓展浮点数编码遗传算法的应用空间具有积极的意义.
編碼是遺傳算法研究的難點問題之一.浮點數編碼在函數優化和約束優化領域明顯有效于其他編碼.但消除浮點數編碼在遺傳算法運行環境中產生的譟音,以提高遺傳算法性能的理論和方法尚不被人們所認識.在用正交多小波對浮點數編碼遺傳算法消譟變異的基礎上,針對染色體編碼長度的奇偶數問題,從理論上證明瞭正交多小波既能對偶數長度染色體編碼消譟變異,也能對奇數長度染色體編碼消譟變異,基于這一結論提齣瞭基于正交多小波消譟變異的浮點數編碼遺傳算(FGAWDM),併進行瞭實驗.研究和實驗的結果錶明,該方法理論上是可靠的,方法上是可行的,對于拓展浮點數編碼遺傳算法的應用空間具有積極的意義.
편마시유전산법연구적난점문제지일.부점수편마재함수우화화약속우화영역명현유효우기타편마.단소제부점수편마재유전산법운행배경중산생적조음,이제고유전산법성능적이론화방법상불피인문소인식.재용정교다소파대부점수편마유전산법소조변이적기출상,침대염색체편마장도적기우수문제,종이론상증명료정교다소파기능대우수장도염색체편마소조변이,야능대기수장도염색체편마소조변이,기우저일결론제출료기우정교다소파소조변이적부점수편마유전산(FGAWDM),병진행료실험.연구화실험적결과표명,해방법이론상시가고적,방법상시가행적,대우탁전부점수편마유전산법적응용공간구유적겁적의의.
