NX二次开发——矩形排料6（基于最低水平线搜索+遗传算法排料策略实现）

目录

一、概述

二、改进前后代码对比

三、排料结果比较

1、基于最低水平线搜索算法

2、基于最低水平线+遗传算法

3、基于最低水平线搜索算法+遗传算法

四、结果分析

1、基于最低水平线搜索算法

2、基于最低水平线+遗传算法

3、基于最低水平线搜索算法+遗传算法

五、结论

---

一、概述

        本文前三篇对矩形排料的理论知识已经做出了讲解，第四篇基于最低水平线搜索策略已经实现了NX基于最低水平线排料，第五篇主要基于最低水平线+遗传算法排料策略实现，本篇主要是对第五篇的排进，第五篇中存在放置当下矩形控件不足时直接提升最低水平线，这就有可能造成了额外空闲区域，因此基于第五篇，本次采用最低水平线搜索策略对最低水平线策略进行改进，同时对基于最低水平线搜索算法、基于最低水平线+遗传算法以及基于最低水平线搜索算法+遗传算法进行对比。

二、改进前后代码对比

基于最低水平线+遗传算法关键代码

    //排放矩形物品,最低水平线策略
	while (!products.empty())
	{
		//候选物品
		vector<double> pro = products[0];
		//最低水平线及其索引
		findLowestLine1(lineList, lowestLineIdx, lowestLine);
		//可用长度
		double availableWidth = lineWidth1(lowestLine