期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
一种用于矩形排样优化的改进遗传算法
被引量：
17
1
作者
蒋兴波
吕肖庆
刘成城
《计算机工程与应用》
CSCD
北大核心
2008年第22期244-248,共5页
矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题...
矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题。对比实验结果表明,环形交叉算子和环形变异算子对遗传算法是有效的,所提出的改进混合自适应遗传算法能够在一个较短的时间内找到满意解。
展开更多
关键词
自适应遗传算法
矩形排样优化
启发式布局算法
环形交叉算子
环形
变异
算子
在线阅读
下载PDF
职称材料
题名
一种用于矩形排样优化的改进遗传算法
被引量：
17
1
作者
蒋兴波
吕肖庆
刘成城
机构
北京大学计算机科学技术研究所
出处
《计算机工程与应用》
CSCD
北大核心
2008年第22期244-248,共5页
文摘
矩形排样优化属于NPC问题,在工业界有着广泛的应用,如布料切割、金属下料和新闻组版等。提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法,并将改进的自适应遗传算法和IBL启发式布局算法相结合,有效地解决了矩形排样优化问题。对比实验结果表明,环形交叉算子和环形变异算子对遗传算法是有效的,所提出的改进混合自适应遗传算法能够在一个较短的时间内找到满意解。
关键词
自适应遗传算法
矩形排样优化
启发式布局算法
环形交叉算子
环形
变异
算子
Keywords
Adaptive Genetic Algorithm （AGA）
packing of rectangles
heuristic placement algorithm
circular-based crossover operator
circular-based mutation operator
分类号
TP391 [自动化与计算机技术—计算机应用技术]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
一种用于矩形排样优化的改进遗传算法
蒋兴波
吕肖庆
刘成城
《计算机工程与应用》
CSCD
北大核心
2008
17
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
