基于改进蚁群优化的多目标资源受限项目调度方法

来源 :系统工程理论与实践 | 被引量 : 0次 | 上传用户:guhong_2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
多目标资源受限项目调度是一类典型的NP难组合优化问题,具有广泛的实际应用背景.本文提出了一种带局部搜索的改进蚁群优化算法用于求解多目标资源受限项目调度问题,优化指标为最小化项目工期和资源投资.首先,采用改进的蚁群优化算法获取Pareto解集;其次,通过基于带逻辑约束的Insert和Swap邻域搜索方法对已获得的非支配解进行局部搜索,进一步提高算法的性能;最后,基于PSPLIB国际标准测试集的数值仿真实验与现有最好的算法比较,验证了所提算法的有效性和高效性.
其他文献
思想政治教育,是现代社会体系与国家形态的重要内容。在中国社会转型期,思想政治教育的现代性发展受到意识形态刚性的掣肘,使思想政治教育功效趋弱。要摆脱意识形态刚性的困
利用642个样本调查数据,运用描述性统计分析方法和线性归模型实证分析了农民工就业能力提升行为现状以及企业雇佣政策对农民工就业能力提升行为的影响。结果显示,大多数农民
EPC(设计、采购、施工)合同模式在传统建筑、化工、厂房、桥梁、海洋油气设施等工程领域正在被广泛应用,根据该类型合同特点,承包商承担了更多风险设计、组织、协调的风险。
人格是个人适应环境时在需要、动机、价值观、情绪、气质、性格和体质等方面的整合。包括整体的人,稳定的自我,独特性的个人,具有身心组织的社会化对象4个方面,人格跨时间的
随着现代建筑产业的发展,高层民用建筑逐渐成为现代建筑的重要组成部分。基于良好抗震性能的设计,是其建设发展的重点。本文主要基于高层民用建筑的抗震设计原则、方法展开论述
8月2日,无锡国家传感网创新示范区部际建设协调领导小组第二次会议在无锡市召开。会议由工业和信息化部副部长杨学山主持,部际建设协调领导小组组长、工业和信息化部部长苗圩和
<正> 著名中国音乐史学家、理论家杨荫浏先生在其《语言音乐学初探》一文中写道:“从历史上看,声乐的发展,曾既是器乐发展的先导,又是器乐发展的基础。历史上有无数器乐作品
目的:通过新工艺改善对双锥形回转式真空干燥器和三合一真空干燥器进行对比分析。方法:改进三合一干燥工艺。结论:实施方法完、全达到企业控制的标准.
在修船中控制成本与浪费是修船企业在经营发展中必须面对的问题,要合理控制预算、降低成本、减少浪费,可以制定严格的预算成本计划,实施技术创新、走精工节俭之路,同时提高修船员
历史在前进,时代在发展,文明字进步,现代城市建设的开展已经成为现代经济发展的重中之重,而市政排水则是市政基础建设的重要组成部分,提高城市人居质量,加强城市环境建设,推动城市建