|
|||||
|
|
| 改进邻域搜索算法的矩形件排样优化研究 | |
| 引用本文： | 陈仕军,许继影.改进邻域搜索算法的矩形件排样优化研究[J].山西师范大学学报,2022(1):49-55. |
| 作者姓名： | 陈仕军 许继影 |
| 摘 要： | 针对矩形件排样问题,给出精确的数学优化模型,提出一种改进邻域搜索算法的求解方法.为了克服一般邻域搜索算法易陷入局部最优解和搜索效率低的缺点,挖掘矩形件排样的问题特征,提出反悔算子、距离受限邻域算子、以"满足容忍度"接受劣解等3种新的改进策略.以矩形件排放顺序为编码,利用"最下左填充算法"进行解码,优化矩形件排样方案.对... |
| 关 键 词： | 矩形件排样 改进策略 邻域搜索 优化算法 |