求解矩形物体布局问题的分布评估算法  

Estimation of Distribution Algorithm for Two Dimensional Placement Problem

作　　者：杨林[1] 陶庆云[2] 全惠云[3] 

机构地区：[1]湖南师范大学计算机教学部,中国长沙410081 [2]湖南文理学院数学系,中国常德415000 [3]湖南师范大学数学与计算机科学学院,中国长沙410081

出　　处：《湖南师范大学自然科学学报》2007年第3期42-45,共4页Journal of Natural Science of Hunan Normal University

基　　金：湖南省2006年自然科学基金资助项目(06JJ5107)

摘　　要：介绍了分布评估算法的主要特点,通过对矩形物体基于布置点的布局方法进行改进,在引入新的个体表达方式和物体布局规则的基础上,提出了求解矩形物体布局问题的分布评估算法.实例表明该算法优于传统的遗传算法.By improving the method for placing rectangle based on placement points, the estimation of distribution algorithm（EDA） for two dimensional placement problem is presented. Test results show that EDA is better than Genetic Algorithms.

关 键 词：分布评估算法 遗传算法 布局问题 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]