改进蚁群算法在具有退化特征并行机调度上的应用

来源 :福建电脑 | 被引量 : 0次 | 上传用户:tuyffgfd
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文讨论了非抢占式独立并行机的退化调度问题,在这个问题中工件的加工时间是线性增加的,目标函数是极小化总完工时间。为了有效的解决这种复杂的车间调度问题,针对并行机调度的特点,本文提出了一种改进的蚁群算法,对信息素更新策略以及选择概率做了修改。通过实例仿真,与传统的粒子群算法,遗传算法进行比较,实验结果表明,本文提出的改进蚁群算法具有较好的收敛性与稳定性。
其他文献
多涕症是以鼻涕多如清水或稀浊,遇寒冷或热气熏蒸鼻窍时即自淋外溢为主的病症。为全国著名老中医干祖望教授所确立的一个新病种,历代中西医尚无本病之称。《素问·宣明五气
制定期刊的品牌战略亦应高瞻远瞩、洞烛机先,统筹考虑到品牌定位、品牌设计、品牌品质、品牌创新、品牌传播、品牌文化等内容,才能使期刊所向披靡,战无不胜。《十月战景》诗
本文阐述了奚九一对脉管病有关瘀血再认识的部分现点.致瘀之邪与诱病之邪,新瘀与旧瘀;见瘀治瘀与祛邪治瘀,其次阐述了奚九一因邪致瘀.祛邪为先的学术观点.并从病邪范围、邪与发病、
基于B/S模式的学生信息管理系统作为一种信息管理软件.既可以帮助各管理部门快速有效地完成各种信息录入、查询和修改的计算机管理,实现了学生管理的网络化、自动化、规范化。使
从肺脏的生理特点及肝肾脾胃与肺的关系,论述久咳的病因病机,提出了久咳的中医药治则治法.
子宫内膜异位症是一种严重危害妇女身心健康的疾病,它不但能引起不孕症相关的妇科常见病,而且还使患此疾病的多数患者伴痛经、月经量增多等难以忍受的痛苦,随之并发的腺肌症
采用结构方程模型方法,提取影响体育消费券效用的关键因素,系统构建体育消费券发放效用影响因素模型,并通过问卷实证修正模型,最后针对研究结论提出建议。结果表明:第一,货币
基于油气管道第三方破坏半定量风险评估,利用已获得的大量的半定量风险值,结合物元与可拓集合理论对管道第三方破坏风险等级进行划分。通过输入第三方破坏评价指标不同的评分
研究了ASP.NET平台下进行Web应用程序开发所需的知识和技术,选取了课程教学内容.提出综合运’用案例法、任务驱动法、项目教学法等多种教学方法以实现教学目标。
胆汁返流性胃炎的发病率有逐年增高的趋势,笔者近年来用自拟柴芍安胃汤治疗92例,并以同期西药治疗的60例为对照组进行对比观察,结果令人满意,现报道如下。11临床资料 152例均系门诊病例,随