Font Size: a A A

Analyses And Integration Of Intelligent Algorithms Applied In Complex Optimization Problems

Posted on:2004-10-18Degree:DoctorType:Dissertation
Country:ChinaCandidate:J D ZhangFull Text:PDF
GTID:1118360185974113Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
In the dissertation, aiming at getting out of dilemma of convergence efficiency and local minimum which exists in solving optimization problems, we systemically analyze inherent mechanism, optimization policies, flow, parameters and operation of intelligent optimization algorithms, and sum up relative merits of various algorithms used in different application areas, and improve discrete and continuous design schemes that use intelligent algorithms to solve combination optimization and function optimization problems. Concluding general regulation and complementary regulation of intelligent global optimization algorithms and local search algorithms, for the first time, we integrate intelligent optimization algorithms into IMHGNIOA (Integrated Meta-Heuristic Global Neighborhood Intelligent Optimization Algorithms) by systemic methods, and then infer its general structure and essential design principle and establish its performance evaluation system. By concretely integrating various algorithms and numerically testing to typic optimization problems sample, we see that being a class of valid integrated intelligent optimization algorithms, the IMHGNIOA can high efficiently get global optimization solutions and this integration method in the dissertation is accurate.Main jobs in the dissertation, As follows:1. We systemically analyze inherent mechanism, optimization policies, flow, parameters and operation of SA(Simulated Annealing), GA(Genetic Algorithm), TS(Taboo or Tabu Search), ACA(Ant Colonies Algorithms), etc respectively, and compare relative merits of those algorithms used in different utilization fields, and improve discrete and continuous design schemes that use those algorithms to solve combination optimization and function optimization problems. Farther more, we research parallel SA, parallel GA and convergence of TS. This part of research doesn' t only establish solid theory foundation, supply necessary design experiences and rich technique materials for following systemic integration of intelligent optimization algorithms, but also improves intelligent algorithms in existence somewhere and probes into parallelization approaches to enhance...
Keywords/Search Tags:Intelligent optimization algorithms, systemic integration, local search, global optimization, complexity
PDF Full Text Request
Related items