求解矩形放置问题的亲属帮助遗传算法

• 作者: 于歆杰 王春明
• 来源期刊: 清华大学学报（自然科学版）
• 学科: 工学
• 关键词: 矩形放置问题 亲属帮助遗传算法 序列对编码
• 年，卷（期）: 2007,（4）
• 所属期刊栏目: 电机工程
• 页码范围: 453-456
• 页数: 4页
• 分类号: O221|TP301.6
• 字数: 3032字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-0054.2007.04.002

摘要

用基于几何位置的方法求解矩形放置问题,解空间有限,且包含最优放置,但解空间太大.为了解决这个问题,将基于几何位置的序列对算法作为遗传算法的编解码过程,同时根据序列对编码空间中局部最优解相互间保持一定距离的特点,从父代中随机地选出一定比例的个体,用这些个体作为排斥体,使子代个体与排斥体都保持一定的距离,有效地避免了种群过早收敛到局部最优解.3组试验表明:这种算法在问题规模小时能有效地搜索到全局最优解;在问题规模较大时,能得到较好的结果.