用户名: 密码: 验证码:
基于分布种群遗传算法的控制器优化设计研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
遗传算法作为一种新型优化算法,由于具有简单、易操作、并行信息处理等特点,已经在许多领域的优化问题求解方面取得了成功的应用。但是遗传算法在理论上还不够完善,例如存在容易产生早熟现象以及局部寻优能力较差等问题,影响了其进一步的应用。本文针对常规遗传算法的不足,受生物种群分布的启发,提出了一种基于分布种群的遗传算法,将这种算法运用到单变量和多变量控制器参数优化整定,并进行仿真实验研究。
     本文主要内容包括以下几个方面:
     1.综述了遗传算法的产生、发展和现状以及在控制器参数优化整定方面的研究
     概况;介绍了遗传算法的基本原理和方法,给出了遗传算法存在的问题以及对此进行的改进工作。
     2.针对常规遗传算法的不足,受生物种群分布的启发,提出了一种基于分布种群的遗传算法,将该算法运用于PID控制器参数优化整定,进行了仿真试验
     研究,结果表明了该算法的有效性。
     3.针对单变量智能控制器,使用基于分布种群的遗传算法对神经元PID控制器和模糊神经元非模型控制器进行了参数优化整定,对具有时变、非线性和不确定的水轮发电机组和车削过程进行的仿真控制实验表明优化整定后的控制器在控制性能上有了明显的提高。
     4.使用基于分布种群的遗传算法对多变量神经PID控制器的参数进行了优化整定和火电单元机组、多侧线精馏塔的仿真控制试验研究,结果表明了所设计的控制器具有优良的控制品质和较强的鲁棒性。
