請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27801
標題: | 以物件導向為基之演算法再造工程與其在變數篩選過程之應用 An Object-Oriented Algorithm Reengineering Methodology and Its Application to Variable Selection Process |
作者: | Pei-Jui Lai 賴佩瑞 |
指導教授: | 范治民(Chih-Min Fan) |
關鍵字: | 演算法再造工程,物件導向,變數篩選, algorithm reengineering methodology,object-oriented analysis and design,variable selection process,effective algorithm evolution, |
出版年 : | 2007 |
學位: | 碩士 |
摘要: | Most algorithms are evolved from a lot of modifications and improvements to become more precise. If we can decompose the essential of an algorithm and realize the reusability and expansibility, it would be possible to accelerate the algorithm’s improvement, reduce the complexity when programming, cut down the maintenance and decrease the possibility to re-program the code.
Aiming at this objective, we select the variable selection algorithm as the problem conveyer. There are a lot of possible modifications and significances in the variable selection process. We want to drill through the individual algorithm instead of combination of algorithms. We also want to overcome the challenge to minimize the IT effort and achieve several design goals, such as (G1) reusable component, (G2) flexible configuration and (G3) analyzable data abstraction. This research aims at developing an algorithm reengineering methodology. The purpose is to provide a mechanism for effective algorithm evolutions, where the inputs are (I1) what to change and (I2) what to change to, while the outputs are (O1) where to change and (O2) how to change. The mechanism is based on the object-oriented analysis and design, a four-stage methodology is proposed for the effective algorithm evolutions: (S1) domain-independent module abstraction, (S2) domain-dependent function decomposition, (S3) objects extraction and configuration, and (S4) strategy design and derivation for effective algorithm evolutions. Finally, we design several generations to demonstrate and validate the proposed reengineering methodology for effective algorithm evolutions. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/27801 |
全文授權: | 有償授權 |
顯示於系所單位: | 工業工程學研究所 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-96-1.pdf 目前未授權公開取用 | 1.42 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。