文件名称:移动边缘计算环境下服务工作流的计算卸载实验仿真
-
所属分类:
- 标签属性:
- 上传时间:2020-02-19
-
文件大小:14.12kb
-
已下载:11次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
#遗传算法
#*********************************************************************************************
#对于给定的一个任务流,在遵守任务前后顺序下,存在不同的位置编码和不同的排序编码
#比如对于任务流S,可以通过初始化得到N个位置编码,N个排序编码
#1.调用Order_initial生成一个带前后固定顺序(即前驱任务固定)的任务流
#2.调用N次Position_initial生成N个任务位置编码,可能存在重复
#3.调用N次Order_re_initial生成N个重新排序的任务排序编码,可能存在重复
#4.遗传算法执行过程
#(1)对每一组(位置,排序)进行适应度函数测试,如果终止条件满足,则退出。否则执行步骤如下:
#(2)利用轮盘赌方法,选择两个适应度较高的个体
#(3)对这两个个体的位置和排序分别进行交叉操作得到新的两个个体
#(4)对交叉得到的新的两个个体进行位置和排序进行变异操作
#(5)计算两个新个体的适应度值,如果比现有的个体适应度低则进行替换,有几个换几个
#(6)否则返回第(1)步
#终止条件可以有以下几种:(1)达到迭代次数;(2)达到目标;(3)与前一次比不在发再明显变化;本仿真采用第1种
#*********************************************************************************************
#对于给定的一个任务流,在遵守任务前后顺序下,存在不同的位置编码和不同的排序编码
#比如对于任务流S,可以通过初始化得到N个位置编码,N个排序编码
#1.调用Order_initial生成一个带前后固定顺序(即前驱任务固定)的任务流
#2.调用N次Position_initial生成N个任务位置编码,可能存在重复
#3.调用N次Order_re_initial生成N个重新排序的任务排序编码,可能存在重复
#4.遗传算法执行过程
#(1)对每一组(位置,排序)进行适应度函数测试,如果终止条件满足,则退出。否则执行步骤如下:
#(2)利用轮盘赌方法,选择两个适应度较高的个体
#(3)对这两个个体的位置和排序分别进行交叉操作得到新的两个个体
#(4)对交叉得到的新的两个个体进行位置和排序进行变异操作
#(5)计算两个新个体的适应度值,如果比现有的个体适应度低则进行替换,有几个换几个
#(6)否则返回第(1)步
#终止条件可以有以下几种:(1)达到迭代次数;(2)达到目标;(3)与前一次比不在发再明显变化;本仿真采用第1种
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : GA_SIMULATION.zip 列表 genetic_algorithm.py local_algorithm.py mec_main.py parameters.py plot_fitness_by_datasize.py plot_fitness_by_iteration.py plot_fitness_by_task_amout.py plot_fitness_by_workload.py random_algorithm.py taskinitial.py
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.