基于决策理论的微粒群算法

来源 :太原科技大学 | 被引量 : 0次 | 上传用户:s5df45sd6546f
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微粒群是一种模拟动群体物行为的智能优化算法,同时它也可以模拟人类的社会行为,至今很少有人从人类社会方面来研究微粒群算法。因此本文引入人工社会的思想和个体决策的理论和方法对标准微粒群算法进行研究,把每个微粒作为具有独立个体决策能力的智能体(Agent),提出了个体决策微粒群算法,并将其应用于非线性方程组求解中。微粒群算法利用自己以前的经验和其它社会成员的经验来调整自己的行为,但是对个体历史经验信息的利用有所不足。因此,借助个体决策的理论和方法,利用微粒自身的个体历史位置与对应的适应值信息对标准微粒群算法的个体历史最优位置进行决策。由于人类社会是一个复杂的社会系统,将小世界模型和个体决策的理论和方法引入微粒群算法中,使得每个微粒具有特殊的拓扑邻域信息,改变了标准微粒群算法仅仅利用群体历史最优信息的弊端。利用邻域微粒的个体历史位置与对应的适应值信息对标准微粒群算法的个体历史最优位置进行决策。最后利用李雅普诺夫函数从理论上分析了两种改进算法的稳定性条件。微粒群算法的认知系数与社会系数选择策略要么始终把这两个系数设置为一个固定的数,要么在相同的代对所有微粒采用相同的参数设置。作为智能体,每个微粒具有个体决策能力,因此这两个系数应该具有一定的差异性。本文设计了一种新的微粒优劣的判断标准——适应值变化率。借助个体决策的方法和适应值变化率,利用个体历史位置与对应的适应值信息对认知系数与社会系数进行决策。最后把个体决策微粒群算法应用到非线性方程组求解问题中,仿真结果表明它们具有较大的优势。
其他文献
如何解决标记多义性问题是机器学习领域的热门研究方向。目前机器学习研究领域应对标记多义性比较成熟的学习范式是多标记学习。多标记学习是对单标记学习的拓展,即允许同一
序列关联规则挖掘是数据挖掘的一个重要研究领域,它反映了大量数据中序列之间有趣的关联或相关联系[1]。但是我们通过传统算法产生的序列关联规则存在着非常多的冗余规则,用
视频取证已成为计算机视觉领域的一个热门分支。其中的视频分析在视频图像中的底层视觉特征与人类的语义概念之间的还存在鸿沟。在目前数字视频监控已经大规模应用的情况下,实
离群数据是数据挖掘的重要研究内容之一,是发现数据集中明显与其他数据行为不一致的对象,在许多邻域有着广泛的应用,例如:网络入侵检测、信用卡欺诈、天气预报监测等。但随着
随着网络在社会生活中占据越来越重要的地位,恶意蠕虫的危害影响越来越严重,其对社会造成的危害影响程度大大超越传统的病毒。但是传统的对抗恶意蠕虫的安全技术对之已经不适
面向对象软件开发范型中封装、继承、多态等新的高级特性,给面向对象的软件开发带来了重用性、灵活性、可扩展性等优点,但也给面向对象的软件测试尤其是面向对象软件的集成测
表面贴装器件(Surface Mounted Devices,缩写SMD)是表面黏着技术(Surface Mount Technology,缩写SMT)元器件中的一种。表面贴装元件在大约二十年前推出,并就此开创了一个应用领
无线局域网(WLAN)是一种融合了局域网(LAN)技术和蜂窝网(GSM/GPRS)技术的无线宽带接入方法,由于其具有灵活性和经济性的特点而得到了非常广泛的应用。但是,由于无线信道的开放
软件无线电是将模块化、标准化的硬件单元以总线方式连接构成的基本平台,并通过软件加载实现各种无线通信功能的一种开放式体系结构。但由于在功能的实现上受A/D芯片,D/A芯片的
在各种嵌入式操作系统当中,Linux系统由于具有良好的开源性,可移植、可裁剪以及安全稳定和强大的网络功能等优点,使得Linux系统在嵌入式领域取得了巨大的发展。但是,Linux是一种