基于激发抑制的群智能劳动分工方法求解动态分配问题

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:studied1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
现实生活中存在各种各样的分配问题,目前对分配问题的求解一般采用先建立优化模型,然后采用群智能优化算法进行优化求解,现有的群智能优化算法模拟的是生物觅食行为,这类优化算法在处理静态问题的时候效果不错,但是在处理动态问题的时候,由于柔性缺失,往往只在一些固定场景有效,而群智能劳动分工由于模拟的是生物群体之间的协作分工,所以在解决这类动态分配问题有着天然的优势。
  动态分配问题划分为连续分配问题和离散分配问题。其中连续分配问题以时空分配为代表,离散分配问题以任务分配为代表。本文的时空分配问题选择交通信号配时问题为研究对象,任务分配问题选择群机器人地图覆盖问题为研究对象。本文在群智能劳动分工理论基础上,建立基于群智能的激发抑制劳动分工模型来求解上述两类动态分配问题。具体研究内容如下:
  首先介绍了问题的研究背景和意义。总结了国内外在群智能劳动分工中的研究现状,然后分别阐述了群智能劳动分工的两种模式,分析了蜜蜂个体生长发育过程和蜂群内部劳动分工之间的关系,详细介绍了激发剂和抑制剂在蜂群劳动分工中的工作原理,最后基于该原理建立了相应的激发抑制劳动分工模型。
  将上述激发抑制劳动分工模型用于求解典型的时间分配问题——交通信号配时,设计了相应的激发抑制劳动分工信号配时算法(AILD-ST)。采用AILD-ST算法对实际案例进行了交通信号配时求解,并与Webster算法、蚁群算法进行了对比,通过对比实验和分析讨论,结果显示本文算法的有效性。
  进而在蜂群激发抑制劳动分工信号配时算法的基础上,建立了蜂群双抑制劳动分工模型和交通信号配时之间的映射关系,提出一种面向交通信号配时问题的蜂群双抑制劳动分工算法(BDILDA),该算法通过个体内部抑制剂和外部抑制剂的相互作用,达到动态调节群体的劳动分工。为了验证BDILDA算法的有效性,将该算法在实际交通情景下进行实验测试,与Webster算法、多种群蚁群算法、迁移蜂群算法和反向烟花算法进行了对比,减少平均延误时间14.3~20.1个百分点;减少平均停车次数3.7~4.5个百分点;在最大通行能力方面增加5.2~23.6个百分点。实验结果显示出本文方法有效性,表明该算法适于求解不确定环境下的动态分配问题。
  最后面向群机器人地图覆盖问题,在响应阈值模型的基础上融入了蜂群激发抑制劳动分工模型,提出了新的激发抑制响应阈值劳动分工算法(AIRTLD)。并将新的激发抑制响应阈值劳动分工算法用于群机器人地图覆盖问题。群机器人使用本文提出的基于激发抑制响应阈值劳动分工算法的方法覆盖地图与基于响应阈值模型的方法覆盖地图相比,提高了群机器人的建图效率,在平均覆盖次数、平均覆盖时间和总覆盖长度的结果均优于响应阈值算法。
