融合蚁群算法和遗传算法的矩形件排样问题研究

摘要

提出融合蚁群算法和遗传算法来求解矩形件排样问题.考虑到蚁群算法和遗传算法各自的优缺点,该融合算法前阶段采用遗传算法获得排样问题的部分优化解,把它作为蚁群算法的初始信息素分布,后阶段利用蚁群算法求得最优排样序列,最后求得最优排样图.计算实例表明:与单一遗传算法相比较,该融合算法可达到更好的排样效果.%To solve the rectangular packing problem, a hybrid algorithm which was based on the combination of ant colony algorithm and genetic algorithm was proposed. Considering the advantages and drawbacks of ant colony algorithm and genetic algorithm, the distribution of information pheromone was obtained firstly by genetic algorithm, and then the optimal packing sequence and pattern were obtained by employing ant colony algorithm. The results of examples showed that the better packing pattern could be produced by the hybrid algorithm than by sole genetic algorithm.