基于协同进化的群体规划研究及其应用

被引量 : 0次 | 上传用户:tonyyu9
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
协商是多方合作中分布式冲突消解的重要机制。随着分布式应用的发展,环境的不确定性和动态性导致应用越来越复杂,从而需要设计具有针对性的协商处理机制。在此基础上,分布式问题求解越来越关注于个体问题求解规划的自治性、个体利益和共同利益达成间的权衡,并在保留必要交互的同时确保个体的隐私。这需要在基于私有和不确定信息的分布式环境中存在一种有效的群体规划机制来约束和管理智能体的问题求解和协商能力。另外,多媒体数据库中的相似性搜索的精确度和效率的改进近来往往求助于多个度量的联合使用。由于(特别是非线性)多度量动态搜索的复杂性,至今还未有较好的通用机制来对其进行处理。出于通用性考虑,将多度量动态搜索视为一种分布式规划求解过程;则群体规划在此应用上的潜在价值很值得我们进行关注。本文的主要工作及创新点如下:(1)在研究不确定动态条件下双边协商的基础上,本文提出了一个基于外部竞争和选择考虑的动态双边协商决策模型——COBN模型。该模型在时间约束下适用于信息不完全的场景,它描述了多对多关系下的价格协商。在分析来自外部选择的最大期望收益的过程中,考虑外部竞争对协商对手保留收益的影响,权衡外部选择对应协商达成的可能性,调整本方的保留收益和协商报价,在竞争与选择并存的不确定动态环境下谋取最佳收益。通过与以往双边协商决策机制的对比实验分析和解释,验证了本算法能够在不确定动态环境下获得更好的协商效果,并在模型参数与中间算法的选择上取得了初步的经验,为进一步的研究工作奠定了基础。(2)作为多智能体问题求解的有效手段,必需的自治个体规划和交互由于适应其他个体利益的能力有限,可能对智能体解决问题和协商的能力产生不必要制约,特别是在基于私有信息和不确定信息的分布式协作环境中。本文以协同进化论为理论依据,首次提出了多智能体群体规划模型。其中,每个智能体通过进化搜索执行局部规划,并依据协同进化机制消解冲突,通过聚类和群体选择的方式在交互过程中修正各自的搜索方向,从而达成局部和全局目标的优化。该模型基于协同进化的社会流程将在线聚类分析和群体选择集成进分布式规划中;并设计了有针对性的在线聚类和交互迁移机制,以改善交互的效率、避免通信拥塞,确保群体规划的关键——分布式动态环境下的异步、自适应、协作和自主性。(3)面向一般(尤其是非线性)多度量动态搜索提出了一个基于群体规划的通用模型。该模型以多度量小世界网为底层支撑,在局部搜索中引入梯度学习和协同学习策略改进规划效率,根据分布式搜索的特点设计了具有针对性的聚类分析和交互迁移机制,并因地制宜地简化了群体协调机制,为多度量动态搜索量身定做了一套全新的群体规划流程。该流程满足了多度量动态搜索的鲁棒性、不确定动态性及通用性要求。
其他文献
目的:本研究旨在寻找肺结核的遗传易感位点,探索宿主遗传因素差异对肺结核发病的影响,为肺结核的预防和药物研发提供理论依据。方法:1、对1218名汉族居民进行病例对照研究,其中病
矿产资源是我国资源产业中一个重要的组成部分,尤其是金属矿产,其在促进经济发展和社会进步方面具有重要的作用。由于金属矿产的开采受地质、环境以及气候等多方面的影响,所
在工程建设监理实施的实践过程中,建设工程监理制度,是为了保障工程质量、使用安全、提高工程建设投资决策科学化水平、规范参与各方的建设行为的管理规范。由于该项制度实施
目的:探讨加味当归四逆汤内服治疗膝关节骨性关节炎的临床疗效。方法:将120例患者随机分为两组,治疗组予以加味当归四逆汤内服,对照组予追风透骨丸口服。并制定临床主症积分
活性炭被广泛应用于水处理领域中,然而吸附后难以分离和再生的缺点相对限制了其应用。本文采用化学共沉淀法将铁氧化物和活性炭进行复合,制备出了同时具有磁分离性能和较强吸附
目的探讨卡马西平联合巴氯芬治疗三叉神经痛的临床效果。方法选择2013年2月-2015年2月我院收治的符合临床诊断标准的三叉神经痛患者82例作为研究对象,采取随机数字表法将其分
目的检测腺病毒携带成纤维细胞生长因子2(FGF2)转染骨髓间充质干细胞(BMSCs)后FGF2的表达情况并探索其对细胞增殖、分化及韧带相关特异性细胞外基质表达的影响。方法将腺病毒
蜂毒制剂“宝元灵”是以蜂毒为主要原料,配合多种蜂产品及中药提取物配制而成的新抗癌制剂。本文研究了“宝元灵”对Lewis肺癌小鼠移植瘤的抑制作用,并探讨其抗肿瘤分子机制。
两岸因为历史的原因形成了各自的离婚法律制度。两岸对于离婚法律制度和司法实践的不同主要体现在协议离婚、诉讼离婚及离婚法律后果三个方面。在两岸来往频繁、通婚日益增多
随着我国国民经济的快速发展,我国交通运输行业也在快速建设当中,公路桥梁工程是交通运输中的重要环节,公路桥梁的建设质量直接影响公路交通运输安全,这就要求我们在公路桥梁