A Parallel Evolutionary Algorithm Based on Space Contraction

2003, Volume 5, Issue 3

Abstract

Keywords

Figures

References

Related Research

Strategic Study of CAE >> 2003, Volume 5, Issue 3

A Parallel Evolutionary Algorithm Based on Space Contraction

School of Control Science and Engineering, Shandong University, Ji'nan 250061, China

Funding project：“八六三” 高技术资助项目（2001AA413420），山东省优秀中青年科学家奖励基金资助项目（9901） Received: 2002-09-05 Revised: 2002-11-20 Available online: 2003-03-20

HTML40 PDF 7 Collect 0

Next Previous

Abstract

A novel algorithm which is based on space contraction for solving MINLP problems is proposed. The algorithm applies fast and effective non-complete evolution to the search for the information of better solutions, by which locates the possible area of optimal solutions, determines next search space by the information of elite individuals. The result shows that it is better than other existing evolutionary algorithms in search efficiency, range of applications, accuracy and robustness of solutions.

Keywords

space contraction ; evolutionary algorithms ; MINLP

Figures

图1

图2

References

[ 1 ] FogelD B .Anintroductiontosimulatedevolutionaryoptimization[J ].IEEETransactionsonNeuralNetworks, 1994, 5 (1) :3～14

[ 2 ] 徐宗本, 李　国.解全局优化问题的仿生类算法 (I) ———模拟进化计算[J].运筹学杂志, 1995, 14 (2) :1～13

[ 3 ] 谢金星.进化计算简要综述[J].控制与决策, 1997, 12 (1) :1～7 link1

[ 4 ] GuoChonghui, TangHuanwen.Globalconvergencepropertiesofevolutionstrategies[J].MathematicaNumericaSinica, 2001, 23 (1) :105～110

[ 5 ] 李　宏, 唐焕文, 郭崇慧.一类进化策略的收敛性分析[J].运筹学学报, 1999, 3 (4) :79～83 link1

[ 6 ] StornR , PriceK .Differentialevolution:asimpleandefficientheuristicforglobaloptimizationovercontinuousspaces[J].GlobalOptimization, 1997, 11:431～469 link1

[ 7 ] LinYunchien, WangFengshen, HwangKaoshing.Ahybridmethodofevolutionaryalgorithmsformixed integernonlinearoptimization problems[A ].ProceedingsoftheCongressonEvolutionaryComputation[C].WashingtonDCUSA , IEEEServiceCenter, 1999, 3 (2) :159～169

[ 8 ] GuoTao, KangLishan, LiYan.Anewalgorithmforsolvingfunctionoptimization problemswithinequalityconstraints[J].WuhanUniv (NatSciEd) , 1999, 45 (5B) :771～775

[ 9 ] ZengSanyou, KangLishan, DingLixin.Anewmethodofevolutionaryalgorithmformixed integernonlinearoptimizationproblem[J].WuhanUniv (NatSciEd) , 2000, 46 (5B) :554～558

[10] SandgrenE .Nonlinearintegeranddiscreteprogramminginmechanicaldesign[J].ASMEJMechanicalDesign, 1990, 112:223～229

[11] SchafferJD , CarnanaRA , EshelmanLJ.Astudyofcontrol parametersaffectingonlineperformanceofgeneticalgorithmforfunctionoptimization[A].Procofthe3rdInt’lConfonGeneticAlgorithms[C].MorganKaufmann, LosAltos, 1989.51～60

Related Research