参数模糊控制的智能优化算法及其应用
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
在智能优化算法寻优过程中,算法参数是否合适、是否能随着进化搜索进展自适应调整,将直接影响算法的最终寻优性能。模糊逻辑是近年来提出的一种能融合专家先验知识的自适应调整策略,本文将模糊控制引入两类智能优化算法(即遗传算法与粒子群算法),通过融合算法参数调整的先验规律,实现算法参数的自适应调整,仿真研究与实际应用表明算法寻优性能获得提高。
     针对遗传算法控制参数的自适应调整,提出一种改进模糊自适应遗传算法(FAGA)。FAGA算法的交叉概率和变异概率采用模糊推理动态调整;同时,采用免疫原理改进遗传算法的选择操作,增强种群的多样性。通过标准测试函数仿真测试,FAGA寻优性能优于两个经典模糊遗传算法。最后,将FAGA应用于氧化动力学模型参数估计。结果表明:FAGA寻优结果明显优于Powell,以及其他两种改进的遗传算法。
     针对粒子群算法中惯性权重自适应调整,提出一种改进模糊粒子群算法。改进算法采用模糊控制器自适应控制惯性权重,并且在算法陷入局部最优的时候加入随机速度,提高全局寻优概率。标准测试函数的仿真测试表明:改进算法可以有效克服早熟收敛,并具有较好的收敛速度;寻优性能优于标准PSO算法。同时,提出一种自适应惩罚函数解决约束性优化问题,提出的惩罚函数能较好的处理等式约束与不等式约束都多的问题。仿真实验结果表明:提出的惩罚函数性能优秀。最后,通过改进模糊粒子群算法、以及提出的惩罚函数优化水系统模型,获得良好结果。
Some factors have directly effect on the performance of intelligent optimization algorithms. For example, whether the algorithm parameters are appropriate, or whether the algorithm parameters are adjusted to obtain adaptive value during the optimization process. Fuzzy logic, which is a kind of self-adaptation adjust tactics with a prior knowledge of experts, is employed for adjusting the algorithm parameters. This article will propose two types of adaptive intelligent optimization algorithm based on fuzzy control of the algorithm parameters (i.e. genetic algorithms and particle swarm optimization). In order to adjust algorithm parameters, the rules, which integrate a priori knowledge, are used. Results of the simulation show that optimization performance is improved.
     A novel fuzzy-based adaptive genetic algorithm (FAGA), which has adaptive control strategies for parameters of genetic algorithms, is proposed. In FAGA, crossover probability and mutation probability are adjusted dynamically by fuzzy inferences, which are based on the heuristic fuzzy relationship between algorithm performances and control parameters. And, immune theory is used to improve the selection operation of GA and increase diversity. The experiments show that FAGA can efficiently overcome shortcomings of GA, i.e. premature and slow, and obtain the better results than two typical fuzzy GAs. Finally, the result is satisfactory when the algorithm is used for the parameters estimation of reaction dynamics model. The optimal value obtained by FAGA is better than Powell and other two improved genetic algorithm.
     A new fuzzy-based adaptive Particle Swarm Optimization algorithm (FPSO), which uses Fuzzy Logic Controller to control inertia weight, and adds random velocity to increase the probability of global optimization when the algorithm falls into the local convergence, is proposed. Experimental results show that FPSO effectively overcomes slow and premature in unconstrained optimization problem, and has better ability to find the global optimum than the standard PSO. This paper also proposes a self adaptive penalty function for solving constrained optimization problems by applying FPSO. And, the proposed penalty function has the great ability for the optimized problem, which not just has more equality constraints but also more equality constraints. Experimental results demonstrate that FPSO integrated with the proposed penalty function has better performance than other three kinds of penalty function for solving the constrained problem. Finally, FPSO integrated with the proposed penalty function was used to optimize the water system, and the satisfactory result was obtained.
