庞巍
- 作品数：6 被引量：300H指数：5
- 供职机构：吉林大学计算机科学与技术学院更多>>
- 发文基金：国家自然科学基金教育部科学技术研究重点项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于蚂蚁算法的混合方法求解旅行商问题被引量：45
- 2002年
- 通过介绍蚂蚁觅食过程中最短路径的搜索策略,给出蚂蚁算法在旅行商问题中的应用,并加入3-opt方法和去交叉策略对问题求解进行局部优化.实验结果证明了其有效性.
- 黄岚王康平周春光原媛庞巍
- 关键词：蚂蚁算法旅行商问题组合优化问题最短路径
- 模糊离散粒子群优化算法求解旅行商问题被引量：33
- 2005年
- 粒子群优化算法已经成功地应用于求解连续域问题,但是对于离散域问题特别是路由问题的求解研究还很少.本文提出了一种改进的粒子群优化算法,用于求解旅行商问题.采用模糊矩阵来表示粒子的位置和速度,并重新定义其更新公式,最后对TSPLIB中的具体算例进行测试,实验结果表明该算法能够得到较好的结果.
- 庞巍王康平周春光黄岚季晓辉
- 关键词：粒子群优化算法旅行商问题模糊矩阵
- 进化计算算法在路径优化问题应用的研究
- 本文主要的研究内容是进化计算的算法在路径优化问题上的应用。其中本文主要涉及的进化计算的算法有遗传算法(GeneticAlgorithm)和粒子群优化算法(ParticleSwarmOptimization)。而本文所讨论...
- 庞巍
- 关键词：进化计算遗传算法粒子群优化算法旅行商问题车辆路由问题
- 文献传递
- 粒子群优化算法求解旅行商问题被引量：187
- 2003年
- 首先介绍粒子群优化的搜索策略与基本算法 ,然后通过引入交换子和交换序的概念 ,构造一种特殊的粒子群优化算法 ,并用于求解旅行商问题 .实验表明了在求解组合优化问题中的有效性 .
- 黄岚王康平周春光庞巍董龙江彭利
- 关键词：旅行商问题粒子群优化算法搜索策略交换子组合优化
- 基于遗传算法求解带时间窗的车辆路由问题被引量：22
- 2005年
- 提出一种改进的遗传算法 ,用于求解带时间窗的车辆路由问题 .在算法中采用了直观的自然数编码机制、三复本锦标赛的选择方法和改进的启发式交叉算子 ,实验表明该方法用于求解带时间窗的车辆路由问题的有效性 .
- 黄岚庞巍王康平周春光吕英华
- 关键词：遗传算法
- 动态自适应蚁群算法在二次分配问题中的应用被引量：25
- 2005年
- 采用一种新算法动态自适应蚁群算法解决二次分配问题,并引入3-opt方法对问题求解进行局部优化,通过对二次分配问题的不同实例进行实验,结果表明,该算法在求解二次分配问题上具有较好的能力,可以很好地解决较大规模的二次分配问题,而以往的算法只适合于处理较小规模的二次分配问题.
- 吕聪颖于哲舟周春光王康平庞巍
- 关键词：动态自适应蚁群算法
