一种基于蜜蜂进化选择算子的布局遗传算法

三维矩形布局问题属于NP难问题,对于三维矩形布局问题的求解大多依赖于各种启发式算法。该文以布局物体体积递减为定序规则,结合布局物体在布局空间中的几何可行域,以吸引子法为定位规则,利用蜜蜂进化型遗传算法优化吸引子函数中的参数来求解三维矩形布局问题(BEGA),得到新型布局遗传算法。最后对不同的算例进行了计算,并与以标准比例选择作为选择算子的传统布局遗传算法(SPGA)等对比证明了该算法的有效性。

一种基于评价函数的三维矩形布局遗传算法

针对三维矩形布局问题,提出一种基于评价函数的布局遗传算法。该算法根据布局已知条件建立定序和定位评价函数,然后通过对评价函数值的比较确定布局的定序和定位规则;最后采用遗传算法优化定序和定位规则的参数。算例测试结果表明,该算法具有良好的计算效果。