姓名：曾燕亭学号：201110510133 班级：11计科1班
摘要：将遗传算法解决最优化问题，即将最优化问题转化为求解目标函数的最优解问题。关键词：遗传算法；最优化 1.定义
1.1定义及原理
顾名思义，体智能即其实质是将物理问题数字化，体产生的智能，与集体智慧类似。我们可以从两个方面来理解体智能的含义。一方面，体智能是自然界广泛存在的一种现象，指大量简单个体构成的体按照简单的交互规则相互协作，完成了其中任何一个个体不可能单独完成的复杂任务。以蚁为例，正如斯坦福大学生物学家D．Gordon的概括：蚂蚁很笨，但蚁很聪明。另一方面，人们通过对这些体行为的研究，逐步形成了体智能理论，即研究大量个体的简单行动如何成为体的高智能行为的理论。体智能理论自20世纪80年代出现以来便吸引了众多研究者的关注，是人工智能及经济、社会、生物等交叉学科的热点和前沿领域，因此设计高效的优化算法成为众多科研工作者的研究目标。随着人类对生物启发式计算的研究, 一些社会性动物( 如蚁、蜂、鸟) 的自组织行为引起了科学家的 广泛关注。这些社会性动物在漫长的进化过程中形成了一个共同的特点: 个体的行为都很简单, 但当它们一起协同工作时, 却能够“突现”出非常复杂的行为特征。基于此，人们设计了许多优化算法，例如蚁算法、粒子优化算法、混合蛙跳算法、人工鱼算法，并在诸多领域得到了成功应用。目前, 智能理论研究领域主要有两种算法: 蚁算法和粒子优化算法。
集智能优化算法源于对自然界的生物进化过程或觅食行为的模拟。它将搜索和优化过程模拟成个体的进化或觅食过程，用搜索空间中的点模拟自然界中的个体；将求解问题的目标函数度量成个体对环境的适应能力；将个体的优胜劣汰过程或觅食过程类比为搜索和优化过程中用好的可行解取代较差可行解的迭代过程。从而，形成了一种以“生成+检验”特征的迭代搜索算法，是一种求解极值问题的自适应人工智能技术。各类优化算法实质上都是建立问题的目标函数，求目标函数的最优解，因而实际工程优化问题均可转化为函数优化问题。其表达形式如下：
求：
,
,2,1,0)(..),
(min ,
,
,2,1,),,,(21Lm j X g t s X f n L i x L x x X i T n i =≤== 。Ω∈X
其中，i X 为设计变量；)(X f 为被优化的目标函数；0)(≤X g j 为约束函数；Ω为设计变量的可行域。
1.2 集智能算法原理
自然界中一些生物的行为特征呈现体的特征，可以用简单的几条规则将这种体行为在计算机中建模，Reynolds 认为动物以落形式生存觅食时一般遵循三个规则
1)分隔规则：尽量避免与临近伙伴过于拥挤；
2)对准规则：尽量与临近伙伴的平均方向一致，向目的运动；
3)内聚规则：尽量朝临近伙伴的中心移动。
以上规则可归纳为个体信息和体信息两类信息，前者对应于分隔规则，即个体根据自身当前状态进行决策；后者对应于对准规则和内聚规则，即个体根据体信息进行决策。另外，由于动物行为一般具有适应性、盲目性、自治性、突现性以及并行性等特征。因此自组织性、突现性成为集智能优化算法的两大基本特征。集智能优化算法通过Reynolds 模型模拟了整个体的运动，使得算法的迭代搜索过程成为一个不断地利用个体极值和体极值来修正自身进行寻优搜索的过程，实现了个体与
体的信息交互与相互协作。个体极值具有一定的随机性，在一定的程度上保持了搜索方向的多样性，避免了过早地收敛而陷于局部最优；体极值从整体上把握了寻优的方向，从而保证算法的收敛性。
2. 主要智能算法
2.1 蚁算法
蚁算法蚁算法(ant colony optimization, ACO)，又称蚂蚁算法，是一种用来寻最优解决方案的机率型技术。它由Marco Dorigo 于1992年在他的博士论文中引入，其灵感来源于蚂蚁在寻食物过程中发现路径的行为。
压缩胶囊蚂蚁在路径上前进时会根据前边走过的蚂蚁所留下的分泌物选择其要走的路径。其选择一条路径的概率与该路径上分泌物的强度成正比。因此，由大量蚂蚁组成的体的集体行为实际上构成一种学习信息的正反馈现象：某一条路径走过的蚂蚁越多，后面的蚂蚁选择该路密目网
径的可能性就越大。蚂蚁的个体间通过这种信息的交流寻求通向食物的最短路径。
蚁算法就是根据这一特点，通过模仿蚂蚁的行为，从而实现寻优。这种算法有别于传统编程模式，其优势在于，避免了冗长的编程和筹划，程序本身是基于一定规则的随机运行来寻最佳配置。也就是说，当程序最开始到目标的时候，路径几乎不可能是最优的，甚至可能是包含了无数错误的选择
而极度冗长的。但是，程序可以通过蚂蚁寻食物的时候的信息素原理，不断地去修正原来的路线，使整个路线越来越短，也就是说，程序执行的时间越长，所获得的路径就越可能接近最优路径。这看起来很类似与我们所见的由无数例子进行归纳概括形成最佳路径的过程。实际上好似是程序的一个自我学习的过程。
自蚁算法提出以来，引起了国内外研究人员的极大兴趣，对该算法进行了广泛的研究，取得了丰富的成果。研究表明，蚁算法是一种高效的启发式随机搜索算法，具有如下优点：1．正反馈性：由自然蚂蚁搜索食物原理可知，信息素的积累是一个正反馈的过程。
单个蚂蚁之间通过信息素进行交流，若某路径上的信息素浓度更高，将吸引更多的蚂蚁沿着这条路径运动，这又使得其信息素浓度增加。
2．自组织性强：算法初期，单个的人工蚂蚁无序地寻解，经过一段时间的搜索，通过信息素的作用，蚂蚁自发地越来越趋向于寻到接近最优解的一些解，是个从无序到有序的过程。
3．鲁棒性强：该算法具有很好的适应性，且不局限于具体问题，只要稍加修改就
可以应用到其它领域。
4．并行性强：蚁在问题的解空间中多点同时开始进行独立的搜索，具有本质并
行性。
5．结合性强：蚁算法易于与其他优化算法相结合，吸取其他算法得优点，以改镍铬合金>1苯基1丙酮
善算法的性能。
但由于基本蚁算法进化收敛速度慢，且易陷入局部最优或者出现停滞现象等缺陷，国内外学者开展了大量有意义的研究。研究成果主要涉及路径搜索策略、信息素更新策略和最优解保留策略等方面；研究行为主要是进行算法改进或验证。有些改进算法的性能相比基本蚁算法而言有了较大水平的提高，如最大最小蚁算法是目前求解TSP 问题的最好方法之一；有些已成为主流的蚁算法。
2.2 粒子算法
电脑视保屏
粒子算法源于复杂适应系统（Complex Adaptive System,CAS）。CAS理论于1994年正式提出，CAS中的成员称为主体。比如研究鸟系统，每个鸟在这个系统中就称为主体。
主体有适应性，它能够与环境及其他的主体进行交流，并且根据交流的过程“学习”或“积累经验”改变自身结构与行为。整个系统的演变或进化包括：新层次的产生（小鸟的出生）；分化和多样性的出现（鸟中的鸟分成许多小的）；新的主题的出现（鸟寻食物过程中，不断发现新的食物）。
所以CAS系统中的主体具有4个基本特点（这些特点是粒子算法发展变化的依据）：
首先，主体是主动的、活动的。
主体与环境及其他主体是相互影响、相互作用的，这种影响是系统发展变化的主要动力。环境的影响是宏观的，主体之间的影响是微观的，宏观与微观要有机结合。最后，整个系统可能还要受一些随机因素的影响。粒子算法就是对一个CAS系统——鸟社会系统的研究得出的。粒子算法（Particle Swarm Optimization, PSO）最早是由Eberhart和Kennedy 于1995年提出，它的基本概念源于对鸟觅食行为的研究。设想这样一个场景：一鸟在随机搜寻食物，在这个区域里只有一块食物，所有的鸟都不知道食物在哪里，但是它们知道当前的位置离食物还有多远。那么到食物的最优策略是什么呢?最简单有效的就是搜寻目前离食物最近的鸟的周围区域。
PSO算法就从这种生物种行为特性中得到启发并用于求解优化问题。在PSO中，每个优化问题的潜在解都可以想象成d维搜索空间上的一个点，我们称之为“粒子”（Particle），所有的粒子都有一个被目标函数决定的适应值(Fitness Value )，每个粒子还有一个速度决定他们飞翔的方向和距离，然后粒子们就追随当前的最优粒子在解空间中搜索。Reynolds对鸟飞行的研究发现。鸟仅仅是追踪它有限数量的邻居但最终的整体结果是整个鸟好像在一个中心的控制之下.即复杂的全局行为是由简单规则的相互作用引起的。
2.3 其他算法
●人工鱼算法(Artificial Fish Swarm Algorithm，简称AFSA)是受鱼行为的启
发，由国内李晓磊博士于2002 年提出的一种基于动物行为的体智能优化算法，
是行为主义人工智能的一个典型应用，这种算法源于鱼的觅食行为。
●蛙跳算法（SFLA）是一种全新的后启发式体进化算法，具有高效的计算性能和
优良的全局搜索能力。对混合蛙跳算法的基本原理进行了阐述，针对算法局部更新
策略引起的更新操作前后个体空间位置变化较大，降低收敛速度这一问题，提出了
一种基于阈值选择策略的改进蛙跳算法。通过不满足阈值条件的个体分量不予更新
的策略，减小了个体空间差异，从而改善了算法的性能。数值实验证明了该改进算
法的有效性，并对改进算法的阈值参数进行了率定。
3. 应用研究
随着智能算法研究的不断发展，研究者已尝试着将其应用于各种工程优化问题，并取得了意想不到不锈钢表面钝化
的收获。多种研究表明，智能算法在离散和连续求解空间中均表现出良好的搜索效果，更在组合优化问题中有突出表现。
蚁算法最初用于解决旅行商问题。自从在著名的旅行商问题（TSP）和工件排序问题上取得成效以来，已经陆续渗透到其它领域中，如图着问题、二次分配问题、大规模集成电路设计、通讯网络中的路由问题以及负载平衡问题、车辆调度问题、数据聚类问题、武器攻击目标分配和优化问题、区域性无线电频率自动分配问题等。
粒子算法最早应用于训练人工神经网络,Kennedy 和Eberhart 成功地将算法应用于分类XOR 问题的神经网络训练。随后，微粒算法被广泛地应用于函数优化、约束优化、模式分类、参数优化、组合优化、模糊系统控制、机器人路径规划、信号处理、模式识别、TSP、车间调度等工程领域。此外，算法在多目标优化、自动目标检测、生物信号识别、决策调度、系统辨识，以及游戏训练等方面也取得了一定的成果。
人工鱼算法由于诞生时间不长，其性能、理论基础和应用范围还有待深入研究。目前已有学者将其应用于组合优化、神经网络训练、PID控制器参数整定、约束优化、电力系统负荷预测、参数估计、数字滤波器设计、多目标优化等问题，并且取得了良好的效果。
4.发展前景
以微粒优化算法和蚁优化算法为代表的智能优化算法, 经过近十几年的发展, 已成为一种新兴的演化计算技术, 并受到各学科领域越来越多研究者的关注。与传统的计算方法相比，智能优化算法比较突出的优点是: 无集中控制、多代理机制、算法结构简单、隐含并行性、易理解和易实现, 这些优点有效地促进了其在应用优化技术中的发展。由于智能理论依据来源于对生物落社会性的模拟, 因此其相关数学分析还比较薄弱, 智能算法的数学理论基础相对薄弱, 缺乏具备普遍意义的理论性分析。算法中涉及的各种参数设置一直没有确切的理论依据, 通常都是按照经验型方法确定, 对具体问题和应用环境的依赖性比较大, 还缺乏用于性能评估的标准测试集。将来的研究工作, 应加强智能算法理论的分析, 进一步明确与算法原理相关的重要定义, 另外, 还应扩展智能与其它各种先进技术的融合, 以改善其自身或相应技术方法的性能。智能理论的应用方法研究证明, 虽然相对于各种比
豫公网安备41160202000603
站长QQ:729038198
关于我们
投诉建议