量子遗传算法及其在控制系统满意优化设计中的应用-电力系统及其自动化专业论文.docxVIP

西南交通大学硕士学位论文 西南交通大学硕士学位论文 第1页 摘 要 本文研究的主要内容是改进量子遗传算法用于控制系统的满意 优化设计。在实际优化问题中，由于存在着大量复杂因素，难以建 立精确的数学模型获得最优解，或获得最优解的代价得不偿失，甚 至不存在传统意义下的最优解。于是，采用满意优化方法求问题的 “满意解”成为解决这类问题普遍采取的优化策略。满意优化方法 中采用遗传算法进行问题的寻优计算，因此，遗传算法性能的好坏 直接影响到优化效果。本文在分析了量子遗传算法的基础上，提出 了一种改进量子遗传算法，并应用于控制系统的满意优化设计中。 全文共分五章。第一章为绪论，简单介绍了传统优化方法与满 意优化方法以及传统遗传算法与量子遗传算法。第二章讨论了满意 优化问题的描述以及基本运行框架，并给出了满意度函数的几种表 示形式和多目标满意优化模型。第三章分析了量子遗传算法中基本 概念以及该算法的具体实现过程，提出了改进量子遗传算法。第四 章详细讨论了改进量子遗传算法在PID参数满意优化设计中的应用， 取得了令人满意的优化仿真结果，并证明了该算法的优越性能。第 五章在分析了线性二次型问题，给出了多变量系统LQR的满意优化 模型，结合改进量子遗传算法，给出了加权矩阵Q和R的优化方法。 结果表明该方法在实际应用中的有效性和广泛性。 关键词： 满意优化；量子遗传算法；PID控制器参数优化；多变量 系统：LQR 西南交通大学硕士学位论文 西南交通大学硕士学位论文 第1I页 Abstract Thi s paper studies chiefly improved quantum genetic algorithm (IQGA)applying to satisfactory optimization(so)design of control system．Due to the 1arge quantity of complex elements in the practical situation．it iS difficult for US to find an accurate math model to describe the corresponding cases，or it is not worth achieving the optimal solution than the cost，and indeed may be that there is no optimal solution in the traditional concept．In this case，a popular strategy，SO method，i s chosen．Genetic algorithm(GA)is adapted to search optimal solution in this strategy，SO the performance of GA will directly affect the optimal purpose．This paper proposes the IQGA based on the analysis of quantum genetic algorithm(QGA)，and applies it to the SO of control system． Chapter one gives the simple introduction to the conventional optimization and S0，as well as conventional GA and QOA．Chapter two discusses the description of the SO and its basic procedure diagram and gives multi-criterion SO model and several forms of satisfactory rate function．In chapter three，by analyzing the basis concept of QGA and its realization，we propose the IQGA．In chapter four，the application of IQGA in SO design of parameters in PID controller is discussed and good results from simulation experiments and predominant performance of IQGA are shown．Chapter five presents t