×

将动态规划扩展到不可分离的动态优化问题。 (英语) Zbl 0742.90083号

摘要:将动态规划的使用扩展到一般的不可分离类,其中多目标优化被用作分离策略。最初的不可分离动态优化问题首先被嵌入到一个可分离的多目标优化问题中,其中使用包络法的多目标动态规划作为解决方案。在一定条件下,证明了原不可分问题的最优解是由非劣解获得的。

MSC公司:

90立方厘米 动态编程
90C29型 多目标规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bellman,R.,《动态编程》(1957),普林斯顿大学出版社:普林斯顿大学新泽西出版社·Zbl 0077.13605号
[2] Henig,M.I.,具有两个目标函数的最短路径问题,《欧洲运筹学杂志》,25281-291(1985)·Zbl 0594.90087号
[3] Sniedovich,M.,一类不可分离的动态规划问题,优化理论与应用杂志,52111-121(1987)·Zbl 0591.90079号
[4] Carraway,R.L。;Morin,T.L.,广义动态规划的理论和应用:概述,计算机。数学。应用。,16, 779-788 (1988) ·Zbl 0671.90094号
[5] Carraway,R.L。;Morin,T.L。;Moskowitz,H.,随机组合优化的广义动态规划,运筹学,37819-829(1989)·Zbl 0693.90075号
[6] 李,D。;Haimes,Y.Y.,不可分离动态规划问题的新方法,优化理论与应用杂志,64311-330(1990)·兹比尔0666.90085
[7] 李,D。;Haimes,Y.Y.,多目标优化问题的包络方法,IEEE系统、人与控制论汇刊,SMC-171026-1038(1987)
[8] 李,D。;Haimes,Y.Y.,多目标离散时间动态问题中的分解技术,(Leondes,C.T.,控制与动态系统,第28卷(1988),学术出版社:加州圣地亚哥学术出版社),109-180·Zbl 0668.93009号
[9] Li,D.,随机动态规划中的多目标和不可分割性,国际系统科学杂志,21933-950(1990)·Zbl 0717.90053号
[10] Haimes,Y.Y。;Lasdon,L。;Wismer,D.,关于集成系统识别和系统优化问题的双标准公式,IEEE系统、人与控制论汇刊(SMC-1),296-297(1971)·Zbl 0224.93016号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。