一种基于蜜蜂进化选择算子的布局遗传算法

• 作者: 朱丽苹 王金敏 甄士刚
• 来源期刊: 图学学报
• 学科: 工学
• 关键词: 布局问题 启发式算法 吸引子 蜜蜂进化
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 几何设计与计算
• 页码范围: 690-696
• 页数: 7页
• 分类号: TP391
• 字数: 5070字
• 语种: 中文

摘要

三维矩形布局问题属于NP难问题,对于三维矩形布局问题的求解大多依赖于各种启发式算法.该文以布局物体体积递减为定序规则,结合布局物体在布局空间中的几何可行域,以吸引子法为定位规则,利用蜜蜂进化型遗传算法优化吸引子函数中的参数来求解三维矩形布局问题(BEGA),得到新型布局遗传算法.最后对不同的算例进行了计算,并与以标准比例选择作为选择算子的传统布局遗传算法(SPGA)等对比证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王金敏		18	89	5.0	9.0
3	甄士刚	天津职业技术师范大学机械工程学院	2	4	1.0	2.0
6	朱丽苹	天津职业技术师范大学机械工程学院	3	7	2.0	2.0