本論文使用基因毀滅與菁英政策來改良簡易基因演算法，而期望改良後的基因演算法在大範圍搜尋最佳解時，能減低因過早收斂而落入局部最佳解的機會，且搜尋到近似最佳解的機會可以明顯的提升。本研究以加速規為感測器，搭配以含基因毀滅與菁英政策之基因演算法所設計出的控制器，對線性馬達高速精密定位時所造成的機台振動做主動式抑振。
由電腦模擬與實驗的結果可以看出，由含基因毀滅與菁英政策之基因演算法所設計出的控制器，能更有效的抑制馬達短、中、長程高速精密定位時所造成的振動，使系統快速地到達穩定。

We use the elitist and extinction policies to improve the simple genetic algorithm in this study. We expect that the search technique can avoid falling into the local maximum due to the premature convergence, and the chance of finding the near-optimal parameter in the larger searching space could be obviously increased. The accelerometer is then taken as the sensor for output measurement, and the designed controller is implemented to actively suppress the vibration of the plain that is due to the excitation effect of the high-speed and precision positioning of the linear motor.
From the computer simulations and the experimented results, it is obvious that the near-optimal controller designed by using genetic approach with elitist and extinction can improve the effect of vibration suppression; the settling time is also decrease. For the vibration suppressions of high-speed precision positioning problems, the results are satisfactory in the cases of short, middle and long distance.

誌謝 Ⅰ
論文提要 Ⅱ
目錄 Ⅴ
符號索引 Ⅷ
圖表索引 Ⅹ

第一章 緒論與文獻回顧 1

1-1 研究動機 1
1-2 研究目的 1
1-3 研究步驟 2
1-4 文獻回顧 2
1-4-1 系統動態模式的建立 2
1-4-2 振動控制 3
1-4-3 制動器 5
1-4-4 基因演算法與其改良 6
1-4-5 基因演算法的應用 8
1-5研究成果與貢獻 9
1-6論文架構 9



第二章 基因演算法 10

2-1 基因演算法簡介 10
2-2 基因演算法之基本架構 12
2-2-1 開始基因演算法前的預備作業 12
2-2-2 演算過程 15
2-2-3 一般傳統最佳化方法與基因演算法的差異 21
2-3 菁英政策與基因毀滅 22


第三章 系統動態模式建立與控制器設計 25

3-1 系統模式建立 25
3-2 參數求取 26
3-2-1 等效質量 的求取 26
3-2-2 等效彈性係數 的求法 27
3-2-3 結構阻尼的 的求法 28
3-3 抑振原理 28
3-4 系統振動分析與控制器設計 33
3-5 簡易基因演算法於參數搜尋 39
3-6 含菁英政策與基因毀滅之基因演算法於參數搜尋 43
3-7 搜尋結果 45


第四章 電腦模擬及實驗結果 54

4-1 電腦模擬 54
4-2 實驗結果 59


第五章 結論與未來研究方向 65

5-1 結論 65
5-2 未來研究方向 65


附錄A：含基因毀滅與菁英政策之基因演算法程式 67
附錄B：抑振控制程式 73
附錄C：儀器設備詳細規格 77
參考文獻 78

[1] Ankenbrandt, C. A., B. P. Buckles and F. E. Petry, “Scene recognition using genetic algorithms with semantic nets”, Pattern Recognition Letters, 11, pp. 285-293, 1990

[2] Bagley,J.D., “The behavior of adaptive systems which employ genetic and correlation algorithms”, Dissertation Abstracts International, Vol. 28, No. 12, 5106B, 1967

[3] Balas, M.J., “Feedback Control of Flexible System”, IEEE TRANSACTIONS ON AUTOMATIC CONTROL, Vol. AC-23, NO.4, Aug 1978, pp.673-679

[4] Balas, M. J., “Direct Velocity Feedback Control of Large Space Structures”, J. Guidance, Control, and Dynamics, Vol. 2, No.3,1979

[5] Cavicchio, D. J., “Adative search using simulated evolution”, Ann Arbor, MI., 1970

[6] Charles J. Swigert and Robert L. Forward, ”Electronic Damping of Orthogonal Bending Modes in a Cylindrical Mast”, Journal of Spacecraft, Vol. 18, No.1, Jan-Febe 1981

[7] Colin H. Hansen and scott D. Snyder,” Active Control of Noise and Vibration”, Loden: E＆FN SPON,1997

[8] C.Y. Kuo and C.C. Huang, ”Active control of Mechanical Vibrations in a Circular Disk”, Journal of Dynamic Systems, Measurement, and Control, March 1992, Vol.114, pp.112-114.

