摘要:
本发明公开了一种基于改进遗传算法的系统弹性恢复方法及恢复系统,该恢复方法包括以下步骤:初始化算法参数,种群个体编码为节点的维修路径;生成初始种群,部分初始种群的个体为随机产生,剩余部分则根据贪婪策略产生;根据适应度函数,评价每一代种群个体的适应值,记录当前种群最优个体及其适应值;对父代种群保留精英个体,通过组间反转、交叉和滑动生成子代种群;将父代个体和子代个体匹配特殊基因实现组内首首变异,最终生成子代种群,并提供一种基于改进遗传算法的系统弹性恢复系统。本发明的恢复方法和恢复系统贴近现实环境需求,收敛速度快且不易早熟,能在一定时间内有效恢复系统弹性。
公开/授权文献
- CN112488314A 一种基于改进遗传算法的系统弹性恢复方法及恢复系统 公开/授权日:2021-03-12