一种求解K最短路径问题的新算法OACSTPCD
A New Algorithm for Solving K Shortest Path Problem
种群分割是混合蛙跳算法的重要组成部分,不同的种群分割方法对混合蛙跳算法的收敛速度的影响不同.文中首先在原始混合蛙跳算法基础上,提出一种新的种群分割方法,使得每个族群中的个体适应度趋近均衡.然后结合Yen算法的偏离路径思想提出一种新的学习策略,对算法迭代方法进行改进.改进后的混合蛙跳算法适用于求解K最短路径问题.最后对改进后的算法进行仿真实验.首先选取单调递归的Dijkstra算法对改进算法可行性进行验证,结果表明改进后的算法是可行的;再选取遗传算…查看全部>>
Population segmentation is an important part of shuffled frog leaping algorithm of which convergence rate is affected by differ-ent population segmentation methods. A new segmentation method on the basis of the original SFLA is proposed in this paper so that the individual fitness in each ethnic group approaches equilibrium. Then present a new learning strategy combined with the deviated path idea of the Yen algorithm to improve the algorithm' s iterat…查看全部>>
赵礼峰;于汶雨
南京邮电大学 理学院,江苏 南京 210023南京邮电大学 理学院,江苏 南京 210023
信息技术与安全科学
混合蛙跳算法种群分割学习策略K最短路径
Shuffled Frog Leaping Algorithm (SFLA)segmentation populationlearning strategyK shortest path
《计算机技术与发展》 2015 (11)
基于压缩感知的新生儿疼痛表情识别方法研究
67-70,4
国家自然科学基金资助项目(61070234,61071167)
评论