[发明专利]一种基于改进SPEA2算法的岸吊优化调度方法

权利要求书

1.一种基于改进SPEA2算法的岸吊优化调度方法，其特征在于，具体包括以下步骤：

步骤一：定义待装卸任务集合为W，对待装卸任务进行编号，采用岸吊作业约束方法对岸吊作业顺序进行约束；

步骤二：定义种群中个体数最大值为M，迭代次数为t，进化到t代时的种群为P_t，令迭代次数t＝0，随机产生初始化种群P₀，定义P₀中的每一个体为i，如果个体不满足约束条件和作业顺序约束，则将该个体i删除，并重新生成下一个个体i，直到P₀中个体全部符合条件，并将全部符合条件的个体定义为优秀个体；

步骤三：定义外部存档集为E_t，局部进化种群为Q_t，当迭代次数t＝0时，E₀为空的外部存档集，Q₀为空的局部进化种群；

步骤四：将P₀中的优秀个体复制到E₀，具体为：对P₀中的每一个体i计算目标函数值，如果Pareto前沿为1，则将个体i复制到E₀中，如果E₀中的个体数大于最大值M，则使用截断策略方法进行修剪；

步骤五：将E₀中的二分之一的个体复制到Q₀；

步骤六：开始迭代循环，对于每一次迭代t，计算P_t、E_t和Q_t中个体的适应度值，并按照适应度值由小到大进行排序；

步骤七：将P_t和E_t中的非支配个体复制到E_t+1中，如果E_t+1中的个体数大于M，则使用截断策略方法进行修剪；如果E_t+1中的个体数小于M，则复制P_t和E_t中的受支配个体到E_t+1中，直到E_t+1中的个体数等于M；

步骤八：计算E_t+1中个体的适应度值，并按适应度值由小到大进行排序，并复制E_t+1中前个个体到Q_t+1中；

步骤九：对Q_t+1中的每一个体进行局部进化；

步骤十：对E_t+1和Q_t+1中的个体采用锦标赛方法选择优秀个体进入交配池；

步骤十一：对交配池中的每一个个体执行交叉和变异操作，产生下一代种群P_t+1；

步骤十二：迭代次数加1，即令t＝t+1，如果t大于最大迭代次数，则停止搜索，输出E_t和Q_t。