您的位置: 专家智库 > >

玉坤

作品数:3 被引量:2H指数:1
供职机构:北京工业大学计算机学院多媒体与智能软件技术北京市重点实验室更多>>
发文基金:北京市自然科学基金更多>>
相关领域:自动化与计算机技术更多>>

文献类型

  • 2篇期刊文章
  • 1篇学位论文

领域

  • 3篇自动化与计算...

主题

  • 3篇蚁群
  • 3篇蚁群算法
  • 3篇群算法
  • 2篇香味素
  • 1篇蚁群优化
  • 1篇蚁群优化算法
  • 1篇优化算法
  • 1篇时间窗
  • 1篇路径规划
  • 1篇路径规划问题
  • 1篇旅行商
  • 1篇旅行商问题
  • 1篇规划问题
  • 1篇磁场

机构

  • 3篇北京工业大学

作者

  • 3篇玉坤
  • 2篇冀俊忠
  • 2篇刘椿年

传媒

  • 2篇北京工业大学...

年份

  • 2篇2013
  • 1篇2012
3 条 记 录,以下是 1-3
排序方式:
基于香味素诱导及道路分级的OPP问题的蚁群算法
2013年
为解决传统蚁群算法在求解最优路径问题(optimal path problems,OPP)时,搜索效率不高、最优解质量偏低的问题,提出了一种基于香味素诱导和道路分级的蚁群算法.该算法首先通过模拟食物源(目的地点)散发出的一种吸引蚂蚁不断向其靠近的香味素,使蚂蚁的搜索具有指向性;然后根据拥堵系数将路网中的道路分为不同的等级,并结合动态的分级策略防止算法陷入早熟.实验结果表明:本文算法比传统蚁群算法在最优解的质量及稳定性方面具有一定的优势.
冀俊忠玉坤刘椿年
关键词:蚁群算法香味素
蚁群算法在路径规划问题中的应用研究
路径规划问题(Routing Planning Problems,RPP)在航线设计、管道铺设和改善城市交通等现实应用中有着十分重要的作用。根据不同的限制条件和求解要求,RPP问题又可以细分为最优路径问题(Optimal...
玉坤
关键词:路径规划问题蚁群算法香味素
文献传递
基于磁场描述的TSPTW问题模型及其蚁群优化算法被引量:1
2013年
针对带有时间窗限制的旅行商问题(travelling salesman problem with time windows,TSPTW)提出了一种基于磁场模型的蚁群变异算法(MFM-ACOMF).它通过修正传统蚁群算法的启发函数,满足用户的时间需求,并降低算法陷入局部最优的可能性;在得到最终解后,通过变异策略对未达到时间窗标准的顾客节点进行优化.仿真实验结果表明:MFM-ACOMF算法与传统ACOM算法相比,在最优解质量和顾客满意率方面都有一定程度的提高.
冀俊忠玉坤刘椿年
关键词:蚁群算法
共1页<1>
聚类工具0