陕西省教育厅科研计划项目(09JK641)
- 作品数：4 被引量：31H指数：4
- 相关作者：刘庆马炫更多>>
- 相关机构：西安理工大学更多>>
- 发文基金：陕西省教育厅科研计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解k条最短路径问题的混合蛙跳算法被引量：6
- 2011年
- 提出了一种求解k条最短路径问题的混合蛙跳算法.采用自然路径的形式对青蛙个体编码,设计了一种能够使模因信息在青蛙个体间传递的蛙跳方法.在各青蛙族群内部,通过较差个体向优秀个体的跳跃进行局部搜索,从而优化模因信息.在族群之间,通过混合与排序使各族群的模因信息得以交流与重组,从而获取新的寻优方向.数值实验表明,本文算法搜索k条最短路径的能力强、收敛速度快、稳定性好,可应用于求解大规模网络中的多条最优路径问题.
- 马炫刘庆
- 关键词：混合蛙跳算法最短路径局部搜索
- 多组播路由问题的粒子群优化算法被引量：5
- 2013年
- 具有带宽和时延约束的多组播路由优化问题比组播路由问题更加复杂.为了快速求得多组播路由问题的最优解,提出一种基于树结构演化的粒子群优化算法.粒子由以组播树为分量的向量构成,表示问题的一个可行解,粒子飞行通过树的演化实现.通过在粒子群的环状社会结构中引入粒子视觉半径提高粒子的邻域学习能力;采用树结构变异方法对粒子进行变异提高算法跳出局部解的可能性;根据不满足约束条件的状况对非可行解采取分别惩罚粒子和粒子分量的策略.在随机产生的具有26,50和100个节点的网络拓扑上进行了仿真实验,实验结果表明,提出的算法具有更好的求解质量和较快的收敛速度.
- 马炫刘庆
- 关键词：粒子群优化
- 基于人工鱼群算法的多播树演化寻优被引量：5
- 2012年
- 提出了一种双域模型人工鱼群算法。算法采用前驱节点指向的编码方法形成多播树表示人工鱼,将搜索空间分为可行域和非可行域。分别赋予可行域和非可行域的人工鱼不同的游动目标,设计行为算子自适应地执行4种人工鱼行为。数值实验结果表明,提出的算法可以有效利用非可行个体,具有较好的求解时延约束最小代价多播树的性能。
- 马炫刘庆
- 关键词：多播树时延约束人工鱼群算法
- 求解多背包问题的人工鱼群算法被引量：17
- 2010年
- 多背包问题是出现在现实世界中许多领域的一个NP-hard组合优化问题。提出一种基于人工鱼觅食,追尾、聚群等行为的求解多背包问题的优化算法。针对多约束导致大量非可行解的产生而使算法性能劣化的问题,采用基于启发式规则的调整算子,使人工鱼始终在可行解域中寻优。数值实验结果表明,提出的算法能够快速搜索到最优解。算法对其他有约束组合优化问题也具有应用价值。
- 马炫刘庆
- 关键词：人工鱼群算法组合优化启发式规则
