字體大小: 字級放大   字級縮小   預設字形  

詳目顯示

以作者查詢圖書館館藏以作者&題名查詢臺灣博碩士以作者查詢全國書目
研究生中文姓名:謝沂蓁
研究生英文姓名:Hsieh Yi Chen
中文論文名稱:運用群體智慧發展遊戲群聚包圍策略之研究
英文論文名稱:Developing Investing Strategy with Swarm Intelligence in Game
指導教授姓名:李昆翰
學位類別:碩士
校院名稱:臺北市立教育大學
系所名稱:資訊科學系碩士班
論文出版年:99
畢業學年度:99
語文別:中文
論文頁數:65
中文關鍵詞:群聚包圍策略群體智慧粒子群最佳化遊戲
英文關鍵字:Investing StrategySwarm IntelligenceParticle Swarm OptimizationGames
相關次數:
  • 推薦推薦:0
  • 點閱點閱:209
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:28
  • 收藏收藏:0
電腦遊戲隨著電腦科技發展至今,已成為人類生活中的一部分,為了加強遊戲的樂趣及挑戰性,在遊戲中已漸漸應用人工智慧(artificial intelligence, AI)增添樂趣。本篇所要探討的內容為設計一遊戲演算法,使具Reynolds所提出類鳥體(Boids)特性的群體,在遊戲情境中受到單一敵人攻擊時,運用群體智慧(swarm intelligence)產生恫嚇敵人攻擊的策略。因此研究主要的目的為當群體面對敵人時,群體移動除具趨向行為(steering behavior)外,還希望透過粒子群最佳化演算法(particle swarm optimization, PSO)表現出群體智慧,使群體產生包圍現象並牽制敵人的攻擊能力,利用「群」的優勢影響攻擊者攻擊能力,提升群體生存個數與延長生存時間。研究中因應PSO演算法選擇兩種適應函數模擬,分別比較不同適應函數所產生的群體,在不同疊代次數下與敵人互動的表現如何,模擬結果顯示PSO演算法的加入可提高群體生存個數、時間,並且使群體與敵人互動的過程符合逼真感(believability)指標。
關鍵字:群聚包圍策略、群體智慧、粒子群最佳化、遊戲
Today, owing to the development of the computer technology, computer games have played an important role in our leisure life. For enhancing the challenge and attraction for the game players, the quality and complexity of AI (artificial intelligence) used in computer games are gradually increasing. The aim of this study is to propose a game AI for a flock of individuals that use swarm intelligence to invest an enemy successfully. Specifically, the researcher considers that a flock of individuals is not only with Reynolds’s boids steering behavior but also with attributes of investing an enemy by particle swarm optimization. Once the enemy is invested by the flock of individuals, its ability of chasing and attacking becomes decreasing. The life span of the flock becomes increasing. Different fitness functions and iterations are applied in the experiment. From this experiment, it shows that the flock of individuals becomes much stronger, and the believability improves by investing strategy. Therefore, it appears that investing strategy is a benefit to games.
Keywords: Investing Strategy, Swarm Intelligence, Particle Swarm Optimization, Games 
謝 誌 I
摘 要 II
ABSTRACT III
目 次 IV
圖 次 VI
表 次 VIII
第一章 緒論 1
第一節 研究動機 1
第二節 研究目的與問題 5
第三節 研究流程與架構 6
第二章 文獻探討 9
第一節 遊戲案例 9
第二節 群體移動 14
第三節 遊戲逼真感 23
第三章 粒子群最佳化演算法 27
第一節 PSO概述 27
第二節 PSO概念特色 27
第三節 PSO基本技術 28
第四節 PSO應用類型 31
第四章 群聚包圍策略 33
第一節 實驗情境 33
第二節 策略演算法 34
第三節 適應函數的選擇 36
第四節 模擬架構 38
第五章 結果與討論 45
第一節 模擬結果與討論 45
第二節 適應值比較與討論 53
第三節 應用實益 55
第六章 結論與建議 57
參考文獻 59
一、中文部分
CI 集智俱樂部(2009)。群體智慧。2009年12月10日,取自http://www.swarmagents.com

大宇資訊(2004)。軒轅劍系列。2010年2月8日,取自http://swd.joypark.com.tw/index.asp

日本榮光株式會社(2006)。三國志11。2010年2月8日,取自台灣版官網http://gamecity.koei.com.tw/sangokushi/11/

日本榮光株式會社(2009)。真•三國無雙5 Empires。2010年2月8日,取自台灣版官網http://www.gamecity.com.tw/smusou5e/

毛天露、夏時洪、王兆其(無日期)。大規模人群運動仿真。2010年8月20日,取自http://read.pudn.com/downloads144/ebook/626891/

王智賢、李蔡彥(2005)。以演化方式模擬人群運動行為。第十屆人工智慧與應用研討會。高雄市。

王智賢(2005)。以演化方式模擬人群運動行為。國立政治大學資訊科學系研究所碩士論文,未出版,台北市。

