用基于数论网格的微粒群算法进行多峰搜索

来源 :第七届中国Rough集与软计算、第一届中国Web智能、第一届中国粒计算联合会议(CRSSC-CWI-CGrC'2 | 被引量 : 0次 | 上传用户:pangpang925
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在有些场合,需要找出函数的多个甚至所有极值点,这类问题被称为多峰搜索问题。为了求解多峰搜索问题,可以通过引入小生境和物种理论,用分享和限制交配机制相结合的方法来实现多峰搜索,该方法是以峰个数已知和峰均匀分布的假设为基础的;另一种方法是通过把函数进行变换,使所有峰等高且被找到的机会均等,再用改进后的遗传算法进行搜索;文[4]把这种思想进行了发扬,用微粒群算法来进行实现。通过分析可以发现,用微粒群算法进行多峰搜索的难点在于对峰的个数和分布情况不了解,一般希望每个微粒一开始就在一个峰的附近,每个峰与一个微粒对应,事实上,由于峰个数和分布的未知,导致微粒数目和位置的确定变得困难。数论网格方法可以根据不同的生成向量获得一组不同的随机数,本文将该随机数序列作为微粒的初始位置,然后应用改进的微粒群算法优化各微粒的位置,通过使用不同的生成向量并多次运行微粒群算法,可以找到多组解,当不再有新的解出现时,算法终止。仿真实验表明,该算法相比其他的多峰搜索算法,更加简单有效,且有较强的适应能力。
其他文献
本文在建立近一百年来额济纳旗胡杨年轮年表的基础上,将标准年表(STD)的树轮指数与黑河正义峡水文站年径流量进行相关分析。结果表明年轮宽度指数与年径流量呈显著负相关,相关
会议
解放以来,我国对造林绿化工作十分重视。特别是改革开放以来,随着国民经济的快速发展,经济投入大幅度增加,造林绿化取得举世瞩目的成绩,现有全国人工林面积累计多达5 000×104hm2,
目标识别是图像处理和模式识别领域的研究热点,在生物医学领域有着十分广泛的应用前景,如肺癌、食道癌及子宫癌细胞的识别分类等,并且取得了一些可喜的成果。对图像目标的精确分
会议
在生物学和医学上,细胞分析非常普遍和重要,因此需要大量的细胞玻片来进行观察。比如在肺癌的早期诊断中,常常通过穿刺的方法取得一定量的肺部细胞,然后进行染色、涂片等工作。可
会议
文章认为中国大陆农地流转经历了行政型调整土地、过渡阶段之后,业已进人了市场流转的阶段,农户对于农地流转决策的影响不断增强。为此,在选择长江三角洲地区上海、南京、泰州等
粗糙集理论是一种新的处理模糊和不确定知识的数学工具。知识约简是粗糙集理论中的重要内容之一,它刻画了信息系统中知识的本质部分。所谓知识约简,就是在保持信息系统的分类能
会议
聚类分析作为一种非监督学习方法,是智能计算领域中的一个重要的研究方向。同时,聚类技术也是数据挖掘中进行数据处理的重要分析工具和方法。聚类模型和聚类算法的设计是整个聚
会议
如果说数据挖掘是智能数据分析发展的一个发展阶段,则数据流挖掘成为近年智能数据分析发展的一个新的研究阶段。不仅因为许多应用领域如传感器网络、互联网的访问、计算机网络
会议
面向服务的体系结构(SOA),是分布式计算领域中采用的一种主要体系结构。SOA使服务能够在运行时被动态地选择和整合,因此使系统具有灵活性并适应现代商务必须具备的自治特性。然
会议
随着物流企业规模的不断扩大,货运仓库和服务点的关系已经不适于采用传统的车辆路径问题(Vehicle Routing Problem:VRP)模型和解决方法进行求解,进而引出了VRP的子问题:多车场车
会议