两元素仿生进化算法

简介

仅为记录 说实话 觉得这些智能算法都差不多一个样子。
这个算法也没有听说过。

算法思想

基于两元素优化的仿生进化算法在求解TSP路径问题时可以找到全局最优解而不易
陷入局部最优，其效率与蚁群算法、模拟退火算法等启发式算法相比也更高，因此我们
首先采用基于两元素优化的仿生进化算法对可移动充电器的充电路线进行求解，以保证
可移动充电器在路上最小的能量损失。其算法流程如下：

Step1: 解域的初始化设置,将各个站点随机排列，产生 100 条路径构成的初始解域；
Step2: 约束处理并且以路径长度的倒数构建适应度函数；
Step3: 计算所有路径的适应度，并进行排序；
Step4: 在路径解域中随机选择一个解，并在该条路径中随机选择两个不相连的节点，
将两个节点之间的路径翻转过来获得新的局部路径从而获得新路径，并计算新路径的适
应度，若优于旧路径，则替代旧路径，否则舍去；
Step5：在适应度为前 30%的解域中以 0.05 的概率进行变异，获得新路径，并计算新
路径的适应度，若优于旧路径，则替代旧路径，否则舍去；
Step6：迭代 3000 次后停止，选出最优解。