基于改进遗传算法的任意图形最大内接矩形求解

袁哲¹，王永振¹，石怀涛¹，肖健宇²，王琳岩³

1. 沈阳建筑大学国家联合地方实验室2. 中南大学信息科学与工程学院3. 东北大学流程工业综合自动化国家重点实验室

摘 要：为了求解任意不规则图形最大内接矩形问题(MER问题),在建立MER优化数学模型的基础上,针对遗传算法收敛速度慢、无法处理模糊约束条件、容易陷入局部最优解等问题,引入惩罚函数法处理约束和评价个体适应度,提出了基于改进遗传算法的不规则图形MER模型求解方法,研究表明该方法能快速准确地确定不规则图形的最大内接矩形,可广泛地应用在目标特征提取、板材优化排样和皮革裁切中。

关键词：精英保存策略;改进遗传算法;任意不规则图形;最大内接矩形;