基于遗传模拟退火混合算法的矩形包络求解  

Rectangle-packing optimization utilizing hybrid genetic algorithms

作　　者：薛迎春[1] 须文波[1] 孙俊[1] 

机构地区：[1]江南大学信息工程学院,江苏无锡214122

出　　处：《计算机工程与设计》2007年第22期5457-5460,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(60474030)

摘　　要：介绍了一种利用遗传模拟退火混合算法求解矩形包络的方法,该算法在优化搜索中能自适应地控制变异率,使得优化高效地逼近全局最优。矩形包络是将不规则多边形用它们的最小外接矩形来代替,就是求解该多边形的最佳包络矩形。实验结果表明,在解决矩形包络问题中,遗传模拟退火混合算法是一种高效的、可靠的优化算法,具有一定的实用价值。The improved hybrid genetic algorithms is proposed using the notion of species for solving rectangle-packing problems. This can control the rate of the variation, which makes result to the best. The rectangle-packing is irregular objects use them of the best rectangle to replace. The experiment results show hybrid genetic algorithms is kind of eiticient and reliable optimization arithmetic and it has determinate applied value.

关 键 词：矩形包络 几何计算 二维几何 遗传算法 模拟退火 量子行为粒子群算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]