首页 | 本学科首页   官方微博 | 高级检索  
     检索      

多目标动态规划问题的非劣矩阵解法
引用本文:赵冬梅,郭耀煌,陶章华.多目标动态规划问题的非劣矩阵解法[J].电子科技大学学报(社会科学版),1998(2).
作者姓名:赵冬梅  郭耀煌  陶章华
作者单位:西南交通大学经济管理学院
摘    要:针对多目标动态规划问题,指出其一般只存在非劣解的性质,提出了多目标阶段收益非劣矩阵、多目标阶段收益非劣合成矩阵和多目标逆向递推矩阵等概念。在此基础上构造出一种新的多目标动态规划解法—非劣矩阵法,该方法不需要事先给出各目标的相应权重,并能保证得到多目标动态规划问题的所有非劣解。文中给出的计算实例验证了这一方法的正确性和实用价值。

关 键 词:非劣解  多目标阶段收益非劣矩阵  多目标动态规划

A Method of Noninferior Matrix of Multiobjective Dynamic Programming
Zhao Dongmei,Guo Yaohuang,Tao Zhanghua.A Method of Noninferior Matrix of Multiobjective Dynamic Programming[J].Journal of University of Electronic Science and Technology of China(Social Sciences Edition),1998(2).
Authors:Zhao Dongmei  Guo Yaohuang  Tao Zhanghua
Abstract:In this paper,noninferior nature of the solution of multiobjective dynamic programming is discussed.Three concepts are given,which are multiobjective return noninferior matrix,multiobjective return noninferior compound matrix and multiobjective forward recurrence matrix.On the basis of the three concepts,a new method of noninferior matrix of multiobjective dynamic programming is given.In the method,the relative importance of the whole objectives may not be given beforehand,and all the noninferior solutions can be gotten easily.The validity of the method is tested and verified by an example.
Keywords:noninferior  solution  multiobjective  return  noninferior  matrix  multiobjective dynamic  programming
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号