|
|||||
|
|
| 求解矩形件优化排样的自适应模拟退火遗传算法 | |
| 引用本文： | 蒋兴波,吕肖庆,刘成城.求解矩形件优化排样的自适应模拟退火遗传算法[J].计算机辅助设计与图形学学报,2008,20(11). |
| 作者姓名： | 蒋兴波 吕肖庆 刘成城 |
| 作者单位： | 1. 北京大学计算机科学技术研究所,北京,100871;第二军医大学卫生勤务学系,上海,200433 2. 北京大学计算机科学技术研究所,北京,100871;北京大学电子出版新技术国家工程研究中心,北京,100871 3. 北京大学计算机科学技术研究所,北京,100871 |
| 摘 要： | 矩形件优化排样是一个NPC问题,在工业界有着广泛的应用.针对该问题,提出一种自适应模拟退火遗传算法.采用一种基于环形交叉算子和环形变异算子的自适应遗传算法来自动调整交叉和变异概率;同时引入模拟退火算法对个体适应度大于平均适应度的个体进行退火处理.自适应模拟退火遗传算法充分发挥了自适应遗传算法与模拟退火算法各自的全局搜索能力与局部搜索能力.对比实验表明,该算法结合改进的最左最下布局算法解决矩形件优化排样问题更加有效. |
| 关 键 词： | 自适应模拟退火遗传算法 模拟退火算法 自适应遗传算法 形件优化排样 启发式布局算法 |
Optimal Packing of Rectangles with an Adaptive Simulated Annealing Genetic Algorithm |
|
| Jiang Xingbo,LU Xiaoqing,Liu Chengcheng.Optimal Packing of Rectangles with an Adaptive Simulated Annealing Genetic Algorithm[J].Journal of Computer-Aided Design & Computer Graphics,2008,20(11). | |
| Authors: | Jiang Xingbo LU Xiaoqing Liu Chengcheng |
| Affiliation: | Jiang Xingbo~(1,2)) Lu Xiaoqing~(1,3)*) Liu Chengcheng~(1)) ~(1))(Institute of Computer Science , Technology,Peking University,Beijing 100871) ~(2))(Faculty of Health Services,Second Military Medical University,Shanghai 200433) ~(3))(National Engineering Research Center of New Tech in Electronic Publishing,Beijing 100871) |
| Abstract: | An adaptive simulated annealing genetic algorithm is presented for the optimal layout problem of rectangles,which is a NP-complete problem and possesses widespread applications in the industry.Adaptive genetic algorithm,which uses circular crossover operator and circular mutation operator,is adopted to change the probability of crossovers and mutations automatically.Simulated annealing algorithm is used to modify the individuals whose fitness values are higher than the average value of the population.The pr... |
| Keywords: | adaptive simulated annealing genetic algorithm simulated annealing algorithm adaptive genetic algorithm optimal packing of rectangles heuristic layout algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
