一种新的遗传算法在并行机调度问题中的应用

来源 :计算机应用与软件 | 被引量 : 2次 | 上传用户:moovent_chrisx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对相同交货期窗口非等同并行机提前/拖后调度问题,设计了一个基于向量组编码的遗传算法。此算法的编码方法简单,能有效地反映实际调度方案,收敛速度快。为适应调度实时性和解大型此类问题的需要,基于遗传算法自然并行性特点的基础上,实现了主从式控制网络模式下并行遗传算法。仿真结果表明,此算法是有效的,优于普通的遗传算法,具有较高的并行性。
其他文献
为进一步促进测土配方施肥技术成果在郸城县小麦生产中的实际应用,着力提升科学施肥技术水平,促进小麦增产、农业增效、农民增收和节能减排,本文结合郸城县实际,谈谈郸城县项目分
结合经济学模型中的"可替代商品"概念提出"可互替代集",以描述项目之间的可互相替代关系。同时把博弈论中的"不完全但完美的动态博弈"模型应用到协同信息推荐系统,提出了"带上下文的推荐算法"。其核心思想是把推荐过程看作是推荐系统与用户之间的动态博弈,用经典的博弈论模型描述推荐过程。
通过岩心观察法、微地震法和化学示踪剂检测方法对低渗透长2油藏裂缝分布特征进行研究,分析裂缝对注水开发效果影响。结果表明,人工压裂裂缝与发育较好的天然裂缝方向一致,裂缝
结合面向对象和面向领域的方法,提出一种与传统设计不同的新的控制系统设计概念,以达到系统设计可重用的目的。
聚光太阳能电池具有效率高、成本低等优势。从电池结构出发,着重总结了背面点接触结构、双面陷光、双面钝化、减薄电池厚度和减小发射区饱和电流密度等新技术措施对提高聚光
农村妇女政治参与既是基层民主发展的重要标志,也是农村妇女利益诉求和愿望表达的重要方式。目前我国基层民主发展显著,但仍存在不少问题,特别是甘肃农村妇女政治参与程度低并处
针对广义预测控制问题,在整个预测时域和控制时域,对输入辐值,输入变化率以及输出幅值施加了约束;通过求解Diophantine方程,把预测输出表示成两部分:一部分由过去已知控制量构成,另
圣手书生萧让是个造假高手,把当朝太师蔡京的家书仿造得连他儿子都没看出来。要不是秀才吴用画蛇添足,非得在家书后面加盖伪造法人章,被黄文炳识破,这假冒的家书几乎天衣无缝了。蔡京的书法在宋朝是一绝,和苏东坡、黄山谷、米元章并称“宋四家”。学“宋四家”的人不算少,能仿得让一般人看不出来也许并不难,但仿得连家人都没认出来,并不容易。  萧让怎么看怎么像一安分守己、老实巴交的读书人,没坏心眼,更没什么远大的革
对于人脸识别的关键技术进行了深入研究。提出了一种PCA(Principal Component Analysis)和LSVM(Lagrangian Support Vector Machine)相结合的人脸识别方法。首先使用PCA算法对人脸图像进行特征提取和降维处理,然后设计了一种比传统SVM更易于实现而且效率更高的LSVM算法分类器,最后针对ORL人脸图像库的识别结果表明,该方法的识别率比自联想