正文描述:《a genetic algorithm for solving a class of multi-objecti》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、AGeneticAlgorithmforSolvingaClassofMulti-objectiveBilevelProgrammingProblemsShanfengZhang,KeqiangLiDepartmentofComputer,******University,Guangzhou,810008,ChinaAbstractAtpresent,mostoftheresearchesonbilevelprogrammingproblemsarefocusedonsingleobjectivecases.Thispaperdiscussesabilevelprog
2、rammingproblemwithupperlevelmulti-objectiveoptimization.Inordertosolvetheproblemefficiently,wepresentageneticalgorithmusinginterpolation.Thismethoddoesnotrequiresolvingloweroptimizationproblemfrequently.Intheproposedalgorithm,firstly,theinterpolationfunctionsareadoptedtoapproximatelower
3、levelsolutionfunctions.Asaresult,theoriginalproblemcanbeapproximatedbyasingle-levelmulti-objectiveprogramming.Inaddition,thecorrespondinginterpolationfunctionsareupdatedsuchthatthesefunctionscanapproximatethelowerlevelsolutionfunctionverywell.Finally,themulti-objectiveprogrammingissolve
4、dforobtaininganoptimalsolutionsetoftheoriginalproblem.Thesimulationontwoexamplesindicatestheproposedalgorithmiseffectiveandfeasible.Keywords:multi-objectivebilevelprogramming,geneticalgorithm,interpolation.1.IntroductionBilevelprogrammingproblem(BLPP)isahierarchicaloptimizationproblem,w
5、hichincludesanupperlevelsdecisionmakerandalowerlevelsdecisionmaker.Bothofthemhavetheobjectivefunctionsandconstraintconditions.ThisproblemwasproposedbyStackelberg[1],andknownasStackelbergproblem.Themathematicalmodelofthiskindofproblemscanbewrittenasfollows:(1)Wherearedecisionvariables,ar
6、eobjectivefunctionsandareconstraintfunctions;aretheothersconstraint,suchasupperandlowerboundsorintegerconstraints.Bilevelprogrammingproblemsoccurinvariousapplications,suchaseconomicsandmanagement[2],engineering[3],transportationandothers.Mostofthesemodelsarebilevelsingleobjectiveproblem
7、s.Infact,therearelotsofreal-worldproblemsthatcanbemodeledasmulti-objectivebilevelprogrammingproblems[4].Inamulti-objectivebilevelproblematleastonedecisionmakerhasmorethanoneobjectivefunction,andtheseobjectivesconflictwitheachother.Inrecentyears,multi-objectivebilevelprogramming
显示全部收起