CAJ | 학술논문

粒子群算法已经被广泛应用在各个领域,具有NP-C性质的QoS路由优化已经成为网络研究中的一个热点问题,粒子群算法所具有的优点成为解决QoS路由优化的有效方式.为进一步推广粒子群算法在路由优化上的应用而提供相关启发,在介绍了粒子群算法的基本原理的基础上,详细综述了其各种重要改进算法,并阐述了粒子群算法目前在路由优化上的应用情况,最后对粒子群算法在路由优化上的研究方向作了展望.
입자군산법이경피엄범응용재각개영역,구유NP-C성질적QoS로유우화이경성위망락연구중적일개열점문제,입자군산법소구유적우점성위해결QoS로유우화적유효방식.위진일보추엄입자군산법재로유우화상적응용이제공상관계발,재개소료입자군산법적기본원리적기출상,상세종술료기각충중요개진산법,병천술료입자군산법목전재로유우화상적응용정황,최후대입자군산법재로유우화상적연구방향작료전망.
As a new kind of heuristic and intelligent algorithm,particle swarm optimization is widely applied in various fields.QoS routing,having the properties of NP-C,has become a hot topic in the research of network.Because of PSO's advantages,it has become a new effective way to solute the QoS routing.In order to promote the applications of particle swarm optimization for routing and provide the relevant information for the further research,a review on various important improved algorithms of PSO is given in detail and the applications for routing optimization,based on the introduction of PSO's basic principles.Finally,the future research issues of the PSO's application for routing optimization are given.