董殿敏
- 作品数：2 被引量：6H指数：1
- 供职机构：太原科技大学更多>>
- 发文基金：山西省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 解决TSP问题的局部调整离散微粒群算法被引量：5
- 2009年
- 微粒群算法提出以来一直不能较好的解决离散及组合优化问题,针对这个问题,通过对微粒群算法的优化机理的分析,对原有的微粒群进化方程中的速度和位置的更新等进行重新的定义,同时提出一种具有自适应能力的惯性因子,使其适合解决TSP这样的组合优化问题。针对过去的离散算法整体调整容易形成对路径的破坏这一缺点,在重新定义的算法上加入局部调整的策略,形成一种局部调整的离散微粒群算法(local adjustive discrete PSO,LADPSO),通过在ch31和eil51上的试验,证明了该算法在解决这一问题上是可行的。
- 王蒙介婧曾建潮董殿敏
- 关键词：离散微粒群算法旅行商问题组合优化自适应
- 微粒群算法在动态优化中的应用研究
- 现实世界中大量的优化问题往往是动态的，其优化参数、约束条件、优化目标等是时变的。这些动态优化问题要求算法能准确检测出环境发生变化的时刻，以及对变化后的环境做出及时有效的响应。这是评价动态优化问题中算法性能的主要依据，也是...
- 董殿敏
- 关键词：计算机数学微粒群算法
