期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
一种基于遗传算法的网格任务调度算法 被引量:8
1
作者 马学彬 温涛 +1 位作者 郭权 王刚 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2007年第7期973-977,共5页
任务调度问题是一类NP问题,经典调度理论一般仅能获得问题的近似最优解.尽管已有用于任务调度的遗传算法的求解质量优于传统方法,但多数是考虑单任务或独立多任务调度的遗传算法.采用理论分析与仿真实验相结合的方法,提出了一种改进的... 任务调度问题是一类NP问题,经典调度理论一般仅能获得问题的近似最优解.尽管已有用于任务调度的遗传算法的求解质量优于传统方法,但多数是考虑单任务或独立多任务调度的遗传算法.采用理论分析与仿真实验相结合的方法,提出了一种改进的遗传算法解决网格的任务调度问题.这种遗传算法所处理的任务不仅可以包含多个有前后约束关系的子任务,并且每个子任务可以需要多种资源.通过对比实验可以看到本文所提出的算法在网格任务调度方面要优于传统的HEFT和DLS算法. 展开更多
关键词 资源调度 网格计算 遗传算法 DAG图 np问题
下载PDF
基于遗传算法的中转站边界配送区域选择方法 被引量:1
2
作者 王勇 池洁 《重庆交通大学学报(自然科学版)》 CAS 北大核心 2009年第6期1135-1138,共4页
以配送中心和中转站的配送能力划分各自的配送范围后,将不确定的边界区域加入道路等级划分为若干配送单元。并选择决策中转站规划配送单元,依据配送单元的配送成本、配送中心及中转站的固定成本和变动成本,建立边界配送区域规划的运筹... 以配送中心和中转站的配送能力划分各自的配送范围后,将不确定的边界区域加入道路等级划分为若干配送单元。并选择决策中转站规划配送单元,依据配送单元的配送成本、配送中心及中转站的固定成本和变动成本,建立边界配送区域规划的运筹学模型。应用遗传算法设计了配送单元选择配送中心和中转站的编码方式,编写程序求解模型。 展开更多
关键词 np问题 边界配送区域 遗传算法 编码
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部