[9] Darrel., W., T. Starkeather and A. D’fugnay, “Scheduling problems and traveling salesman: the genetic edge recombination operators”, Proc. Of International conf. Of genetic algorithm, pp. 133-140, 1989
[10] Dufour, J. P., “Active Damping by a Local Force Feedback with Piezoelectric Actuators”, J. Guidance, Control, and Dynamics, Vol.15, No.2, pp.390-395,1992

[11] Edward F. Crawley and Javier de Luis, “Use of piezoelectric actuators as elements of intelligent structures”, AIAA Journal, Vol.25, No.10, pp.1373-1385(1985)

[12] E.K. Dimitriadis, C. R. Fuller and C. A. Rogers, “Piezoelectric actuators for distributed vibration excitation of thin plates”, Transactions of the ASME, Vol.113, pp.100-107,Jan.(1991)

[13] Eunsup Sim and Sung W. Lee, “Active Vibration Control of Flexible Structures with Acceleration Feedback”, Journal of Guidance, Vol. 16, No.2,pp.413-415

[1] Fogel,D.B.,〝An Evolutionary Approach to the Traveling Salesman Problem,〞Biological Cybernetics,Vol.60,pp.139- 144,1988

[15] Fujita, T., Miyazaki, K., Murai, N., Aizawa, S., Yamamoto M., and Tohyama, K., “Active Vibration Control of a Beam with Smart Structure using Piezoelectric Actuator of Stack Type”, Transactions of the Japan Society of mechanical engineers, 1995-4

[16] G.B.Sheble and K.Brittig, “refined genetic algorithm-economic dispatch example”, IEEE Trans. on power system, Vol. 10, No. 1, pp.117-123, February 1995

[17] Goldberg, D. E., “Genetic Algorithms: in Search, Optimization and Machine Learning”.Reading,MA:Addison-Wesley,1989

[18] Holland, J. H., “Adaptive in natural and artificial systems”, University of Michigan Press, Ann Arbor, 1975

[19] Hollstien, R. B., “Artificial genetic adaptive in computer control systems”, Dissertation Abstracts International, Vol. 23, No. 3, 5110B, 1971

[20] Kenji Yamamoto and Osamu Inoue, ”New Evolutionary Direction Operator for Genetic Algorithms”, AIAA Journal ,Vol. 33,No.10,pp. 1990-1993,1995

[21] Lee, Y. J., and Speyer, J. L., “Zero Locus of a Beam with Varying Sensor and actuator Locations”, J. Guidance, Control, and Dynamics,Vol.16,No.1,pp.21-25,1993

[22] Leehter Yao,Member, IEEE and William A. Sethares, “Nonlinear parameter estimation via the genetic algorithm”, IEEE transaction on signal processing, Vol. 42, No. 4, April 1994

[23] Lin Y.H. and Trethewey, M.W., “Vibration Suppression of Beam Structures Subjected to Moving Loads: A Feasibility Study Using Finite Element”, accepted for publication in Journal of Sound and Vibration; in print form April 1993 expected

[24] L.L.Chung and C.C. Lin and K.H.Lu, “Time –Delay Control of Structure”, Earthquake Engineering and Structure Dynamics, Vol.24, pp.687-701(1995)

[25] Man, K. F., K. S., Tang, and S.Kwong, ”Genetic Algorithms: Concepts and Applications”, IEEE Transactions On Industrial Electronics, Vol. 43,No.5,pp.519-533,1996

[26] Matunaga, S., and Yu, Y., and Ohkami, Y., ” Vibration Suppression Using Acceleration Feedback Control with Multiple Proof-Mass Actuators”, AIAA Journal, Vol.35, No.5,1997

[27] Meirovitch, L. and Baruh, H., ”Control of Self-Adjoin Distributed Parameter Systems”, Journal of Guidance, Control, and Dynamics, Vol. 5, NO.1, pp.60-66(1982)
[28] Miu, D. K., “Physical Interpreration of Transfer Function Zeros for Simple Control Systems with Mechanical Flexibilities”, ASME J. Dynamic Systems, Measurement, and Control,Vol.113,pp.419-424,1991

[29] Piche, R., “On the Symmetrizability of Structural Control of a Flexible Spacecraft”, J. Guidance, Control, and Dynamics,Vol.3,No.1,pp.37-41,1980

[30] Ray, L.R., “Robust Linear-Optimal Control Laws for Active Suspension Systems”, Transactions of the ASME Journal of Dynamic Systems, Measurement, and Control, Vol. 114, pp.592-598(1992)

