人工鱼群算法及其应用研究

被引量 : 71次 | 上传用户:weiqiwin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当前科学技术正进入了多学科相互交叉、相互渗透、相互影响的时代。随着人类探索脚步的不断前进,复杂性、非线性、系统性的问题越来越多的呈现在人们眼前。面对系统的复杂性,传统方法已经逐渐陷入困境,寻找一种适合大规模并行且具有智能特征的优化算法已成为有关学科的一个主要研究目标。人工鱼群算(AFSA)是最近几年由国内学者提出的一种基于动物行为的群体智能优化算法,是行为主义人工智能的一个典型应用,该算法已经成为交叉学科中一个非常活跃的前沿性研究问题。但该算法的研究刚刚起步,一些思想处于萌芽阶段,理论基础薄弱,同时算法本身存在保持探索与开发平衡的能力较差、运行后期搜索的盲目性较大、寻优结果精度低和运算速度慢等缺点,从而影响了该算法搜索的质量和效率。因此研究人工鱼群算法,加强其理论基础,解决算法本身存在的问题,完善算法,提高算法求解各类优化问题的适应性及算法的优化性能,拓展其应用领域,对群体智能算法的研究与应用具有促进和推动作用,对复杂的、非线性和系统性问题的解决提供一条新的途径。本文针对人工鱼群算法理论基础薄弱和算法本身存在的问题,从人工鱼群算法的生物学基础、改进技术、拓扑结构、收敛性、参数设置、简化模型及应用等方面做了较为系统的研究工作,主要研究成果包括:1.对人工鱼群算法的改进技术进行了深入研究,提出了几种新的改进算法:①对视野和步长进行非动态调整,改进觅食行为,提出一种改进的人工鱼群算法;②利用正交试验的原理,引入邻域正交交叉算子,提出基于邻域正交交叉算子的人工鱼群算法;③基于多个人工鱼群的并行性,提出多人工鱼群协同优化算法;④将粒子群优化算法同人工鱼群算法结合,提出PSO和AFSA的混合优化算法;⑤引入智能体系统,提出多智能体人工鱼群算法。通过仿真试验验证了改进的新算法的有效性。2.对人工鱼群算法的种群拓扑结构进行研究,通过仿真试验,对几种常见的拓扑结构的性能进行分析,并在此基础上,提出了全局版人工鱼群算法和基于冯·诺依曼邻域结构的人工鱼群算法。全局版人工鱼群算法中用整个人工鱼群的中心位置代替当前人工鱼的邻域内伙伴的中心位置,用整个人工鱼群的全局最优位置代替当前人工鱼的邻域内伙伴的最优位置,从而减少了计算量,加快了算法的运算速度。在基于冯·诺依曼邻域结构的人工鱼群算法中,每个人工鱼具有一定局部性,它只和邻域内其它人工鱼交换信息,实现了种群内每个人工鱼信息的充分利用,从而引导种群朝多个方向进化,因此,该算法能够有效地维持种群的多样性,抑制早熟现象,且具有一定的全局性。仿真实验说明,这两种基于拓扑结构的改进算法具有更好的优化性能。3.利用Markov的基本理论,证明了人工鱼群算法的收敛性,分析了AFSA的主要参数对算法性能的影响,并通过仿真实验,对AFSA的参数选取进行了较为细致的研究,总结出了一些指导规律,为人工鱼群算法的研究提供了很好的参考依据。4.针对人工鱼群算法运行速度慢的缺点,对人工鱼的觅食行为、聚群行为、追尾行为和行为选择进行了分析和改进,给出了人工鱼群算法的进化方程,提出了一种简化的人工鱼群算法模型,该模型具有更快的收敛速度和更优的寻优性能。5.将人工鱼群算法应用在水资源环境工程中,包括水位流量关系拟合、河流横向扩散系数确定和兰州黄河段水质评价,并取得了较好的效果,说明人工鱼群算法能有效地解决大多数优化问题,具有广泛的实用价值和良好的应用前景。总之,论文对人工鱼群算法做了较为全面深入的分析和讨论,提出了多种有效的改进措施,并证明了算法的收敛性,分析了算法的参数性能,提出了简化模型,实现了算法的应用。最后对所做工作进行了总结,并提出了进一步研究的方向。
其他文献
教师领导(Teacher Leadership)为教育改革注入强大的催化剂,为学校发展增添新的动力。因而教师领导成为全世界学校革新中的重要议题,在欧美国家成为一股潮流,美国更是这一潮
公民意识是一种现代社会意识,是公民对自己在国家中的社会地位、社会权利和社会责任的一种自觉认识,主要包括国家意识、民族意识、法治意识、道德和文明意识等,其核心是权利
“故事”与教育有着天然的联系,用“故事”打动孩子是最佳教育方式之一。几年来,我们重视并挖掘“校园故事”的价值和力量,将班级一日常规评比中传统的分数评比、情况综述改成校
近几年来,在金融业中出现了一项新型技术—区块链技术,金融事务基于此项技术,工作效率得到有效提高,原来的传统金融机构受到了严重的冲击。多个国家相继出台了关于区块链技术
汉语拼音是小学语文学习的基础,是帮助小学生认识汉字、学习普通话的工具。学好汉语拼音是小学语文教学的重要要求之一。目前,对汉语拼音的教学研究主要集中在汉语拼音的教学
我国有众多具有独特地域文化和巨大发展潜力的小城镇正陷入经济社会快速发展受限于空间不足的困境。小城镇的空间集约是其面对资源环境压力的必然选择,然而既有的“自上而下
人类作为大自然创造的一种生命形式,天然地形成了两种性别男性和女性。在我看来,上帝本身就容纳了人的两性。《圣经·创世纪》说:“神就照着自己的形象造人,乃是照着他的形象
《大地》"普适性"的人类学元素,旨在"恢复全部的人性",重视"人性中一切原始的因素"的构建,使其成为20世纪西方描写中国最有影响力的作品之一。置于文学人类学视域之下的《大
中国是一个人口大国,也是一个农业大国。解决好农村人口的养老问题是社会主义新农村建设的重要内容,关系着全面建设小康社会目标的实现,对于社会主义和谐社会的构建具有重大
花文化是中国优秀传统文化中非常重要的组成部分,在历代文学、绘画、建筑、园林等艺术中,有关花卉的文字符号和图像符号可谓汗牛充栋、蔚为大观。但是目前国内外学者对于中国