期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

基于遗传规划的迷宫问题高效求解 被引量：4

Effective solution for maze problem based on genetic programming
下载PDF
导出
摘要 遗传规划(Genetic Programming)模拟达尔文生物进化原理,是一种与领域无关的搜索程序空间的方法,在组合优化问题的求解中有着广泛的应用。迷宫问题是一个复杂的组合优化问题,其目标是寻找合理的迷宫路径。本文用一组整数对程序进行编码,借鉴二进制编码的交叉,变异,并结合计算机程序的特点设计了遗传操作。使用遗传规划优化了行走程序,指导迷宫机器人在迷宫中找到一条最优的路径。实验结果表明使用遗传规划求解迷宫问题是有效的。
作者 崔兆顺
机构地区 天水师范学院
出处 《制造业自动化》 北大核心 2011年第2期194-196,共3页 Manufacturing Automation
关键词 遗传算法 遗传规划 迷宫问题 染色体
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献5

  • 1De Jong K.Learning with Genetic Algorithms,An Overview.Machine Learning,1988,3(2,3): 121 - 138.
  • 2刘勇,康立山,陈毓屏.非数值并行算法(第二册)[M].遗传算法.科技出版社,2003.
  • 3De Jong and Spears,W.M.A formal analysis of the role of multi-point crossover in genetic algorithms.Annals of Mathematics and Artificial Intelligence, 1992,5 (1): 1-26.
  • 4Jenking,W.M.Structural optimization with the genetic algorithm.Structural Engineer,1991,69(24) :408-422.
  • 5Kadaba,N.Nygard,K.E.,and Juell,P.L.Integration of adaptive machine learning and knowledge-cased systems for routing and scheduling applications.Expert Systems with Applications,Vol 2,No. 1,1991:15-27.

同被引文献44

引证文献4

二级引证文献9

制造业自动化
2011年 第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部