(八)终止判断

(八)终止判断

本书多目标遗传算法的终止条件是最大迭代次数判断法,即算法运行到设定的最大迭代次数值的时候停止运算。

基于以上算法设计,本章建立的基于无水港的内陆地区参与的“一带一路”综合跨境物流网络货流配置双目标优化混合整数规划模型的适应性权重多目标遗传算法具体步骤如下:

1.设定种群的大小popsize,交叉率Pc,变异率PM,最大代数max gen,初始评价函数值min eval,初始迭代次数为0。

2.根据本书提出的染色体编码机制,生成满足多目标优化问题约束条件的初始解的染色体(编码)。

3.根据染色体,计算多目标优化问题的目标函数fk(x)(解码)。

4.根据各目标函数fk(x)的值,生成Pareto最优解。

5.根据本书提出的基于适应性权重的适应度函数,计算各染色体进行适应度值,结合精英策略,对种群进行选择、交叉、变异操作,得到下一代种群。

6.若gen <max gen,则返回6;反之,若满足终止条件,输出Pareto最优解并结束。