| 基于遗传规划的迷宫问题高效求解 |
| |
| 引用本文： | 崔兆顺. 基于遗传规划的迷宫问题高效求解[J]. 制造业自动化, 2011, 33(2). DOI: 10.3969/j.issn.1009-0134.2011.66(下) |
| |
| 作者姓名： | 崔兆顺 |
| |
| 作者单位： | 天水师范学院,天水,741000 |
| |
| 摘 要： | 遗传规划(Genetic Programming)模拟达尔文生物进化原理,是一种与领域无关的搜索程序空间的方法,在组合优化问题的求解中有着广泛的应用.迷宫问题是一个复杂的组合优化问题,其目标是寻找合理的迷宫路径.本文用一组整数对程序进行编码,借鉴二进制编码的交叉,变异,井结合计算机程序的特点设计了遗传操作.使用遗传规划优化了行走程序,指导迷宫机器人在迷宫中找到一条最优的路径.实验结果表明使用遗传规划求解迷宫问题是有效的.
|
| 关 键 词： | 遗传算法 遗传规划 迷宫问题 染色体 |
Effective solution for maze problem based on genetic programming |
| |
| CUI Zhao-shun. Effective solution for maze problem based on genetic programming[J]. Manufacturing Automation, 2011, 33(2). DOI: 10.3969/j.issn.1009-0134.2011.66(下) |
| |
| Authors: | CUI Zhao-shun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
