期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
2
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
遗传算法和3-opt结合求解带有能力约束的VRP
被引量：
26
1
作者
张涛
王梦光
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
1999年第3期254-256,共3页
描述了带有能力约束的车辆路径问题（ＶＲＰ），在预先不固定车辆数的情况下，把聚类和排序有机地结合起来，并用遗传算法和３ｏｐｔ算法相结合的混合算法对问题进行求解，实验结果表明算法获得的最好解、平均负荷率和计算成本都比较...
描述了带有能力约束的车辆路径问题（ＶＲＰ），在预先不固定车辆数的情况下，把聚类和排序有机地结合起来，并用遗传算法和３ｏｐｔ算法相结合的混合算法对问题进行求解，实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意·
展开更多
关键词
车辆路径问题
遗传
算法
3
-opt
算法
能力
约束
VRP
在线阅读
下载PDF
职称材料
一种混合局部搜索算法的嵌套分区算法
被引量：
2
2
作者
宗德才
王康康
《计算机应用研究》
CSCD
北大核心
2015年第3期752-758,共7页
提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan...
提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan算法搜索每个裙域的最优解,最后通过实验分析法确定了子域和裙域最优的抽样个数及初始最可能域的长度。对TSPLIB中15个问题实例的仿真结果表明,所提出的混合局部搜索算法的改进嵌套分区算法在求解旅行商问题时可以获得高质量的解。
展开更多
关键词
嵌套分区
算法
局部搜索
算法
Lin-Kernighan
算法
带约束的3-opt算法
旅行商问题
在线阅读
下载PDF
职称材料
题名
遗传算法和3-opt结合求解带有能力约束的VRP
被引量：
26
1
作者
张涛
王梦光
机构
东北大学信息科学与工程学院
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
1999年第3期254-256,共3页
基金
国家"九五"科技攻关项目
文摘
描述了带有能力约束的车辆路径问题（ＶＲＰ），在预先不固定车辆数的情况下，把聚类和排序有机地结合起来，并用遗传算法和３ｏｐｔ算法相结合的混合算法对问题进行求解，实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意·
关键词
车辆路径问题
遗传
算法
3
-opt
算法
能力
约束
VRP
Keywords
vehicle routing problem(VRP), genetic algorithm,
3
opt algorithm.
分类号
O223 [理学—运筹学与控制论]
在线阅读
下载PDF
职称材料
题名
一种混合局部搜索算法的嵌套分区算法
被引量：
2
2
作者
宗德才
王康康
机构
常熟理工学院计算机科学与工程学院
江苏科技大学数理学院
出处
《计算机应用研究》
CSCD
北大核心
2015年第3期752-758,共7页
基金
江苏省高校自然科学基础研究项目(13KJB110006)
常熟理工学院青年教师基金资助项目(CST-201209)
文摘
提出了一种混合多种局部搜索算法的嵌套分区算法用于求解中小规模旅行商问题。该算法使用加权抽样法产生初始最可能域,用带约束的3-opt局部搜索算法搜索每个子域的最优解,然后对Lin-Kernighan算法进行了改进,并且用改进的Lin-Kernighan算法搜索每个裙域的最优解,最后通过实验分析法确定了子域和裙域最优的抽样个数及初始最可能域的长度。对TSPLIB中15个问题实例的仿真结果表明,所提出的混合局部搜索算法的改进嵌套分区算法在求解旅行商问题时可以获得高质量的解。
关键词
嵌套分区
算法
局部搜索
算法
Lin-Kernighan
算法
带约束的3-opt算法
旅行商问题
Keywords
nested partitions algorithm
local search algorithm
Lin-Kernighan algorithm
restricted
3
-opt
algorithm
trave-ling salesman problem（TSP）
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
遗传算法和3-opt结合求解带有能力约束的VRP
张涛
王梦光
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
1999
26
在线阅读
下载PDF
职称材料
2
一种混合局部搜索算法的嵌套分区算法
宗德才
王康康
《计算机应用研究》
CSCD
北大核心
2015
2
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
