Uncer tain bilevel knapsack problem and its solution

来源 :Journal of Systems Engineering and Electronics | 被引量 : 0次 | 上传用户:hongniba3493
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
This paper aims at providing an uncertain bilevel knapsack problem(UBKP) model, which is a type of BKPs involving uncertain variables. And then an uncertain solution for the UBKP is proposed by defining PE Nash equilibrium and PE Stackelberg Nash equilibrium. In order to improve the computational efficiency of the uncertain solution, several operators(binary coding distance, inversion operator, explosion operator and binary back learning operator) are applied to the basic fireworks algorithm to design the binary backward fireworks algorithm(BBFWA), which has a good performance in solving the BKP. As an illustration, a case study of the UBKP model and the PE uncertain solution is applied to an armaments transportation problem. This paper aims at providing an uncertain bilevel knapsack problem (UBKP) model, which is a type of BKPs involving uncertain variables. And then an uncertain solution for the UBKP is proposed by defining PE Nash equilibrium and PE Stackelberg Nash equilibrium. the computational efficiency of the uncertain solution, several operators (binary coding distance, inversion operator, explosion operator and binary back learning operator) are applied to the basic fireworks algorithm to design the binary backward fireworks algorithm (BBFWA), which has a good performance in solving the BKP. As an illustration, a case study of the UBKP model and the PE uncertain solution is applied to an armaments transportation problem.
其他文献
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
A new efficient coupling relationship description method has been developed to provide an automated and visualized way to multidisciplinary design optimization(
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
世界微生态学会主席光冈知足说:“解除便秘、腹泻等肠道的毛病,并且预防癌症或老化,你就能更健康、更美丽。”他讲了便秘和腹泻的最新防治法。一、慢性便秘不治可能要命便秘
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
本刊讯 近日,为深入实施创新驱动发展,促进全市加大对科学研究与试验发展(以下简称“R&D”)经费投入,助推全市经济高质量发展.近日,市科知局联合市统计局、市经信委、市税务
期刊
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7