其他文献
语文批注式阅读教学是将经过改良后的古代评点法和现代教学理论相结合的一种阅读教学方式。它的目的是帮助语文教师应用先进的教育理念,对学生运用批注式阅读方法进行指导,提升学生的阅读能力。语文批注式阅读教学是一种创造性的教学方式,它突出学生的主体性,尊重学生个性化解读,促进教师专业素养提升,提高课堂效率,在语文阅读教学中起到了良好效果。但是,研究者又发现了许多问题,教师批注式阅读教学重视形式,教学效果并不
面临能源危机和环境污染的双重挑战,内燃机的高效清洁燃烧已经在各国内燃机界引起了广泛的关注。二甲醚(DME)因其突出的理化特性及超低排放被认为是清洁高效的车用发动机燃料,近年来国内外开展了大量的二甲醚燃烧性能和排放的实验与模拟研究。  本文首先对内燃机代用燃料的发展以及二甲醚的理化特性与在发动机上的应用,EGR技术的发展进行了简要的介绍。然后对DME发动机燃烧的非常规排放物进行了变参数试验研究,得到
含重金属离子酸性废水是对环境污染最严重、对人类危害最大的工业废水,利用微生物代谢和硫循环原理处理此类废水是一门新兴技术。为了增强微生物在废水处理中的代谢活性,提高废水处理效率,本文通过对SRB和SRB+Fe0两种体系反应效果的比较,分析了各种因素影响反应效果的方式和机理,重点研究了Fe0对微生物硫酸盐还原代谢和重金属离子去除的强化作用和强化机理,并考察了利用SRB和Fe0协同处理实际矿山废水的效果
随着科技的进步和社会经济的发展,中小企业现已成为我国社会经济发展中不可缺少的一部分了,如何建立合理的公司治理结构以实现经济利润的最大化成为一个重要的课题。目前理论界对于公司治理结构和企业绩效的关系研究有很多,对于良好的公司治理结构范式,由于受到研究对象的差异、衡量指标的不同以及特定市场环境的限制等诸多因素的影响,理论界并未得到一致的研究结果。虽然我国目前大多数中小企业都已经建立了自己的公司治理结构
纽扣生产过程中,由于设备故障、模具损坏等原因,会产出不同程度的瑕疵纽扣。目前大多数纽扣生产厂家仍然采取手工方式进行质量检测,但手工检测具有检测效率低、人力成本高、准确率不稳定等弊端,因此,通过引入机器视觉技术,改造传统检测流程,是目前纽扣制造厂家非常迫切的需求。  本课题针对多种纽扣的次品特征进行研究,设计了相应的检测算法,并搭建了一套基于嵌入式开发板的硬件检测系统,主要贡献如下:  1.基于DB
学位
随着社会经济的不断发展,电力需求呈现快速增长的态势,现有的电力系统网络面临巨大的挑战。从能源和社会的角度来看,节能减排、绿色高效以及可持续发展已成为电力系统的主要设计原则。智能电网是一种分布式、使用可再生能源、通过实时的双向电力流和信息流相互作用实现的新型电力供需网络。其特点是使用先进的监测技术、通信技术和控制技术,对发电、传输、配送、管理等环节进行优化,以提高电网的高效性、可靠性和安全性。智能电
学位
随着现代科学技术的发展,现代工业对位移测量的要求越来越高,人们急切需要一批位移测量仪器来满足现代工业制造的要求。在众多的位移测量仪器中,电容式位移传感器以其结构简单、良好的测量精度和灵敏度、以及优良的动态性能等特点在航空航天、医疗器械以及汽车制造等领域有着广泛的应用。然而不可否认的是它依然有着一些不容忽视的问题需要现代科研人员去解决。比如它容易受到环境温度的影响而产生温度漂移,并且容易产生边缘效应
一、煤炭行业人力资源基本状况据调查,截至2005年2月,全国规模以上煤炭企业全部从业人员402.3万人,比上年同期增加18万人。根据企业类型划分,原国有重点煤矿职工255.99万人,其中在岗职工227.44万人(包括煤炭生产人员137.28万人);规模以上乡镇煤矿从业人员约44万人,比上年同期增加11万人。另有规模以下地方、乡镇、个体煤矿从业人员约280万人,全行业共约552.4万人。
Financial Shared Service Center model is a kind of reform and innovation of financial management model,which promotes the integration of enterprise financial business,standardization of financial proc
会议
《义务教育语文课程标准》(2011版)中提出要“多读书,好读书,读好书。”这一课程标准的提出,使得阅读教学的理念逐层深入。然而,研究中发现:在素质教育的背景下,教师的自我教学反思不到位、教学形式较为单一、教师在实际教学中对学生缺乏系统性指导。而学生的阅读学习,大多为迎合教师的评分点作答,不能积极主动阅读文本,深层次的剖析文章内容,继而学生的阅读学习出现效率低,储备少,程度浅等问题。因此,改变阅读教