论文研究 数据压缩在序列比对中的应用.pdf

矩形排样优化属于NPC问题，在工业界有着广泛的应用，如布料切割、金属下料和新闻组版等。提出了一种基于环形交叉算子和环形变异算子的自适应遗传算法，并将改进的自适应遗传算法和IBL启发式布局算法相结合，有效地解决了矩形排样优化问题。对比实验结果表明，环形交叉算子和环形变异算子对遗传算法是有效的，所提出的改进混合自适应遗传算法能够在一个较短的时间内找到满意解。