期刊导航
期刊开放获取
cqvip
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
7
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
遗传算法和3-opt结合求解带有能力约束的VRP
被引量：
26
1
作者
张涛
王梦光
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
1999年第3期254-256,共3页
描述了带有能力约束的车辆路径问题（ＶＲＰ），在预先不固定车辆数的情况下，把聚类和排序有机地结合起来，并用遗传算法和３ｏｐｔ算法相结合的混合算法对问题进行求解，实验结果表明算法获得的最好解、平均负荷率和计算成本都比较...
描述了带有能力约束的车辆路径问题（ＶＲＰ），在预先不固定车辆数的情况下，把聚类和排序有机地结合起来，并用遗传算法和３ｏｐｔ算法相结合的混合算法对问题进行求解，实验结果表明算法获得的最好解、平均负荷率和计算成本都比较令人满意·
展开更多
关键词
车辆路径问题
遗传
算法
3
-
opt
算法
能力约束
VRP
下载PDF
职称材料
改进的求解TSP问题文化蚁群优化方法
被引量：
10
2
作者
顾军华
范培培
+1 位作者
宋庆增
刘恩海
《计算机工程与应用》
CSCD
北大核心
2010年第26期49-52,共4页
在文化算法基础上提出了一种改进的用于求解TSP问题的蚁群优化算法。改进算法采用新的双层进化机制对文化算法的种群空间与信念空间进行了重新设计,用最大最小蚁群系统(MMAS)构建种群空间,在信念空间中对当前最优解进行改进的3-OPT交叉...
在文化算法基础上提出了一种改进的用于求解TSP问题的蚁群优化算法。改进算法采用新的双层进化机制对文化算法的种群空间与信念空间进行了重新设计,用最大最小蚁群系统(MMAS)构建种群空间,在信念空间中对当前最优解进行改进的3-OPT交叉变换操作,由于采用了这种双层进化机制,种群空间获得了更高的进化效率。通过仿真实验结果表明,改进算法比传统的蚁群算法(ACO)、文化蚁群算法(CACS)效果更好,收敛速度更快,精确度更高。
展开更多
关键词
文化
算法
文化蚁群
算法
最大最小蚁群系统
旅行商问题
3
-
opt
算法
下载PDF
职称材料
一种混合局部搜索算法的遗传算法求解旅行商问题
被引量：
8
3
作者
宗德才
王康康
《计算机应用与软件》
CSCD
2015年第3期266-270,305,共6页
针对遗传算法容易产生早熟现象以及局部寻优能力较差的缺点,提出一种求解旅行商问题的高效混合遗传算法。该算法首先用加权最近邻法产生初始种群,对种群中相同的个体,用K-近邻法产生新的个体代替相同的个体,然后淘汰适应性较差的个体,...
针对遗传算法容易产生早熟现象以及局部寻优能力较差的缺点,提出一种求解旅行商问题的高效混合遗传算法。该算法首先用加权最近邻法产生初始种群,对种群中相同的个体,用K-近邻法产生新的个体代替相同的个体,然后淘汰适应性较差的个体,用交叉操作产生新的个体,最后,对部分个体进行3-opt优化变异,对种群中优秀个体用改进的Lin-Kernighan算法进行优化。对TSPLIB中部分实例的仿真结果表明,所提出的混合局部搜索算法的改进遗传算法在求解TSP问题时可以高效地获得高质量的解。
展开更多
关键词
遗传
算法
加权最近邻法
K-近邻法
Lin-Kernighan
算法
3
-
opt
算法
旅行商问题
下载PDF
职称材料
改进的嵌套分区算法求解旅行商问题
被引量：
5
4
作者
宗德才
王康康
《计算机工程与应用》
CSCD
北大核心
2011年第24期54-57,共4页
嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法(NPM)的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策略,提出了一种改进的嵌套分区算法。该算法采用加权抽样法...
嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法(NPM)的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策略,提出了一种改进的嵌套分区算法。该算法采用加权抽样法求得初始最可能域,用全局数组记录下每个区域的历史最优解,用3-opt局部搜索算法改进每个区域解的质量。对TSPLIB中部分实例仿真结果表明,所提出的结合3-opt算法的改进嵌套分区算法在求解TSP问题时可以获得高质量的解。
展开更多
关键词
嵌套分区
算法
旅行商问题
3
-
opt
算法
下载PDF
职称材料
分层混合局部搜索策略异构多核系统调度
被引量：
1
5
作者
姚丽莎
王占凤
程家兴
《运筹与管理》
CSSCI
CSCD
北大核心
2017年第8期193-199,共7页
针对遗传算法解决异构多核系统的任务调度问题容易产生早熟现象及其局部寻优能力较差的缺点,将局部搜索算法与遗传算法相结合,创新性地提出一种求解异构多核系统的任务调度问题的分层混合局部搜索遗传算法。该算法提出一种新的分层优化...
针对遗传算法解决异构多核系统的任务调度问题容易产生早熟现象及其局部寻优能力较差的缺点,将局部搜索算法与遗传算法相结合,创新性地提出一种求解异构多核系统的任务调度问题的分层混合局部搜索遗传算法。该算法提出一种新的分层优化策略以产生初始种群,在变异操作中,对部分个体设计3-opt优化变异,对种群中的优秀个体用改进的Lin-Kernighan算法进行优化。仿真实验结果表明,分层混合局部搜索遗传算法求解异构多核系统的任务调度问题时可以高效获得高质量的解。
展开更多
关键词
遗传
算法
分层优化策略
Lin-Kernighan
算法
3
-
opt
算法
异构多核
任务调度
下载PDF
职称材料
混合型蚁群算法及其应用研究
被引量：
2
6
作者
许梁海
倪志伟
赖大荣
《电脑知识与技术》
2005年第8期68-70,共3页
旅行商问题是一个NP—Hard组合优化问题。根据蚁群优化算法的特点，本文提出新盼随机插入式算法用于蚁群算法的初期信息素分布，同时在蚁群算法过程中加入了改进3-opt算法。实验研究表明，在收敛速度和解的质量方面均获得了改进。
关键词
蚁群
算法
旅行商问题
随机插入式
算法
改进
3
-
opt
算法
下载PDF
职称材料
一种混合局部搜索算法的嵌套分区算法
被引量：
2
7
作者
宗德才
王康康
《计算机应用研究》
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
职称材料
题名
改进的求解TSP问题文化蚁群优化方法
被引量：
10
2
作者
顾军华
范培培
宋庆增
刘恩海
机构
河北工业大学计算机科学与软件学院
出处
《计算机工程与应用》
CSCD
北大核心
2010年第26期49-52,共4页
基金
天津市自然科学基金~~
文摘
在文化算法基础上提出了一种改进的用于求解TSP问题的蚁群优化算法。改进算法采用新的双层进化机制对文化算法的种群空间与信念空间进行了重新设计,用最大最小蚁群系统(MMAS)构建种群空间,在信念空间中对当前最优解进行改进的3-OPT交叉变换操作,由于采用了这种双层进化机制,种群空间获得了更高的进化效率。通过仿真实验结果表明,改进算法比传统的蚁群算法(ACO)、文化蚁群算法(CACS)效果更好,收敛速度更快,精确度更高。
关键词
文化
算法
文化蚁群
算法
最大最小蚁群系统
旅行商问题
3
-
opt
算法
Keywords
cultural algorithm
cultural ant colony algorithm
Max-Min Ant System（MMAS）
Traveling Salesman Problem （TSP）
3
-
opt
algorithm
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
下载PDF
职称材料
题名
一种混合局部搜索算法的遗传算法求解旅行商问题
被引量：
8
3
作者
宗德才
王康康
机构
常熟理工学院计算机科学与工程学院
江苏科技大学数理学院
出处
《计算机应用与软件》
CSCD
2015年第3期266-270,305,共6页
基金
江苏省高校自然科学基础研究项目(13KJB110006)
文摘
针对遗传算法容易产生早熟现象以及局部寻优能力较差的缺点,提出一种求解旅行商问题的高效混合遗传算法。该算法首先用加权最近邻法产生初始种群,对种群中相同的个体,用K-近邻法产生新的个体代替相同的个体,然后淘汰适应性较差的个体,用交叉操作产生新的个体,最后,对部分个体进行3-opt优化变异,对种群中优秀个体用改进的Lin-Kernighan算法进行优化。对TSPLIB中部分实例的仿真结果表明,所提出的混合局部搜索算法的改进遗传算法在求解TSP问题时可以高效地获得高质量的解。
关键词
遗传
算法
加权最近邻法
K-近邻法
Lin-Kernighan
算法
3
-
opt
算法
旅行商问题
Keywords
Genetic algorithm Weighted nearest neighbour method K-nearest neighbour method Lin-Kernighan algorithm
3
-
opt
algorithm Travellin
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
改进的嵌套分区算法求解旅行商问题
被引量：
5
4
作者
宗德才
王康康
机构
常熟理工学院计算机科学与工程学院
江苏科技大学数理学院
出处
《计算机工程与应用》
CSCD
北大核心
2011年第24期54-57,共4页
基金
江苏省高校自然科学基础研究项目(No.09KJD110002)
文摘
嵌套分区算法是近年来提出的一种求解大规模优化问题的新型全局优化方法。介绍了嵌套分区算法(NPM)的基本思想,将其应用于求解旅行商问题。分析确定了嵌套分区算法各个算子的策略,提出了一种改进的嵌套分区算法。该算法采用加权抽样法求得初始最可能域,用全局数组记录下每个区域的历史最优解,用3-opt局部搜索算法改进每个区域解的质量。对TSPLIB中部分实例仿真结果表明,所提出的结合3-opt算法的改进嵌套分区算法在求解TSP问题时可以获得高质量的解。
关键词
嵌套分区
算法
旅行商问题
3
-
opt
算法
Keywords
nested partitions algorithm
traveling salesman problem
3
-
opt
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
分层混合局部搜索策略异构多核系统调度
被引量：
1
5
作者
姚丽莎
王占凤
程家兴
机构
安徽新华学院信息工程学院
巢湖学院计算机与信息工程学院
出处
《运筹与管理》
CSSCI
CSCD
北大核心
2017年第8期193-199,共7页
基金
安徽省高校自然科学重点研究项目
指纹IRLRD特征加密技术在手机支付中的研究与应用(KJ2015A309)
+1 种基金
国家级大学生创新训练计划项目(基于二维码的图书管理系统的设计与实现(201512216007)
国家级大学生创新训练计划项目(指纹IRLRD特征加密的移动支付系统(201512216008)
文摘
针对遗传算法解决异构多核系统的任务调度问题容易产生早熟现象及其局部寻优能力较差的缺点,将局部搜索算法与遗传算法相结合,创新性地提出一种求解异构多核系统的任务调度问题的分层混合局部搜索遗传算法。该算法提出一种新的分层优化策略以产生初始种群,在变异操作中,对部分个体设计3-opt优化变异,对种群中的优秀个体用改进的Lin-Kernighan算法进行优化。仿真实验结果表明,分层混合局部搜索遗传算法求解异构多核系统的任务调度问题时可以高效获得高质量的解。
关键词
遗传
算法
分层优化策略
Lin-Kernighan
算法
3
-
opt
算法
异构多核
任务调度
Keywords
genetic algorithm
hierarchical
opt
imization strategy
lin-kernighan algorithm
3
-
opt
algorithm
heterogeneous multi-core
tasks scheduling
分类号
TP316.4 [自动化与计算机技术—计算机软件与理论]
下载PDF
职称材料
题名
混合型蚁群算法及其应用研究
被引量：
2
6
作者
许梁海
倪志伟
赖大荣
机构
合肥工业大学
出处
《电脑知识与技术》
2005年第8期68-70,共3页
基金
安徽省自然科学基金项目(050460402)
文摘
旅行商问题是一个NP—Hard组合优化问题。根据蚁群优化算法的特点，本文提出新盼随机插入式算法用于蚁群算法的初期信息素分布，同时在蚁群算法过程中加入了改进3-opt算法。实验研究表明，在收敛速度和解的质量方面均获得了改进。
关键词
蚁群
算法
旅行商问题
随机插入式
算法
改进
3
-
opt
算法
Keywords
ant colony algorithm
aveling salesman problem
random inserting algorithm
meliorative
3
-
opt
algorithm
分类号
TP301 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
一种混合局部搜索算法的嵌套分区算法
被引量：
2
7
作者
宗德才
王康康
机构
常熟理工学院计算机科学与工程学院
江苏科技大学数理学院
出处
《计算机应用研究》
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
改进的求解TSP问题文化蚁群优化方法
顾军华
范培培
宋庆增
刘恩海
《计算机工程与应用》
CSCD
北大核心
2010
10
下载PDF
职称材料
3
一种混合局部搜索算法的遗传算法求解旅行商问题
宗德才
王康康
《计算机应用与软件》
CSCD
2015
8
下载PDF
职称材料
4
改进的嵌套分区算法求解旅行商问题
宗德才
王康康
《计算机工程与应用》
CSCD
北大核心
2011
5
下载PDF
职称材料
5
分层混合局部搜索策略异构多核系统调度
姚丽莎
王占凤
程家兴
《运筹与管理》
CSSCI
CSCD
北大核心
2017
1
下载PDF
职称材料
6
混合型蚁群算法及其应用研究
许梁海
倪志伟
赖大荣
《电脑知识与技术》
2005
2
下载PDF
职称材料
7
一种混合局部搜索算法的嵌套分区算法
宗德才
王康康
《计算机应用研究》
CSCD
北大核心
2015
2
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
