研究文章
多目标水平科学工作流优化IaS公共云环境
| 输入:任务对象搜索空间
)
:人口规模
:数代 |
|
:数目标,MP:突变概率,CP:交叉概率 |
| 输出:Pareto最佳解决方案
. |
| 处理 |
| 步进化一号.生成随机初始群
空归档
. |
| 随机生成整数染色体
For
. |
| 中途运行 |
| 1.2计算随机染色体的适配性 |
| 1.3拷贝所有非主控个人
并
至
|
| 步进化2.进化人口
. |
| i)选择父母使用锦标赛选择
|
| 2.2. 对父母执行双点动态交叉操作,概率CP生成子 |
| 人口统计 |
| 执行突变操作概率MP随机点应用子子 |
| 计算新子群并更新 |
| (2.5) 使用非支配排序划分数非分配级别
,
. |
| 2.6更新
|
| 步进化3.重复步2直到终止条件满足 |
| 步进化4.输出最佳解决方案列表Pareto前端
. |
|