遗传算法及其在特种变压器优化设计中的应用研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
特种变压器电磁参数的优化设计是一个带有等式和不等式约束,满足某种设计目标的非线性规划问题。本文对特种变压器电磁参数优化的数学模型的预处理、优化方法及软件体系结构框架等内容进行研究。
     本文的主要研究工作如下:
     1)建立特种变压器电磁参数优化设计的数学模型,提出了对它进行预处理的两种方法。一种是分段决策的处理方法,它将一个复杂的工程优化问题分解为若干简单的问题。另一种是对模型中目标函数、优化变量及约束因子进行规范化处理的方法。通过对特种变压器优化数学模型进行相应的预处理,方便了遗传算法的设计和实现,简化了优化过程,并使遗传算法的整体性能在较大程度上得到提高。
     2)提出一种基于码表的动态编码的理论与方法。其基本思想是通过知识的指导,构建一种用于编码的参照表——码表;继而用动态与静态相结合的方法对变量进行编码。通过动态编码,有效地缩小了解的搜索空间,提高了最优解的质量,并在一定的程度上增强了编码的通用性。
     3)提出一种新的遗传算子——培育算子。该算子使遗传操作能以较大的概率保持进化中表征优良特性的基因片段:使遗传操作朝最有希望获得最优解的方向进行。培育算子在算法执行的初期,能快速地提高个体的适应值,而在遗传操作的后期,对维持种群中个体的多样性有较大的贡献。
     4)提出一种基于知识的自适应遗传算法(A Self-Adaptation Genetic
Optimization mathematical model of special transformer electromagnetism parameters is a nonlinear programming problem with equality and inequality constraints, to meet some certain design objective. In this thesis, preprocessing of the optimization mathematical model, optimization method and software framework of software architecture are studied.The main works of the thesis are summarized as follows:1) The optimization mathematical model for special transformer electromagnetism parameters is prospected, and two kinds methods of the preprocessing process for the above model are analyzed. One is section and decision making method, which solves the question of a complicated problem by dividing it into several simple problems. Another is a series of standardized treatment methods for the model components (i.e. objective function, optimization variables and constraints). Test result shows that the proposed preprocessing methods can improve the performance of the algorithm, simplify the optimization process, and the best solution quality gained is enhanced.2) A new construction method of dynamic encoding based on code table is presented. The key thought lies on constructing a referring encoding table (i.e., code table) using knowledge, and put forward a kind of collection dynamic and static characteristic encoding method. The search efficiency and the quality of
    optimum solution can be enhanced, and the commonability of the code method has been strengthened on certain degree.3) A novel culture operator culture operator is proposed in genetic algorithm. The operator can preserve good characteristics genes in individuals at a higher probability, and genetic operator operation proceeds in the most promising direction. The individuals' fitness of population can be increased rapidly at the initial process of genetic operation, and the individuals' diversity in the population is maintained in the evolution procedure, which is particularly outstanding in the genetic operation's end process.4) A self-adaptation genetic algorithm based on knowledge (SAKGA) is proposed. The convergence of SAKGA is analyzed and proven. The optimization data show that SAKGA can produce performance improvement in execution time and accuracy, and it is potential to solve engineering optimization problems.5) A new software architecture framework is presented, and the software system of optimization design for special transformer is developed. The framework can separate electromagnetic parameters formulation and performance computation and simulation from the whole optimization process, guide the direction of optimization design by the peculiar adjustment mechanism in the system. Thus it can overcome non-linear coupling relation of parameter effectively in traditional software framework, which makes adjustment of parameter extremely difficult.
