Font Size: a A A

The Intelligent Optimization Algorithm Of Multi-Objective Programming With Interval Coefficient

Posted on:2012-09-19Degree:MasterType:Thesis
Country:ChinaCandidate:H R XiaFull Text:PDF
GTID:2210330338470844Subject:Computational Mathematics
Abstract/Summary:PDF Full Text Request
Multi-objective optimization problem has been widely applied to the factory bound and science. However, when we collect the data, often we lead to collect information data from the fuzzy and uncertainty because of the complex. So in solving this kind of the problem, often established the multi-objective programming model with the interval coefficient. According to this model, the article puts forward the multi-objective programming intelligent optimization algorithm with interval coefficient. This algorithm has broken traditional algorithm of strict requirement on function, properties, and solved a sense of nonlinear problem, discontinuous problems and so on.Based on some properties of interval number, this article summarizes some conclusion, and gives the detailed proofs. Then the article introduces several intelligent optimization algorithm, based on the algorithm, gives the corresponding algorithm design and specific steps. The main work and results are as the following:1. According to analyzing the characteristics of interval number, it gains the interval comparison relationship about sequence and probability, and based on the satisfactory degree, changes interval numbers into determinant coefficient.2. Simply it introduces simulated annealing algorithm, and presents SA's advantages that can solve the multi-objective programming with interval coefficient.3. Based on the genetic algorithm, it introduces several algorithm, which is related to GA, including:(1) known satisfactory degree, can solve through a transformation; (2) don't know satisfactory degree, can pass ordering relationship comparison and method of probability comparative to design function; (3) on the station that the time complexity and accurate degree are balanced, can use hybrid genetic algorithm. According to these kinds of genetic algorithm, and made specific description of the algorithm are given, and the specific steps, with case analysis.4. Through solving practical problems, this article illustrates intelligent optimization algorithm can solve the multi-objective programming problem with interval coefficient quickly and accurately.
Keywords/Search Tags:interval coefficient, multi-objective, intelligent optimization algorithm, simulated annealing algorithm, genetic algorithm
PDF Full Text Request
Related items