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

摘要：

介绍了一种利用遗传模拟退火混合算法求解矩形包络的方法,该算法在优化搜索中能自适应地控制变异率,使得优化高效地逼近全局最优.矩形包络是将不规则多边形用它们的最小外接矩形来代替,就是求解该多边形的最佳包络矩形.实验结果表明,在解决矩形包络问题中,遗传模拟退火混合算法是一种高效的,可靠的优化算法,具有一定的实用价值.

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

所属期刊栏目：28

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60474030

在线出版日期：2008-05-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5457-5460