典型文献
不等圆Packing问题的多策略优化方法
文献摘要:
基于拟物算法思想及性能分析,提出一种求解不等圆Packing问题的高性能启发式算法.该方法以定步长序列梯度下降拟物算法为基础,运用相对势能作为排样布局的约束函数以消除图形尺寸的影响,并采用变邻接系数的邻接矩阵加速方法提升运算效率.在优化策略中,首先提出了改进分支搜索方法,以延长分支长度来扩大搜索范围实现对优胜劣汰策略的拓展;在迭代后期通过领域算子进行多重模拟退火来提升个体多样性和避免局部最优.在不同形状容器算例以及国际公开算例集上的大量实验表明,该算法是一种高效、稳定的不等圆Packing算法.
文献关键词:
不等圆Packing;拟物算法;分支搜索;多重退火
中图分类号:
作者姓名:
梁利东;何东;朱良恒
作者机构:
安徽工程大学 机械工程学院,安徽芜湖 241000
文献出处:
引用格式:
[1]梁利东;何东;朱良恒-.不等圆Packing问题的多策略优化方法)[J].机械科学与技术,2022(09):1394-1402
A类:
拟物算法,分支搜索,多重退火
B类:
Packing,多策略优化,法思想,启发式算法,以定,步长,梯度下降,势能,排样,约束函数,邻接矩阵,加速方法,运算效率,搜索方法,分支长度,搜索范围,优胜劣汰,模拟退火,局部最优
AB值:
0.326035
相似文献
机标中图分类号,由域田数据科技根据网络公开资料自动分析生成,仅供学习研究参考。