CAJ | 학술논문

针对遗传算法在全局优化问题中容易出现早熟和收敛速度慢,禁忌搜索强烈依赖于初始解等问题,根据遗传算法和禁忌搜索算法自身的特点, 分析两者的优势和不足, 提出了一种融入小生境技术的遗传禁忌算法.该算法采用融入了小生境技术的遗传算法作全局搜索, 用禁忌搜索算法作局部搜索,可以加快收敛速度, 同时可以抑制早熟现象,避免过早收敛到局部最优.分析和实验结果表明,该算法能很好地抑制早熟收敛,同时在计算速度和计算结果方面都有改进,是一种快速有效的优化算法.
침대유전산법재전국우화문제중용역출현조숙화수렴속도만,금기수색강렬의뢰우초시해등문제,근거유전산법화금기수색산법자신적특점, 분석량자적우세화불족, 제출료일충융입소생경기술적유전금기산법.해산법채용융입료소생경기술적유전산법작전국수색, 용금기수색산법작국부수색,가이가쾌수렴속도, 동시가이억제조숙현상,피면과조수렴도국부최우.분석화실험결과표명,해산법능흔호지억제조숙수렴,동시재계산속도화계산결과방면도유개진,시일충쾌속유효적우화산법.
Genetic algorithm and Tabu search algorithm are powerful tools to solve complicated large-scale optimization problems. To deal with the prematurity and low convergence speed when the genetic algorithm are used for global optimization and Tabu search depends strongly on its initial solution, a hybrid optimization algorithm was introduced through comprehensive contrast and comparison between the above two algorithms to improve the local search ability of Genetic algorithm. In this algorithm, Tabu search algorithm was used for local search and genetic algorithm was used for global search in order to speed up convergence for satisfactory results. Meanwhile, niche was imported to control prematurity and to avoid converging to local optimum. The test results show that both calculating speed and output are improved, so it is a fast and effective algorithm.