目录
一、概述
本文前三篇对矩形排料的理论知识已经做出了讲解,第四篇基于最低水平线搜索策略已经实现了NX基于最低水平线排料,第五篇主要基于最低水平线+遗传算法排料策略实现,本篇主要是对第五篇的排进,第五篇中存在放置当下矩形控件不足时直接提升最低水平线,这就有可能造成了额外空闲区域,因此基于第五篇,本次采用最低水平线搜索策略对最低水平线策略进行改进,同时对基于最低水平线搜索算法、基于最低水平线+遗传算法以及基于最低水平线搜索算法+遗传算法进行对比。
二、改进前后代码对比
基于最低水平线+遗传算法关键代码
//排放矩形物品,最低水平线策略
while (!products.empty())
{
//候选物品
vector<double> pro = products[0];
//最低水平线及其索引
findLowestLine1(lineList, lowestLineIdx, lowestLine);
//可用长度
double availableWidth = lineWidth1(lowestLine