庞巍

作品数：5被引量：209H指数：5
导出分析报告
供职机构：吉林大学计算机科学与技术学院更多>>
发文主题：旅行商问题求解旅行商问题粒子群优化算法遗传算法车辆路由问题更多>>
发文领域：自动化与计算机技术理学更多>>
发文期刊：《吉林大学学报（理学版）》《小型微型计算机系统》更多>>
所获基金：国家自然科学基金教育部科学技术研究重点项目更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
模糊离散粒子群优化算法求解旅行商问题被引量：20
《小型微型计算机系统》2005年第8期1331-1334,共4页庞巍 王康平 周春光 黄岚 季晓辉 
国家自然科学基金(60175024)资助;教育部符号计算与知识工程重点实验室资助.
粒子群优化算法已经成功地应用于求解连续域问题,但是对于离散域问题特别是路由问题的求解研究还很少.本文提出了一种改进的粒子群优化算法,用于求解旅行商问题.采用模糊矩阵来表示粒子的位置和速度,并重新定义其更新公式,最后对TSPLIB...
关键词：粒子群优化算法 旅行商问题 模糊矩阵 
动态自适应蚁群算法在二次分配问题中的应用被引量：19
《吉林大学学报（理学版）》2005年第4期477-480,共4页吕聪颖 于哲舟 周春光 王康平 庞巍 
国家自然科学基金(批准号:60433020);教育部重点项目基金(批准号:02090).
采用一种新算法动态自适应蚁群算法解决二次分配问题,并引入3-opt方法对问题求解进行局部优化,通过对二次分配问题的不同实例进行实验,结果表明,该算法在求解二次分配问题上具有较好的能力,可以很好地解决较大规模的二次分配问题,而以...
关键词：动态自适应 蚁群算法 二次分配问题 
基于遗传算法求解带时间窗的车辆路由问题被引量：15
《小型微型计算机系统》2005年第2期214-217,共4页黄岚 庞巍 王康平 周春光 吕英华 
国家自然科学基金 (60 175 0 2 4)资助 ;教育部科学技术研究重点项目 (0 2 0 90 )资助 ;教育部"符号计算与知识工程"重点实验室基金资助 .
提出一种改进的遗传算法 ,用于求解带时间窗的车辆路由问题 .在算法中采用了直观的自然数编码机制、三复本锦标赛的选择方法和改进的启发式交叉算子 ,实验表明该方法用于求解带时间窗的车辆路由问题的有效性 .
关键词：遗传算法 车辆路由 三复本锦标赛选择方法 加权启发函数 
粒子群优化算法求解旅行商问题被引量：140
《吉林大学学报（理学版）》2003年第4期477-480,共4页黄岚 王康平 周春光 庞巍 董龙江 彭利 
国家自然科学基金 (批准号 :60 175 0 2 4);教育部"符号计算与知识工程"重点实验室基金
首先介绍粒子群优化的搜索策略与基本算法 ,然后通过引入交换子和交换序的概念 ,构造一种特殊的粒子群优化算法 ,并用于求解旅行商问题 .实验表明了在求解组合优化问题中的有效性 .
关键词：旅行商问题 粒子群优化算法 搜索策略 交换子 交换序 组合优化 最优解 
基于蚂蚁算法的混合方法求解旅行商问题被引量：24
《吉林大学学报（理学版）》2002年第4期369-373,共5页黄岚 王康平 周春光 原媛 庞巍 
国家自然科学基金(批准号:60175024);教育部"符号计算与知识工程"重点实验室资助基金.
通过介绍蚂蚁觅食过程中最短路径的搜索策略,给出蚂蚁算法在旅行商问题中的应用,并加入3-opt方法和去交叉策略对问题求解进行局部优化.实验结果证明了其有效性.
关键词：混合方法 蚂蚁算法 旅行商问题 组合优化问题 3-opt方法 去交叉策略 最短路径 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部