臺灣博碩士論文加值系統

隨著網際網路的蓬勃發展，電子商務的應用越來越受到學術研究與工商業界的重視。在線上拍賣中，軟體代理人漫遊在網際網路上，與其他代理人競爭以達成本身目標，有些代理人較易達成目標，有些無法完成任務，新手代理人須經過不斷努力改進策略行為以適應環境。在代理人創造之初，只有少許能力、知識與經驗，若代理人有能力可以學習與演進其知識與能力將有很大的助益。
本論文運用智慧型代理人演進法，以BDI模型描述代理人智慧模組，包括目標與計畫。運用目標導向使用案例分析法擷取並分析使用者賦予的任務，利用模糊邏輯模型化不精確之代理人目標，使用基因演算法與模糊多準則決策發展代理人演進方法。
本論文實做一個雛形系統來完成提出的演進法，在本系統中，模擬代理人在線上拍賣中競標的情況，每個代理人有不同的出價策略。拍賣結束後，會得到不同的結果，這些結果分別利用模糊理論得到不同的滿意度。將滿意度按照模糊多準則損益權衡決策排序之後，將符合某一程度的策略參數代入基因演算法中，如此週而復始得到最佳的策略組合。

Due to the development of Internet makes data accessible at any time and any place. The software agent has been widely adopted in the application area. As numerous agents are roaming through the Internet, they compete to achieve their goal. In the end, some of them will succeed, while the others will fail. However, when agents are initially created, they have little knowledge and experience with relatively lower capability. They should also strive to adapt themselves to the changing environment. It is advantageous if they have the ability to learn and evolve.
This paper addresses evolution of software agents. Agent fitness and fuzzy multi-criteria decision-making approach are proposed as evolution mechanisms, and goal-driven use case and fuzzy soft goal is introduced to facilitate the evolution process. Genetic programming operators are employed to restructure agents in the proposed multi-agent evolution cycle.

第1章 緒論
1.1 背景
1.2 動機
1.3 論文架構
第2章 相關文獻
第3章 代理人系統模型
3.1 智慧型軟體代理人特性
3.2 智慧型代理人內部BDI模型
3.3 BDI模型之目標導向使用案例分析
3.4 以模糊邏輯描述BDI模型
第4章 演進式決策方法
4.1 編碼行動計畫為基因
4.2 目標適應值評估
4.3 多重代理人系統之演進步驟
4.3.1 產生第一代
4.3.2 選擇與複製下一代
4.3.3 基因交配程序
4.3.4 基因突變程序
第5章 實例探討與系統製作
5.1 實例說明
5.2 系統架構
5.3 策略分析
5.4 系統製作
5.5 模擬結果
5.6 討論
第6章 結論

