【摘 要】
:
针对极小化总加权延迟指标下的单机调度问题研究,提出一种基于信息素差异更新的改进蚁群算法。采用基于工件序列的编码方式,并结合修正交货期优先规则改进了启发式信息的设定
【机 构】
:
郑州轻工业学院机电工程学院,河南省机械装备智能制造重点实验室
【基金项目】
:
国家自然科学基金资助项目(51775517)
论文部分内容阅读
针对极小化总加权延迟指标下的单机调度问题研究,提出一种基于信息素差异更新的改进蚁群算法。采用基于工件序列的编码方式,并结合修正交货期优先规则改进了启发式信息的设定;引入正负反馈机制来自适应地差异化更新各节点间信息素,同时将成对交换策略用于局部搜索,以进一步改善调度方案质量。结合OR-Library中多个基准实例的仿真验证了该算法的可行性和有效性。
其他文献
肺动脉栓塞(PE)是因内源性或外源性栓子阻塞肺动脉或其主要分支引起肺循环障碍的临床和病理生理综合征,包括肺部血栓栓塞、脂肪栓塞、羊水栓塞和空气栓塞等。如其所支配区的肺组
从幼儿园到大学,澳门目前有199所,在校就读学生10万余人,另有成人教育学校81所,学生4万人。在校学生人数约占澳门人口的1/3。澳门教育实行以私校为主的多元化办学制度。澳门
1999年9月19日,桦南县举办的“中国桦南首届金南瓜节”搭起了南瓜台,唱起了经济戏。来自全国各地的客商云集,台湾等地的老板甚至亲自出马,在短短的2天时间内便签下了 3.8亿元
8月26日,SafeNet公司宣布,其最新的ProtectServer硬件安全模块(HSM),整合了东盟领先的数据安全供应商集成商数码安信公司(简称DS3)即将发布的验证工具包,为电子商务和信用卡交易带来更强大的安全保护。DS3公司的认证工具包(简称ATK)是一套模块化的组件,应用业界标准算法和协议,提供强有力的认证服务。DS3的ATK套件目前已经被世
中国人民解放军渡江南下,解放了中国大部分地区后,我所在的皖南游击队沿江支队也开进了石棣,又挺进到长江边。进城后,我先在当涂地委研究室工作,后又调入皖南干部学校。7、8
对外文字宣传品的优劣,直接关系着对外宣传的效果。一个好的对外文字宣传品,除了要有鲜明的主题、充实的内容,也要看编排得是否考究,编辑技巧是否娴熟,装帧印制是否精美,但其
一年一度的招生考试又开始了。3月20日,北京电影学院成了无数青年人做梦的地方,3000名考生和一部分送子赴考的家长,几乎把电影学院变成了一个人的海洋,望过去,满眼都是一双双
推动我国信息安全产品市场增长的驱动力越来越多元化,持续性发展的因素逐渐增多,用户需求开始由被动向主动转型,对产品的选择更加理性。
中国有两座著名的石桥在泉州——洛阳桥和五里桥。洛阳桥位于泉州东北8公里的洛阳江上的海江交汇处,公元1059年蔡襄始修,长达1200多米。五里桥位于泉州东南面的晋江上,此大型
<正> 0 前言 ISO(国际标准化组织)是一个世界性的各国标准化组织(ISO成员)的联合会。通常由ISO下属的各技术委员会进行各项国际标准化的准备工作。每个成员组织都有权参加为