【摘 要】
：
调度是决策的一种形式,在军事、航天、能源、工业制造和农业生产等众多领域发挥重要的作用。目前有关调度问题的研究集中于生成实际可用调度计划的系统,调度问题的研究方向更
论文部分内容阅读
调度是决策的一种形式,在军事、航天、能源、工业制造和农业生产等众多领域发挥重要的作用。目前有关调度问题的研究集中于生成实际可用调度计划的系统,调度问题的研究方向更加细分,注重特定调度环境和调度目标的范围内寻求最优调度方案。特别是随着各类新算法的提出和完善,在满足调度策略和规则前提下,通过改进调度算法以获得最优调度方案成为理论研究和应用相结合的重要方式。本文以水面大型舰艇及其所载多种类型的执行特定任务的飞机调度目标为背景,研究以多智能体技术建立形式模型,在宽约束条件下,采用遗传算法得到可行的调度方案。任务调度系统控制框架结构采用集中控制式和分布控制式两种主要方式相结合,根据离散的任务调度系统具有定时时间序列特征的特点,混合串行任务调度和并行任务调度两种模式,给出系统的数学模型和必要的约束条件。在智能体技术的基础上,建立了多智能体任务调度系统的形式模型。论文介绍了任务调度遗传算法的基本概况,采用分段结构染色体编码的思想,利用可安排集的动态特性生成可行的任务调度算法,给出任务调度目标函数,设计三种遗传算子和辅助修正算子,给出了仿真结果。针对标准遗传算法在编码环节中可能出现的不可行调度,结合遗传算法和局部启发式搜索算法,通过采用优先级规则的分段编码方法,减少不可行调度的产生,进而提高生成调度方案的可靠性和执行效率。对于任务节点数的变化和调度任务执行次序任务指定的情况,该算法也可得到满意的结果。
其他文献
自从十六年前美国发射第一枚电视通讯卫星起,电视就进入了一个新的卫星时代,这个革命性时代的特点就是管制解体。一枚卫星的传播面可以复盖三分之一地球,而一个地面接收器可
福油2号系福建省农科院耕作所经杂交后定向选育而成的低芥酸甘蓝型油菜中熟品种.我县于1982年冬引进,在单季稻区九牧乡(海拔415米)回垱村进行定点连续三年鉴定试验和小面积示
据了解,许多单位给通讯员规定见报稿篇数,以上稿多少论奖罚。这种规定虽然也能在一定程度上促进通讯员采写稿件的积极性,但细细想来,弊大于利。其弊至少有四:其一,稿件来源
微网储能系统在微网中的重要作用及其较大成本比重决定了微网储能配置优化方法研究的必要性。本文对比分析了微网中几种主要储能方式的价格、容量、功率、寿命等主要特性，阐述
电站燃煤锅炉炉膛温度场测量对于设备的安全、高效、清洁排放都有重要的意义。但是由于电站锅炉炉膛内部多尘、高温,目前国内还没有合理高效的炉膛温度场测量手段。因此寻求
《专业户报》是湖北日报社主办的一张信息型、服务型四开小报。小报怎么样利用有限的版面,既为农民传播经济信息,当好他们致富的参谋,又能抓好社会主义精神文明的宣传呢?我
工业CT(Industrial Computed Tomography，简称ICT)是无损检测的一种重要手段，广泛应用于航天、航空、铸造等领域，检测对象有普通工件、导弹、火箭发动机、军工品、军用密封组件，
由于Windows系列桌面操作系统的普及使得图形化操作观念深入人心，同时随着信息家电、手持设备、无线终端、复杂工控设备的迅速发展，人们对嵌入式系统的需求逐渐增多，要求也越来
棉花小苗移栽,是补救缺苗断壠的有效办法蚁孛藁ɡ耆泵缏试?0—30%,近几年由于自然災害的影响,缺苗更为严重。1963年,根据徐州农业科学研究所的移栽方法,結合我县群众經
本文阐明了通过传统数据挖掘方法建立的模型与实际结果不符的原因。对传统分析结果进行了校正,并将研究结果应用在针对复杂大生产过程的控制模型。随着信息存储、处理技术以