系统工程理论与实践
繫統工程理論與實踐
계통공정이론여실천
Systems Engineering—Theory & Practice
2008年
6期
38~44
,共null页
模糊指派问题 水平效应函数 IL-度量 LU-不确定度 遗传算法
模糊指派問題 水平效應函數 IL-度量 LU-不確定度 遺傳算法
모호지파문제 수평효응함수 IL-도량 LU-불학정도 유전산법
fuzzy assignment problem; level effect function; IL-metric; LU-uncertainty; genetic algorithm
针对模糊指派问题在求解方法上的欠缺,首先从模糊信息的结构特征出发,提出了描述模糊性处理意识的水平效应函数概念,建立了一种具有广泛指导意义的从整体上集中刻画模糊信息的一般模式,并给出了集中量化值的不确定性度量方法;进而建立了一类可反映决策意识的模糊指派求解模型,并结合指派问题和遗传算法的特点,给出了利用遗传算法求解模糊指派问题的具体实施策略和方法(简记为GAFAP);最后,通过Markov链理论和具体实例分析了算法的收敛性能,结果表明,该求解模型可以简捷而有效地将不确定处理意识融入决策过程中,其求解算法GAFAP具有良好的收敛性能和较高的计算效率.
針對模糊指派問題在求解方法上的欠缺,首先從模糊信息的結構特徵齣髮,提齣瞭描述模糊性處理意識的水平效應函數概唸,建立瞭一種具有廣汎指導意義的從整體上集中刻畫模糊信息的一般模式,併給齣瞭集中量化值的不確定性度量方法;進而建立瞭一類可反映決策意識的模糊指派求解模型,併結閤指派問題和遺傳算法的特點,給齣瞭利用遺傳算法求解模糊指派問題的具體實施策略和方法(簡記為GAFAP);最後,通過Markov鏈理論和具體實例分析瞭算法的收斂性能,結果錶明,該求解模型可以簡捷而有效地將不確定處理意識融入決策過程中,其求解算法GAFAP具有良好的收斂性能和較高的計算效率.
침대모호지파문제재구해방법상적흠결,수선종모호신식적결구특정출발,제출료묘술모호성처리의식적수평효응함수개념,건립료일충구유엄범지도의의적종정체상집중각화모호신식적일반모식,병급출료집중양화치적불학정성도량방법;진이건립료일류가반영결책의식적모호지파구해모형,병결합지파문제화유전산법적특점,급출료이용유전산법구해모호지파문제적구체실시책략화방법(간기위GAFAP);최후,통과Markov련이론화구체실례분석료산법적수렴성능,결과표명,해구해모형가이간첩이유효지장불학정처리의식융입결책과정중,기구해산법GAFAP구유량호적수렴성능화교고적계산효솔.
In view of poor solving methods for fuzzy assignment problem, by using the structure feature of fuzzy information, the concept of level effect function is proposed, and estabhsh an instructive method to measure fuzzy information from the whole, furthermore, give measure model about uncertainty of concentrated quantized value; then establish solution model to the fuzzy assignment problems, by combining genetic algorithm and assignment problems, give the concrete implementation strategy and algorithm to fuzzy assignment problem (denoted by GAFAP, for short) ; and consider its convergence using Markov chain theory, and analyze its performance through simulation. All these indicate that this kind of algorithm can simply and effectively merge fuzziness it is of good convergence and practical value.