期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
3
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
动态旅行商问题的研究
被引量：
2
1
作者
李树刚
陈雪峰
《计算机工程》
CAS
CSCD
北大核心
2008年第10期187-189,共3页
传统的旅行商问题都是静态的,但在现实中许多问题是动态的。该文提出动态旅行商问题,问题的规模随时间不断变化。实时问题对算法的求解效率要求很高,为此设计了基于模糊规则的在线遗传算法,可以根据求解问题的变化,在线精炼模糊控制规...
传统的旅行商问题都是静态的,但在现实中许多问题是动态的。该文提出动态旅行商问题,问题的规模随时间不断变化。实时问题对算法的求解效率要求很高,为此设计了基于模糊规则的在线遗传算法,可以根据求解问题的变化,在线精炼模糊控制规则来控制算法的参数。仿真实验验证了算法的有效性。
展开更多
关键词
动态旅行商问题
遗传算法
模糊
在线阅读
下载PDF
职称材料
基于仿真的遗传算法求解动态旅行商问题
被引量：
6
2
作者
李锋
魏莹
《系统管理学报》
北大核心
2009年第5期591-595,共5页
以标准旅行商问题的扩展问题——动态旅行商问题为对象,分析了动态旅行商问题中由于道路流量实时变化所引起的标准旅行商问题的数学建模与优化求解的问题复杂性。通过建立其计算机仿真模型再现动态旅行商问题中众多复杂的非平稳、随机...
以标准旅行商问题的扩展问题——动态旅行商问题为对象,分析了动态旅行商问题中由于道路流量实时变化所引起的标准旅行商问题的数学建模与优化求解的问题复杂性。通过建立其计算机仿真模型再现动态旅行商问题中众多复杂的非平稳、随机因子。进而提出了基于计算机仿真模型的遗传算法,即根据计算机仿真的结果,应用改造后的遗传算法搜索原问题的优化解。最后,在多智能体仿真平台上实现该优化算法,并以此求解20个城市的动态旅行商问题,计算结果验证了算法的有效性。
展开更多
关键词
动态旅行商问题
遗传算法
仿真
在线阅读
下载PDF
职称材料
包含多重嵌套封闭环的平面切割建模与优化
被引量：
5
3
作者
李坚
朱海飞
+4 位作者
黎奕辉
张浩
管贻生
杨宇峰
李国标
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2017年第11期2100-2107,共8页
为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的平面切割路径优化算法.首先提出一种多重嵌套封闭环识别子算法,并以四向链表节点为基础构建包含多重嵌套...
为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的平面切割路径优化算法.首先提出一种多重嵌套封闭环识别子算法,并以四向链表节点为基础构建包含多重嵌套封闭环的平面切割路径模型;然后考虑各封闭环的几何特征以及彼此之间的关系,将切割路径优化问题转化为多个关联的动态旅行商问题组合;最后通过逐层多次调用禁忌贪婪算法对切割路径进行优化求解,在优化中同时考虑封闭环之间的切割顺序及各封闭环切割起止点的选择.仿真实验结果表明,该算法对包含多重嵌套封闭环的平面切割路径建模和优化是可行和有效的.
展开更多
关键词
切割路径优化
嵌套识别
动态旅行商问题
贪婪算法
在线阅读
下载PDF
职称材料
题名
动态旅行商问题的研究
被引量：
2
1
作者
李树刚
陈雪峰
机构
上海交通大学工业工程与管理系
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第10期187-189,共3页
基金
国家自然科学基金资助项目(70501021)
文摘
传统的旅行商问题都是静态的,但在现实中许多问题是动态的。该文提出动态旅行商问题,问题的规模随时间不断变化。实时问题对算法的求解效率要求很高,为此设计了基于模糊规则的在线遗传算法,可以根据求解问题的变化,在线精炼模糊控制规则来控制算法的参数。仿真实验验证了算法的有效性。
关键词
动态旅行商问题
遗传算法
模糊
Keywords
Dynamic TSP（DTSP）
Genetic Algorithm（GA）： fuzzy
分类号
TP273 [自动化与计算机技术—检测技术与自动化装置]
在线阅读
下载PDF
职称材料
题名
基于仿真的遗传算法求解动态旅行商问题
被引量：
6
2
作者
李锋
魏莹
机构
华南理工大学工商管理学院
新鲁汶大学运筹学与计量经济学中心
出处
《系统管理学报》
北大核心
2009年第5期591-595,共5页
基金
欧盟项目(CN/ASIA-LINK/031(110-412))
广州市哲学社会科学发展‘十一五’规划课题(08B12)
文摘
以标准旅行商问题的扩展问题——动态旅行商问题为对象,分析了动态旅行商问题中由于道路流量实时变化所引起的标准旅行商问题的数学建模与优化求解的问题复杂性。通过建立其计算机仿真模型再现动态旅行商问题中众多复杂的非平稳、随机因子。进而提出了基于计算机仿真模型的遗传算法,即根据计算机仿真的结果,应用改造后的遗传算法搜索原问题的优化解。最后,在多智能体仿真平台上实现该优化算法,并以此求解20个城市的动态旅行商问题,计算结果验证了算法的有效性。
关键词
动态旅行商问题
遗传算法
仿真
Keywords
dynamic traveling salesman problem
genetic algorithm
simulation
分类号
TP18 [自动化与计算机技术—控制理论与控制工程]
在线阅读
下载PDF
职称材料
题名
包含多重嵌套封闭环的平面切割建模与优化
被引量：
5
3
作者
李坚
朱海飞
黎奕辉
张浩
管贻生
杨宇峰
李国标
机构
广东工业大学机电工程学院
佛山博文机器人自动化科技有限公司
河源鹏翔超高压水切割机械有限公司
出处
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2017年第11期2100-2107,共8页
基金
广东省应用型科技研发专项资金(2015B090922003)
广东省前沿与关键技术创新专项资金(2016B090911002)
佛山市科技创新团队项目(2015IT100072)
文摘
为解决在平面图形切割领域中采用不同的切割顺序以及切割起止点导致切割路径空行程相差甚远的问题,提出一种包含多重嵌套封闭环的平面切割路径优化算法.首先提出一种多重嵌套封闭环识别子算法,并以四向链表节点为基础构建包含多重嵌套封闭环的平面切割路径模型;然后考虑各封闭环的几何特征以及彼此之间的关系,将切割路径优化问题转化为多个关联的动态旅行商问题组合;最后通过逐层多次调用禁忌贪婪算法对切割路径进行优化求解,在优化中同时考虑封闭环之间的切割顺序及各封闭环切割起止点的选择.仿真实验结果表明,该算法对包含多重嵌套封闭环的平面切割路径建模和优化是可行和有效的.
关键词
切割路径优化
嵌套识别
动态旅行商问题
贪婪算法
Keywords
cutting path optimization
identification of nested relationship
dynamic traveling salesman problem
greedy algorithm
分类号
TP391.41 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
动态旅行商问题的研究
李树刚
陈雪峰
《计算机工程》
CAS
CSCD
北大核心
2008
2
在线阅读
下载PDF
职称材料
2
基于仿真的遗传算法求解动态旅行商问题
李锋
魏莹
《系统管理学报》
北大核心
2009
6
在线阅读
下载PDF
职称材料
3
包含多重嵌套封闭环的平面切割建模与优化
李坚
朱海飞
黎奕辉
张浩
管贻生
杨宇峰
李国标
《计算机辅助设计与图形学学报》
EI
CSCD
北大核心
2017
5
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
