一种基于多策略的改进回溯搜索优化算法

摘要

本发明公开了一种基于多策略的改进回溯搜索优化算法，包括以下步骤：1.设置最大迭代次数及种群初始化，2.历史种群进行更新产生新的历史种群，并对新历史种群中的个体进行随机排序；3.融合变异策略，4.交叉操作形成交叉后的种群，5.基于模拟退火的小生境种群更新，生成的新的初始种群，6.比较交叉后的种群和生成的新的初始种群中个体的适应度值，保留适应度值小的个体并且记录当前最优解和最优个体，同时对生成的新的初始种群进行更新；7.判断当前迭代次数，若大于最大迭代次数则输出当前最优解，若小于等于最大迭代次数，返回2进行下一次迭代。本发明在保证种群的多样性的同时提高了算法的收敛速度。