【摘 要】
：
针对资源受限项目调度问题的特点,开发了一种基于蚁群算法的项目调度新方法。在该方法中,采用基于优先权排列的编码方式进行编码,利用组合评估的形式指导蚂蚁移动。提出能使
【机 构】
：
沈阳理工大学经济管理学院; 教育部流程工业综合自动化重点实验室;
【基金项目】
：
国家自然科学基金(60604025)
论文部分内容阅读
针对资源受限项目调度问题的特点,开发了一种基于蚁群算法的项目调度新方法。在该方法中,采用基于优先权排列的编码方式进行编码,利用组合评估的形式指导蚂蚁移动。提出能使用大量优先级规则的规则池方法,为不同的蚂蚁设置不同的优先级规则。充分利用蚁群算法的优点,为每个蚂蚁设计单独的线程,采用多线程结构实现了本算法。利用被普遍应用的PSPLIB标准问题对该算法进行了大量的仿真测试,并与既有智能优化算法进行了比较,取得了令人满意的结果。
其他文献
<正> 自石油、天然气作为主要能源以来,普遍认为管线是长距离输送天然气的最好工具。现在世界上已铺设管线约240万公里,而且每年有4～5万公里新线投入使用,因此每年消耗管线钢
介绍了一种新颖的 DC～ 5 0 GHz低相移、多功能的 Ga As MMIC可变衰减器的设计与制作 ,获得了优异的电性能。微波探针在片测试结果为 :在 DC～ 5 0 GHz频带内 ,最小衰减≤ 3 .8d
数字技术对当今社会具有深远影响,其影响已经渗透进社会的方方面面,包括艺术领域.以传统艺术收藏为主要藏品的故宫博物院一直致力于利用先进的数字技术进行传统艺术品的保护
随着私营经济的发展,劳资关系问题日益受到学者们的关注。他们对劳资关系的性质、特征,劳资矛盾和冲突的形成原因,劳资关系协调中的政府和工会作用从不同的角度进行了详细论
中交天航局船舶公司(以下简称"船舶公司")党委深入践行《天航企业文化发展纲要》,在"落实"上做文章,在"做实"上要成果,在"夯实"上建机制,抓住文化引领契机,向"文化力"要"生产
针对攀钢半钢炼钢的特点,设计了高供氧强度的新型氧枪。新设计的氧枪喷孔数为5孔,喷孔孔型为近似Laval型,且布置在喷头端面的同一圆周上,喷孔倾角分别选取13°和15°。氧枪喷
溶解性有机碳(DOC)是地下水中微生物代谢活动的主要能量来源,δ13CDOC值是指示DOC来源及生物代谢活动的重要参数。通过对石家庄地区浅层地下水中DOC浓度及δ13CDOC特征进行分
基于汽车系统动力学建立了一种包括发动机模型、传动系模型、离合器模型、制动系模型、汽车行驶速度模型、转向系模型的仿真模型。基于以上模型开发的汽车虚拟驾驶仿真系统可
在普遍追求思想 ,追逐深刻的当代 ,曹文轩却关注美感 ,倾心雅致 ,并通过其对少年独特题材与视角的准确把握 ,对美好人性与高尚情操的永恒追求 ,充满忧郁但却优雅的审美情怀 ,
井冈山革命根据地是中共在大革命失败后创建的第一块农村根据地,对中共、中国革命而言,具有不言而喻的重要性。这一点,到目前为止有大量的著作进行了阐释和论证。就当时来讲,