温晓磊
- 作品数:3 被引量:6H指数:2
- 供职机构:天津理工大学更多>>
- 发文基金:天津市自然科学基金更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 基于混合算法的最短路径优化算法被引量:3
- 2009年
- 为了解决无向网络的最短路径优化问题,本文采用的是遗传算法和模拟退火算法相结合的思想,阻止早熟现象的发生,保证种群的多样性,防止陷入局部寻优情况的出现,并且定义了无向网络中的结点结构.仿真比较实验说明,混合算法不仅比单一遗传算法运算时间缩短,而且可以找到最短路径,证实了该算法的可行性.
- 温晓磊
- 关键词:遗传算法模拟退火算法无向网络最短路径
- 基于混合算法求解指派问题被引量:3
- 2009年
- 本研究建立了指派问题的数学模型,提出了以遗传算法和蚁群算法相结合的思想及其解决方案.算法主要是将每一个任务作为一个基因位形成染色体,以遗传算法控制寻优方向,更适宜解决组合优化问题.实验结果表明,使用此算法解决指派问题,提高了搜索效率,能够在短时间内找到最优分配方案,证明该算法是可行的.
- 温晓磊王鹏涛
- 关键词:组合优化遗传算法蚁群算法
- 混合算法在物流运输问题中的研究和应用
- 物流运输是当今一个热门的问题。随着我国经济的快速发展,城市基础交通设施的建设,物流运输路线的选择就可以理解为一个组合优化的NP问题。如何合理的安排物流运输路线已成为企业降低成本,提供效益的重要手段和途径。本文先介绍了在物...
- 温晓磊
- 关键词:物流运输遗传算法