人工鱼群算法调研报告

人工鱼群算法调研报告

问:什么是鱼群算法
  1. 答:人工鱼群算法是一种基于动物行磨罩为的群体智能优化算法。该文提出一种改瞎激闹进的人工鱼群算法,在觅食行为中让人工鱼直接移动到较优位置,以加快算法的搜索速度,动态调整人工鱼的视野和步长,使其在算法运行初期保持最大值,并逐渐由大变小。该算法较好铅档地平衡了全局搜索能力和局部搜索能力,提高了算法运行效率和精度。仿真结果表明,改进的人工鱼群算法收敛性能比原有算法提高了1倍以上。
    关键词:人工鱼群算法;群体智能;优化
问:人工鱼群算法的应用领域
  1. 答:1)电力系统规划
    电力系统规划的重要组成部改尺分是输电网规划,其目的是根据规划期间的负荷增长及电源规划方案构建相应的最佳电网结构,来满足经济可靠地输送电能的要求。目前,人工智能算法的快速发展为解决输电网规划问题提供了新的方法。人培歼肆工智能算法适于求解组合优化问题或者目标函数与一些约束条件不可微的优化问题。人工鱼群算法通过引入禁忌搜索( Tabu)和对人工鱼部分行为的改进,使人工鱼在探寻过程中具有记忆能力,对探索过的位置设为禁区,从而避免重复搜索;同时记录禁区中的一些优良状态,保证搜索的高效性和多样性,进而通过人工鱼群算解决输电网规划问题的速度和效率。
    2)多级梯阶物流中转运输系统优化
    在关于此问题的优化模型中,需要同时考虑变量的约束条件和求解精度,将所需要求解的空间离散化,把变量空间转变为合适大小的网格,每一级中转站的最优位置将在限定区域内的某些已知点上选取,该问题向量维数很高,用人工鱼群算法建立各级中转站与网格点关系矩阵和相邻两级中转站间的关系矩阵来消除约束条件和压缩变量数,通过对算法的一些改进使其更适合于该问题的优化,应用结果表明该算法在处理多级梯阶物流中转运输 系优化问题效果配轿显著。
问:人工鱼群算法有哪些?
  1. 答:具体算法如下:
    1、起源人工鱼群算法是李晓磊等人于2002年在动物群体智能行为研究的基础上提出的一种新型方盛优化算法,该猛启算法根据水域中鱼生存数目最多的地方就是本水域中富含营养物质最多的地方这一特点来模拟鱼群的觅食行为而实现寻优。
    2、算法主要利用鱼的三大基本行为:觅食、聚群和追尾行为,采用自上而下的寻优模式从构造个体的底层行为开始,通过鱼群中各个体的局部寻优,达到全局最优值在群体中凸显出来的目的。
    3该方法采用自下而上的寻优思路,首先设计单个个体的感知、行为机制,然后将一个或一群实体放置在环境中,让他们在环境的中解决问题。
    4、生态学基础在一片水域中,鱼存在的数目最多的地方就是本水域富枝燃如含营养物质最多的地方,依据这一特点来模仿鱼群的觅食、聚群、追尾等行为,从而实现全局最优,这就是鱼群算法的基本思想。鱼类活动中,觅食行为、群聚行为、追尾行为和随机行为与寻优命题的解决有较为密切的关系,如何利用简单有效的方式来构造和实现这些行为将是算法实现的主要为题。
    5、人工鱼的结构模型人工鱼是真实鱼抽象化、虚拟化的一个实体,其中封装了自身数据和一系列行为,可以接受环境的刺激信息,做出相应的活动。其所在的环境由问题的解空间和其他人工鱼的状态,它在下一时刻的行为取决于自身的状态和段肆环境的状态,并且它还通过自身的活动来影响环境,进而影响其他人工鱼的活动。
人工鱼群算法调研报告
下载Doc文档

猜你喜欢