CAJ | 학술논문

为更好地利用差分进化算法对舰船电力系统网络进行重构，提出一种基于混沌迁移及无参数变异的差分进化算法。针对差分进化算法寻找最优解容易陷入早熟的问题，引入一种基于混沌迁移的并行进化策略。该策略将原有种群分为多个子种群，进行并行进化。在优化过程中引入混沌迁移序列引导个体迁移，利用混沌的遍历性和随机性，保证子种群间能高效地进行信息交换。针对电力系统网络重构中的0，1，2编码方式在解码中信息丢失问题，提出一种无参数变异算子。这个算子能使算法结构简单、利于运算。最后利用混沌序列初始化种群和Pareto选择策略提高舰船重构效率。仿真实验表明，改进的算法具有更好的故障恢复方案，能有效避免差分进化算法在求解电力系统网络重构时的早熟问题。
위경호지이용차분진화산법대함선전력계통망락진행중구，제출일충기우혼돈천이급무삼수변이적차분진화산법。침대차분진화산법심조최우해용역함입조숙적문제，인입일충기우혼돈천이적병행진화책략。해책략장원유충군분위다개자충군，진행병행진화。재우화과정중인입혼돈천이서렬인도개체천이，이용혼돈적편력성화수궤성，보증자충군간능고효지진행신식교환。침대전력계통망락중구중적0，1，2편마방식재해마중신식주실문제，제출일충무삼수변이산자。저개산자능사산법결구간단、리우운산。최후이용혼돈서렬초시화충군화Pareto선택책략제고함선중구효솔。방진실험표명，개진적산법구유경호적고장회복방안，능유효피면차분진화산법재구해전력계통망락중구시적조숙문제。
To better use Differential Evolution (DE)algorithm to reconfigure the ship power system net-work,a DE algorithm based on chaotic migration and parameterless mutation is proposed. To address the problem of premature resulting from DE algorithm while searching for the optimal solution,a parallel evo-lution strategy based on chaotic migration is proposed. The strategy divides the original population into several sub-populations,and then carries on parallel evolution. In the optimization process,the chaotic migration sequence is introduced to guide individual migration,where the ergodicity and randomness of chaos make sure the efficient information exchange among the sub-populations. To address the information lost in the decoding process where the 0,1,2 encoding mode is used to reconfigure the network,a pa-rameterless mutation operator is proposed. The operator makes the algorithm structure simple and easy to calculate. To enhance the efficiency of reconfiguration,the chaotic sequence is adopted to initialize the population and the Pareto selection strategy is adopted. Simulation experiment results show that the im-proved algorithm can provide a better service restoration plan and can solve the problem of premature in ship power system network reconfiguration.