:::

詳目顯示

回上一頁
題名:混合基因演算法在工程設計最佳化應用之研究
作者:石文傑
作者(外文):Wen-Jye Shyr
校院名稱:彰化師範大學
系所名稱:工業教育學系
指導教授:康自立
蘇德仁
學位類別:博士
出版日期:2002
主題關鍵詞:基因演算法混合基因演算法最佳化適應性主動式噪音控制未知訊號分離Genetic AlgorithmMemetic AlgorithmOptimizationAdaptiveActive Noise Control(ANC)Blind Signal Separation(BSS)
原始連結:連回原系統網址new window
相關次數:
  • 被引用次數被引用次數:期刊(0) 博士論文(0) 專書(0) 專書論文(0)
  • 排除自我引用排除自我引用:0
  • 共同引用共同引用:0
  • 點閱點閱:347
本研究提出混合基因演算法於工程設計最佳化問題之應用。混合基因演算法整合了基因演算法之整體最佳化與局部搜尋最小化之方法,同時改善基因演算法花費較長時間在尋找最佳解的問題上,可以有效改進最佳化問題之設計。
本研究之混合基因演算法針對工程設計最佳化之問題作探討,包括:最佳化問題評估之應用、PID控制器設計之應用、壁型裱裝容器最佳化設計之應用、離散系統強健穩定度分析之應用、多目標最佳化問題之應用、無限脈衝響應主動式噪音控制之應用、未知訊號分離之應用等。
透過電腦程式模擬結果發現,混合基因演算法成功的應用在最佳化問題之設計上,同時比基因演算法具有最佳化之結果,並能有效縮短程式執行時間。
This dissertation examined the performance of memetic algorithm for optimization of engineering design problems. The memetic algorithm used local improvement procedures as part of the evaluation of individuals. For many problems there exists a well-developed, efficient search strategy for local improvement, e.g., hill-climbers for optimization. These local search strategies compliment the global search strategy of the genetic algorithms, yielding a more efficient overall search strategy.
In this thesis, the memetic algorithm was applied to the evaluation of optimization problems, design of optimal PID controllers, wall mounting container optimization problems, discrete time uncertain systems, non-dominated solutions of multiobjective optimization problem, adaptive IIR active noise control, and blind signal separation network.
Experimental evaluation and comparison with genetic algorithm on these problems showed that memetic algorithm compared very favorably to genetic algorithm outperforming many of them. When compared to genetic algorithm, memtic algorithm not only shortens convergence time and optimizes more efficiently.
References
1. Abdollah, H. and Chasrlene, X. Qi., "Constrained optimization via genetic algorithms", Simulation, Vol. 62, No. 4, pp. 242-254, April 1994.
2. Ackermann, J., "Robust control systems with uncertain physical parameters", New York : Springer-Verlag, 1993.
3. Bai, M. S. and Zhihsin, L., "Development of and adaptive H2 and H active electronic muffler", Journal of the Chinese Society of Mechanical Engineers, Vol. 18, No. 4, pp. 341-348, 1997.
4. Barmish, R., "New tools for robustness of linear system", New York : MacMillan, 1994.
5. Bernstein, D. S. and Haddad, W. M., "LQG control with an Hinf performance bound:A Riccati equation approach", IEEE Transactions on Automatic Control, Vol. 34, No. 3, pp. 293-305, 1989.
6. Burgess, J. C., "Active adaptive sound control in duct : A computer simulation", Journal of Acoustic Society American, Vol. 70, No. 3, pp. 715-726, 1981.
7. Chen, B. S., Chen, Y. M. and Lee, C. H., "A genetic approach to mixed H2/Hinf optimal PID control", IEEE Control Systems Magazine, Vol. 15, pp. 51-60, October 1995.
8. Chipperfield, A. and Fleming, P., "Multiobjective Gas turbine engine controller design using genetic algorithm", IEEE Transactions on Industrial Electronics, Vol. 43, No. 5, pp. 583-587, 1996.
9. Choi, S. and Cichocki, A., "Adaptive blind separation of speech signals:Cocktail party problem", International Conference of Speech Processing, Seoul, Korea, pp. 6117-6221, 1997.
10. Christopher, R. H., Jeffery, A. J. and Michael, G. K., "A genetic algorithm for function optimization : A MATLAB implementation", North Carolina State University-IE TR 95-09, U.S.A., 1995.
11. Comon, P., Jutten, C. and Herault, J., "Blind separation of sources, Part II:Problem statements", in Signal Processing, Vol. 24, pp. 11-20, 1991.
12. Comon, P., "Independent component analysis - A new concept", in Signal Processing, Vol. 36, pp. 287-314, 1994.
13. Davis, L., "Adapting operator probabilities in genetic algorithm", in Proceedings of Third International Conference on Genetic Algorithm, pp. 61-69, 1989.
14. David, B. E., "Process control performance:Not as good as you think", Control Engineering, pp. 12-35, September 1993.
15. Davis, L., "Handbook of genetic algorithms", Van Nostrand Reinhold, 1991.
16. Davison, E. J., "The robust control of servomechanism problem for linear time-invariant multivariable system", IEEE Transactions on Automatic Control, Vol. AC-21, pp. 25-34, October 1976.
17. Dawkins, R., "The selfish gene", Oxford University Press, 1976.
18. Deb, K., "Multiobjective optimization using non-dominated sorting in genetic algorithms", Evolutionary Computation, 1994.
19. Deb, K., "Multiobjective genetic algorithms:Problem difficulties and construction of test problem", Evolutionary Computation, MIT, 1994.new window
20. Doyle, C., Zhou, K. and Bodenheimer, B., "Optimal control with mixed H2 and Hinf performance objectives", Proceeding of American Control Conference, Pittsburgh, pp. 2065, 1989.
21. Eiben, A. E., Hinterding, R. and Michalewicz, Z., "Parameter control in evolutionary algorithm", IEEE Transactions on Evolutionary Computation, Vol. 3, No. 2, pp. 124-141, July 1999.
22. Fadali, M. S., Zhang, Y. and Louis, S. J., "Robust stability analysis of discrete-time systems using genetic algorithms", IEEE Transaction on Systems, Man and Cybernetics - Part A : Systems and Humans, Vol. 29, No. 5, pp. 503-508, September 1999.
23. Flockton, S. J. and White, M. S., "The application of genetic algorithms to infinite impulse response adaptive filters", IEE Colloquium Digest 1993/039, pp. 9/1-9/4, 1993.
24. Fonseca, C. M. and Fleming, P. J., "Multiobjective optimization and multiple constraint handing with evolutionary algorithms-Part II: Application example", IEEE Transactions on Systems, Man, and Cybernetics, Vol. 28, No. 1, pp. 38-47, 1998.
25. Fonseca, C. M. and Fleming, P. J., "An overview of evolutionary algorithms in multiobjective optimization", Evolutionary Computation, Vol. 3, No. 1, pp. 1-16, 1995.
26. Franklin, F., Powell, J. D. and Emami, N. A., "Feedback control of dynamic systems", 2nd ed., Addison-Wesley, New York, 1991.
27. Freisleben, B. and Merz, P., "A genetic local search algorithm for solving symmetric and asymmetric travelling salesman problems", in Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 616-621, 1996.
28. Fren, M. and Kammeyer, K., "Application of source separation algorithms for mobile communication environment", in the Proceeding of 1st international Conference Workshop on ICA & Signal Separation, Aussois, France, pp. 431-436, January 1999.
29. Fuller, C. R., "Active noise control experiment", http://www.val.me.vt.edu。
30. Girolami, M., "Noise reduction and speech enhancement via temporal anti-hebbian learning", ICASSP, Vol.2, pp. 1233-1236, 1998.
31. Goldberg, D. E., "Genetic algorithms in search, optimization and machine learning", Addison-Wesley Publishing Company, Inc, 1989.
32. Harris, R. W., Chabries, D. M. and Bishop, F. A., "A variable step (VS) adaptive filter algorithm", IEEE Transactions on Acoustic, Speech, Signal Processing ASSP-34, pp. 309-316, April 1986.
33. Hector, A. L., Susana, C. E. and Raul, H. G., "Multiplicity and local search in evolutionary algorithms to build the Pareto front", IEEE, pp.7-13, 2000.
34. Holland, J. H., "Adaptation in natural and artificial systems", AnnArbor: The University of Michigan Press, 1975.
35. Holsheimer, M. and Kersten, M. L., "Architectural support for data mining", in Proceedings of AAAI-94 Workshop on Knowledge Discovery, pp. 217-228, 1994
36. Hu, J. S., Yu, S. H. and Hsieh, C. S., "Application of model-matshing techniques to feedforward active noise controller design", IEEE Transactions on Control System Technology, Vol. 6, No. 1, January 1998.
37. Jaschek, H., Krohling, R. A. and Rey, J. P., "Designing PI/PID controller for a motion control system based on genetic algorithms", Proceedings of 12th International Symposium on Intelligent Control (ISIC 97), pp. 16-18, July 1997.
38. Jenkins, W. M., "Towards structural optimization via genetic algorithm", Computers and Structures, Vol. 40, No. 5, pp. 1321-1327, 1991.
39. Jury, E. I. and Dewey, A. G., "A general formulation of the total square integrals for continuous Systems", IEEE Transactions on Automatic Control, AC-10, pp.119-120, January 1965.
40. Kharitonov, V. L., "On a generalization of a stability criterion", Izv. Akad. Nauk. Kazakh. SSR Ser. Fiz. Mat., Vol. 1, pp. 53-57, 1978.
41. Kim, J. B., Lee, T. P. and Yim, K. H., "Feedforward IIR active noise control using genetic algorithm", Proceedings of the IEEE International Symposium on Control Applications,Hawai, U.S.A., pp. 436-441, 1999.
42. Knowles, J. D. and Corne, D. W., "M-PAES : A memetic algorithm for multiobjective optimization", in Proceedings of the IEEE International Conference on Evolutionary Computation, Vol. 1, pp. 325-332, July 2000.
43. Koutras, A., Dermatas, E. and Kokkinakis, G., "Recognizing simultaneous speech : A genetic algorithm approach", EuroSpeech, Budapest, Hungary, Vol. 6, pp. 2551- 2554, 1999.
44. Koutras, A., Dermatas, E. and Kokkinakis, G., "Blind signal separation and speech recognition in the frequency domain", in the proceeding of 6th International Conference on Electronics, Circuits and Systems, Vol. 1, pp. 427-430, 1999.
45. Krohling, R. A., "Synthesis of PID controller using genetic algorithms", Proceedings of IFAC International Symposium on CACSD, Gent, April 1997.
46. Krohling, R. A. and Rey, J. P., "Design of optimal disturbance rejection PID controllers using genetic algorithms", IEEE Transactions on Evolutionary Computation, Vol. 5, No. 1, February 2001.
47. Kuo, S. M. and Morgan, D. R., "Active noise control systems:Algorithms and DSP implementations", Wiley, New York, 1996.
48. Lambert, R., "Multi-channel blind deconvolution:FIR matrix algebra and separation of multipath mixtures", Ph. D. Disseration, University of Southern California, Department of Electrical Engineering, 1996.
49. Lindfield, G. and Penny, J., "Numerical methods using MATLAB", Prentice-Hall, Inc., 1995.
50. Lueg, P., "Process of silencing sound oscillations", U.S. Patent No. 2043416, June 9, 1936.
51. Man, K. F., Tang, K. S. and Wong, K. S., "Genetic algorithms:Concepts and applications", IEEE Transactions on Industrial Electronics, Vol. 43, No. 5, pp. 519-533, 1996.
52. Merz, P. and Freisleben, B., "Fitness landscapes and memetic algorithm design", in New Ideas in Optimization, D. Corne, M. Dorigo and F. Glover, Eds. London, U. K., McGraw-Hill, 1999.
53. Mitchell, M., "An introduction to genetic algorithms", MIT Press, Cambridge, Massachusetts, Motivation Contemporary Educational Psychology 19, pp. 167-178, 1996.
54. Mitsukura, Y., Yamamoto, T. and Kaneda, M., "A genetic tuning algorithms of PID parameters", 1997 IEEE Conference on Systems Man and Cybernetic, Computational Cybernetic and Simulation, Vol. 1, pp. 923-928, 1997.
55. Molgedey, L. and Schuster, H. G., "Physical reviewer letters", No. 72, pp. 3634, 1994.
56. Moscato, P., "On evolution, search optimization, genetic algorithms and maetial arts : Towards memetic algorithms", Caltech Concurrent Computation Program , California Institute of Technology, Pasadena, Technical Report 826, 1989.
57. Moscato, P., "Memetic algorithms: A short introduction", in D. Corne, F. Glover and M. Dorigo, Editors, New Ideas in Optimization, pp. 219-234, McGraw-Hill, 1999.
58. Pareto, V., "Cours d'economie politique", Switzerland, Lausanne:Rouge, 1896.
59. Radcliffe, N. J. and Surry, P. D., "Formal memetic algorithms", Lecture of Computer Science, Springer Verlag, 1995.
60. Rao, S. S., "Optimization theory and applications", 2nd, 1979.
61. Reeves, C. R., "Modern heuristic techniques for combinatorial problems", John Wiley & Sons, New York, 1993.
62. Reeves, C. R., "Modern heuristic search methods," John Wiley & Sons, New York, pp. 1-25, 1996.
63. Rensburg, P. J., Shaw, I. S. and Wyk, J. D., "Adaptive PID-control using a genetic algorithm", in the Proceeding of Second International Conference on Knowledge-Based Intelligent Electronic Systems, pp. 21-23, April 1998.
64. Schaffer, J. D., "Some experiments in machine learning using vector evaluated genetic algorithms", Doctoral Dissertation, Department of Electrical Engineering, Vanderbilt University, 1984.
65. Schaffer, J. D., "Multiple objective optimization with vector evaluated genetic algorithms", in Proceedings of International Conference on Genetic Algorithms and Their Applications, pp. 93-100, 1985.
66. Schaffer, J. D. and Morishma, A., "An adaptive crossover mechanism for genetic algorithms", in Proceedings of Second International Conference on Genetic Algorithm, pp. 36-40, 1987.
67. Shynk, J. J., "Adaptive IIR filtering", IEEE ASSP Magazine, Vol. 6, No. 2, pp. 4-21, 1989.
68. Shyr, W. J., Wang, B. W., Su, T. J. and Kang, T. L., "Optimal design via genetic algorithms", in the Proceeding of the 4th Asian Control Conference, pp. 1708-1711, September 2002.
69. Shyr, W. J., Wang, B. W., Su, T. J. and Kang, T. L., "Evolutionary approach to multiobjective problems using adaptive memetic algorithm", in the Proceeding of the First International NAISO Congress on Autonomous Intelligent Systems (ICAIS), Session I : Application of Genetic Algorithms in Multi-Agent System, pp.7-11, 2002.
70. Shyr, W. J., Chen, Y. C., Su, T. J. and Kang, T. L., "Adaptive IIR active noise control using memetic algorithm", in the Proceeding of the 2002 Chinese Control Conference, pp. 753-758, 2002.
71. Shyr, W. J., Wang, B. W., Yeh, Y. Y. and Su, T. J., "Design of optimal PID controllers using memetic algorithm", in the Proceeding of the 2002 American Control Conference, pp. 2130-2131, May 2002.
72. Shyu, K. K. and Chang, C. Y., "Modified FIR filter with phase compensation technique to feedforward active noise controller design", IEEE Transactions on Industrial Electronics, Vol. 47, No. 2, pp. 444-453, 2000.
73. Srinivas, M. and Patnaik, L. M., "Genetic algorithms : A survey", IEEE Computer, pp. 17-26, June 1994.
74. Srinivas, M. and Patnaik, L. M., "Adaptive probabilities of crossover and mutation in genetic algorithms", IEEE Transactions on System, Man and Cybernetics, Vol. 24, No. 4, pp. 656-667, April 1994.
75. Steuer, R. E., "Multiple criteria optimization:Theory, computation and applications", Melbourne, FL:K. E. Krieged, 1989.
76. Su, T. J., Shyr, W. J. and Kang, T. L., "Design of optimization problems via memetic algorithm", Proceeding of the Eighteenth National Conference on Mechanical Engineering, Vol. 2, pp. 555-559, 2001.
77. Sundaralingam, S. and Sharman, K. C., "Genetic evolution of adaptive filters'', Proceedings of DSP-97, London, pp. 47-53, December 1997.
78. Su, T. J. and Shyr, W. J., "Memetic algorithm for blind signal separation network", Proceeding of the 2002 National Symposium on Telecommunications,December 2002.
79. Tang, K. S., Man, K. F., Kwong, S. and He, Q., "Genetic algorithms and their applications", IEEE Signal Processing Magazine, Vol. 13, pp. 22-37, 1996.
80. Tokhi, M. O. and Leitch, R. R., "Design of active noise control systems operating in three dimensional non-dispersive propagation medium", Journal of Noise Control Engineering, Vol. 36, pp. 41-53, 1991.
81. Vemuri, R. and Cedeno, W., "A new genetic algorithm for multiobjective optimization in water resource management", in the Proceeding of the First IEEE International Conference on Evolutionary Computation, Orlando, U.S.A., 1994.
82. Wang, B. W., Shyr, W. J., Su, T. J. and Kang, T. L., "Comparison of memetic algorithm and genetic algorithm for evaluation of optimization problems", in the Proceeding of the First international NAISO Congress on Autonomous Intelligent Systems (ICAIS), Session I : Application of Genetic Algorithms in Multi-Agent System, pp.12-15, 2002.
83. White, T. and Oppacher, F., "Adaptive crossover using automata", in the Proceedings of Third Conference Parallel Problem Solving from Nature (Lecture Notes in Computer Science, Vol. 866), Y. Davidor, H. P. Schwefel and R. Manner, Eds. New York: Springer-Verlag, pp. 229-238, 1994.
84. Widrow, B., "Adaptive noise canceling:Principles and application", Proceedings of IEEE, Vol. 63, pp. 1692-1716, December 1975.
85. Yen, K. and Zhao, Y., "Co-channel speech separation for robust automatic speech recognition", ICASSP, Vol. 2, pp. 859-862, 1997.
86. Yim, K. H., Kim, J. B., Lee, T. P. and Doo, S. A., "Genetic adaptive IIR filtering algorithm for active noise control", in the Proceeding of IEEE International Fuzzy Systems Conference, Seoul, Korea, pp. 1723-1728, 1999.
87. Yim, K. H., Kim, J. B., Lee, T. P. and Doo, S. A., "A genetic learning active controller", Automation Robotics, pp. 115-118, March 1999.
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top