Software Architecture Design for Supporting Optimization Algorithm Designs

• Main Authors: Da-jun Zhong, 鐘大鈞
• Other Authors: Tsung Lee
• Format: Others
• Language: zh-TW
• Published: 2008
• Online Access: http://ndltd.ncl.edu.tw/handle/dte464

碩士 === 國立中山大學 === 電機工程學系研究所 === 96 === In this research, we designed and implemented optimization search algorithms to facilitate implementation of optimization search software. We provided the design of module interaction graph including modules, ports, and channels. We can map solving algorithms of sub-problems onto behavioral designs incorresponding modules. Finally, they can integrate module’s with channels. Since optimization search algorithms may evolve one to several solutions at the same time, we planned a solution set organization to support designer-planned search strategy. During the optimization process, solutions or sub-solutions should be evaluated and analyzed. Because excessive executive time as commonly spent in replicated evaluation, we planned dynamic programming for reusing evaluation results to reduce replicated evaluation time. Lastly, when evolving new solutions, usually only a small number of decisions are changed. We planed a hierarchical decision representation and maintenance operations to reduce replication of common parts among solutions to further enhance its execution speed.