CAJ | 학술논문

为了提高遗传算法求解较大规模旅行商问题的能力,在单亲遗传算法中引入两代竞争模拟退火选择操作,与倒位算子和插入算子相结合,同时加入保优操作,使遗传搜索效率、收敛速度都得到大幅提高,所花费时间、收敛迭代次数、最后结果明显优于一般遗传算法和单亲遗传算法.给出了用MATLAB实现算法的一些重要步骤和函数,并进行了简要说明.在仿真实例中,用一般遗传、单亲、退火单亲遗传算法对75个城市的TSP问题进行了求解,退火单亲遗传算法对280、535个城市TSP问题进行了求解.结果表明,退火单亲遗传算法最终所得结果最好,但收敛所花时间约为一般遗传的2.5%,单亲遗传的20%,迭代次数为一般遗传的20%,单亲遗传的25%.
위료제고유전산법구해교대규모여행상문제적능력,재단친유전산법중인입량대경쟁모의퇴화선택조작,여도위산자화삽입산자상결합,동시가입보우조작,사유전수색효솔、수렴속도도득도대폭제고,소화비시간、수렴질대차수、최후결과명현우우일반유전산법화단친유전산법.급출료용MATLAB실현산법적일사중요보취화함수,병진행료간요설명.재방진실례중,용일반유전、단친、퇴화단친유전산법대75개성시적TSP문제진행료구해,퇴화단친유전산법대280、535개성시TSP문제진행료구해.결과표명,퇴화단친유전산법최종소득결과최호,단수렴소화시간약위일반유전적2.5%,단친유전적20%,질대차수위일반유전적20%,단친유전적25%.