基于DFL的agent的问题求解模型及其应用研究
摘要
基于动态模糊逻辑(DFL)给出了DFL agent的逻辑模型，建立一个基于多agent的问题求解模型。主要包括以下几个方面的工作：
(1)分析了当前问题求解理论的不足，针对这些不足，给出基于DFL agent的模型；
(2)基于权值优先的学习策略，给出了agent的学习方法；
(3)利用DFL agent建立问题求解模型，并给出求解算法和agent的协商算法；
(4)给出该模型在皇后问题中的应用研究。
通过本文的研究，相信进一步丰富了agent问题求解的理论与技术，这些成果对DAI(分布式人工智能)的研究也有积极的促进作用。
Based-on Dynamic Fuzzy Logic, we proposed a DFL agent logical model and a problem solving model based on multi-agent. The main results are as follows:
(1) The deficiencies of present problem solving theories are analysed. According to these deficiencies, model of DFL agent is established.
(2) The agent method of study based on value-first is given.
(3) Problem solving model is established with DFL agent, and solving arithmetic and coordinate arithmetic is given.
(4) The application of this model in queen problem is applied.
In this article, the theories and technologies of problem solving based on agent are enriched and these results have significancy to DAI research.
(1)分析了当前问题求解理论的不足，针对这些不足，给出基于DFL agent的模型；
(2)基于权值优先的学习策略，给出了agent的学习方法；
(3)利用DFL agent建立问题求解模型，并给出求解算法和agent的协商算法；
(4)给出该模型在皇后问题中的应用研究。
通过本文的研究，相信进一步丰富了agent问题求解的理论与技术，这些成果对DAI(分布式人工智能)的研究也有积极的促进作用。
Based-on Dynamic Fuzzy Logic, we proposed a DFL agent logical model and a problem solving model based on multi-agent. The main results are as follows:
(1) The deficiencies of present problem solving theories are analysed. According to these deficiencies, model of DFL agent is established.
(2) The agent method of study based on value-first is given.
(3) Problem solving model is established with DFL agent, and solving arithmetic and coordinate arithmetic is given.
(4) The application of this model in queen problem is applied.
In this article, the theories and technologies of problem solving based on agent are enriched and these results have significancy to DAI research.
引文
[1] 陈明，基于Kohonen神经网络的TSP问题求解，小型微型计算机，1994，15(11)：35-39
[2] 印鉴，基于遗传算法的最优布局问题求解，计算机研究与发展，2002，39(10)：1269-1273
[3] 李霞，基于遗传算法的任务分配问题求解，数据采集与处理，1999，14(3)：293-297
[4] 陈源，史忠植，约束满足问题求解途径之比较与分析，计算机科学，1998，25(1)：8-12
[5] Smith. R.G and Davis, Framework for cooperation in distributed problem solving, IEEE Transaction on Systems, Man and Cybernetics, 1981, 11(1): 61—70
[6] Sikora R, et al. Coordination mechanisms for multi agent manufacturing systems: application to integrated manufacturing scheduling, IEEE Trans. on Engineering Management, 1997, 44(2): 39—52
[7] 李高正，智能制造中多agent系统的研究与应用，机械科学与技术，2002，21(2)：287—290
[8] Wooldridge M, Jennings N R, Agent Theories, Architecture, and Language, A Survey Proceedings of ECAI—Workshop on Agent Theories, Architecture, and Language, Amsterdam, Netherlands, 1994, 1—32
[9] 张春霞，基于动态模糊逻辑的agent的形式化模型，云南师范大学2000届硕士研究生毕业论文
[10] Wooldridge M, Jennings N R, Intelligent Agents, Theroy and Practice, Knowledge Engineering Review, 1994, 10(2): 115—152
[11] Hyacinth S, Nwana, Software Agent, An Overview, http://agents.umbc.edu/introduction/ao
[12] Wooldridge M, Jennings N R, Kinny D, A Methodology for Agent-Oriented Analysis and Design, http://wwwcosm.ecs.soton.ac.uk/nrj/pubs.html
[13] 罗英伟，面向分布式GIS的多agent系统模型，北京大学学报(自然科学版)，2002，38(3)：375-383
[14] 李凡长，动态模糊逻辑及其应用，云南科技出版社，1997
[15] Jennings N R, Controlling cooperative problem solving in industrial multi-agent systems using joint intentions, Artificial Intelligence, 1995, 75(2): 195—240
[16] 王凌，智能优化算法及其应用，清华大学出版社，2001
[17] JunGu, Local Search for Satisfiability (SAT) Problem, IEEE Trans. on Systems, Man, and Cybernetis, 1993, 23(4): 1108—1129
[18] 朱晓芸，一种基于智能agent的协同工作模型，计算机应用，1999，19(6)：4-8
[19] 应济，基于多agent的协作问题求解框架，计算机辅助设计与图形学报，1999，11(6)：563-566
[2] 印鉴，基于遗传算法的最优布局问题求解，计算机研究与发展，2002，39(10)：1269-1273
[3] 李霞，基于遗传算法的任务分配问题求解，数据采集与处理，1999，14(3)：293-297
[4] 陈源，史忠植，约束满足问题求解途径之比较与分析，计算机科学，1998，25(1)：8-12
[5] Smith. R.G and Davis, Framework for cooperation in distributed problem solving, IEEE Transaction on Systems, Man and Cybernetics, 1981, 11(1): 61—70
[6] Sikora R, et al. Coordination mechanisms for multi agent manufacturing systems: application to integrated manufacturing scheduling, IEEE Trans. on Engineering Management, 1997, 44(2): 39—52
[7] 李高正，智能制造中多agent系统的研究与应用，机械科学与技术，2002，21(2)：287—290
[8] Wooldridge M, Jennings N R, Agent Theories, Architecture, and Language, A Survey Proceedings of ECAI—Workshop on Agent Theories, Architecture, and Language, Amsterdam, Netherlands, 1994, 1—32
[9] 张春霞，基于动态模糊逻辑的agent的形式化模型，云南师范大学2000届硕士研究生毕业论文
[10] Wooldridge M, Jennings N R, Intelligent Agents, Theroy and Practice, Knowledge Engineering Review, 1994, 10(2): 115—152
[11] Hyacinth S, Nwana, Software Agent, An Overview, http://agents.umbc.edu/introduction/ao
[12] Wooldridge M, Jennings N R, Kinny D, A Methodology for Agent-Oriented Analysis and Design, http://wwwcosm.ecs.soton.ac.uk/nrj/pubs.html
[13] 罗英伟，面向分布式GIS的多agent系统模型，北京大学学报(自然科学版)，2002，38(3)：375-383
[14] 李凡长，动态模糊逻辑及其应用，云南科技出版社，1997
[15] Jennings N R, Controlling cooperative problem solving in industrial multi-agent systems using joint intentions, Artificial Intelligence, 1995, 75(2): 195—240
[16] 王凌，智能优化算法及其应用，清华大学出版社，2001
[17] JunGu, Local Search for Satisfiability (SAT) Problem, IEEE Trans. on Systems, Man, and Cybernetis, 1993, 23(4): 1108—1129
[18] 朱晓芸，一种基于智能agent的协同工作模型，计算机应用，1999，19(6)：4-8
[19] 应济，基于多agent的协作问题求解框架，计算机辅助设计与图形学报，1999，11(6)：563-566