李維平、王雅賢、江正文(2008)。粒子群最佳化演算法改良之研究。科學與工程技術期刊,4(2),51-62。

南非百頭野牛包圍獅群救回被逮小牛(2007,8月16日)。2010年3月25日,取自http://wwwga.epochtimes.com/b5/7/8/16/n1804189.htm

陳建勳(譯)(2005)。D. M. Bourg, & G. Seemann著。遊戲人工智慧(AI for Game Developers)。台北市:歐萊禮。

張軍(2009)。第六章 粒子群優化演算法。計算智能(普通高校本科計算機專業特色教材精選•算法與程序設計)(頁107-125)。北京市海澱區:清華大學出版社(大陸)。

黃奐禎(2007)。利用粒子群演算法在電腦遊戲訓練團隊策略。私立東海大學資訊工程與科學研究所碩士論文,未出版,台中市。

趙偉銘、李蔡彥(2007)。聚溝通機制及客製化事件的人群模擬。2007年電腦圖學研討會,高雄市。

趙偉銘、李蔡彥(2008)。以社會傳播模型模擬人群之集體社會行為。2008年電腦圖學研討會,嘉義市。

譚營等人(譯)(2009)。Engelbrecht, A. P.著。計算群體智能基礎(Fundamentals of Computational Swarm Intelligence)。北京市海澱區:清華大學出版社(大陸)。

藍卞鴻(2007)。以免疫演算法為基礎之PSO於電腦遊戲團對人工智慧之研究。私立東海大學資訊工程與科學研究所碩士論文,未出版,台中市。

二、西文部分
Ahn, E. Y., Kim, J.W., Kwak, N.Y., & Han, S. H. (2005). Emotion-Based Crowd Simulation Using Fuzzy Algorithm. AI 2005, LNAI 3809, 330-338.

Bates, J.(1994). The role of emotion in believable agents. Communications of the ACM, 37(7), 122-125.

Beni, G., & Wang, J. (1989). Swarm Intelligence in Cellular Robotic Systems. Proceedings of NATO Advanced Workshop on Robots and Biological Systems, 102.

Berggren, R. (2005). Simulating Crowd Behaviour in Computer Games. Retrieved January 10, 2010, from the World Wide Web: http://epubl.ltu.se/1404-5494/2005/53/LTU-HIP-EX-0553-SE.pdf

Bourg, D. M., & Seeman, G. (2004). AI for Game Developers. Sebastopol, CA:‎ O’Reilly Media.

Brodu, N. (2004). Using AI with steering behaviors to model crowds. Retrieved December 10, 2009, from the World Wide Web: http://nicolas.brodu.numerimoire.net/common/programmation/crogai/CrogaiReport.pdf

Buckland, M. (2004). Chapter 3 How to Create Autonomously Moving Game Agents. Programming Game AI by Example.(pp.85-132). Plano, TX: Wordware.

CAPCOM (2005). Biohazard 5. Retrieved February 9, 2010, from the World Wide Web: http://www.capcom.co.jp/bio5/discription.html

Carlson, S. (2000, November). ARTIFICIAL LIFE: Boids of a Feather Flock Together, Scientific American.

Davison, A. (2005). Chapter 22 Flocking Boids. Killer Game Programming in Java. (pp. 592-608). Sebastopol, CA:‎ O’Reilly Media.

Dolan, A. (n.d.). Floys. Retrieved December 2, 2009, from the World Wide Web: http://iridia.ulb.ac.be/~mmontes/slidesCIL/slides.pdf
Eberhart, R. C., & Kennedy, J. (1995). Particle Swarm Optimization. Proceedings of IEEE International Conference on Neural Networks, 4 , 1942-1948.

Eberhart, R. C., & Kennedy, J. (1995, October). A new optimizer using particle swarm theory. Proceedings of the Sixth International Symposium on Micromachine and Human Science, 39-43.

Eberhart, R. C., & Shi, Y. (1998). A Modified Particle Swarm Optimizer. Proceedings of IEEE World Congress Computation Intelligence, 69-73.

Eberhart, R. C., & Shi, Y. (1998). Comparison between genetic algorithms and particle swarm optimization. Proceedings of the Seventh Annual Conference on Evolutionary Programming, 1447, 611-616.

Eberhart, R. C., & Shi, Y. (2000). Comparing inertia weigthts and constriction factors in particle swarm optimization. Proceedings of IEEE Congress on Evolutionary Computation 2000, 1, 84-88.

Eberhart, R. C., & Shi, Y. (2001). Particle swarm optimization: developments, applications and resources. Proceedings of IEEE Congress on Evolutionary Computation 2001, 1, 101-106.

Engelbrecht, A. P. (2006). Fundamentals of Computational Swarm Intelligence. Hoboken, NJ: Wiley.

Helbing,D., & Molnar, P. (1995). Social force model for pedestrian dynamics. Physical Review E,51(5),4282-8286.

Infinity Ward (2009). Call of Duty Modern Warfare 2. Retrieved February 8, 2010,
from the World Wide Web: http://www.callofduty.com/hub

