期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
求解旅行商问题的基于类Kruskal的混合粒子群算法
被引量：
7
1
作者
王超
金淳
韩庆平
《运筹与管理》
CSSCI
CSCD
北大核心
2014年第3期30-37,共8页
本文针对求解旅行商问题的标准粒子群算法所存在的早熟和低效的问题,提出一种基于Greedy Heuristic的初始解与粒子群相结合的混合粒子群算法(SKHPSO)。该算法通过本文给出的类Kruskal算法作为Greedy Heuristic的具体实现手段,产生一个...
本文针对求解旅行商问题的标准粒子群算法所存在的早熟和低效的问题,提出一种基于Greedy Heuristic的初始解与粒子群相结合的混合粒子群算法(SKHPSO)。该算法通过本文给出的类Kruskal算法作为Greedy Heuristic的具体实现手段,产生一个较优的初始可行解,作为粒子群中的一员,然后再用改进的混合粒子群算法进行启发式搜索。SKHPSO的局部搜索借鉴了Lin-Kernighan邻域搜索,而全局搜索结合了遗传算法中的交叉及置换操作。应用该算法对TSPLIB中的典型算例进行了算法测试分析,结果表明:SKHPSO可明显提高求解的质量和效率。
展开更多
关键词
运筹学
混合粒子群算法
Kruskal
GREEDY
HEURISTIC
Lin-Kernighan
旅行商问题
在线阅读
下载PDF
职称材料
面向不同目标偏好的CVRP多目标模型及其求解方法
2
作者
王超
金淳
韩庆平
《计算机应用研究》
CSCD
北大核心
2016年第8期2270-2274,共5页
为了更有效地求解车辆路径问题、全方位地评估物流运输成本,提出了面向不同目标偏好的车载能力约束车辆路径问题的多目标优化模型(MOCVRPFDTP),其包括三种不同的偏好结构:装载与CVRP联合优化、绝对最小车辆数偏好及路径优化偏好。为了...
为了更有效地求解车辆路径问题、全方位地评估物流运输成本,提出了面向不同目标偏好的车载能力约束车辆路径问题的多目标优化模型(MOCVRPFDTP),其包括三种不同的偏好结构:装载与CVRP联合优化、绝对最小车辆数偏好及路径优化偏好。为了求解该模型,设计了算法架构及具体算法。在实验中,该模型及其求解方法对CVRP国际标准算例VRPLIB的测试结果显示了令人满意的性能,并且它更适用于实际CVRP问题的求解。
展开更多
关键词
车载能力约束车辆路径问题
多目标优化
启发式算法
联合优化偏好
在线阅读
下载PDF
职称材料
题名
求解旅行商问题的基于类Kruskal的混合粒子群算法
被引量：
7
1
作者
王超
金淳
韩庆平
机构
大连理工
大学
系
统工程研究所
大连交通
大学
软件学院
美国佛罗里达大西洋大学信息技术及运作管理系
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2014年第3期30-37,共8页
基金
国家自然科学基金资助项目(71271041)
文摘
本文针对求解旅行商问题的标准粒子群算法所存在的早熟和低效的问题,提出一种基于Greedy Heuristic的初始解与粒子群相结合的混合粒子群算法(SKHPSO)。该算法通过本文给出的类Kruskal算法作为Greedy Heuristic的具体实现手段,产生一个较优的初始可行解,作为粒子群中的一员,然后再用改进的混合粒子群算法进行启发式搜索。SKHPSO的局部搜索借鉴了Lin-Kernighan邻域搜索,而全局搜索结合了遗传算法中的交叉及置换操作。应用该算法对TSPLIB中的典型算例进行了算法测试分析,结果表明:SKHPSO可明显提高求解的质量和效率。
关键词
运筹学
混合粒子群算法
Kruskal
GREEDY
HEURISTIC
Lin-Kernighan
旅行商问题
Keywords
operations research
hybrid particle swarm optimization
Kruskal
greedy heuristic
Lin-Kernighan
traveling salesman problem
分类号
O224 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
面向不同目标偏好的CVRP多目标模型及其求解方法
2
作者
王超
金淳
韩庆平
机构
大连理工
大学
系
统工程研究所
大连交通
大学
软件学院
美国佛罗里达大西洋大学信息技术及运作管理系
出处
《计算机应用研究》
CSCD
北大核心
2016年第8期2270-2274,共5页
基金
国家自然科学基金资助项目(71271041)
文摘
为了更有效地求解车辆路径问题、全方位地评估物流运输成本,提出了面向不同目标偏好的车载能力约束车辆路径问题的多目标优化模型(MOCVRPFDTP),其包括三种不同的偏好结构:装载与CVRP联合优化、绝对最小车辆数偏好及路径优化偏好。为了求解该模型,设计了算法架构及具体算法。在实验中,该模型及其求解方法对CVRP国际标准算例VRPLIB的测试结果显示了令人满意的性能,并且它更适用于实际CVRP问题的求解。
关键词
车载能力约束车辆路径问题
多目标优化
启发式算法
联合优化偏好
Keywords
capacitated vehicle routing problem （CVRP）
multi-objective optimization
heuristic algorithms
joint optimi-zation preference
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
求解旅行商问题的基于类Kruskal的混合粒子群算法
王超
金淳
韩庆平
《运筹与管理》
CSSCI
CSCD
北大核心
2014
7
在线阅读
下载PDF
职称材料
2
面向不同目标偏好的CVRP多目标模型及其求解方法
王超
金淳
韩庆平
《计算机应用研究》
CSCD
北大核心
2016
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
