一种求解多处理机调度问题的自适应蚁群算法

来源 :聊城大学学报:自然科学版 | 被引量 : 0次 | 上传用户:usa8577037
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
将蚁群算法应用于求解多处理机调度问题,提出一种自适应蚁群算法.算法以最小化makespan为调度目标,根据蚂蚁留下的信息素指导蚁群在解空间展开全局搜寻,将任务分配在恰当的机器上,并通过自适应调整阈值实现全局探索与精细查找的平衡.实验结果表明算法具有较好的优化性能.
其他文献
【正】四年一届的世界杯足球赛,再次点燃了足球爱好者的夜生活。他们守候在凌晨那刻,早在开赛前就兴奋异常,为之通宵达旦的比比皆是,为"球"辞职的也不乏其人。地铁里,2014年
吴子钧1948年生于江西丰城,籍贯安徽庐江。自学成才,作品质朴浑厚,笔墨凝重,浓淡相宜,讲究章法,画路广。传统功力深厚,坚持艺术创新走自己的路。无论人物、山水,画面静雅,高古,意境深远
立体化学中的对映异构是基础有机化学教学中的重点,也是学生普遍认为的难点之一。在多年教学的基础上,分析了几个对映异构教学内容相关的难点问题,并对解决这几个难点问题进
鉴于移动WiMAX的迅速发展,从其基本概念出发,计算系统理论最大数据速率,并根据TD-SCDMA在LTE演进计划中提出的TD-CDM—OFDM的帧结构,类似地得到其在不同调制方式和码率下的最大数
<正> 在亚细亚生产方式问题讨论中,为了研究马克思关于亚细亚生产方式这一概念的形成过程,许多同志都注意到十九世纪四十年代马克思、恩格斯在《德意志意识形态》中提出的部
【正】 厄内斯特&#183;琼斯是英国宪章运动后期的著名领袖,是国际工人运动的活动家,是无产阶级的诗人和政论家。在马克思、恩格斯的著作中多次提到过他。但国内读者多知其名,
商务印刷领域目前最火热的潮流、最引人关注的转型契机是什么?网络合版印刷。<br>  谁是中国网络印刷领域最成功的企业?有两个名字会自然而然的浮上人们心头:台湾健豪印刷事业
期刊
<正> 关于世界是物质的,物质是运动着的,运动着的物质是有规律的,这个辩证唯物主义的基本观点当然适用于研究社会经济生活。只有从这个基本观点出发来研究经济规律和经济规律体系,才能得出正确的结论。一、运用辩证唯物主义的基本观点和方法研究经济规律(1)透过现象,揭示规律。什么是规律?规律是对运动而言的,是运动的基本秩序;而运动是对物质而言的。是物质存在的形式。因此,规律就是物质运动的规律,没有物质,没有运动,也就没有规律。列宁说:“规律是现象中巩固的(保存着的)东西”;“规律是现象中同一的东西”;
七纵观祖父颇具传奇色彩的一生,平心而论,真正使他长期"吃得开",对他厚爱有加、仁至义尽的,还是中国共产党.这从1941年祖父正式投身革命以后,其实就开始了.1999年春天,我去芜
【正】任何一项成就都少不了开拓者筚路蓝缕的奋斗,尤其是在上世纪六七十年代。印刷人慕明宜就是这样一个勤勤恳恳的拓荒者,他用半个世纪的时间投身印刷事业,一步未离,倾注心