科学技术与工程
科學技術與工程
과학기술여공정
SCIENCE TECHNOLOGY AND ENGINEERING
2013年
1期
85-89
,共5页
徐星%魏波%应伟勤%李元香
徐星%魏波%應偉勤%李元香
서성%위파%응위근%리원향
演化算法%云计算%分配策略%动力学
縯化算法%雲計算%分配策略%動力學
연화산법%운계산%분배책략%동역학
建立了云任务和虚拟机分配的数学模型,并将其转换成一个组合优化问题,利用改进的演化算法进行求解.算法中设计了两种编码方案,并根据这两种编码表示设计了杂交和变异算子,并引入了动力学选择机制让种群中的个体都有机会参与演化.采用了两组实验数据进行测试,并和随机分配算法、顺序分配算法以及贪心分配算法进行比较.实验结果表明该演化算法获得的结果最优.
建立瞭雲任務和虛擬機分配的數學模型,併將其轉換成一箇組閤優化問題,利用改進的縯化算法進行求解.算法中設計瞭兩種編碼方案,併根據這兩種編碼錶示設計瞭雜交和變異算子,併引入瞭動力學選擇機製讓種群中的箇體都有機會參與縯化.採用瞭兩組實驗數據進行測試,併和隨機分配算法、順序分配算法以及貪心分配算法進行比較.實驗結果錶明該縯化算法穫得的結果最優.
건립료운임무화허의궤분배적수학모형,병장기전환성일개조합우화문제,이용개진적연화산법진행구해.산법중설계료량충편마방안,병근거저량충편마표시설계료잡교화변이산자,병인입료동역학선택궤제양충군중적개체도유궤회삼여연화.채용료량조실험수거진행측시,병화수궤분배산법、순서분배산법이급탐심분배산법진행비교.실험결과표명해연화산법획득적결과최우.