蜂群算法求解资源受限项目调度问题及仿真

来源 :计算机仿真 | 被引量 : 6次 | 上传用户:guweichen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蜂群算法作为一种较为新颖的启发式算法已经在多种类型的优化问题求解过程中表现了优秀的性能。针对蜂群算法在项目调度问题中的模型求解资源受限的问题,提出对求解方法进行改进,采用人工蜂群算法和蜂群优化算法两类典型的蜂群算法,对资源受限项目调度问题进行优化设计,并在benchmark上进行仿真并与传统的调度优化算法进行比较。实验结果表明,新设计的两类蜂群算法在调度成功率和收敛速度方面均有更好表现,人工蜂群算法求解的质量方面更优,蜂群算法在收敛速度上更具有优势。
其他文献
在空间拦截弹精确控制优化问题的研究中,针对临近空间直接力/气动力复合控制拦截弹的控制问题,提出一种具有干扰抑制和补偿能力的复合跟踪控制器设计方法。考虑到输入通道中的干扰影响,设计了基于干扰观测器和H∞控制的复合控制器,并基于线性矩阵不等式对其进行求解,使得闭环系统稳定并满足一定的H∞性能。针对直接侧向力由脉冲发动机提供时的控制量偏差,通过非线性容限分析方法得出闭环系统稳定的充分条件。仿真结果表明,
中等城市在区域城市化进程中占据重要地位,要加快城市化的发展,势必要加快我国中等城市的建设,就应当从规划入手,加强中等城市的管理,调整产业结构,倾注政策扶持,进而推进我
含钒页岩焙烧用回转窑是使提钒原料中各种价态的钒通过在窑内焙烧氧化成高价态的五氧化二钒。由于回转窑焙烧实验成本大和操作困难,提出了数值仿真的方法。通过建立回转窑的三维模型,利用Fluent软件,选用标准k-ε湍流模型、预混燃烧模型,计算并分析了窑内气体、物料以及窑壁表面的温度分布和气体速度分布。分析结果表明:回转窑内火焰形状呈良好的棒槌状,窑壁及物料表面温度呈梯度递减的分布状态,与实际工况相符,满足
诺曼·福斯特创作的丰富的设计作品以及他的设计思想均对建筑界产生了重大影响.他对现代科技在作品中的独到的建筑学阐释,对生态与地域传统文脉的真诚关注,对自然光线的
运用灰色聚类的原理和方法对金沙江攀枝花四个断面水质进行了综合评价,阐述了该评价方法的步骤,并取得了较为满意的结果.
农业院校作为我国高等教育体系的重要组成部分,肩负着为国家和社会培养人才的使命。当前农业院校在开展创新创业教育中存在创新创业教育体系不健全、师资力量不足、校企协同
<正>目前,世界上90%以上的碳纤维是由丙烯腈聚合物为前驱体制备得到,为了改善均聚丙烯腈的可纺性和预氧化性能,通常需要加入第二、第三共聚单体。第二共聚单体通常为羧酸类和
会议
如何加速推进城市化发展进程日益成为我国一项十分重要而紧迫的任务.多年来,学术界对我国城市化道路选择一直在进行着热烈的讨论.文中在充分认识城市化基本理论和我国目前城
遵循"总体规划、突出重点、功能齐全、资源共享"的总体设计原则,大胆的采用先进设计理念和方法,运用不同的表现形式,体现凉山州特有的文化地域特点.突出文化性与群众参与性,
液压控制器是一种具有控制精度高、响应速度快和输出功率大特点的控制元件,具有极高的应用价值,可广泛应用到诸多领域中。当前,液压控制器在具体的使用中,存在处理高速与低速