粒子群—禁忌搜索的FMS多智能体调度

来源 :辽宁工程技术大学学报(自然科学版) | 被引量 : 0次 | 上传用户:LI0888888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对柔性制造系统调度问题的复杂性,提出以最小化最大完工时间为目标的多智能体调度系统,系统包含全局、工件和机器三类智能体.系统通过基于合同网协议的工件智能体和机器智能体产生初始解,然后机器智能体以初始解为基础进行局部寻优,所获得的局部最优解集由全局智能体进一步全局寻优,从而获得比一般方法更好的调度解.在进行优化模块设计时,分别引入禁忌搜索和粒子群优化作为机器智能体和全局智能体的优化算法.针对多智能体能够交互的特点,对禁忌搜索算法进行改进,提出了双禁忌表搜索算法,使得各机器智能体寻优结果更具多样化,更适合作为全局智能体优化的初始粒子群.仿真结果表明:调度系统在求解时收敛速度快、精度高,通过对10个经典柔性job-shop问题求解,所有结果均优于单独使用遗传算法和禁忌搜索算法的已知结果.
其他文献
在企业财务管理中,根据资金规律对企业中的各种生产活动进行分配与使用,进行统一的分析、控制与规划,能够提高企业的资金运用效率。现金流量表能够反映企业的动态活动,能够反
高中《語文課本》选了《桃花源記》。我从一位教师的教学中發現講这篇課文有原則性的錯誤。首先,他不顧《桃花源記》的中心内容。我們知道,作者因对当时社会不滿,幻想一个没
<正>BIM(Building Information Modeling)即:建筑信息模型。BIM技术是一种应用于工程设计建造管理的数据化工具,通过参数模型整合各种项目的相关信息,在项目策划、运行和维护
东海原甲藻(Prorocentrum donghaiense)是20世纪90年代中叶以来我国长江口邻近海域出现的一种新的主要赤潮肇事种。本论文从细胞生长层次对东海原甲藻的磷营养生理生态特征开展
本文基于调查研究,具体探讨了我国县乡财政收入的现状与原因,提出了增强县乡财政收入能力的制度设计、资金管理、最低财力保障等方面的措施。
在当前教育改革的重要发展前提下,教法与学法的探究已成为教育科研的重要课题,而教师教学行为的变化和学生学习方法的改善被视为改革成功的主要标志。因此,在语文教学中,激活
《机械制图》对于技校生来说是一门专业基础课,由于其缺乏应有的理论知识,所以好多学生觉得它难学,最终厌学。对此情况,我们在教学过程中应先激起他们学习的兴趣,克服他们的
对青海省实施藏汉双语教学的几所典型学校学科成绩进行相关性分析,总结了不同类型学生在采取的教学模式下语文水平对理科课程的影响程度,进一步诠释实行藏汉双语教学的学校,
道路工程是联系区域交通、经济和社会发展的枢纽,在全球化可持续理念的背景下,进行道路工程的生态设计将是重要发展趋势。结合道路工程建造、运营等全生命周期的特点,认为环