引文
[1]雷德明,多维实数编码遗传算法[J]。控制与决策.2000,5(2):239-24.
    [2]李献业,钟绍春.基于遗传算法的多代理规划优化方法[J]。东北师大学报(自然科学版).2000,32(I):1-529
    [3]吴玫,陆金桂;遗传算法的研究进展综述[J]机床与液压。2008-5,VoI.36(3):176-179
    [4]何宏,钱锋:遗传算法参数自适应控制的新方法[J].华东理工大学学报(自然科学版)。2006-05.Vo1.32(5):601-606
    [5]BUCHANAN BG, GLICK J. AI topics, A responsibility to celebrate AI responsibly [J]. AI Magazine. Spring 2002.
    [6]R J MITCHELL, B CHAMBERS, A P ANDERSON. Array pattern synthesis in the complex plane optimized by a genetic algorithm [J]. Electronics letters,1993(20).
    [7]SAVIC D A, EVANS K E, SILBERHORN THORSTEN. A genetic algorithm based system for the optimal design of laminate [J]. Computer Aided Civil and Infrastructure Engineering,1999(14).
    [8]PATRICK SIZRRY, FRANCOIS GUELY. A Genetic Algorithm for Optimizing Takagi-Sugeror Fuzzy Rule Bases [J]. Fuzzy Sets and System,1998(99).
    [9]Yuan Xiaohui, Cao Ling Xia, Liangzheng. Adaptive genetic algorithm with the criterion of premature convergence [J]. Journal of Southeast University (English Edition) Vol.19, No.1 Mar.2003 (40-43).
    [10]Eshelman, L.J., Schaffer, J.D. Preventing Premature Convergence in Genetic Algorithms by Preventing Incest [C]. In Proceeding of the Fourth International Conference on Genetic Algorithms, CA, pp.115-122.
    [11]Back, T.:The Interaction of Mutation Rate, Selection, and Self-adaptation within Genetic Algorithm [J]. Parallel Problem Solving from Nature 2, R. Manner, B. Manderick, (Eds.), (Elsevier Science Publishers, msterdam,1992) 85-94.
    [12]Back, T., Schiitz, M.:Intelligent Mutation Rate Control in Canonical Genetic Algorithms [J]. Foundation of Intelligent Systems 9th Int. Symposium, Z.W Ras, M. Michalewicz (Eds.), (Springer,1996) 158-167.
    [13]Srinivas, M., Patnaik, L.M.:Adaptive Probabilities of Crossover and Mutation in Genetic Algorithms [J]. IEEE Trans, on Systems, Man, and Cybernetics 24(4) (1994) 656-667.
    [14]Tuson, A.L., Ross, P.:Adapting Operator Settings in Genetic Algorithms [J]. Evolutionary Computation 6(2) 1998) 161-184.
    [15]Francisco H, Manuel L. Adaptive genetic operators based on co-evolution with fuzzy behaviors [J]. IEEE Trans on Evolutionary Computation,2001,5(2):149-165.
    [16]Robert J Streifel, Robert J Marks, Russell Reed, et al. Dynamic fuzzy control of genetic algorithm parameter coding [J]. IEEE Transactions on System, Man, and Cybernetics-Part B. Cybernetics,1999,29(3):426-432.
    [17]LI Qing, ZHENG Deling, TANG Yong, CHEN Zhanying,A New Kind of Fuzzy Genetic Algorithm [J]. Journal of University of Science and Technology Beijing, 2001.Vol.23(1).85~89.
    [18]Kaynak, K. Jezernik and A. Szeghegyi, Complexity reduction of rule based models:a survey [C], Proceedings of the 2002 IEEE international conference on fuzzy systems, vol. 2, pp.1216-1221, May2002.
    [19]C. C. Lee, Fuzzy logic in control systems:fuzzy logic controller-Parts I and II [D], IEEE Transactions on System, Man, and Cybernetics, vol.20, pp.404-435, Apr.1990.
    [20]何燕平,何辉,张筱磊,遗传算法中群体多样性评价指标的研究[J],哈尔滨工业大学学报:2009.Vo1.41(3).67~70
    [21]蓝璐恺,朱建伟,刘伟莉,袁毅锐,胡晓敏,肖菁,模糊逻辑遗传算法的新方法[J].计算机工程与设计,2008.Vo1.29(14):3714-3722.
    [22]Eberhart R Kennedy J, (1995) Particle swarm optimization [C]. Proceedings of the international conference on neural networks, Perth, pp 1942-1948
    [23]Yuan Xiaohui, Cao Ling Xia, Liangzheng. Adaptive genetic algorithm with the criterion of premature convergence [J]. Journal of Southeast University (English Edition) Vol.19, No.1 Mar.2003 (40-43).
    [24]Boeringer, D. W. Werner, D. H.:A Comparison of Particle Swarm Optimization and Genetic Algorithms for a Phased Array Synthesis Problem [J]. Antennas and Propagation Society International Symposium (2003) 181-184
    [25]Michalewicz, Z. and Schoenauer, M., Evolutionary algorithms for constrained parameter optimization problems [J]. Evolutionary Computation, Vol.4, No.1,1-32,1996.
    [26]Hillis, W.D., Coevolving parasites improve simulated evolution as an optimization procedure [J]. Physica D, Vol.42,228-234,1990.
    [27]高显忠,罗文彩,侯中喜;应用改进PSO算法求解待约束优化问题[J];计算机仿真Vo1.10(42),212-215,2009(10)
    [28]葛继科,邱玉辉,吴春明,蒲国林;遗传算法研究综述[J],计算机应用研究;Vo1.25(10),2911-2916,2008(10)
    [29]张丽平,俞欢军,陈德钊,胡上序;粒子群优化算法的分析与改进[J],信息与控制;Vo1.33(5).513-517,2004(10)
    [30]Kennedy J, Eberhart R (1995) Particle swarm optimization [C]. Proceedings of the international conference on neural networks, Perth, pp 1942-1948
    [31]Boeringer, D. W. Werner, D. H.:A Comparison of Particle Swarm Optimization and Genetic Algorithms for a Phased Array Synthesis Problem. Antennas and Propagation Society International Symposium (2003) 181-184
    [32]Liu, H., Lin, Y.:A Modified Particle Swarm Optimization for Solving Constrained Optimization Problems [J]. Proceedings of Jilin University (2005) Vol.43.
    [33]闻新,周露,李东江,贝超,MATLAB模糊逻辑工具箱的分析与应用[M],科学出版社;第1版(2001年4月1日)
    [34]王煦法,张显俊,曹先彬,张军,冯雷,一种基于免疫原理的遗传算法[J],小型微型计算机系统,1999(20),Vo1.20(2).
    [35]彭道刚,杨平,王志萍,杨艳华,刘玉玲,模糊免疫PID控制在主汽温控制系统中的应用[J],计算机测量与控制,2005,13(3),250-251.
    [36]GLICKMAN M, BALTHROP J, FORREST S. A machine learning evaluation of an artificial immune system [J]. Journal of Evolutionary Computation,2005,13(2):179-212.
    [37]Wu Xiaojin, Zhang Zhao Zhu, Zhong ying. Genetic algorithm combined with immune mechanism and its application in skill fuzzy control [J]. Journal of Systems Engineering and Electronics, Vol.16. No.3,2005,600~605.
    [38]TAN Guan-zheng, ZHOU Dai-ming, JIANG Bin, DIOUBATE Mamady I. Elitism-based immune genetic algorithm and its application to optimization of complex multi-modal functions [J]. J. Cent. South Univ. Technol. (2008) 15:845-852
    [39]林金星,沈炯,肖国涛,李益国,王培红,一种基于分层模糊控制的免疫遗传算法[J],东南大学学报(自然科学版):2005,Vo1.35(1):46-49.
    [40]Wang Kejun. A new fuzzy genetic algorithm based on population diversity [C]. Proceedings of 2001 IEEE International Symposium on Computational Intelligence in Robots and Automation,2001:108-112.
    [41]He Lin, Wang Kejun, Li Guobin, Jin Hongzhang. Elitist Preserved Genetic Algorithm and Its Convergence Analysis [J]. CONTROL AND DECISION.Vol.15. No.1.2000.Jan. Vol.15.(1).63-66
    [42]Xinchao Zhao, Xiao-Shan Gao and Ze-Chun Hu. Evolutionary programming based on non-uniform mutation [J]. Applied Mathematics and Computation. Volume 192, Issue 1, 1 September 2007, Pages 1-11.
    [43]ENRIQUE ALBA, FRANCISCO LUNA, ANTONIO J. NEBRO. ADVANCES IN PARALLEL HETEROGENEOUS GENETIC ALGORITHMS FOR CONTINUOUS OPTIMIZATION [J]. Int. J. Appl. Math. Comput. Sci.2004, Vol.14, No.3,317-333
    [44]Hongwei Zhang, Barry Lennox, Peter R Goulding and Andrew Y T Leung. A float-encoded genetic algorithm technique for integrated optimization of piezoelectric actuator and sensor placement and feedback gains [J]. Smart Mater. Struct.9 (2000) 552-557.
    [45]Villandenn J-Livbjerg H Supported Liquid-phase Catalystis[J]. Catalyst Reviews-Science and Engineering,1979.17(2):203-272
    [46]Urbanek A. Catalytic Oxidation Sulfur Dioxsde [J]. Catalysis Reviews-science and Engineering.1980.21(1) 73-133
    [47]Chen Zhenxing Ye Hua Liu Jin STUDY ON THE M ECHANISM FOR THE LOW TEMPERATURE SO2 OXIDATION W ITH Cs—Rb—V SULFURIC ACID CATALYST [J]. Chemical Reaction Engineering and Technology.2001.Vol 17(2),119-124.
    [48]Lin Jinxing Shen Jiong Xiao Guotao Li Yiguo Wang Peihong. Immune genetic optimization algorithm based on multilayer fuzzy control [J]. JOURNAL OF SOUTHEAST UNIVERSITY (Natural Science Edition):2005,Vol.35(1):46-49.
    [49]Ben Niu, Yunlong Zhu, Xiaoxian He and Henry Wu:A multi-swarm cooperative particle swarm optimizer [J]:Applied Mathematics and Computation 2007 (vol.185),1050-1062
    [50]Satoshi Kitayama, Koetsu Yamazakiand Masao Arakawa:Adaptive range particle swarm optimization [J]. Optimization and Engineering 2009(Vol.10).575-597
    [51]P.C.Fourie and A.A. Groenwold:The particle swarm optimization algorithm in size and shape optimization [J]:Structural and Multidisciplinary Optimization 2002(vol.23)259-267
    [52]牛彩云,杨勇,金兰,一种新的直觉模糊集的熵[J].计算机工程与应用,2009.45(34):32-34.
    [53]雷秀娟,付阿利,孙晶晶,改进PSO算法的性能分析与研究[J];计算机应用研究:2010,Vo1.27(2):454-458.
    [54]K. Deb, An efficient constraint handling methods for genetic algorithms [J], Computer Methods in Applied Mechanics and Engineering, vol.186, pp.311-338,2000.
    [55]R. Farmani and J. Wright, Self-adaptive fitness formulation for constrained optimization [J], IEEE Transaction on Evolutionary Computation, vol.7, no.5, pp.445-455,2003.
    [56]Satoshi Kitayama-Koetsu Yamazaki Masao Arakawa:Adaptive range particle swarm optimization [J]. Optim Eng (2009) 10:575-597
    [57]Michalewicz, Z.:A Survey of Constraint Handling Techniques in Evolutionary Computation Methods. In:McDonnell, J.R., et al. (eds.) [C]. Proceedings of the fourth Annual Conference on Evolutionary Programming, pp.135-155. MIT Press, Cambridge (1995)
    [58]Deb, K.:GeneAS:a Robust Optimal Design Technique for Mechanical Component design. In:Dasgupta, D., Michalewicz, Z. (eds.) [J]. Evolutionary Algorithms in Engineering Applications, pp.497-514. Springer, Berlin (1997)
    [59]Coello, C.A.C.:Use of a Self-adaptive Penalty Approach for Engineering Optimization Problems [J]. Computers in Industry 41,113-127 (2000)
    [60]Yeniay, "O.:Penalty function methods for constrained optimization with genetic algorithms [J]. Mathematical and Computational Applications 10 (2005) 45-56)
    [61]Michalewicz, Z. and Schoenauer, M., Evolutionary algorithms for constrained parameter optimization problems [J]. Evolutionary Computation, Vol.4, No.1,1-32,1996.
    [62]Hillis, W.D., Coevolving parasites improve simulated evolution as an optimization procedure [J]. Physica D, Vol.42,228-234,1990.
    [63]Liu, H., Lin, Y.:A Modified Particle Swarm Optimization for Solving Constrained Optimization Problems [J]. Vol.43.Proceedings of Jilin University (2005)
    [64]Angel E. Mu~noz Zavala, Arturo Hern'andez Aguirre, and Enrique R. Villa Diharce: Particle Evolutionary Swarm Optimization with Linearly Decreasing Tolerance [J]: MICAI 2005, LNAI 3789, pp.641-651,2005. Springer-Verlag Berlin Heidelberg 2005
    [65]左永生,李素芹,苍大强,水夹点分析与用水网络优化设计方法[J],工业水处理,2007,5,Vo1.27(5),79-82
    [66]Wang Y,Smith R. Wastewater minimization [J]. Chew. Eng. Sci.1994,49(7):981-1006.
    [67]朱慎华.应用夹点技术优化装置用水设计[J].齐鲁石油化工,2002.30(4):308-311.
    [68]Mann JG,UuY,工业用水节约于废水减量[M].北京:中国石化出版社.2001:12.
    [69]解新安,刘焕彬,华贲.炼油技术与工程[J],2003,33(10):34-41
    [70]解新安,刘焕彬,华贲.炼油技术与工程[J],2003,33(11):50-54
    [71]Hallale N,Fraser D M[J]. Chemical Engineering Science,1998.53(2):293-313
    [72]Alva-Argaez A, Vallianatos A. Kokossis A Computers and Chemical Engineering [J], 1999,23:1439-1453
    [73]El-Halwagi M M, Manousiouthakis V. American Institute of Chemical Engineering[J], 1989.35(8),1233-1244
    [74]解新安,刘焕彬,华贲,MINLP模型及其在石化行业中的应用[J],炼油技术与工 程,2003,33(12):30-34

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

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

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