针对模糊指派问题在求解方法上的欠缺,首先从模糊信息的结构特征出发,提出了描述模糊性处理意识的水平效应函数概念,建立了一种具有广泛指导意义的从整体上集中刻画模糊信息的一般模式,并给出了集中量化值的不确定性度量方法;进而建立了一类可反映决策意识的模糊指派求解模型,并结合指派问题和遗传算法的特点,给出了利用遗传算法求解模糊指派问题的具体实施策略和方法(简记为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.