文章基本信息

标题：ファジィランダム変数係数を含む連続型線形ナップサック問題
本地全文：下载
作者：Hideki KATAGIRI ; Masatoshi SAKAWA ; Hiroaki ISHII 等
期刊名称：知能と情報
印刷版ISSN：1347-7986
电子版ISSN：1881-7203
出版年度：2004
卷号：16
期号：2
页码：153-159
DOI：10.3156/jsoft.16.153
出版社：Japan Society for Fuzzy Theory and Intelligent Informatics
摘要：In this paper, we consider a continuous type knapsack problem involving fuzzy random variable coefficients. First, we formulate the problem to maximize a degree of possibility that the objective function value satisfies a fuzzy goal. Since the degree of possibility varies randomly, we consider the model based on the fractile optimization model in stochastic programming. After transforming the problem into the deterministic equivalent problem, we propose a polynomial order algorithm for solving the problem efficiently and obtain the time complexity.
关键词：Knapsack Problem ; Fuzzy Random Variable ; Possibility Measure ; Stochastic Program ; Polynomial Order Algorithm