一种求解最小线性排序问题的延迟接受模因搜索方法

本发明涉及一种求解最小线性排序问题的延迟接受模因搜索方法，包括以下步骤：步骤(1)、通过种群初始化程序生成的包含η个体的初始种群P，记录最优解；步骤(2)、随机选择种群中的两个父代解，使用基于局部贪心的交叉算子产生一个子代解；步骤(3)、使用延迟接受爬山算法和经典爬山算法对子代解进行局部搜索，并更新最优解；步骤(4)、基于多样性感知的种群更新策略进行种群更新；步骤(5)、重复步骤(2)‑步骤(4)，直到达到设定的停止条件，得到问题的最优解；本发明集成了四个高效的模块：种群初始化程序，延迟接受爬山搜索，局部贪心的交叉操作，以及考虑种群多样性的种群更新策略，具有求解质量高，鲁棒性强，应用范围广等优点。