研究文章
绿色物流Location-Routing优化解决方案基于改进GA A1gorithm考虑低碳和环保
算法1
伪代码的multiround与替代基于轮盘赌选择法排序。
| 假设人口规模
,父人口生成,记录吗
,的价值代表着每个人的健康。后代人口的初始状态
。 |
| 开始 |
| (1) |
计算所有个人和安排他们的健身价值的大小。人口排名表示为
,在哪里
。同时,计算个体最大的健身亲本种群中,即 |
| (2) |
计算总健身的染色体
,
|
| (3) |
计算单个染色体被选择的概率, |
| (4) |
计算每个染色体的累积概率被选中
,
,分别 |
| (5) |
旋转车轮产生均匀分布的随机数在[0,1] |
| (6) |
如果
然后 |
| (7) |
选择染色体
; |
| (8) |
否则选择染色体这
; |
| (9) |
数每个区间的值,
,
随机数字代表的数量吗我区域,
; |
| (10) |
取最大价值和个人的时间间隔在哪里位于个人吗选择这一轮,有; |
| (11) |
合并成
,也就是说,
,得到
; |
| (12) |
计算最小的健身价值的个体
,
和替代家长个人对后代个体j; |
| (13) |
记录所有新选中的个体。 |
|
结束 |
|
