Font Size: a A A

The Research On Algorithms Based On Biologic Prompting Mechanism

Posted on:2008-07-24Degree:MasterType:Thesis
Country:ChinaCandidate:Y PengFull Text:PDF
GTID:2178360218457809Subject:Control theory and control engineering
Abstract/Summary:PDF Full Text Request
The nature is our source of solving various problems. For hundreds of years, it is proved that it is a successful way that use solutions which provided by biology to solve practical problems. Now biology simulation has been a part of computer science. Many optimization algorithms based on biology prompting appear. For example, Genetic Algorithm, Artificial Immune Systems, Ant Colony Optimization, Particle Swarm Optimization, Artificial Neural Network, Culture Algorithm, etc. These algorithms learning from life phenomenon mimic the behavior, function and characteristic of life system. Now they have been widely applied in many other areas and multi-objective optimization problems.Population-based genetic algorithm is a kind of random searching method using evolutionary theory and genetic theory. Particle Swarm Optimization Algorithm is such a new optimization method which is inspired by social behavior of bird flocking or fish schooling. It is a population-based, self-adaptive search optimization technique.This paper gives the researchs on the above two algorithms in single-objective, and applys genetic algorithm to multi-objective optimizations. We improve the A Restricted Genetic Algorithm based on Ascending of Tangent Planes. Multi-parent fitness-weighted crossover is adopted to improve the algorithm's ability of global search. The experiment indicates that the improved algorithm can solve more complicated multi-variant and multi-modal problems. Particle Swarm Optimization is combined with genetic operator (crossover and mutation). So it could escape from the local optima. Compared with standard Particle Swarm Optimization in four typical test functions, results show that our algorithm has potential to find a better solution.In multi-objective optimization, we describe A Fast Genetic Multi-objective Algorithm based on Random Operator. Arena's Principle (AP) is used to construct the nondominated set so quicken the running efficiency. Random Operator is used to construct next population. Experiment results in different dimensions indicate that it has a better distributing than NSGA2, a higher running effeciency and simple constructed.
Keywords/Search Tags:Biology prompting, Optimization, Genetic algorithm, Particle swarm optimization algorithm, Multi-objective evolutionary algorithm
PDF Full Text Request
Related items