论文部分内容阅读
结合全局搜索算法和局部搜索算法的互补特性，研究设计了串行和镶嵌两种混合模式，实现了基于邻域搜索和遗传算法的混合算法；在分析排样问题中图形碰靠的相关性特征的基础上，构建了排样问题的邻域假设和匹配邻域结构，基于混合算法获得了排样问题的优化解；实例结果标明，该算法在搜索到了更好的排样模式，验证了算法的有效性。