首页> 外文会议>IEEE International Conference on Artificial Intelligence and Industrial Design >An Improved Cultural Algorithm for Scheduling of Precedent Tasks
【24h】

An Improved Cultural Algorithm for Scheduling of Precedent Tasks

机译:一种改进的预先任务调度文化算法

获取原文

摘要

In order to efficiently process some tasks with precedent constraints, a cultural algorithm based on greedy stochastic process is proposed. The improved cultural algorithm firstly gives an initial population with obvious features, which provides a precondition for accelerating the convergence speed of cultural algorithm. The cultural algorithm introduces the belief space, in which some excellent features produced by generations of individuals are stored. The culture formed by these features and the group space can influence each other, thereby improving the convergence speed and the overall optimization ability. The final simulation results show that the cultural algorithm based on greedy stochastic process can obtain a relatively better scheduling scheme in an acceptable time.
机译:为了有效地处理具有先例约束的一些任务,提出了一种基于贪婪随机过程的文化算法。 改进的培养算法首先提供了具有明显特征的初始群体,这为加速文化算法的收敛速度提供了一种前提。 文化算法介绍了信仰空间,其中存储了几代人产生的一些优秀特征。 通过这些特征形成的培养物和组空间可以彼此影响,从而提高收敛速度和整体优化能力。 最终的仿真结果表明,基于贪婪随机过程的文化算法可以在可接受的时间内获得相对更好的调度方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号