基于主从粒子群模型的分布式Agent计算框架

来源 :第四届中国Agent理论与应用学术会议 | 被引量 : 0次 | 上传用户：yueyegg

【摘要】

：

【作者】

：

郑宇军陈胜勇凌海风徐新黎

【机构】

：

浙江工业大学计算机科学与技术学院,杭州 310023 解放军理工大学机械工程系,南京 2100

【出处】

：

第四届中国Agent理论与应用学术会议

【发表日期】

：

2012年5期

【关键词】

：

Agent 粒子群优化主从模型协同进化分布式计算

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

　　提出了一个基于并行粒子群优化的分布式Agent 计算框架.在求解大规模复杂优化问题时,框架中使用一个主群(master swarm)来演化问题的完整解,并使用一组从群(slave swarm)来并行优化一组子问题的解,主群和从群通过交替执行来提高问题的求解效率.使用基于组件的Agent 架构,主群和从群被建模为框架中的顶层Agent,它们又可被分解为一组子Agent,包括用于构造问题初始解的Constructor、通过移动粒子来改善解的Improver、修补不可行解的Repairer、分解原始问题及其完整解的Decomposer,以及合并子解的Synthesizer.这些子Agent 共享一个解群并对其进行协同演化.该框架可用于求解复杂的约束多目标优化问题；在一类典型运输问题的实验结果表明所提出的方法明显优于另两种先进的演化算法.

其他文献

一种基于雷达点云数据的快速曲面重构方法

曲面重建技术是数据可视化领域的研究热点，本文在研究雷达扫描的点云数据重构基础上，分析了相邻扫描线之间数据点的相对位置关系，在三角剖分的基础上，提出了一种改进的扫描线剖分算法，该算法根据激光雷达逐行扫描特点，对点云数据进行不规则三角网格划分，利用几何关系进行配对构网，同时，在所建三角模型的基础上进行三角网格的局部优化，纹理映射，得到重建模型。实验结果表明，此算法可以有效的提高三角构网速度和质量，消除

会议

激光雷达三角构网点云数据纹理映射曲面重建

新型快速的直接随机优化算法

常用的优化算法大都模拟自然界的一些演化过程来求解优化问题，如进化算法(EA)和粒子群算法(PSA)等，但这些算法在某些场合仍显得实时性较差且易陷于局部最优解.由此提出了一种新型快速的直接随机优化算法(DROA).它直接利用随机搜索过程寻找最优解，减少了额外计算，降低了计算复杂度；其搜索过程分为全局搜索和局部搜索两个阶段，两个阶段选用不同的调节参数公式和搜索方式：首先将递增参数的三个随机优化模块串接

会议

优化法直接随机优化算法全局搜索局部搜索函数优化

一种基于运动目标的视频水印方法

目前，视频监控设备已经遍布公众场所并被广泛应用到安全监控，视频信息的安全性与有效性成为信息安全领域中至关重要的问题，在某些特殊视频中，运动目标往往是人们关注的焦点，因此在视频传输过程中保持运动目标的完整性就显得尤为重要。本文给出了一种基于视频中运动目标的自嵌入水印方法，能够实现在视频信息接收端对运动目标的无损恢复。这一结果的实现依赖于文中提出的一种新的运动目标提取方式，即使用近似于原始视频帧的合成

会议

视频安全数字水印视频水印自嵌入运动目标提取视频篡改

一种自适应的基于暗通道先验的去雾方法

本文在暗通道去雾的基础上，通过估计透射率对暗通道值进行补偿，分析成像特点，重新估计大气光，实现去雾方法的改进。通过大量实验分析和对比实验，本文提出的自适应的基于暗通道先验的去雾方法在光线不足或以天空等为背景的图像实验效果优于现有的方法。使用MSE(均方误差)对FRIDA 数据库中多组数据进行误差分析，结果证明使用本文恢复的图像更接近真实图像。

会议

去雾暗通道MSE

基于得分融合近红外图像与可见光图像的人脸识别