As a new optimization method, GA was widely used in the optimizations of many fields owing to the features of simplicity, easily handing and parallel processing. However GA theory is not prefect,such as there exist the problems of easily creating earliness and bad ability in local optima,etc. Enlightened by distribution of creature living in natural ecology environment, the Distribution Population based Genetic Algorithm (DPGA) is proposed in this paper. DPGA is applied to optimize the controller parameters for single variable systems and multi-variable systems. The simulation tests are made and the results demonstrate the efficiency of the proposed method. The main content of this thesis includes the following:1. A survey of the origin and the development status of genetic algorithm is summarized and the status of the parameter optimization of controllers is introduced. Also the principles of GA are introduced and the problems for further study on GA are given.2. Enlightened by distribution of creature living in natural ecology environment, the Distribution Population based Genetic Algorithm is proposed. Then DPGA is applied to obtain the optimal parameters of PID controllers.3. DPGA is used to get the optimal parameters of the neuron PID controller and the neuro-fuzzy controller. Simulation experiments results of controlling the hydraulic turbine generator and the cutting process show that the better performances of the controllers are reached.4. The multivariable neuron-PID controller based on DPGA is designed for the plants of the unit power plant and the distillation towers with multiple side-streams. The simulation tests of controlling a unit power plant and a distillation process are made and the results demonstrate the efficiency of the optimal multivariable controller.
引文
[1] 王树青,先进控制技术及应用,化学工业出版社,北京,2001
    [2] 王国军,陈松乔,自动控制理论发展综述,微型机与应用,2000
    [3] Holland J H, Adaptation in Nature and Artificial Systems, The University of Michigan Press, MIT Press, 1975
    [4] Fogel L J, et al, Artificial Intelligence through Simulated Evolution, New York:John Wiley, 1966
    [5] Rechenberg I, Cybernetic Solution Path of an Experimental Problem, Roy Aircr, establ, Libr. Trans 1222, Hants, U.K. Famboroungh, 1965
    [6] Marco Dorigo, Luca Maria, Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem, IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1(1):53-65, 1997
    [7] 钱积新,邵之江,李晓磊,一种基于动物自治体的寻优模式:鱼群算法,系统工程理论与实践,22(11):32-38,2002
    [8] James Kermdy, Russell Eberthart, Particle Swarm Optimization, IEEE 1942-1948, 1995
    [9] 张传平,对改进单纯形法的探讨,石油大学学报,23(4),1999
    [10] 曾建潮,介婧,崔志华,微粒群算法,科学出版社,北京,2004
    [11] 焦宝聪,一类改进BFGS算法及其收敛性分析,数学的实践与认识,29(2):143-149,1999
    [12] Wolpert, D.H, Macready, W.G, No Free Lunch Theorems for Optimization, Evolutionary Computation, 1(1):67-82, 1997
    [13] Fraser A S, Simulation of Genetic System, J of Theoretical Biology, 2:329-346, 1962
    [14] Bagley J D, The Behavior of Adaptive System which Employ Genetic and Coorelation Algorithm, Ph D Dissertaion, University of Michigan, No.68-7556, 1967
    [15] Hollstien R B, Artifical Genetic Adaptation in Computer Control System, Ph D Dissertation, University of Michigan, No.71-32773, 1971
    [16] De Jong K A, An Analysis of the Behaviour of a Class of Genetic Adaptive System, Ph D Dissertation, University of Michigan, No.76-9381, 1975
    [17] Bethke, A.D, Genetic algorithm as function optimizers, Ph D Dissertation, University of Michigan, 1980
    [18] Smith, S.E, A learning system based on genetic adaptive algorithms, Ph D Dissertation, University of Pittsburgh, 1980
    [19] Goldberg, D. E, Genetic Algorithms in Search, Optimization and Machine Learing, MA:Addison-Wesley Publishin Company, 1989
    [20] Davis. L, Handbook of Genetic Algorithms, Van Nostrand Reinhold, New York, 1991
    [21] 米顺强,陈伟志,魏振军,遗传算子的改进,数理统计与管理,22(21):105-109,2003
    [22] Zhang Feizhou, Yang Dongkai, Chen Xiuwan, Intelligent Scheduling of Public Traffic Vehicles based on Hybrid Genetic Algorithm, Intelligent Transportation Systems, 2003 Proceedings, 2:1674-1678, 2003
    [23] Il-Seok Oh, Jin-Seon Lee, Byung-Ro Moon, Hybrid Genetic Algorithms for Feature Selection, Pattern Analysis and Machine Intelligence, 26(11):1424-1437, 2004
    [24] 沈艳军,汪秉文,基于实数编码的克隆选择算法及其应用,华中科技大学学报:自然科学版,32(2):41-42,2004
    [25] Moore, Michelle, An Accurate Parallel Genetic Algorithm to Schedule Tasks on a Cluster, Parallel Computing, 30(5):567-583, 2004
    [26] 陈国良,等,遗传算法及其应用,人民邮电出版社,北京,1996
    [27] 王骥程,祝和云,化工过程控制工程,化学工业出版社,北京,1991
    [28] J.G. Zigeler and N.B. Nichols, Optimization setting for automatic controller, Trans. ASME, 64(11):756-769, 1942
    [29] 雷佳,蒋静坪,基于遗传算法的模型参考自适应控制,控制理论与应用,15(30):466-468,1998
    [30] Johnson T, Andreson J L, System Identification using Genetic Algorithm, Parallel Problem Solving from Nature, 1st Workshop, PPSNI Berlin Heidelberg Germany:Springer-Verlag, 1990
    [31] 刘勇,康立山等,非数值并行计算(第2册)。遗传算法,科学出版社,北京,1995
    [32] 张晓绩,戴冠中,徐乃平,遗传算法在抽取和过滤模糊控制规则中的应用研究,控制理论和应用,15(2):379-384,1998
    [33] 曹先彬,庄镇泉,一种基于遗传算法的模糊规则生成方法,模式识别与人工智能,10(2):171-175,1997
    [34] 孙增圻,智能控制与技术,清华大学出版社,北京,1997
    [35] 云庆夏,遗传算法和遗传规划;一种搜索寻优技术,冶金工业出版社,北京,1997
    [36] Syswerda, G, Uniform Crossover in Genetic Algorithms, 3rd Int. Conf. on Genetic Algorithms, 1989
    [37] Ludvig, J., J.Hesser, and R. Manner, Tackling the Representation Problem by Stochastic Averaging, Proceedings of the 7th International Conference on Genetic Algorithms, Morgan Kaufman Publishers, San Francisco, 196-203, 1997
    [38] Eshelman, L and J. Schaffer, Real-coded Genetic Algorithms and Interval schemata, Foundations of Genetic Algorithms, 2:187-202, 1993
    [39] McCormick, W.T., P.J. Schweitzer, and T. W. White, Problem Decomposition and Data Reorganization by a Cluster Technique, Operations Research, 20(5):993-1009, 1972
    [40] Michalewicz, Z., Genetic Algorithm+Data Structure=Evolution Programs, 3rd edition, New York:springer-Verlag, 1996
    [41] Walters, G. A. and D. K. Smith, Evolutionary design algorithm for optimal layout of tree networks, Engineering Optimization, 24:261-281, 1995
    [42] Vignaux, G. A. and Z. Michalewicz, A Genetic Algorithm for the Linear Transportation Problem, IEEE Transactions on Systems, Man and Cybernetics, 21:445-452, 1991
    [43] Bui, T. N. and B. R. Moon, On multi-dimensional encoding/crossover,Proceedings of the 6~(th) International Conference on Genetic Algorithms,49-56, 1995
    [44] Schwefel, H, Evolution and Optimum Seeking, New York:Wiley, 1995
    [45] 玄光男, 程润伟, 遗传算法与工程优化, 清华大学出版社, 北京, 2004
    [46] Kobayashi. S, Foundations of genetic algorithms and its applications,Communications of ORSJ, 45:256-261, 1993
    [47] Baker. J, Adaptive selection methods for genetic algorithms, Proceeding of the 2~(nd) International conference on Genetic Algorithms, 100- 111, 1987
    [48] GoldBerg. D., B.Korb, K.deb, Messy genetic algorithms:motivation,analysis, and first results, Complex systems, 3:493-530, 1989
    [49] Grefenstette, J. J., J. Baker, How genetic algorithms work: a critical look at implicit parallelism, Proceedings of the 3~(rd) International Conference on Genetic Algorithms, 20-27, 1989
    [50] Gillies. A, Machine learning procedures for generating image domain feature detectors, Ph. d . dissertation, University of Michigan-Ann Arbor,1985
    [51] Goldberg, D. and K. Deb, A comparative analysis of selection schemes used in genetic algorithms, Foundations of Genetic Algorithms, San Francisco:Morgan Kaufmann Publishers, 69-93, 1991
    [52] Spear, W. M., and K. A. De long, An Analysis of Multi-point Crossover, In Foundations of Genetic Algorithms, 1991
    [53] Falkenauer, Emanuel, The worth of the Uniform, In Proceedings of the
     1999 Congresson Evolutionary Computation, 1:776-782, Washington, D.C., USA, IEEE Press, 1999
    [54] Syswerda, G, Uniform Crossover in Genetic Algorithms, 3rd Int. Conf. on Genetic Algorithms, 2-9, 1989
    [55] Spears, W.M., De Jong, K.A., An AnalysisofMulti-Point Crossover, Foundations of Genetic Algorithms, 301-315, 1991
    [56] De Jong, K.A., An Analysis of the Behavior of a Class of Genetic Adaptive Systems, Ph.D.Dissertation, University Microfilms, No.76-7381, University of Michigan, Ann Arber, 1975
    [57] 吴斌,吴坚,快速遗传算法研究,电子科技大学学报,28(1):49-53,1999
    [58] 马钧水,刘贵忠,改进遗传算法搜索性能的大变异操作,控制理论与应用,15(3):404-408,1998
    [59] 章坷,刘贵忠,交又位置非等概率选取的遗传算法,信息与控制,26(1):53-60,1987
    [60] 王凌,智能优化算法及其应用,清华大学出版社,北京,2001
    [61] 张磊,基于单纯形法的PID控制器的最,信息与控制,33(3):376-379,2004
    [62] B. Portens, A.H. Jones, Genetic tuning of digital PID controller, Electronics Letters, 28(9):834-844, 1992
    [63] 何福忠,孙优贤,基于稳定参数空间的PID调节器遗传优化设计,控制与决策,15(4):507-509,2000
    [64] 涂春鸣,罗安,新型禁止无功发生器ASVG及其不对称专家PID控制,中南工业大学学报(自然科学版),31(2):180-183,2000
    [65] 阳春华,桂卫华,王雅玲,启动机性能测试的智能PID控制,中南工业大学学报(自然科学版),30(3):311-314,1999
    [66] 云庆夏,遗传算法和遗传规划,北京:冶金工业出版社,1997
    [67] 孟娇茹,吴延华,基于最优PID控制算法的直流调速系统,工矿自动 化,4:11-12,2002
    [68] Back, T. and H. Schwefel, Evolutionary computation:a survey, Proceedings of the IEEE International Conference on Evolutionary Computation, IEEEPress, Piscataway, NJ, 20-28, 1996
    [69] Joines, J, Houck C., On the use of non-stationary penalty functions to solve constrained optimization problems with genetic algorithms, In 1994 IEEE International Symposium Evolutionary Computation, Orlando, Fl, 579-584, 1994
    [70] 周明,孙树栋,遗传算法原理及应用,国防工业出版社,北京,1999
    [71] 孟娇茹,吴延华,基于最优PID控制算法的直流调速系统,工矿自动化,4:11-12,2002
    [72] Wang Ning, Fuzzy Neuron Control for Continuous Steel Casting, Proceedings of the World Congress on Intelligent Control and Automation (WCICA), vol.2, 1006-1009, 2000
    [73] 王宁,神经元网络控制理论及应用研究,华中理工大学博士学位论文, 1992
    [74] Wang Ning, Zhang Li, Wang Shuqing, Neuron Model-free Control, Proceedings of SPIE, vol.4414, 410-413, 2001
    [75] Ning Wang, Jun Liang, Guang Yang, Neuro-Fuzzy control for Turning Processes, Proceeding of the American Control Conference Denver, Colorado June 4-6, 2477-2482, 2003
    [76] Anderson, C.W., W.T. Miller, A challenging set of control problems, In: Neural Network for Control, Miller, W.T., et al, Eds. Cambridge, MA: MIT Press, 475-511, 1990
    [77] Bekey, G.A, NSF Workshop on Bio-control by neural networks, IEEE, C.S.M., 10(5):3-32, 1990
    [78] 诸静,模糊控制原理与应用,机械工业出版社,北京,2001
    [79] 龙升照,汪培庄,Fuzzy控制规则的自调整问题,模糊数学, 2(3):105-112, 1982
    [80] C. Yihfang, C. Borsen, The VSS controller design and implementation for the constant turning force adaptive control system, Int. J. Mach. Tools Manufact, 28(4):373-387, 1988
    [81] Y.S. Hund, A.G.J. Macfarlane, Multivariable feedback: A Quasi-Classical Approach-Lecture Notes In Control And Information Sciences, No.40, Springer-Verlag, Berlin, New Youk, 1982
    [82] A.G.J. MacFarlane, Frequency-response Methods in Control Systems, IEEE Press, New York, 1979
    [83] P.L. Falb, W.A.Wolovich, Decoupling in design and synthesis of multivariable control systems, IEEE Trans, Auto. Control AC12(1979) 651-669
    [84] W.A. Wolovich, P.L.Flab, On the structure ofmultivariable system, SIAM J. Control, 17(3):437-451, 1969
    [85] 王修岩,葛平王,正林,基于分段线性化模型的冷连轧机PID解耦控制,北京科技大学学报,26(2):181-183,2004
    [86] 王宁,涂健,陈锦江,使用单个自适应神经元的智能控制,华中理工大学学报,21(3):31-35,1993
    [87] 张文龙,陈来九,汽轮机采用功频调节系统时单元机组负荷反馈控制系统的分析和整定,中国电机工程学报,5(3),1985
    [88] 陈捷,王树青,王宁,多侧线精馏塔的神经网络控制,化工学报47(3):376-380,1996
    [89] Ray W H,高级过程控制,炔加工出版社,北京,1987
    [90] 张文修,梁怡,遗传算法的数学基础,西安交通大学出版社,西安,1995
    [91] 李敏强,寇纪淞,林丹,李书全,遗传算法的基本理论与应用,科学出版社,北京,2002

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700