CAJ | 학술논문

由于标准遗传算法初始种群是随机产生的,可能导致算法的收敛速度较低,并陷入局部最优解.为了解决这一问题,提出了一种改进的遗传算法.改进后的遗传算法先用贪心算法产生初始种群,使算法能够更快地达到最优解.选择操作时采用竞标赛方法,在每代进化结束后立即采取了末尾淘汰机制,从而使适应度高的个体被选中的概率增大.并用模拟退火算法改善其局部搜索,通过仿真实验可以看到,提出的邻近倒位变异以及新的非零递减自适应函数可以进一步提高算法的运行效率.
유우표준유전산법초시충군시수궤산생적,가능도치산법적수렴속도교저,병함입국부최우해.위료해결저일문제,제출료일충개진적유전산법.개진후적유전산법선용탐심산법산생초시충군,사산법능구경쾌지체도최우해.선택조작시채용경표새방법,재매대진화결속후립즉채취료말미도태궤제,종이사괄응도고적개체피선중적개솔증대.병용모의퇴화산법개선기국부수색,통과방진실험가이간도,제출적린근도위변이이급신적비령체감자괄응함수가이진일보제고산법적운행효솔.