引文
[1] 童秉枢.现代CAD技术,北京:清华大学出版社,2000.
    [2] 周济,查建中,肖人彬.智能设计.高等教育出版社.1998.
    [3] 卢刚,李声晋,马瑞卿等.电机CAD技术,北京:国防工业出版社,1997.
    [4] 刘振凯,蔡青,丁梵林.人工神经网络在电机设计专家系统中的应用研究.中国电机工程学报,1999,vol.19,No.2,pp52-55.
    [5] 樊叔维,汪国梁,谢卫.遗传算法在电力变压器优化设计中的应用研究.中国电机工程学报.1996.vol.16,No.5,pp346-348.
    [6] 于歆杰,王赞基.用遗传算法进行电力变压器纵绝缘结构优化设计.中国电机工程学报.2000.20(11):21~24.
    [7] 陈丽安,张培铭,缪希仁.基于免疫遗传算法的智能化电磁电器全局优化设计.电工电能新技术.2003,vol.22,No.1,pp17-20.
    [8] 王晓鹏.遗传算法及其在气动优化设计中的应用研究.西北工业大学博士学位论文,2000
    [9] 马国田.遗传算法及其在电磁工程中的应用.西安电子科技大学博士学位论文,1998.
    [10] 苏三买.遗传算法及其在航空发动机非线性数学模型中的应用研究.西北工业大学博士学位论文,2002.
    [11] 王竹荣.整流变压器CAD系统,西安理工大学硕士学位论文,2001.
    [12] 崔杜武,王竹荣等.整流变压器优化设计的研究.电工技术杂志.2002,No.2,pp42-43.
    [13] Wang Zhurong, Cui Duwu, Zhou Hongfang, Yu Gang. Optimization Design of Rectifier Transformer Coil Based on Genetic Algorithm. The 4th International Power Electronics and Motion Control conferrnce. 2004.549-552.
    [14] 王竹荣,崔杜武等.基于遗传算法的整流变压器的优化设计,电工技术学报,2004,Vol.19(5):6-9.
    [15] 汪光阳,周谦之,周韵玲等.基于遗传算法的异步电动机模糊控制器优化设计. 电工技术学报.2001.16(1),pp60-63.
    [16] Chen jang Sung, Lim Jeng-Pil, Jung Hyun-Kyo, et al, Optimal design of synchronous motor with parameter correction using immune algorithm. Proc. of Proceedings of the 1997 IEEE International Electric Machines and Drives Conference. Milwaukee, WI, USA, 1997, ppTB2 2.1-2.3.
    [17] Geromel, Luiz H.; Souza, Carlos R. The application of intelligent systems in power transformer design, 2002 IEEE Canadian Conference on Electrical and Computer Engineering, 2002, May, pp 285-290.
    [18] Huang K S, Wu Q H, parameter identification of an induction machine using genetic algorithms. Proceedings of 1999 IEEEInternational Symposium on CACSD, Hawai'I, USA, August 1999.pp510-515.
    [19] 郭卉.改进遗传算法在牵引变压器优化设计中的应用.中国电机工程学报,2005,vol.25(4):119-123.
    [20] 余健明,吴海峰,杨文宇.基于改进多种群遗传算法的配电网规划.电网技术,2005,vol.25(7):36-40+55.
    [21] 李圣清,朱英浩,周有庆等.基于交互式多目标遗传算法的无源滤波器优化设计.电工技术学报,2003,vol.18(6):1-6.
    [22] 王磊.免疫进化计算理论及应用.西安电子科技大学博士论文,2001.
    [23] 李艳君.拟生态系统算法及其在工业过程控制中的应用,浙江大学博士论文,2002.
    [24] 郑志军.基于演化算法的进化神经网络并行化模型,西安交通大学博士论文,2001.
    [25] 李士勇,陈永强,李研.蚁群算法及其应用.哈尔滨工业大学出版社.2004.
    [26] Kim, H. -S.; Mun, K. J.; Park, J. H.; Hwang, G. -H. Application of real-type tabu search in function optimization problems, 2001 IEEE International Symposium on Industrial Electronics Proceedings, 2001, June, pp613-618.
    [27] J. H. Holland. Adaptation in Natural and Artificial Systems, The University of Michigan Press, 1975.
    [28] 崔杜武,王军.通用型变频器CAD软件的开发,计算机辅助设计与制造,98,3,pp41-43.
    [29] 薛晓敏,张大卫,崔杜武.电化学整流装置CAD系统,中国电工技术学会第一届 电化学整流电源新技术研讨会论文集,1997.June,pp100-105.
    [30] 席俊国.大功率整流电源ICAD系统研究,西安理工大学博士论文,2002.
    [31] Xi Junguo Cui Duwu Wang Ruojun Zhang Dawei Zheng Hong. The Electrochemistry Rectifying Supply Stable-Current Plan Based on Genetic Algorithms, Proc. of WCICA'2000, 2000, July, pp569-572.
    [32] Xi Junguo Cui Duwu Wang Ruojun Zhang ye. The Application of Expert System on Electrochemistry Rectifying Power SupplyCAD, Proc. of WCICA'2000, 2000, July, pp2427-2429.
    [33] Xi Junguo Cui Duwu Wang Ruojun Zhang ye. The Study of Electrochemistry Rectifying Power Supply ICAD System, Proc. On IPEMC, 2000, August, pp482-485.
    [34] 李晓磊.一种新型的智能优化方法——人工鱼群算法.浙江大学博士学位论文,2003.
    [35] L. C. Jiao, and L. Wang. A novel genetic algorithm based on Immune, IEEE Trans. on Systems, Man, and Cybernetics-Part A Systems and Humans, vol. 30, No. 5, pp. 552-561, Septmber 2000.
    [36] Chan Jin Chung, and Robert G. Reynolds. Knowledge-based self-adaptation in evolutionary search, International Journal Recognition and Artificial Intelligence, vol. 14, No. 1, pp. 19-33, February 2000.
    [37] Xidong Jin, and Robert G Reynolds. Using knowledge-based systems with hierarchical architectures to guide evolutionary search, International Journal of Artificial Intelligence Tools, vol. 9, Nol, pp.27-44, March 2000.
    [38] Philipp Arthur Djang. Solving nonlinear combinatorial optimization problems with a cooperative genetic algorithm and tabu search meta-heuristic, PhD of New Mexico State University, 1998.
    [39] Wang RJ, Cui DW, Zhang Y. Rule induction based on a nouel evolutionary strategy, 4th World Congress on Intelligent Control and Automation. 2002, June, pp3171-3174.
    [40] 张烨,崔杜武等.一种改进变异控制策略的遗传算法的研究,西安理工大学报,2003,3,pp54-57.
    [41] 潘正君,唐立山,陈毓屏.演化计算.北京:清华大学出版社,1998.
    [42] 陈国良,王煦法,庄镇泉等.遗传算法及其应用.北京:人民邮电出版社,1996.
    [43] Ribeiro J L, treleaven P C and Alippi C, Genetic-Algorithm Pragramming environments. Computer, Vol. 27, No. 6, pp26-43, 1994.
    [44] Mu Sheng-Jing, Su Hong-Ye, Chu, Jian, and Wang Yue-Xuan. An infeasibility degree selection based genetic algorithms for constrained optimization problems, Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol. 2, 2003, October, pp4660-4663.
    [45] Shibuya Mitsuhiro, Kita Hajime, and Kobayashi Shigenobu, Integration of multi-objective and interactive genetic algorithms and its application to animation design. 1999 IEEE International Conference on Systems, Man, and Cybernetics 'Human Communication and Cybernetics', Vol. 3, 1999, October, pp646-651.
    [46] Zi Gang, Zou Mingzhu, and Peng C. Chuwu,. A modified genetic algorithm based on the best schema and its application for function optimization, Proceedings of the 3rd World Congress on Intelligent Control and Automation, Vol. 1, 2000, June, pp615-618.
    [47] Komatsu Ken-ichirou, Ishihara Tadashi, and Inooka Hikaru. Genetic algorithm with redundant chromosome and its application to control systems design, 1999 IEEE International Conference on Systems, Man, and Cybernetics 'Human Communication and Cybernetics', Vol. 5, 1999, October, pp547-552.
    [48] Bian Runqiang, Chen Zengqing, and Yuan Zhuzhi. Improved Crossover Strategy of Genetic Algorithms and Analysis of Its Performance, Proc. of WCICA'2000, 2000, July, pp516-520.
    [49] Liu Ping, Chen Yiyu. A New Stochastic Search Algorithm for Global Optimization Based on Mutation Operator, Proc. of WCICA'2000, 2000, July, pp625-629.
    [50] Liu Juan, Cai Zixing, Liu Jianqin. Premature Convergence in genetic Algorithm:Analysis and Prevention Based on Chaos Operator, Proc. of WCICA'2000, 2000, July, pp495-499.
    [51] 王竹荣,崔杜武等.一种新的动态编码方法的研究,计算机工程,2005,Vol.31(6):140-141+194.
    [52] Zhurong Wang, Duwu Cui, Dapeng Huang, et al. A Self-Adaptation Genetic Algorithm Based on Knowledge and Its Application. Proceedings of the 5th World Congress on Intelligent Control and Automation, Hangzhou China (2004)2082-2085.
    [53] Bai Baodong, Xie Dexin, Cui Jiefan, Fei Zhenyao, Mohammed Osama A. Optimal transposition design of transformer windings by genetic algorithms, Proceedings of the 1995 33rd Annual International Magnetics Conference, San Antonio, TX, USA, 1995, April, pp5572-2574.
    [54] Heinemann Lothar, and Helfrich Jens, Modeling and accurate determination of winding losses of high frequency transformers in various power electronics applications, The 15th Annual IEEE Applied Power Electronics Conference and Exposition-APEC 2000, pp 647-653.
    [55] 江瑞,罗予频,胡东成等.一种协调勘探和开采的遗传算法:收敛性和性能分析.计算机学报,2001,24(12):1233-1241
    [56] 郑志军,郑守淇.进化神经网络中的变异算子研究.软件学报 2002,Vol.13(4):726-731
    [57] 孙承意,周秀玲,王皖贞.思维进化计算的描述与研究成果综述,2004,Vol.1(1):13-6
    [58] Naoyuki K, Koji S, Fukuda T. The role of virus infection in vieus-evolutionary genetic algorithm. Proc. of the IEEE Int'l. Conf. on Evolutionary Computation. Nagoya:IEEE, 1996, Vol. 182-187
    [59] Kubota N, Fukuda T. Schema representation in virus-evolutionary genetic algorithm for knapsack problem. Proc. of the 1998 IEEE World Conference on Computational Intelligence, The 1998 IEEE Int'l. Conf. on Evolutionary Computation. 1998, Vol. 834-839
    [60] 郭观七,喻寿益.用最佳个体的马尔可夫链分析遗传算法的收敛性.WCICA2000,Hefei,2000:512-515.
    [61] 崔立君.特种变压器理论与设计,北京:科学技术文献出版社,1996.
    [62] Michalewicz, Z. and Schoenauer, M., Evolutionary Algorithms for Constrained Parameter Optimization Problems, Evolutionary Computation, Vol. 4, No. 1, (1996) 1-32.
    [63] Michalewicz, Z., Dasgupta, D., Le Riche, R. G., and Schoenauer, M., Evolutionary Algorithms for Constrained Engineering Problems, Computers & Industrial Engineering Journal, Vol. 30, No. 2, (1996) 851-870.
    [64] Michalewicz Z, Janikow C Z. Handling constraints in Genetic Algorithms. Proc. of the 4th Int'l. Conf. on Genetic Algorithms. Morgan Kaufmann, Los Altos, (1991) 151-157.
    [65] Michalewicz, Z. and Nazhiyath, G., Genocop Ⅲ: A Co-evolutionary Algorithm for Numerical Optimization Problems with Nonlinear Constraints, Proceedings of the 2nd IEEE International Conference on Evolutionary Computation, Vol.2, Perth, (1995) 647-651.
    [66] Hai-Lin Liu, Yu-Ping Wang. Solving constrained optimization problem by a specific-design multiobjective genetic algorithm. Fifth International Conference on Computational Intelligence and Multimedia Applications, Guang Zhou, China, (2003) 200-205.
    [67] C. -Y. Lin, W. -H. Wu. Self-organizing adaptive penalty strategy in constrained genetic search. Structural and Multidisciplinary Optimization. vol. 26. Springer-Verlag.(2004) 417-428.
    [68] Hello J. C. Barbosa, Afonso C. C. Lemonge. An Adaptive Penalty Scheme for Steady-State Genetic Algorithms. Lecture Notes in Computer Science. vol2273. Springer-Verlag. (2003) 718-729.
    [69] Horn, J, N, Nafpliotis, and D. Goldberg, A niched Pareto genetic algorithm for multiobjective optimization. Proceedings of the First IEEE Conference on Evolutionary Computation, IEEE World Congress on Computational Intelligence, Volume 1, 1994 (ICEC '94). Piscataway, NJ: IEEE Service Center, 82-87.
    [70] 王明明,赵宝元,刘小峰.运筹与决策基础.中国林业出版社.2001,4.
    [71] Schaffer J., Multiple objective optimization with vector evaluated genetic algorithms, Proceedings of the First International Conference on Genetic Algorithms, Lawrence Erlbaum Associates, Hillsdale, N. J., 1985, 93-100
    [72] Goldberg D E. Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, Reading, MA, 1989.
    [73] Cheng R. and M. Gen, A survey of genetic multiobjective optimizations, Technicai report, Ashikaga Institute of Technology, 1998.
    [74] Ignizio, J., Linear Programming in single and Multiple-Objective Systems, Prentice Hall, Upper Saddle River, NJ; 1982.
    [75] Gen, M., and B. Liu, A genetic algorithm for nonlinear goal programming, Evolutionary Optimization, Vol. 1(1), 1999.
    [76] Cheng, R. and M, Gen. Compromise approach-based genetic algorithms for bicriterion shorttest path problems, technical report, Ashikaga Insititute of Technology, 1998.
    [77] 玄光男,程润伟.遗传算法与工程优化.(于歆杰,周根贵).北京:清华大学出版社,2004.
    [78] M.S.巴扎拉,C.M.希蒂.非线性规划——理论与算法(王发存,张春柏译).贵阳:贵州人民出版社,1986.435-440
    [79] Homaifar a, Qi C X, Lai S H. Constrained optimization via Genetic Algorithms. Simulation, 1994, Vol. 62(4):242-254
    [80] Michalewicz Z. Genetic Algorithms, Numerical Optimization, and Constraints. Proc. of the 6th Int'l. Conf. on Genetic Algorithms. Morgan Kaufmann, San Francisco, 1995.151-158
    [81] Michalewicz Z, and Attia N. Evolutionary Optimization of Constrainted Problems. Proc. of the 3rd Annual Conf. on Evolutionary Programming. 1994. 98-108
    [82] Powell D, and Skolnick M M. Using Genetic Algorithms in Engineering Design Optimization with Nonlinear Constraints. Proc. of the 5th Int'l. Conf. on Genetic Algorithms. Morgan Kaufmann, San Mateo, 1993.424-430.
    [83] Orvosh D and Davis L. Shall we repair? Genetic Algorithms, Combinatorial Optimization, and Feasiablity constraints. Proc, of the 5th Int'l. Conf. on Genetic Algorithms. Morgan Kaufmann, San Mateo, 1993. 650.
    [84] Fogel D B. An Evolutionary Apporoaeh to the Traveling Salesman Problem. Proc. of the 3rd Int'l Conf. on Genetic Algorithms. Morgan Kaufmann, Los Altos, 1991.139-144.
    [85] Schraudolph N N, Belew R K. Dynamic Parameter Encoding for Genetic Algorithms. machine Learning, 1992, 9(1): 9-21.
    [86] Spears W M and DeJong K A. An Analysis of Multi-point Crossover. Foundations of Genetic Algorithms, Morgan Kaufmann. San Mateo, CA, 1991. 301-315.
    [87] Maza M D L and Tidor B. An Analysis of Selection Procedures with Particular Attention Paid to Proportional and Boltzmann Seclection. Proc. of the 5th Int'l. Conf. on Genetic Algorithms. Morgan Kaufmann, San Mateo, 1993.124-131.
    [88] Baker J E. Adaptive Selection Methods for Genetic Algorithms. Proc. of the 1st Int'l. Conf. on Genetic Algorithms, Lawrence Earlbaum Associates, Hilladale, NJ, 1985. 110-111.
    [89] Michalewicz, Z.: Genetic Algorithms+Data Structures=Evolution Programs. 3rd edn. Springer-Verlag, Berlin Heidelberg New York (1996).
    [90] Davidor Y, and Schwefel H P. An Introduction. to Adaptative Optimization Algorithms Based on Principles of Natural Evolution. Dynamic, Genetic and Chaotic Programming, John Wiley & Sons, 1992.138-202.
    [91] Schwefel H P. Numerical Optimization of Compter Models. John Wiley, Chichester, UK, 1981.
    [92] 康立山,谢云,尤矢勇等.非数值并行计算(第一册):模拟退火算法.科学出版社,北京:1994.
    [93] Goldberg D E. A Note on Boltzmann Tournament Selection for Genetic Algorithms and Population-oriented Simulation Annealing. Complex Systems, 1990, Vol. 4(4): 445-460.
    [94] Perry D, Wolf A. Foundations for the study of software architecture. ACM SIGSOFT Software Engineering Notes, 1992, 17(4):40-52.
    [95] 张世琨,张文娟,常欣等.基于软件体系结构的可复用构建制作和组装.软件学报,2001,12(9):1351-1359.
    [96] 杨芙清.软件复用及相关技术.计算机科学,1999,26(5):1-4.
    [97] 孙昌爱,金茂忠,刘超.软件体系结构研究综述.软件学报,2002,13(7):1228-1237.
    [98] 冯冲,江贺,冯静芳.软件体系结构理论与实践.人民邮电出版社,2004.
    [99].吴洁明,袁山龙.软件工程应用实践教程.清华大学出版社.2003.
    [100] 青润.软件工程之全程建模实现.电子工业出版社,2004.
    [101] Evelyn Stiller, Cathie LeBlanc.基于项目的软件工程——面向对象研究方法,(贲可荣,张秀山).北京:机械工业出版社,2002.
    [102] 宛延闿.工程数据库系统.清华大学出版社.1999.
    [103] 郑章等.Visual C++6.0数据库开发技术.北京:机械工业出版社,1999.
    [104] 吴炜煜.工程数据库管理系统.北京:清华大学出版社,1996.
    [105] David J. Kruglinski, Scot Wingo, George Shepherd. Programming Visual C++6.0技术内幕(第五版)(修订版).(朱继满,蒋方帅,懂柱等译),北京希望电子出版社,2001.
    [106] 刘忏斌,冯公伟等.硅整流所电力设计.北京:冶金工业出版社,1983.
    [107] 刘传彝等.变压器线圈制造.北京:机械工业出版社,1988.
    [108] 《变压器手册》编写组.电力变压器手册.辽宁科学技术出版社.1990.
    [109] 飞思科技产品研发中心.电子工业出版社.2003.
    [110] 刘云生.现代数据库技术.国防工业出版社,2001.

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

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

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