CPU时间片组合拍卖遗传算法  

Genetic Algorithm for CPU Time Slice Combinational Auction

作　　者：刘爱珍[1] 王嘉祯[1] 张西红[1] 贾红丽[2] 

机构地区：[1]军械工程学院计算机工程系,石家庄050000 [2]军械工程学院装备保障工程系,石家庄050000

出　　处：《计算机工程》2008年第20期7-9,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60672143);河北省科技攻关基金资助项目(052435179D)

摘　　要：提出一种综合考虑Agent时间片和执行截止期限要求的CPU时间片组合拍卖遗传算法。该算法定义了问题模型,采用可以去除不具备竞争力标的预选择策略,减少遗传算法的计算复杂度。在遗传算法求解过程中,设计适合该问题的变长染色体编码方式、交叉算子、换序算子和换标算子。仿真实验结果表明,该算法取得了符合要求的最优解。This paper proposes a Genetic Algorithm（GA） for CPU time slice combinational auction in which both Agent time slice demand and execution deadline demand are considered. The problem model is defined, and the preselecting method is adoPted to filter non-competitive bid to decreasing computing complexity of genetic algorithm. Variable chromosome coding, crossover operator, adjusting-bid-order operator and replacing-bid operator are designed to solve the problem in genetic algorithm. Experimental results show that this algorithm can obtain satisfaction optimal solution.

关 键 词：组合拍卖 遗传算法 截止期限 CPU时间片 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]