矩形件排样优化问题的 DPSO CG 混合优化算法研究ぐ
来源：机械与电子杂志2024年第11期北京时间：
作者：高宏建;陈霖周廷;陈中祥;胡建兴;王文举
单位：1. 贵州理工学院航空航天工程学院,贵州 贵阳 550025 ;
2. 贵州省无人机应急减灾信息化工程研究中心,贵州 贵阳 550025 ;
3. 江南机电设计研究所,贵州 贵阳 550000 ; 4. 中航贵州飞机有限责任公司,贵州 安顺 561000
摘要：针对矩形件排样问题非线性、高复杂计算性等特点,提出一种结合离散粒子群优化( DPSO )算法和混沌遗传( CG )策略的 DPSO-CG 混合优化算法。利用混沌运动的遍历性和随机性,引入混沌交叉和混沌变异的遗传操作,通过增加个体的多样性,增强算法全局搜索能力,结合最低水平线定位算法,实现矩形件排样后板材利用率的提高。最后针对实例进行排样优化验证,排样结果表明, DPSO-CG 混合优化算法能够使板材利用率最大值达到 0.941 7 ,实现更优的排样,验证了算法的正确性和有效性。
关键词：矩形排样优化;离散粒子群;混沌遗传;最低水平线
基金资助：贵州省基金基础研究计划(自然科学)项目(黔科合基础-ZK [ 2022 ]一般 172 );贵州省教育厅普通本科高校青年科技人才成长项目(黔教合 KY 字[ 2022 ] 350 号);贵州理工学院高层次人才引进科研启动项目( XJGC20190610 );贵州省普通高等学校人才培养基地(黔教科合 KY 字[ 2020 ] 011 );贵州省科技计划项目(黔科合重大专项[ 2022 ] 007 号)
