CAJ | 학술논문

遗传算法在许多优化问题中都有成功的应用,但其本身也存在一些不足.针对遗传算法的早熟收敛问题,本文在分析基本遗传算法的遗传算子和控制参数的基础之上提出一种改进算法.改进的遗传算法采用了实数编码、算术交叉算子、非均匀变异算子,并对控制参数进行了较合理地选取.改进遗传算法前期能均匀地搜索解空间,后期能对局部进行越来越细微的搜索,并使个体可以进入最优点的吸引域,在一定选择条件的作用下,算法后期可使群体逐渐集中到最优点的吸引域内,从而防止了遗传算法的过早收敛.理论和实例分析均表明,改进后的遗传算法在一些性能上明显优于基本遗传算法,较好地避免了遗传算法的早熟收敛,提高了遗传算法的进化效率,具有良好的有效性和可行性.
유전산법재허다우화문제중도유성공적응용,단기본신야존재일사불족.침대유전산법적조숙수렴문제,본문재분석기본유전산법적유전산자화공제삼수적기출지상제출일충개진산법.개진적유전산법채용료실수편마、산술교차산자、비균균변이산자,병대공제삼수진행료교합리지선취.개진유전산법전기능균균지수색해공간,후기능대국부진행월래월세미적수색,병사개체가이진입최우점적흡인역,재일정선택조건적작용하,산법후기가사군체축점집중도최우점적흡인역내,종이방지료유전산법적과조수렴.이론화실례분석균표명,개진후적유전산법재일사성능상명현우우기본유전산법,교호지피면료유전산법적조숙수렴,제고료유전산법적진화효솔,구유량호적유효성화가행성.