Return to search

Software Architecture Design for Supporting Optimization Algorithm Designs

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.

Identiferoai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0905108-153025
Date05 September 2008
CreatorsZhong, Da-jun
ContributorsChia-hsiung Kao, Chih-chen Chen, Tsung Lee
PublisherNSYSU
Source SetsNSYSU Electronic Thesis and Dissertation Archive
LanguageCholon
Detected LanguageEnglish
Typetext
Formatapplication/pdf
Sourcehttp://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0905108-153025
Rightsnot_available, Copyright information available at source archive

Page generated in 0.0016 seconds