电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2012年
6期
911-915
,共5页
郑世明%高志年%韦伟%苗壮%邵荣明
鄭世明%高誌年%韋偉%苗壯%邵榮明
정세명%고지년%위위%묘장%소영명
云模型%遗传算法%网格%任务调度
雲模型%遺傳算法%網格%任務調度
운모형%유전산법%망격%임무조도
针对网格环境动态多变性的特点,为了克服传统遗传算法易陷入局部最优的缺陷,提出了一种基于云模型的网格任务调度遗传算法.该算法由正态云模型的Y条件云发生器实现交叉操作,由基本云发生器实现变异操作,对调度模型进行优化求解,并在任务调度中对初始种群的产生、选择、变异和交叉操作进行了改进,通过实验分析,表明了该算法的可靠性、有效性和实用性.
針對網格環境動態多變性的特點,為瞭剋服傳統遺傳算法易陷入跼部最優的缺陷,提齣瞭一種基于雲模型的網格任務調度遺傳算法.該算法由正態雲模型的Y條件雲髮生器實現交扠操作,由基本雲髮生器實現變異操作,對調度模型進行優化求解,併在任務調度中對初始種群的產生、選擇、變異和交扠操作進行瞭改進,通過實驗分析,錶明瞭該算法的可靠性、有效性和實用性.
침대망격배경동태다변성적특점,위료극복전통유전산법역함입국부최우적결함,제출료일충기우운모형적망격임무조도유전산법.해산법유정태운모형적Y조건운발생기실현교차조작,유기본운발생기실현변이조작,대조도모형진행우화구해,병재임무조도중대초시충군적산생、선택、변이화교차조작진행료개진,통과실험분석,표명료해산법적가고성、유효성화실용성.