基于拟态物理学的全局优化算法设计及性能分析-控制理论与控制工程专业论文.docx

Design Design and Performance Analysis of a Global Optimization Based on Artificial Physics by XIE Liping B．E．(Taiyuan Heavy Machinery Institute)200 1 M．E．(Taiyuan University of Science and Technology)2005 A dissertation submitted in partial satisfaction of the Requirements for the degree of Doctor o f E ngineering ln Control Theory and Control Engineering in the Graduate School of Lanzhou University of Technology Supervisor Professor Zeng J ianchao OctobeL 2010 兰州理工大学学位论文原创性声明和使用授权说明原创性声明 兰州理工大学学位论文原创性声明和使用授权说明 原创性声明 本人郑重声明：所呈交的论文是本人在导师的指导下独立进行研究所 取得的研究成果。除了文中特别加以标注引用的内容外，本论文不包含任 何其他个人或集体己经发表或撰写的成果作品。对本文的研究做出重要贡 献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的 法律后果由本人承担。 作者躲诼丽昂嗍～年舻月伽 I 学位论文版权使用授权书 本学位论文作者完全了解学校有关保留、使用学位论文的规定，即： 学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许 论文被查阅和借阅。本人授权兰州理工大学可以将本学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段 保存和汇编本学位论文。同时授权中国科学技术信息研究所将本学位论文 收录到《中国学位论文全文数据库》，并通过网络向社会公众提供信息服 务。 本学位论文属于 1．保 密口，在——年解密后适用本授权书。 2．不保密口。 (请在以上相应方框内打“／”) 作者签名： 日期： 刃IO年／2月，二日 导师签名： 日期： 2,．01纱年，2月I Z日 !哼卜学foi仑文目 !哼卜学foi仑文 目 录 摘要 I Abstract III 插图索引 ．IV 附表索引 ．．V 第l章 绪论 1 1．1论文的选题意义及背景 ．1 1．2最优化问题 ．2 1．3群体智能 ．4 1．3．1群体智能算法 5 1．3．2群机器人 9 1．4模拟物理学原理的启发式算法 10 1．4．1模拟退火算法 ．10 1．4．2类电磁机制算法 ．．1l 1．4．3中心力算法 一l 2 1．4．4类电磁机制算法与中心力算法异同比较 ．14 1．5拟态物理学方法简介 15 1．5．1拟态物理学方法基本框架 ．15 1．5．2基于拟态物理学方法的群机器人编队 ．17 1．6本文的主要研究工作 18 1．7本文结构 ．19 第2章 基于拟态物理学的全局优化算法框架 ．21 2．1模拟生物觅食的拟态物理学方法与基于种群的优化算法的映射关系 ．．2l 2．2拟态物理学优化算法框架 一25 2．1．1初始化种群 ．25 2．1．2计算合力 ．．26 2．1．3个体运动 ．27 2．3 APO算法与EM、PSO算法的比较分析 28 2．3．1 APO与PSO的比较 28 2．3．2 APO与EM的比较 28 2．4小结 29 第3章不同作用力规则驱动下的拟态物理学优化算法 ．30 3．1负指数作用力规则 30 3．2单峰作用力规则 ．．33 3．3线性作用力规则 一35 3．4实例仿真 ．．36 3．4．1 AP01与AP01．SA算法性能比较 36 3．4．2三种作用力规则驱动一卜．的APO算法性能比较 4l 3．5小结 44 第4章拟态物理学优化算法中质量函数的选择策略 ．45 4．1质量函数的性质及构造方法 ．．45 4．2质量函数分类 ．．47 兢丁拟，各物删学n0个『rj优化竹；』．设计砭rr能分忻曼ii 兢丁拟，各物删学n0个『rj优化竹；』．设计砭rr能分忻 曼ii il兽曼曼曼暑曼曼量皇鼍曼曼!蔓曼曼曼舅 4．3不同曲线质量函数的特点分析 ．．48 4．4实例仿真 49 4．5小结 57 第5章拟态物理学优化算法的扩展模型 ．．58 5．1拟态物理学优化算法 58 5．2扩展的APO算法 58 5．2．1 EAPO算法描述 ．．59 5．2．2 EAPO与PSO比较 ．59 5．2．3仿真实验 60 5．3矢量APO算法 ．63 5．3．1 AP