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

摘要：

提出一种综合考虑Agent时间片和执行截止期限要求的CPU时间片组合拍卖遗传算法.该算法定义了问题模型,采用可以去除不具备竞争力标的预选择策略,减少遗传算法的计算复杂度.在遗传算法求解过程中,设计适合该问题的变长染色体编码方式、交叉算子、换序算子和换标算子.仿真实验结果表明,该算法取得了符合要求的最优解.

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

所属期刊栏目：34

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2008-12-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：7-9