CAJ | 학술논문

提出用正交实验的方法来设置蚁群算法在求解车间调度问题的参数.蚁群算法在求解车间调度问题时的性能大部分依赖于参数的设置,各参数的值不同,则蚁群算法的收敛速度和得到的解也不同,使用正交实验的方法来测试各个参数对蚁群算法性能的影响,通过对实验结果的分析可得出参数的最佳组合方案.用经典的JSP的样例对这种组合方案进行了测试,实验结果表明用正交实验法得到的蚁群算法的参数设置方案可以加快算法的收敛速度,使算法能够得到问题的最优解或近似最优解.
제출용정교실험적방법래설치의군산법재구해차간조도문제적삼수.의군산법재구해차간조도문제시적성능대부분의뢰우삼수적설치,각삼수적치불동,칙의군산법적수렴속도화득도적해야불동,사용정교실험적방법래측시각개삼수대의군산법성능적영향,통과대실험결과적분석가득출삼수적최가조합방안.용경전적JSP적양례대저충조합방안진행료측시,실험결과표명용정교실험법득도적의군산법적삼수설치방안가이가쾌산법적수렴속도,사산법능구득도문제적최우해혹근사최우해.
In this paper,an orthogonal experimental method is used to set the parameters of Ant Colony Algorithm for solving Job-Shop Scheduling Problem.The performance of Ant Colony Algorithm for Job-Shop Scheduling mostly depends on the parameters settings,the different values of each parameter,the different convergence rates and the solution of Ant Colony Algorithm.The orthogonal experimental method is used to test the parameters on the performance of Ant Colony Algorithm.The best combination of parameters can be drawn by analyzing the experimental results.This best combination of parameters has been tested based on the cases from the JSP classic.The results demonstrate the parameters setting can speed up the convergence rate and the optimal solution or the approximate optimal solution can be achieved.