[31] Robert H., Cannon Jr., and Dan, E. R., “Experiment in Control of Flexible structures with Noncollocate sensors and Actuators”, J. Guidance, Control, and Dynamics,Vol.7,No.5,pp.546-553,1984

[32] Robert L. Forward, “Electronic Damping of vibrations in optical structures”, Applied Optics, Vol. 18 No. 5,March 1979

[33] Rosenberg, R. S., “simulation of genetic populations with biochemical properties”, Dissertation Abstracts International, 28(7),2723B,1967

[34] Saburo Matunaga and Yimeu Yu and Yoshiaki Ohkami,” Vibration Suppression Using Acceleration Feedback Control with Multiple Proof-mass Actuators”, AIAA Journal,Vol.35,No.5,May 1997

[35] Scott, A.,”An Introduction to Genetic Algorithms”, AI Expert, Vol.4, No.3,pp.49-53,1990

[36] S. Hanagud, M. W. Obal and A. J. Calise, “Optimal Vibration Control by the Use of Piezoceramic sensors and actuators”, Journal of Guidance control and Dynamics,Vol.15,Sep.-Oct.(1992)

[37] Srinivas, M. and L. M. Patnaik, ”Genetic Algorithms: A Survey”, IEEE Computer, June, pp.17-26,1994

[38] Su, Y.A. and Tadjbakhsh I.G., “Optimal Control of Beams with Dynamic Loading and Buckling”, Transactions of the ASME Journal of Applied Mechanics, Vol. 58, pp.197-202(1991)

[39] Takayoshi Kamada, “Active Vibration Control of Frame Structures with Smart Structures using Piezoelectric actuators(Vibration Control by Control of Bending Moment of Columns), Smart Material and Structures, Vol.6, pp.448-456

[40] T. Bailey, J. E. Hubbard, “Distributed piezoelectric polymer active vibration control of a cantilever beam”, AIAA Journal of Guidance and control, Vol.6, No.5, pp.605-611(1985)

[41] Vignaux, G. A. and Z. Michalewicz, “A genetic algorithm for the linear transportation problems,” Transaction on systems, Man, and cybernetics, Vol. 21, No. 2, 1991

[42] Yang, B and Mote, C.D.Jr., “Active Vibration Control of the Axially Moving String in the S Domain”, Transactions of the ASME Journal of Applied Mechanics, Vol. 58, pp.189-196(1991)

[43] Yao, J.T.P., “Concept of Structural Control”, ASCE J. Struc. Div.,98(ST7), pp.1567-1574(1972)

[44] Z.Jian Yamg and Tomohiro Hachino and Teruo Tsuji, “On-line identification of continuous time-delay system combining least-squares techniques with a genetic algorithm”, Int. J. control, Vol.66, No. 1, pp.23-42,1997

[45] Demeter G. Fertis著，陳俊豪譯，”結構動力與振動學”，中國工程師學會出版，民國71年

[46] 王永鵬，”淺談精密機械振動控制技術”，機械工業雜誌，民國87年7月號

[47] 朱俊傑，”高速精密定位機台之主動式震動控制”, 中山大學機械工程研究所碩士論文,民國87年

[48] 洪春長，”工具機振動改善方法與應用”，機械工業雜誌，民國84年4月號

[49] 洪振發、邱進東, “壓電材料對輕結構模態最佳控制之應用

[50] 許永茂，”如何運用吸振器改善機械振動”，機械工業雜誌，民國80年8月號

[51] 張維修, ”基因演算在系統組件更換策略之研究”, 中央大學機械工程研究所碩士論文，頁23，民國85年

[52] 陳希瑞, “基因演算法於主動式振動控制器之設計”, 國立中山大學機械工程研究所碩士論文,民國88年

[53] 曾明雄，王日昌，黃明居，「以基因演算法與樣版路徑求解旅行推銷員問題」，運輸計畫季刊，第25卷，第三期，493~516頁，民國八十五年

[54] 黃英忠，現代人力資源管理，華泰書局，民國七十八年

[55] 楊世銘，蔡璞，陳培元，”Some Unknown Facts of Structures Control with Noncollocated Feedback”,中華民國第15屆自動控制研討會,pp.491-496,1991

[56] 顏春成, ”以基因演算法則支援適性電腦輔助學習系統”, 私立元智大學工學院電機與資訊工程研究所碩士論文, 民國84

[57] 鐘裕亮，”主動控制在精密機械隔振的應用”，機械工業雜誌，民國88年6月號