摘要
按照遗传算法的思想,针对迷宫问题设计了编码方案、评估函数、遗传操作,并验证了该算法的有效性。
出处
《微型机与应用》
2002年第10期58-60,共3页
Microcomputer & Its Applications
同被引文献23
-
1龚向宇,徐东平.优化的遗传算法在游戏编程中的应用[J].电脑知识与技术(过刊),2007(2). 被引量:2
-
2胡小兵 ,黄席樾 .蚁群算法在迷宫最优路径问题中的应用[J].计算机仿真,2005,22(4):114-116. 被引量:21
-
3孙秋冬.基于八方向跟踪算法的迷宫问题新解[J].计算机应用与软件,2005,22(8):103-105. 被引量:8
-
4陈春梅,杨世恩.用人工智能中的搜索原理解决迷宫问题[J].微计算机信息,2006(04Z):267-269. 被引量:8
-
5廖国勇,王广超.用遗传算法解迷宫问题[J].华东交通大学学报,2006,23(2):138-140. 被引量:10
-
6Melanie Mitchell. An Introduction to Genetic Algorithms. MIT Press, 1998.
-
7Lotte Berghman,Dries Goossens,Roel Leus. Efficient solutions for Mastermind using genetic algorithms. Computers & Operations Research, 2009(36):1880.
-
8Bong-Keun Lee, Choong-Shik Park, Jae-Hong Kim, Sang-Jo Youk and Keun Ho Ryu. An Intelligent NPC Framework for Context Awareness in MMORPG. International Conference on Convergence and Hybrid Information Technology, 2008:190.
-
9Gary B. Parker, Matt Parker. Evolving Parameters for Xpilot Combat Agents. Computational Intelligence and Games, 2007, April:238.
-
10Sushil J: Louis, Member, IEEE, and Chris Miles. Playing to Learn: Case-Injected Genetic Algorithms for Learning to Play Computer Games.IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2005,9(6):669.
引证文献6
-
1廖国勇,王广超.用遗传算法解迷宫问题[J].华东交通大学学报,2006,23(2):138-140. 被引量:10
-
2杨四海.多障碍离散路径规划的遗传算法求解[J].华侨大学学报(自然科学版),2006,27(3):317-320.
-
3张公敬,杨厚俊,刘征.注水法求解迷宫最优路径[J].计算机仿真,2007,24(8):171-173. 被引量:4
-
4张亮亮,夏正友.基于遗传算法求解游戏关卡问题[J].信息通信,2009,22(6):31-35. 被引量:3
-
5李世春,杨世文.基于迷宫问题遗传算法的复合材料铺层数量优化[J].汽车实用技术,2014,11(2):17-22.
-
6徐守江.迷宫算法综述[J].信息与电脑(理论版),2009(10):91-92. 被引量:11
二级引证文献25
-
1刘晓锋.M-DFS:求解迷宫问题的DFS算法[J].通化师范学院学报,2008,29(2):41-42. 被引量:2
-
2涂海丽.求迷宫中从入口到出口的路径的算法及实现[J].中国科技信息,2008(23):54-54. 被引量:4
-
3张亮亮,夏正友.基于遗传算法求解游戏关卡问题[J].信息通信,2009,22(6):31-35. 被引量:3
-
4周建峰,郑仕勇,孙延栋.基于《数字矿山》软件中矿体平均品位自动生成技术的研究和应用[J].软件导刊,2010(8):110-111.
-
5党志刚,刘丽珏,肖剑明,谌慧滨,韩爽.机器人项目实践与课堂学习的结合[J].计算机教育,2010(19):136-139.
-
6遇娜.基于迷宫问题的算法新解[J].渭南师范学院学报,2011,26(2):66-68. 被引量:4
-
7王斌,张卫钢.基于IEEE标准的电脑鼠走迷宫的智能算法研究[J].电子设计工程,2011,19(12):42-45. 被引量:14
-
8叶剑虹,叶双,宋文,孙世新.基于TdPN的迷宫问题求解[J].计算机科学,2011,38(7):240-242. 被引量:1
-
9遇娜,简广宁.回溯法求解迷宫问题[J].天津职业院校联合学报,2011,13(8):46-49. 被引量:4
-
10王桂平,孟宪虎.多因素制约的迷宫问题最优解的求解算法[J].计算机应用与软件,2012,29(3):171-174. 被引量:4
-
1李政,李希敏.基于Dijkstra算法的“迷宫问题”求解[J].桂林师范高等专科学校学报,2010,24(3):179-181. 被引量:4
-
2范立新.基于图结构的迷宫问题求解[J].微计算机应用,1999,20(5):308-310. 被引量:1
-
3杨澍,赵炯,吴树和.利用计算机求解迷宫问题的新方法[J].电脑开发与应用,2002,15(3):25-26. 被引量:2
-
4曹建立,黄绍龙.递归法和迭代法在迷宫求解问题中的性能比较[J].福建电脑,2010,26(11):62-63. 被引量:2
-
5陈明琴,何湘藩.二维足码选择定位法—一种新的群决策方法[J].系统工程理论与实践,1997,17(2):18-22. 被引量:11
-
6孙秋冬.基于八方向跟踪算法的迷宫问题新解[J].计算机应用与软件,2005,22(8):103-105. 被引量:8
-
7胡能发,文斌.求解钻井布局问题的遗传算法[J].荆门职业技术学院学报,2002,17(6):6-9.
-
8杜向然.中国象棋评估函数的分析[J].天津职业院校联合学报,2012,14(2):87-89. 被引量:2
-
9羊卫东.基于小生境免疫的遗传算法求解动态避障迷宫寻路问题[J].华南金融电脑,2009(12):34-36.
-
10陈卫东,孟小华.求图控制集问题的模拟退火算法的改进[J].重庆师范大学学报(自然科学版),2004,21(2):24-27. 被引量:3