张美玉
- 作品数:6 被引量:82H指数:3
- 供职机构:解放军信息工程大学电子技术学院更多>>
- 发文基金:广东省自然科学基金国家自然科学基金霍英东基金更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 蚁群算法及其在路由优化中的应用综述被引量:12
- 2009年
- 蚁群算法(ACO)是一类新型的机器学习技术,根据蚁群算法的正反馈原理和启发式原理的特点,针对目前国内国际的研究情况,对蚁群算法在最优路径的搜寻上从收敛性,收敛算法的改进以及收敛速度等方面的研究分别进行了分析综述,并对蚁群算法的一些应用,如:LEO卫星网络和无线传感等方面进行了阐述。对蚁群算法在路由优化和负载平衡上的研究进行了对比分析,发现了它们存在的不足,指出了在该领域需要进一步研究的热点问题。
- 贾云富秦勇段富梁本来黄翰张美玉
- 关键词:蚁群算法收敛性路由优化启发式算法
- 分布式并行链路接入及流量负载调度模型
- 2009年
- 针对目前单处理节点承受链路接入数少的问题,首先提出单处理节点链路接入及流量管理体系结构,在此基础上设计了一种分布式并行链路接入系统模型,并介绍了基于角色的链路流量控制方法,通过实验证明,该模型适用于多链路负载下的流量优化,有效解决了大规模链路接入及流量负载均衡问题.
- 梁根郭小雪秦勇张美玉
- 关键词:负载均衡
- 求解线性运输问题的新型进化算法被引量:9
- 2006年
- 运输问题自提出后,人们因其在各个领域的广泛应用进行了大量研究。线性运输问题是其核心和基础问题,以它为基础可以扩展为其他更复杂的运输模型。针对实数线性运输问题,提出了一种新型进化算法(newEA),在遗传算法(GA)的基础上引进了差异进化的思想,设计出具有全局搜索能力的重组算子,重组算子能够从理论上保证约束条件的满足。仿真实例显示了该算法的可行性和有效性。
- 张美玉黄翰杨晓伟郝志峰
- 关键词:运输问题进化算法遗传算法
- 运输问题的智能算法设计与研究
- 运输问题属于运筹学中一类特殊的线性规划问题,不但有强烈的实际背景,而且也有广泛的理论价值,很多组合最优化问题与它息息相关。因此该课题自1941年提出以来,一直被众多学者研究,研究的焦点是它的有效算法。本文着重研究它的智能...
- 张美玉
- 关键词:运输问题非线性最优解变异算子线性规划问题初始化方法
- 文献传递
- 非线性TP的PSO求解被引量:1
- 2008年
- 运输问题自提出后,人们因其在各个领域的广泛应用进行了大量研究。尤其是线型运输问题,已经设计出了多种有效解法,但它们均不能直接处理非线性运输问题。本文在经典粒子群算法PSO的基础上设计了新算法PSO-NLTP,它通过改进PSO的粒子飞行速度和飞行位置更新方程,及设计出负修复算子,既满足TP的约束条件,又扩大了搜索空间。针对经典PSO算法容易在局部最优解过早停止搜索的不足,我们添加了自适应的变异算子,以防止PSO-NLTP过早停止搜索。通过仿真实例证明,与遗传算法GA-NLTP和带惩罚策略的EP进行比较,PSO-NLTP能在较短的时间内找到更优解,结果验证了新算法的有效性。
- 张美玉黄翰郝志峰
- 关键词:粒子群算法自适应变异
- 基于蚁群算法的机器人路径规划被引量:60
- 2005年
- 移动机器人路径规划是机器人学的一个重要研究领域,栅格法模型是其中一类实时性很强的路径规划模型。该文引入蚁群算法的思想,以点离目标点距离、该点的访问次数和移动方向信息素为启发式因子,建立了一种新型的优化算法。新算法不仅能够较好地对已有算例进行求解,而且对于随机设计的新例子求解效果良好。
- 张美玉黄翰郝志峰杨晓伟
- 关键词:蚁群算法路径规划移动机器人栅格法