| 求解矩形放置问题的亲属帮助遗传算法 |
| |
| 引用本文： | 王春明,于歆杰. 求解矩形放置问题的亲属帮助遗传算法[J]. 清华大学学报(自然科学版)网络.预览, 2007, 0(4) |
| |
| 作者姓名： | 王春明 于歆杰 |
| |
| 作者单位： | 清华大学电机工程与应用电子技术系，清华大学电机工程与应用电子技术系 电力系统及大型发电设备安全控制和仿真国家重点实验室，北京100084，电力系统及大型发电设备安全控制和仿真国家重点实验室，北京100084 |
| |
| 基金项目： | 国家自然科学基金资助项目(50507011) |
| |
| 摘 要： | 用基于几何位置的方法求解矩形放置问题,解空间有限,且包含最优放置,但解空间太大。为了解决这个问题,该文将基于几何位置的序列对算法作为遗传算法的编解码过程,同时根据序列对编码空间中局部最优解相互间保持一定距离的特点,从父代中随机地选出一定比例个体,用这些个体作为排斥体,使子代个体与排斥体都保持一定的距离,有效地避免了种群过早收敛到局部最优解。3组试验表明:这种算法在问题规模小时能有效地搜索到全局最优解;在问题规模较大时,能得到较好的结果。
|
| 关 键 词： | 矩形放置问题 亲属帮助遗传算法 序列对编码 |
Relatives assist genetic algorithm for the rectangle packing problem |
| |
| WANG Chunming,YU Xinjie. Relatives assist genetic algorithm for the rectangle packing problem[J]. , 2007, 0(4) |
| |
| Authors: | WANG Chunming YU Xinjie |
| |
| Abstract: | |
| |
| Keywords: | rectangle packing problem relative assist genetic algorithm sequence pair coding |
| 本文献已被 CNKI 等数据库收录！ |
|
