基于自适应模因搜索解决双向环路布局问题的方法

摘要

本发明提供了一种基于自适应模因搜索解决双向环路布局问题的方法，包括以下步骤：(1)随机初始化种群，并采用局部搜索优化种群中的解；(2)采用三种特定的交叉算子，生成子代解决方案；提出一种自适应选择机制，在三个交叉算子中动态地选择最合适的交叉；(3)采用三阶段局部搜索方法进一步优化子代，以保证强化和多样化的平衡；(4)进行种群更新和交叉算子选择概率的更新。本发明在选择交叉算子和优化子代解决方案中采用自适应机制和更高级的搜索策略来重新研究双向环路系统中的布局方案，能够更好地解决现实世界中NP‑hard类的设施布局优化问题，布局快速，性能优异，对于双向环路布局问题及相应的问题具有重要的研究和实用价值。