基于改进遗传算法的任意图形最大内接矩形求解北大核心CSCD |
| |
引用本文: | 袁哲,王永振,石怀涛,肖健宇,王琳岩.基于改进遗传算法的任意图形最大内接矩形求解北大核心CSCD[J].控制工程,2016(3):400-404. |
| |
作者姓名: | 袁哲 王永振 石怀涛 肖健宇 王琳岩 |
| |
作者单位: | 1.沈阳建筑大学国家联合地方实验室110168;2.中南大学信息科学与工程学院410083;3.东北大学流程工业综合自动化国家重点实验室110168; |
| |
基金项目: | 国家自然科学基金(51105258);住房和城乡建设部研究开发项目(2012-K3-41);辽宁省教育厅一般项目(L2013236) |
| |
摘 要: | 为了求解任意不规则图形最大内接矩形问题(MER问题),在建立MER优化数学模型的基础上,针对遗传算法收敛速度慢、无法处理模糊约束条件、容易陷入局部最优解等问题,引入惩罚函数法处理约束和评价个体适应度,提出了基于改进遗传算法的不规则图形MER模型求解方法,研究表明该方法能快速准确地确定不规则图形的最大内接矩形,可广泛地应用在目标特征提取、板材优化排样和皮革裁切中。
|
关 键 词: | 精英保存策略 改进遗传算法 任意不规则图形 最大内接矩形 |
本文献已被 维普 等数据库收录! |
|