[1]张钰,张涛..一种求解二层单目标规划问题的基于KKT背离度量方程的粒子群优化算法[J].长江大学学报(自科版),2018,15(1):1-6.
点击复制

一种求解二层单目标规划问题的基于KKT背离度量方程的粒子群优化算法
分享到:

《长江大学学报》(自科版)[ISSN:1673-1409/CN:42-1741/N]

卷:
15
期数:
2018年第1期
页码:
1-6
栏目:
《数值方法研究》
出版日期:
2018-01-10

文章信息/Info

文章编号:
1673 1409 (2018)01 0001 06
作者:
张钰 张涛.
(长江大学信息与数学学院, 湖北荆州434023)
关键词:
二层单目标规划问题粒子群优化算法KKT背离度量方程乐观解
分类号:
O224
文献标志码:
A
摘要:
下层规划问题最优解的精确性对成功求解二层单目标规划问题具有决定性作用。基于单目标规划 问题的KKT条件,引入KKT背离度量方程,利用该度量方程控制下层问题最优解的精度;然后以下层 问题最优解的精度控制值为终止条件,设计求解二层单目标规划问题的粒子群算法;最后利用6组带箱 式约束的经典算例对算法进行了评估,结果表明该算法能够提高计算效率并能加速算法收敛速度。

参考文献/References:

[1]BardJF,FalkJE. Anexplicitsolutiontothemultilevelprogrammingproblem [J].ComputersandOperationsResearch,1982,9 (1):77~100. [2]DempleS.FoundationofBilevelProgramming[M].London:KluwerAcademic,2002. [3]藤春贤,李智慧. 二层规划理论与应用[M]. 北京:科学出版社,2002. [4]BardJ.Analgorithmforsolvingthegeneralbilevelprogrammingproblem [J]. MathematicsofOperationsResearch,1983,8:260~ 272. [5]EdmundsT,BardJ.Algorithmfornonlinearbilevelmathematicalprograms [J].IEEETransactionsonSystems,1991,21:83~ 89. [6]AmouzegarM.Aglobaloptimizationmethodfornonlinearbilevelprogrammingproblems [J].IEEETransactionsonSystems,1999, 29:771~777. [7]EtoaJ.Solvingquadraticconvexbilevelprogrammingproblemsusingasmoothingmethod [J].AppliedMathematicsandComputation,2011, 217:6680~6690. [8]BardJ,FalkJ.Anexplicitsolutiontothemulti-levelprogrammingproblem [J].Computers& OperationsResearch,1982,9:77~ 100. [9]IshizukaY,AiyoshiE.AnewcomputationalmethodforStackelbergandmin-maxproblemsbyuseofapenaltymethod [J].IEEE TransactionsonAutomaticControl,1981,26:460~466. [10]AiyoshiE,ShimuzuK.AsolutionmethodforthestaticconstrainedStackelbergproblemviapenaltymethod [J].IEEETransactions onAutomaticControl,1984,29:1112~1114. [11]IshizukaY,AiyoshiE.Doublepenaltymethodforbileveloptimizationproblems [J].AnnalsofOperationsResearch,1992,34:73 ~88. [12]LvY,HuT,WangG,etal.ApenaltyfunctionmethodbasedonKuhn-Tuckerconditionforsolvinglinearbilevelprogramming [J].Applied MathematicsandComputation,2007,188:808~813. [13]SavardG,GauvinJ.Thesteepestdescentdirectionforthenonlinearbilevelprogrammingproblem [J].OperationsResearchLetters, 1994,15:265~272. [14]FalkJ,LiuJ.Onbilevelprogramming,PartI:generalnonlinearcases [J].MathematicalProgramming,1995,70:47~72. [15]KennedyJ,EberhartRC.Particleswarmoptimization [A].ProceedingsofIEEEInternationalConferenceonNeuralNetworks[C].1995: 1942~1948. [16]LiX,TianP,MinX.HierarchicalParticleSwarm OptimizationforSolvingBilevelProgrammingProblems [A].LectureNotesin ComputerScience [C].2006:1169~1178. [17]KuoR,HuangC.Applicationofparticleswarmoptimizationalgorithmforsolvingbilevellinearprogrammingproblem [J].Computer andMathematicswithApplication,2009,58:678~685. [18]GaoY,ZhangG,LuJ,etal.Particleswarm optimizationforbi-levelpricingproblemsinsupplychains [J].JournalofGlobal Optimization,2011,51:245~254. [19]ZhangG,ZhangG,GaoY,etal.Competitivestrategicbiddingoptimizationinelectricitymarketsusingbi-levelprogrammingand swarmtechnique [J].IEEETransactionsonIndustrialElectronics,2011,58:2138~2146. [20]JiangY,LiX.ApplicationofparticleswarmoptimizationbasedonCHKSsmoothingfunctionforsolvingnonlinearbilevelprogramming problem [J].AppliedMathematicsandComputation,2013,129:4332~4339. [21]SinhaA,MaloP,DebK. Efficientevolutionaryalgorithmforsingle-objectivebileveloptimization [J].NeuralandEvolutionary Computing,2013,18 (3):403~449.

相似文献/References:

[1]郑尊凯,文畅,谢凯,等.ELMD 联合粒子群优化小波阈值的语音去噪研究[J].长江大学学报(自科版),2018,15(1):033.

备注/Memo

备注/Memo:
[收稿日期] 2017 07 13 [基金项目] 国家自然科学基金资助项目(61673006)。 [作者简介] 张钰(1992 ), 女, 硕士生, 现主要从事最优化理论与方法等方面的研究工作。 [通信作者] 张涛(1978 ), 男, 博士, 副教授, 现主要从事最优化理论与方法、智能计算等方面的教学与研究工作, 775950987@ qq.com。
更新日期/Last Update: 2018-01-17