N. R. Jennings, P. Faratin, M. J. Johnson, T. J. Norman, P. O'Brien, and M. E. Wiegand: Agent-based Business Process Management. International Journal of Cooperative Information Systems, 5 (2ſ):105-130, 1996.
T. J. Norman, N. R. Jennings, P. Faratin and, E. H. Mamdani. Designing and implementing a multi-agent architecture for business process management. Proceedings of the ECAI-96 Workshop on Agent Theories, Architectures, and Languages (ATAL-96), 149-161, 1996.
N. R. Jennings, P. Faratin, T. J. Norman, P. O'Brien and B’Odgers. Autonomous Agents for Business Process Management. Int. Journal of Applied Artificial Intelligence, 14(2):145-189, 2000.
S. Papavassiloiu, A. Puliafito, O. Tomarchio, and J. Ye. Integration of Mobile Agents and Genetic Algorithms for Efficient Dynamic Network Resource Allocation. Proceedings. Sixth IEEE Symposium on Computers and Communications, pp. 456-463, 2001.
Fan Xiaocong, Xu DianXiang, Zhemg Guoliang. Reasoning about Inheritance and Cloning Behaviors of Software Agents. 1999.
Noyda Matos, Carles Sierra, Nick R. Jennings. Determining Successful Negotiation Strategies: An Evolutionary Approach.
Hiroyuki, IIZUKA, Keiji SUZUKI, Masahito YAMAMOTO and Azuma OHUCHI, Learning of Words in Negotiation between Autonomous Agents,. 1999.
Patricia Anthony, Wendy Hall, Viet Dung Dang, Nicholas R. Jennings. AUTONOMOUS AGENTS FOR PARTICIPATING IN MULTIPLE ONLINE AUCTIONS.
Eugenio Oliveira, Jose Manuel Fonseca, Nicholas R. Jennings. Learning to be Competitive in the Market.
鍾添東、徐錫川。利用模糊推論決定懲罰參數之結構最佳設計遺傳演算法。
C. Hayes, Agents in a Nutshell-A Very Brief Introduction, IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 1, January/February 1999.
S.Russell and P.Norvig, Artificial Intelligence: A Modern Approach, Prentice Hall, Upper Saddle River, N.j., 1995.
T. Papaioannou and J. Edwards, Using Mobile Agents to Improve the Alignment Between Manufacturing and its IT Systems. Journal of Robotics and Autonomous Systems, 27:45-57, 1999.
M.K.S. Lee, I.P.J. Kim, and S. Park. Agent-Oriented Software Modeling. Proceeding of Sixth Asia Pacific Software Engineering Conference (APSEC’99), 1999.
T. R. Gruber. A Translation Approach to Portable Ontologies, Knowledge Acquistion, 5(2), pp. 199-220, 1993.
J. Lee, N.L. Xue and J.Y. Kuo. Structuring Requirement Specifications with Goals. Information and Software Technology. 43, pp. 121-135, 2001.
J. Lee and J.Y. Kuo. New Approach to Requirements Trade-off Analysis for Complex Systems. IEEE Transactions on Knowledge and Data Engineering.10 (4): 551-562, July/August 1998.
J.Lee, J. Y. Kuo and A. Liu. Modeling User Requirements with a Front-end Analysis. International Journal on Artificial Intelligence Tools. 6(3): 313-324, Sep. 1997.
L.A. Zadeh. Test-score Semantics as a Basis for a Computational Approach to the Representation of Meaning. Literacy Linguistic Computing, 1:24, 1986.
N. Matos, C. Sierra, and NR. Jenning. Determining Successful Negotiation Strategies: An Evolutionary Approach. Proceedings of International Conference on Mutiage System, pp. 182-189, 1998.
C.G. Drummond, and D. Ionescu. A Learning Agent that Assits the Browsing of Software Libraries. IEEE Transactions on Software Engineering, Vol. 26, No. 12, Dec. 2000.
C. Sierra, P. Faratin, and N.R. Jennings. A Service-oriented Negotiation Model between Autonomous Agents. In M. Boman and W.V. de Velde, editors, MAAMAW’97, LNAI 1237, pp. 17-35, 1997.
F. Zhu, and S. U. Guan. Towards Evolution of Software Agents in Electronic Commerce. Proceedings of the 2001 Congress on Evolutionary Computation. Vol. 2, pp. 1303 —1308, 2001.
P. Faratin, C. Sierra, and N.R. Jennings. Negotiation Decision Functions for Autonomous Agents. International Journal of Robotics and Autonomous Systems, 1998.
D. Goldberg. Genetic Algorithms in Search. Optimisation and Matching Learning. Addison-Wesley. 1989.
J. Lee and J.Y. Kuo. Fuzzy Decision Making through Trade-off Analysis between Criteria. Information Sciences, 107(1-4): 107-126, June 1998.
Baker, J.B., “Adaptive Selection Methods for Genetic Algorithms”, Proceedings of the First International Conference on Genetic Algorithms, pp.101~111, 1985.
Chen, T.Y. and Chen, C.J., “Improvements of Simple Genetic Algorithm in Structural Design”, International Journal for Numerical Methods in Engineering, Vol.40, pp.1323-1334, 1997.
Michalewicz, Z., Logan. T., and Swaminath, S. Evolutionary Operators for Continuous Convex Parameter Spaces”, In Proceedings of the 3 rd annual Conference on Evolutionary Programming. World Scientific, pp. 84-97, 1994.