电梯群控系统调度策略研究-().docVIP

电梯群控系统调度策略研究-() PAGE PAGE 1 ———————————————————————————————— 作者： ———————————————————————————————— 日期： 中北大学2012届毕业论文 第 PAGE 8 页 共 NUMPAGES 8 页 粒子群优化算法 詹姆斯·肯尼迪和罗素埃伯哈特 华盛顿，直流20212 kennedyjim@GOVBLS。 普渡工程与技术学院 印第安纳波利斯，在46202-5160 eberhart@engr.iupui.edu 摘要 介绍了一种利用粒子群法的非线性函数优化的概念。概述了几种范式的演变，讨论和实施的典范之一。描述范式的基准测试和应用，包括非线性函数优化和神经网络的训练，建议。粒子群优化和两个人工生命和遗传算法之间的关系进行了阐述。 1 引言 本文介绍了连续非线性函数的优化方法。发现该方法通过一个简化社会模型的模拟，因此，社会的隐喻进行了讨论，但该算法没有隐喻支持代表。本文介绍了粒子群优化的概念及其前体方面，简要回顾了其发展的阶段，从社会模拟优化。接下来讨论的是实现概念的几个范例。最后，执行一个范例更详细的讨论，随后范式已被证明成功执行的应用和试验获得的结果。 粒子群优化算法有两个主要组件的方法的根源。也许更明显的是一般的人工生命（生活），植绒，鱼群，和蜂拥理论，特别是鸟类的关系。这也有关系，但是，进化计算，遗传算法和进化规划的关系。本文在简要回顾了这些关系。 由作者开发的粒子群优化包括一个非常简单的概念，并可以在几行计算机代码的实施范例。它仅需要原始的数学运算，是在两个内存的要求和速度方面的计算上更便宜。早期测试已经找到了问题的几种有效的实施。论述，粒子群优化算法的人工神经网络权重的训练中的应用也被证明以及执行遗传算法的测试功能。本文讨论谢弗的F6功能上的表现，在戴维斯[1]中所述。 2 模拟社会行为 一些科学家已经建立了计算机模拟各种不同的解释生物体在鸟群或鱼群的运动。值得注意的是，雷诺兹[8]和赫普纳和Grenander [4]提出的鸟类模拟植绒。雷诺兹很感兴趣由鸟植绒编排的美学，赫普纳，动物学家，被发现的基本规则，使鸟类大量涌向同步，经常改变方向突然，散射和重组等，这些科学家都不得不感兴趣本地进程，如元胞自动机为蓝本的，可能的基础unpredic：禽流社会行为表组动态的洞察力。依靠这两种型号巨资操纵个体间的距离;，植绒行为的同步被认为是鸟类的努力，以维持自己和他们的邻居之间的最佳距离的函数。 它似乎并没有过大的飞跃，假设一些相同的规则概括了动物社会的逻辑行为，其中包括，学校，牛群和羊群，和人类的。作为社会生物学家E. 0。威尔逊[9]已经写在参考鱼群，在理论上，“至少，学校的个别成员可以从学校的所有其他成员的发现和以往的经验，寻找食物的过程中获利。这种优势可以成为决定性的竞争劣势，抵销食品，每当资源unpedictably分发补丁“（第209页）。这项声明表明，conspeciates之间信息的社会共享提供了一个进化上的优势：这个假说是基本的粒子群优化developnmt。 一个发展的simdation的动机是模拟人类社会的行为，这当然是不相同的鱼群或植绒鸟。车的重要区别在于它的抽象性。鸟类和鱼类的调整自己的身体运动，避免prechtors，寻找食物和配偶，优化环境参数，如温度等人类;调整??不仅是体力的运动，但认知或体验变量。我们通常不走一步，齐声慕尼黑（尽管一些人的符合迷人的研究表明，我们是它的能力）;相反，我们往往会调整我们的信念和态度的CD，以符合我们的社会同行。 这是至少有一个明显的原因，主要区别在计算机模拟contriving：碰撞。没有撞在一起，两个人可以持有相同的态度和信念，但两只鸟不能占据在相同的空间位置，无碰撞。这似乎是合理的，在讨论人类的社会行为，映射到的运动birdfish模拟世尊观念的转变。这是的定性和定量的运动类型的变化的经典Aristotelim观点一致。因此，除了移动通过tlhree三维物理空间，并避免碰撞，人类改变抽象的多维空间，colision免费。物理空间，当然会影响信息的输入，但它可以说是微不足道的组件的心理体验。人类学习，以避免从小身体碰撞，击中心理n维空间的导航需要几十年来的实践 - 我们很多人似乎从来没有相当获得我们所需要的所有技能！ 3 前兆 粒子群优化的病因粒子群优化算法可能kcst解释其概念的发展。如上所述，作为一个简化的社会环境模拟算法开始。代