Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Beijing University of Civil Engineering and Architecture》 2011-03
Add to Favorite Get Latest Update

Solution for the Maze Game Based on Multi-Agent Genetic Algorithm

Li Shaobao,Zhao Chunxiao(Department of Computer Teaching and Network Information,BUCEA Beijing 100044)  
The essence of game design is to design some related rules of the game.On the basis of the analysis of relationships among various elements in the maze game,a set of rules of the game is worked out abstractly in the paper.Then a multi-agent genetic algorithm,in which the individual of finding the maze's path is as an agent,is proposed.At last it is simulated by C++ and compared with the traditional genetic algorithm.The simulation results indicate that the proposed optimization model is reasonable and this algorithm can avoid precocious phenomena and have quicker convergence rate and better global astringency.
【CateGory Index】: TP18
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【References】
Chinese Journal Full-text Database 2 Hits
1 TIAN Cui-hua;CHEN Ya-jun;CHEN Yu-ming;School of Computer&Information Engineering,Xiamen University of Technology;School of Software,Shenyang University of Technology;;Design and develop of maze game[J];Journal of Qiqihar University(Natural Science Edition);2014-01
2 TIAN Cui-hua1,2,XU Wei-ping1,CHEN Yu-ming1(1.School of Computer&Information Engineering,Xiamen University of Technology,Xiamen,Fujian 361024,China; 2.School of Software,Shenyang University of Technology,Shenyang,Liaoning 110023,China);Application of Depth-first Traversal,Randomly Distributed Point Algorithm and Backtracking Method to Maze Game[J];Journal of Hebei North University(Natural Science Edition);2013-03
【Citations】
Chinese Journal Full-text Database 4 Hits
1 LI Zhihua,CHEN Dezhao and HU Shangxu (Deptartment of Chemical and Biochemical Engineering, Zhejiang University, Hangzhou 310027,Zhejiang,China);APPLICATION OF GENETIC ALGORITHMS BASED ON INTELLIGENT MULTI-AGENT FOR OPTIMIZATION OF EQUIPMENT OF ISOMERIZATION OF XYLENE[J];Journal of Chemical Industry and Engineering(China);2003-05
2 LU Qing1,LIANG Chang-yong1,HUANG Yong-qing2,ZHANG Jun-ling1(1.Institute of Computer Network,Hefei University of Technology,Hefei 230009,China;2.Dept.of Computer,Tongling University,Tongling Anhui 244000,China);Interactive multi-agent genetic algorithm for travel itinerary planning[J];Application Research of Computers;2008-11
3 Han Jing, Cai Qingshcng (Department of Computer Science Z Technology, University of Science Z Technology of China , Hefei 230027);EMERGENT INTELLIGENCE IN AER MODEL[J];Pattern Recognition and Artificial Intelligence;2002-02
4 ZHU Dong-mei,SHENG Jian-ling,DU Xing-jing (Department of Computer Science,North China Institute of Science and Technology,Sanhe 065201,China);Genetic Algorithm Needed for Automated Negotiations among Multi-agents in Electronic Commerce Environment[J];Coal Technology;2011-04
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 TAO Yu-min(School of Science,University of Science and Technology Liaoning,Anshan 114051,China);Estimation of genome reversal distance with genetic simulated annealing algorithm[J];Journal of University of Science and Technology Liaoning;2009-04
2 LI Lin,BAI Yun(College of Geophysics,Chengdu University of Technology,Sichuan Province,Chengdu 610059,China);Using Simulated Annealing Method in Magnetotelluric Inversion[J];Journal of Anyang Institute of Technology;2011-02
3 JIA Yu-liang,MIAO Li-xin (Graduate School at Shenzhen,Tsinghua University,Shenzhen Guangdong 518055,China);Optimization of Real-Time Storage Location Assignment in Automated Storage and Retrieval System[J];Journal of Beijing Jiaotong University(Social Sciences Edition);2007-04
4 CAO Shouhua,YUAN Zhenzhou,HAN Baoming,LI Dewei(School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044,China);Classification for Passenger Transport Integrative Hubs Based on SOFM Neural Network[J];Journal of Beijing Jiaotong University;2008-06
5 LI Haodong,HE Shiwei,SONG Rui,JI Lijun,SHEN Yongsheng(School of Traffic and Transportation,Beijing Jiaotong University,Beijing 100044,China);Synthetic Optimization of Train Formation Plan and Layout of Technical Service Station[J];Journal of Beijing Jiaotong University;2010-06
6 ZHAO Bo-wen1,2,YU Yong-gang1,PAN Yu-zhu1(1.School of Energy and Power Engineering,NUST,Nanjing 210094,China;2.The Third Institute of China Aerospace Science and Technology Corporation 8359,Beijing 10089,China);Numerical Simulation and Optimization Design on Annealing Algorithm of Traveling Charge[J];Chinese Journal of Explosives & Propellants;2010-05
7 XIA Zhi-an, ZHAO Ying-jun (College of Missile, Engineering University of PLA Air Force, Sanyuan 713800, China);Model of Equipment Part Replacing Cycle Optimization Based on GA[J];Ordnance Industry Automation;2008-08
8 WANG Wen-feng,LIU Ya-jie,GUO Bo (College of Information System and Management,National University of Defense Technology,Changsha 410073,Hunan,China);Research on the Armaments Repair Support Network Design Problem[J];Acta Armamentarii;2008-12
9 Chen Yunxia Gao Jieping(Dept.of System Engineering of Engineering Technology,Beijing University of Aeronautics and Astronautics,Beijing 100191,China)Xia Huafeng(Dept.of Materials,the Second Academy of China Aerospace Science & Industry Corn,Beijing 100854,China)Zeng Shengkui (Dept.of System Engineering of Engineering Technology,Beijing University of Aeronautics and Astronautics,Beijing 100191,China);Genetic algorithm-based decomposition method for multidisciplinary design optimization[J];Journal of Beijing University of Aeronautics and Astronautics;2009-06
10 WANG Yi,HAO Qun,WANG Yong-tian(Department of Optical Engineering,School of Information Science and Technology,Beijing Institute of Technology,Beijing 100081,China);Reconstruction of 3D Reflective Index Field from Limited Orthogonal Projections Using Expansion of Local Basic Function[J];Transactions of Beijing Institute of Technology;2007-12
China Proceedings of conference Full-text Database 10 Hits
1 ZHENG Liqun,JI Kaiqing,LI Dawei 1.School of Science,University of Science and Technology Liaoning,Anshan 114051,P.R.China 2.Editorial Department,University of Science and Technology Liaoning,Anshan 114051,P.R.China;On Material Dispatch Model in the Emergency Requirements Region[A];[C];2010
2 Li Yingdong He Minghao~* (Department of Microwave Engineering,Wuhan Radar Academy) (*Department of Automation,Tsing Hua University);UCA-MUSIC 2-D DOA EstimatesBased on Genetic Algorithms[A];[C];2001
3 YUAN Wei,SHI Gong-tao,JIANG Yong-mei (School of Electronic Science and Engineering,National University of Defense Technology,Hunan Changsha,410073;);A SAR image registration technique based on ROEWA operator and GA-Powell algorithm[A];[C];2009
4 Ji-Hong Shen~1 Yan Li~2 1 Harbin Engineering University,College of Science,Harbin 150001 2 Harbin Engineering University,College of Automation,Harbin 150001;Light Ray Optimization on Hexagonal Grid[A];[C];2010
5 Feng-Min Lu~1 Jian-Lin Jiang~1 Jin-Peng Xu~1 1 College of Science,Nanjing University of Aeronautics and Astronautics,Nanjing 211100;Partheno-genetic simulated annealing hybrid algorithm for multi-objective anti p-center problem[A];[C];2010
6 WANG Jiaotuan LI Wei School of Science,Hangzhou Dianzi University,Hangzhou,310018,P.R.China;The Rational Disposition of Sensor Covering Problem[A];[C];2007
7 WANG Cheng YANG Jing ZHANG Qian Department of computer science, Shandong University, 250061, China;An Image Registration Method Based on GA-PSO Algorithm[A];[C];2007
8 JIN Zhi-hong (College of Transportation Management, Dalian Maritime University, Dalian 116026, China);Modeling the Line Balancing for the Printed Circuit Board Assembly[A];[C];2008
9 Zhang Xishi (Institute of Computing Technologies, China Academy of Railway Sciences, Beijing, 100081, China);Research of System Design for EMU Overhaul Based on RFID[A];[C];2013
10 BAI Rui,HUANG Yue-fei,YIN Dong-qin,WANG Guang-qian State Key Laboratory of Hydroscience and Engineering,Tsinghua University,Beijing,100084;Spatial field calibration of groundwater parameters based on Gaussian statistics[A];[C];2013
【Co-references】
Chinese Journal Full-text Database 4 Hits
1 XU Hong-zhi,LI Ren-fa,YAN Yi-ming 1.School of Computer and Communications,Hunan University,Changsha 410082,China 2.School of Information Management and Engineering,Jishou University,Zhangjiajie,Hunan 427000,China;Application of branch-and-bound algorithm in path-finding for the map of game[J];Computer Engineering and Applications;2007-01
2 Wang Guiping1 Meng Xianhu2 1(College of Computer Science,Chongqing University,Chongqing 400030,China) 2(School of Infomation,Zhejiang University of Finance and Economy,Hangzhou 310018,Zhejiang,China);MULTIPLE FACTORS RESTRICTED LABYRINTH PROBLEM OPTIMAL SOLUTION ALGORITHM[J];Computer Applications and Software;2012-03
3 Hu Zheng-hong(Computer Dept.,Taiyuan Normal University,Taiyuan Shanxi 030012,China);Application of a Path-finding Method in Game Development[J];Shanxi Electronic Technology;2009-06
4 YU Na1,JIAN Guang-ning2(1.Tianjin Hongqiao District Staff and Workers University,Tianjin 300131 China;2.Tianjin Institute of Urban Construction,Tianjin 300384 China);Solving the Mazing Problems by Using the Backtracking Methods[J];Journal of Tianjin Vocational Institutes;2011-08
【Secondary References】
Chinese Journal Full-text Database 1 Hits
1 XU Yunyun;JIANG Yuqing;VCC Division,School of Computer and Information,Hefei University of Technology;;Research on polygon extraction algorithm of automatic apparel pieces for apparel marking[J];Modern Electronics Technique;2015-16
【Secondary Citations】
Chinese Journal Full-text Database 8 Hits
1 WENG Ming, LIANG Junbin, SU Defu (College of Computer and Electronic Information, Guangxi University, Nanning 530004);Many-to-many Multi-issue Automated Negotiation Model Based on Genetic Algorithm[J];Computer Engineering;2005-16
2 ZHONG Wei-Cai LIU Jing LIU Fang JIAO Li-Cheng (Institute of Intelligent Information Processing, Xidian University, Xi′an 710071);Combinatorial Optimization Using Multi-Agent Evolutionary Algorithm[J];Chinese Journal of Computers;2004-10
3 Han Jing, Cai Qingshcng (Department of Computer Science Z Technology, University of Science Z Technology of China , Hefei 230027);EMERGENT INTELLIGENCE IN AER MODEL[J];Pattern Recognition and Artificial Intelligence;2002-02
4 LIU Kun(Shenyang Polytechnic College,Shenyang 110004,China);Based on GA Algorithm to Solve Scheduling Problems in Manufacturing Process[J];Coal Technology;2010-02
5 HAN Jing CHEN En hong CAI Qing sheng(Department of Computer Science\ University of Science and Technology of China\ Hefei\ 230027);Multi level Strategy for Maintaining Arc Consistency in Problem Solving and Its Implementation[J];JOURNAL OF SOFTWARE;1998-08
6 WANG Shang fei, WANG Sheng hui, WANG Xu fa (Department of Computer Science and Technology, University of Science and Technology of China, Hefei,230027,China);Improved Interactive Genetic Algorithm Incorporating with SVM and Its Application[J];Journal of Data Acquisition & Processing;2003-04
7 HUANG Yong-qing1,2, LU Qing1, LIANG Chang-yong1, YANG Shan-lin1, HAO Guo-sheng2 (1. Institute of Computer Network Systems, Hefei University of Technology, Hefei 230009, China; 2. Institute of Information Engineering, Xuzhou Normal University, Xuzhou 221011, China);Interactive Multi-Agent evolutionary Algorithm and Its Application[J];Journal of System Simulation;2006-07
8 HU jing, CHEN En-hong, WANG Shang-fei, WANG Xu-fa (Department of Computer Science and Technology, USTC, Hefei 230027);Improvement on Convergence and Quality of User Evaluation in Interactive Genetic Algorithms[J];Journal of University of Science and Technology of China;2002-02
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved