CAJ | 학술논문

本文提出了一种改进的离散粒子群算法.为了克服算法的早熟收敛问题,引入了一个排斥过程用于增加群体的多样性,提出了一种控制群体多样性的准则,实现了算法运行过程中吸引和排斥过程的动态自适应切换.为了提高算法的收敛速度,提出了一种惯性权重动态变化策略,在算法执行的不同阶段,使惯性权重随迭代次数动态自适应变化.试验中发现,引入局部搜索技术后,算法的性能会进一步提高.最后将此算法用于解决TSP问题及车间调度问题并与其他相关算法进行了比较,实验结果表明,收敛速度快,稳定性强.
본문제출료일충개진적리산입자군산법.위료극복산법적조숙수렴문제,인입료일개배척과정용우증가군체적다양성,제출료일충공제군체다양성적준칙,실현료산법운행과정중흡인화배척과정적동태자괄응절환.위료제고산법적수렴속도,제출료일충관성권중동태변화책략,재산법집행적불동계단,사관성권중수질대차수동태자괄응변화.시험중발현,인입국부수색기술후,산법적성능회진일보제고.최후장차산법용우해결TSP문제급차간조도문제병여기타상관산법진행료비교,실험결과표명,수렴속도쾌,은정성강.