Jang, W. S., Kang, H. I., & Lee, B. H. (2007) . Optimized fuzzy clustering by predator prey particle swarm optimization. ICEC 2007, 3232-3238.

Kennedy, J. (2007). Review of Engelbrecht's Fundamentals of Computational Swarm Intelligence. Genetic Programming and Evolvable Machines, 8(1), 107-109.

Lebar, B. I., & Heppner, F. H. (2009). Organized flight in birds. Animal Behaviour, 78(4), 777−789.

Livingstone, D. (2006). Turing’s Test and Believable AI in Games. ACM Computers in entertainment, 4(1), 6-18.

Mammen, S. V., & Jacob, C. (2009). Swarming for Games:Immersion in Complex Systems. EvoWorkshops 2009, LNCS 5484, 293-302.

Miles, J. D., & Tashakkori, R. (2009, March). Improving the Believability of Non-Player Characters in Simulations. Paper presented at the Second Conference on Artificial General Intelligence, Arlington, VA.

Miller, P. (2007, July). Swarm Theory. National Geographic Magazine. Retrieved October 20, 2009, from the World Wide Web: http://ngm.nationalgeographic.com/2007/07/swarms/miller-text/1

Mommersteeg, F. (2002). Pattern Recognition with Sequential Prediction. AI Game Programming Wisdom .(pp. 586-595). Boston, MA:Charles River Media.

Montes de Oca M. A. (2007). Particle Swarm Optimization Introduction. Retrieved December 10, 2009, from the World Wide Web: http://iridia.ulb.ac.be/~mmontes/slidesCIL/slides.pdf

Ram, A., Onta´on, S., & and Mehta, M. (2007). Artificial Intelligence for Adaptive Computer Games. AAAI 2007. 22-29.

Reynolds, C. W. (1987). Flocks, herds, and schools: A distributed behavioral model. Computer Graphics, 21(4), 25-34.

Reynolds, C. W. (1988, August). Not Bumping Into Things. Notes on obstacle avoidance for the course on Physically Based Modeling at SIGGRAPH 88, Atlanta, GA.

Reynolds, C. (1999). Steering behaviors for autonomous characters. In the proceedings of Game Developers Conference 1999 held in San Jose (pp. 763-782). San Francisco, CA: Miller Freeman Game Group.

Reynolds, C. W. (2000). Interaction with Groups of Autonomous Characters. In the proceedings of Game Developers Conference 2000 (pp. 449-460). San Francisco, CA: CMP Game Media Group (formerly: Miller Freeman Game Group).

Saabas, A. (n.d.). Boids. Retrieved January 9, 2010, from the World Wide Web: http://www.cs.ioc.ee/~ando/boids.php

Schechter, B. (1999, Jan. 23). Birds of a feather. New Scientist, 30-33. Retrieved October 22, 2009, from http://lims.mech.northwestern.edu/~lynch/IGERT499/newscientist-flocks-99.pdf

Schwab, B. (2008). AI Game Engine Programming. Boston, MA:Charles River Media.

Sharkey, A.J.C. (2006). Robots, Insects and Swarm Intelligence. Artificial Intelligence Review, 26, 255 - 268.

Silva A., Neves A., & Costa E. (2002). An Empirical Comparison of Particle Swarm and Predator Prey Optimisation. AICS 2002, LNAI, 2464, 103-110.

Spronck, P. (2005). A model for reliable adaptive game intelligence. In IJCAI-05 Workshop on Reasoning, Representation, and Learning in Computer Games (pp. 95-100). San Francisco, CA: Morgan-Kaufmann.

Terzopoulos, D., Tu, X., & Grzeszczuk, R. (1994). Artificial fishes: Autonomouslocomotion, perception, behavior, and learning in a simulated physical world. Artificial Life, 1(4), 327-335.

Terzopoulos, D. (1999). Artificial life for computer graphics. Communications of the
ACM, 42 (8), 33-42.

Treuille, A., Cooper, S., & Popović, Z. (2006). Continuum crowds. ACM Transactions on Graphics (SIGGRAPH 2006), 25(3):1160–1168.

Wikipedia. Crowd simulation. Retrieved February 9, 2010, from the World Wide Web: http://en.wikipedia.org/wiki/Crowd_simulation


Wikipedia. Biomimicry. Retrieved February 9, 2010, from the World Wide Web:
http://en.wikipedia.org/wiki/Biomimicry.

Zimmer, C. (2007, November 13). From Ants to People, an Instinct to Swarm. The New York Times. Retrieved October 20, 2009, from http://www.nytimes.com/2007/11/13/science/13traff.html?_r=5&ei=5087&em=&en=2770422853e9f63e&ex=1195102800&pagewanted=print
目次
第一章
第二章
第三章
第四章
第五章
第六章
參考文獻
校內電子全文開放日期:2011.1.30
校外電子全文開放日期:2012.08.19
 
 
 
 
第一頁 上一頁 下一頁 最後一頁 top
* *