人工鱼群算法的改进及应用

被引量 : 65次 | 上传用户:XIAOXIAOFSF
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
优化命题的解决存在于许多领域,对于国民经济的发展也有着巨大的应用前景。随着优化对象在复杂化和规模化等方面的提高,基于严格机理模型的传统优化方法在实施方面变得越来越困难。 人工鱼群算法是一种基于行为的人工智能思想的动物自治体模式,它具有对目标函数、初始值和参数设定要求不高,具备并行处理能力和全局搜索能力等方面的特点。本文主要研究了人工鱼群算法的改进与应用,并进行了仿真研究。主要研究内容如下: 对无约束函数优化、约束函数优化和多目标函数优化,这三类连续函数优化问题,采用人工鱼群算法分别进行了应用研究。 通过对人工鱼群算法的各参数特性分析,引入了分段寻优、自适应参数修正的方法,结合人工鱼群算法本身的特点,形成了一种自适应人工鱼群算法。通过测试函数的验证表明该算法在求解非约束连续优化问题中,具有收敛速度快,寻优精度高的特点。 针对约束优化问题,引入了半可行域的概念,提出竞争选择的新规则,并改进了基于竞争选择和惩罚函数的进化算法的适应度函数;同时设计了选择算子对半可行域进行操作,得到了一个利用AFSA求解约束优化问题的新方法,通过若干非线性等式约束和不等式约束问题的验证表明该算法在求解此类问题中,具有较好的稳定性和收敛精度。 在求解多目标问题中,将Pareto最优规则与人工鱼群算法相结合,基于多维进化思想,按给出的样本序值定义对鱼群中的样本分别进行存档分离,给出了一种求解多目标优化问题的新的人工鱼群存档算法。数据试验表明,该算法能找到数量较多,分布较广的Pareto最优解。 对人工鱼群算法的距离,邻域等概念进行更新改进,给出了具体求解组合优化问题的人工鱼群算法,并将该算法应用于14个点的TSP问题,在较短时间内获得了目前已知的最好解。同时就各参数对于运算结果的影响进行了分析论证。 鱼群算法从具体的实施算法到总体的设计理念,都不同于传统的设计和解决方法,同时它又具有与传统方法相融合的基础,相信鱼群算法有着良好的应用前景。
其他文献
随着我国交通建设的发展,特别是西部大开发战略的实施,公路隧道方案在山区和丘陵地区高等级公路建设中日益引起重视,不同长度、不同类型的山岭隧道大量涌现。因此,及时总结和研究
目的:(1)对精神分裂症高危人群进行认知功能和人格特征的评定,探讨精神分裂症高危人群的认知功能的特点及人格特征,为精神分裂症预防策略的制定提供一定的参考依据;(2)验证将认知
1949年,阿尔弗雷得·琼斯创立了世界上第一只对冲基金。从那时开始,对冲基金得到快速发展。今天对冲基金管理着超过9000亿美元的资产。由于对冲基金的高收益以及这种收益与传
法治是当代民主政府的最基本的原则,它经过历史上多位思想家的积淀之后才形成为一种制度。本文就是以洛克、孟德斯鸠和卢梭的政府观作为主题来进行研究的。在引入问题和研究
随着中国加入世界贸易组织,经济全球化对中国国内经济的影响越来越大。作为长期以来处于烟草专卖法保护下的中国烟草业,在垄断法律的庇护下走过了近二十年,目前也感受到市场
词汇学习与教学一直被大部分教师与学生认为是大学英语教学与学习中最困难也是最关键的一部分。很多文章都致力于词汇教学的研究,但这其中大部分是关于有效的词汇记忆策略与方
干燥综合征(Sj(?)gren’s syndrome,SS)是一种侵犯外分泌腺体尤以唾液腺和泪腺为主的慢性自身免疫性疾病,主要病理变化为外分泌腺淋巴细胞浸润,SS可同时累及其他器官造成多种多
传统信息系统主要通过强大的信息处理能力来支持组织中相关功能,而对组织中各项功能之间业务流程控制关系缺乏明显的支持,工作流技术则是一种用于业务流程管理与控制的新兴技
全文分为前言、主文和结束语三个部分。主文分为四章。 第一章是我国金融衍生市场创建的法律制度背景问题。本章从金融衍生工具的概述入手,回顾了我国金融衍生交易的立法历
甩挂运输作为一种先进的货运组织形式,对降低物流周转成本,推动现代化物流和综合交通运输发展,促进节能减排和环境保护,实现低碳可持续发展具有重要意义。上世纪40年代,甩挂