Swarm Intelligent Algorithm For Optimization Problem

The function optimization problem, scheduling problems and parameterestimation of chaotic system problem are a kind of important optimization problemsin our real life which are all NP-hard and difficult to find a satisfying solution within alimited time. How to get the best or a satisfying solution quickly has greatsignificance for improving productivity and the development of soceity. Manyresearchers in our country have put forward lots of optimization algorithms in whichthe biogeography based optimization and cuckoo search algorithm are newer andpreferable. It has been applied to many project practice problems and can get verygood optimization effects. For many years the main focus of research was on theapplication of single metaheuristics to given problems.In this paper, we use biogeography based optimization and cuckoo searchalgorithm for optimization problem and scheduling problems. First, Biogeographybased optimization is a new evolutionary optimization based on the science ofbiogeography for global optimization. We proposed three extensions to BBO. First,we use the sinusoidal migration model as the migration model instead of linear model.We show that the BBO based sinusoidal migration model is better than the BBObased linear model. Second, we proposed a new migration operation based sinusoidalmigration model called Perturb migration, which is a generalization of the standardBBO migration operator. Three, the Gaussian mutation operator is integrated intoPBBO to enhance its exploration ability and to improve the diversity of population.Then, a biogeography based optimization (BBO) based memetic algorithm, namedHBBO, is proposed for PFSSP. First, to make BBO suitable for PFSSP, a new LRVrule based on random key is introduced to convert the continuous position in BBO tothe discrete job permutation. Secondly, The NEH heuristic was combined the randominitialization to initialize the population with certain quality and diversity. Third, thefast local search is used for enhancing the individuals with a certain probability. Last,an orthogonal learning cuckoo search algorithm is implemented to solve parameterestimation for chaotic systems.