基于人脸的身份鉴别技术已经受到越来越多的重视。在可见光环境里，人脸识别算法对光照的变化非常敏感。使用近红外人脸图像进行识别可以有效的提高人脸识别对光照的鲁棒性。在可见光下获得的人脸图像和近红外线下获得的人脸图像反应的是人脸的两种不同模态下的特质，所以提取出来的特征具有一定的差异性，同时使用可以提高识别的性能。近红外图像成像的原理会导致近红外图像与可将光图像相比出现模糊，轮廓不全等，对识别性能造

会议

得分融合近红外人脸识别可见光人脸识别特征脸

基于核诱导距离度量的鲁棒典型相关分析

典型相关分析(Canonical Correlation Analysis,CCA)是寻找同一对象两组变量间线性相关性的一种常用的多元统计分析方法,其采用的欧氏距离度量方式导致了算法的非鲁棒性。我们先前导出的核诱导的距离度量不仅在理论上被证明是鲁棒的而且在(聚类)应用上获得了有效验证。本文旨在将其进一步应用于CCA,发展出核诱导距离度量的鲁棒CCA(KI-CCA),该算法不仅克服了CCA非鲁棒的不

会议

典型相关分析核诱导鲁棒性广义特征值问题

一种基于CCA的复杂网络模块挖掘算法

现实生活中复杂网络如社交网络、生物网络等无处不在。挖掘复杂网络中功能模块及其关系对网络结构功能的了解、事物及其发展规律的认识有着重要作用。本文利用典型相关分析(CCA)分析复杂网络中功能模块及其相互关系，并将其转化为LASSO 回归优化问题，以提高结果的可解释性。在此基础之上，提出了一种模块及其相互关系的挖掘算法。该算法不仅能准确挖掘网络中的功能模块，而且还能同时度量模块之间的相关程度。人工生成数

会议

复杂网络功能模块社交网络分析CCALASSO

三维模型检索中的语义与形状异构特征融合方法

三维模型检索是多媒体信息检索领域的重要组成部分，由于“语义鸿沟”的存在使得当前基于内容的检索结果通常不十分令人满意。考虑到解决“语义鸿沟”的关键是将三维模型的底层形状特征与高层语义特征进行有效融合，为此提出一种三维模型的语义与形状异构特征融合方法，该方法将三维模型在基于内容的检索过程中用户反馈信息形成的语义关联作为模型的语义表达，并通过子空间学习方法将这种语义表达信息与模型的底层特征进行融合，最后

会议

典型相关分析特征融合三维模型检索相关反馈

复杂网络特性对大规模多智能体协同控制影响的研究

随着分布式多智能体系统应用领域和系统规模的不断扩大，网络特性已成为影响系统性能的一个重要因素。本文通过研究和分析复杂网络特性对大规模分布式多智能体系统协同控制的影响，为提出新的优化算法提供依据。我们主要针对随机网络，小世界网络，网格网络和无尺度网络四种典型复杂网络特性从理论和仿真两方面进行分析。在理论方面，通过基于马尔科夫链的信息传输过程在不同网络结构下的建模，对比分析了信息无偏随机游走模型和智能

会议

复杂网络特性大规模多智能体系统协同控制

基于自主计算的流行病传播网络建模与推断

从流行病监控数据中准确推断出描述流行病传播途径和传播方式的流行病传播网络具有重要意义。现有的传播网络结构推断方法大都面向信息传播过程，所能处理的数据与可获得的流行病监控数据形式不同，不适合处理具有粗粒度、时空多尺度和数据缺失等特性的流行病监控数据。针对该问题，本文提出了基于自主计算的流行病传播网络建模方法和网络结构推断方法。该方法采用多自治体建模传播网络结构和流行病传播过程，采用蒙特卡罗模拟结合群

会议

流行病传播模型流行病传播网络自主计算多智能体系统网络推断蒙特卡罗模拟时空数据挖掘

基于主从粒子群模型的分布式Agent计算框架

与本文相关的学术论文