用于求解二维圆形排样问题的自适应混合算法

针对二维圆形版面不等圆排样问题，在最小局部距离定位布局策略的基础上，引入紧凑度和适应度，提出基于拟矩形排样的自适应启发式算法，并与以自然数编码的遗传算法相结合构建混合算法。该混合算法发挥两者的全局搜索能力与局部寻优能力。在标准测试算例上，与一些经典算法进行比较，结果表明，该算法能够在更短的时间内获得更为满意的结果。

Adaptive Hybrid Algorithm for Solving 2D Circle Packing Problem

An efficient adaptive algorithm is proposed as heuristic algorithm based on quasi-rectangle packing and the Minimun Local Distance Position(MLDP) strategy,through the introduction of compactness and fitness.Combining heuristic algorithm with genetic algorithm based on natural number coding,a hybrid algorithm for the 2D unequal circle packing problem is presented.The hybrid algorithm gives full play to the global search capability of genetic algorithm,and takes full advantage of local search capability of adaptive heuristic algorithm.Experimental results of standard test instances from literatures indicate that more satisfactory results can be achieved with the new approach than related classic algorithms in a relatively shorter time.