组合优化多智能体进化算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:SBRBWD0801
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新的组合优化方法———组合优化多智能体进化算法 .该方法将智能体固定在网格上 ,而每个智能体为了增加自身能量将与其邻域展开竞争 ,同样智能体也可进行自学习来增加能量 .理论分析证明算法具有全局收敛性 .在实验中 ,作者分别用强联接、弱联接、重叠联接等各种类型的欺骗函数对算法的性能进行了全面的测试 ,并将算法用于解决具有树状等级结构的问题 .比较结果表明文中算法所需的计算量远远小于其它方法 ,具有较快的收敛速度 .为了测试算法解决大规模问题的能力 ,作者还将算法用于解决上千维的欺骗问题和等级问题 ,结果表明该文算法的计算复杂度与问题规模成多项式的关系 .此外 ,将算法用于上千维的欺骗问题和等级问题 ,在国内外还均未见报到 .
其他文献
炙甘草汤治疗老年顽固性失眠江苏省海门市中医院(226100)龚野儒关键词炙甘草汤,失眠炙甘草汤出自仲景《伤寒论》,主治“伤寒,脉结代,心动悸。”现方书载其有益气补血,滋阴复脉之功效。笔者
以中医气化理论为根据,阐释升降散、桂枝汤、小柴胡汤、四逆散、乌梅汤等方剂治疗皮肤病的机理,并结合调节脏腑气机的常用药物进行探讨,以期能指导皮肤科的临证论治。
2009年3月以来出现的甲型H1N1流感是一种全新的流感病毒,目前已在全球大流行。从半年的疫情监测结果判断,轻症患者居多,病毒似乎还没有产生明显的变异。但随着北半球冬季的到
采用文献资料法、个案分析法等研究方法,从仪式传播的视角研究NBA赛事的电视传播,关注其如何通过符号的功能传播文化,详细阐述了NBA赛事传播如何利用电视这一大众媒介将受众
在建构主义的视野中,"民族"的意义以及围绕"民族"所展开的一系列的意义实践是在话语的范围内被建构的。《新疆日报》(汉文版)"9.25"起义前后的民族报道反映了一个特殊历史时
分析当前医患纠纷的成因,特别是年轻医生面临的人文背景知识、专业知识和价值观等内在因素,以及患方存在的社会矛盾、健康素养和潜在隐患。探讨纠纷的防范机制,提出有效沟通
随着现代企业经营环境的急剧变化,企业的理财观念也得以快速地发展。目前我国现代企业正逐步确立的理财新观念主要有:资本经营观念、现金流量观念、网络理财观念、国际化理财
PDC钻头是超深井硬地层主要的破岩工具。由于黏滑振动引发的PDC钻头过早失效是造成超深井钻井成本增加的一个重要因素。本文针对PDC钻头的黏滑振动效应,理论分析了黏滑振动机
本文从文化研究的视角,以游戏《三国志》为研究对象,通过对游戏产品中文化元素的分析,以及对玩家论坛的观察,探讨游戏对文化的重构与传承。研究发现,虽然三国文化不过是产品
历来人们对小肠生理功能研究较少 ,往往以脾胃的生理功能代之。小肠的生理功能主要体现在 :1.受盛化物 ,与脾同主运化而各司其职 ;2 .泌别清浊 ,脾升清前的前处理 ;3.小肠主