CAJ | 학술논문

路径分配问题是光环网络中的核心问题。根据遗传算法、粒子群优化算法和蚁群算法各自的特点，提出了一种融入粒子群算法和遗传算法的混合蚁群算法，用于对光网络的最优环路径的搜索。仿真结果表明，所提出的算法在收敛速度及寻优效果方面均优于基本的蚁群算法和遗传、粒子群的混合算法，证明了所提出算法的有效性。
로경분배문제시광배망락중적핵심문제。근거유전산법、입자군우화산법화의군산법각자적특점，제출료일충융입입자군산법화유전산법적혼합의군산법，용우대광망락적최우배로경적수색。방진결과표명，소제출적산법재수렴속도급심우효과방면균우우기본적의군산법화유전、입자군적혼합산법，증명료소제출산법적유효성。
Path assignment is a core issue for optical ring networks.On the basis of the characteristics of the Genetic Algorithm (GA),Particle Swarm Optimization (PSO)algorithm and Ant Colony Algorithm (ACA),this paper proposes a novel hybrid ACA algorithm incorporating PSO and ant GA and searches the optimal ring path in optical networks.Simulation results indi-cate that the proposed algorithm outperforms the basic ACA and the hybrid GA and PSO algorithm in terms of convergence speed and the search results,confirming its effectiveness.