本科毕业论文-极大极小模糊关系方程约束优化问题的PSO求解.doc

摘 要 目前,关于模糊关系方程的理论研究已越来越多的应用于解决实际问题当中,如系统分析,决策理论,模糊推理,模糊控制等等。作为模糊关系方程的推广,区间值模糊关系方程在反映日常推理的模糊性和不确定性中更有优势。随着在模糊环境下的优化问题在日常经济生活中的广泛应用,如何用简捷有效的方法解决模糊优化问题,尤其是近年出现的模糊关系约束的优化问题已成为广大学者关注的热点之一,但是应用PSO算法求解极大极小模糊关系方程约束的最优化问题还是空白。 本文详细叙述了极大极小模糊关系方程的一些基本概念，介绍PSO算法的主要思想及算法步骤,研究如何应用PSO算法来求解极大极小模糊关系方程约束的最优化问题，给出一个解决的算法。最后，结合一个具体例子，检验此方法。 关键词： 模糊关系方程 , PSO算法 , 最优解 Abstract At present, the theoretical research for the fuzzy relational equations has more and more applied in solving practical problems, such as system analysis, decision theory, fuzzy reasoning, and fuzzy control and so on. As the promotion of the fuzzy relational equations, interval valued fuzzy relational equations has more advantages in the fuzziness and uncertainty of reflecting the daily inferences. As the optimization problem under fuzzy environment is widely used in daily economic life, the simple and effective method of solving fuzzy optimization problems has become one of the hot spot of many scholars, especially the optimization problem of the fuzzy relation constraint in recent years, but PSO algorithm has not been applied to solve max-min fuzzy relational equations constrained optimization problems. The paper describes in detail some basic concepts of max-min fuzzy relational equations, introduces the main ideas and algorithm steps of the PSO algorithm, study how to apply the PSO algorithm to solve the constrained optimization problem of max-min fuzzy relational equations and offers a solution algorithm. Finally, the paper combines with a concrete example to test this method. KEY WORDS：Fuzzyelational equations, Particle swarm optimization, The optimal solution 目录 摘 要 1 Abstract 2 第1章：绪论 4 1.1 极大极小模糊关系方程 4 1.2 模糊关系方程的研究现状 4 1.3 用算法求解模糊关系方程的原因 5 第2章：用PSO算法求解模糊关系方程的理论基础 5 2.1 模糊关系方程的定义及定理 5 2.2 PSO算法简介 7 第3章：极大极小模糊关系方程约束优化问题的PSO求解 10 3.1 算法思想 10 3.2 基于PSO的求解算法 11 3.3 数值例子 11 第4章：遗留问题 13 结论 13 参考资料及文献 14 附录 15 致谢 19 第1章：绪论 1.1 极大极小模糊关系方程 1976年，E. Sanchez[1, 2]首先提出并研究了基于sup-∧合成的模糊关系方程. 1989年， W. P