迷宫问题的遗传算法分析与改进

来源 :全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会 | 被引量 : 0次 | 上传用户:itsmoreaaron
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法,其应用优势在于处理传统搜索方法难以解决的复杂和非线性问题.本文利用遗传算法的思想,对传统的二维迷宫问题进行求解,设计编码、适应值函数、遗传操作,并在演化过程中对基因进行"改良",提高了搜索的效率.本文运用遗传算法解决传统的迷宫问题,是对解决这类"唯一解"问题的一种尝试,为解决类似问题的提供了参考,尤其是提出了"改良"的想法,这种思路在其他利用遗传算法解决问题的过程中将会有更有效的应用.
其他文献
本文讨论了在局域网络上建立一种方便使用的并行计算环境的方法,这个环境的目的在于方便使用,帮助初学并行程序设计的同学快速入门.
MPI是目前高性能计算中最广泛使用的并行编程环境,MPI聚合通信的性能对于大多数基于MPI的应用程序的性能至关重要.本文在分析MPI的最新实现MPICH2中聚合通信所采用的优化算法
语言处理的最核心问题是语法和语义消歧的问题.本文首先介绍了人类探索自然语言理解研究以来的成就和不足,并描述了基于潜在语义分析(LSA)的智能知识模型.分析了它的优点和不
本文阐明了VFP课程教学与教学改革中,应该和可以通过设具有一定难度的创新性"课程设计"案例来对学生进行创新思想教育;并设计出基于数据库的、可实现作者提出的单域单向最小
目的:制备抗晕动姜贴,优化其处方并考察其离体皮肤经皮渗透特性.方法:建立姜贴中指标成分6-姜酚的分析方法,比较干姜的提取工艺并制备姜贴,采用全自动体外透皮扩散实验仪进行
目的:研究长苞凹舌兰提取物(CE)能否改善胆碱能损伤大鼠学习记忆的能力,及对胆碱乙酰化酶(ChAT)活性和表达水平的影响。方法:采用鹅蒿蕈氨酸基底前脑注射法建立拟痴呆大鼠模
对IEEE802.11s草案标准的WLAN Mesh网络架构、原理进行了介绍.使用OPNET构建了WLAN Mesh网络仿真模型,通过配置两种不同类型的路由协议,并控制节点模型的移动状态,对网络的延
本文阐明了数据结构和程序设计课程教学与教学改革中,应该和可以通过设计具有一定难度的创新性"课程设计"案例采对学生进行创新思想教育;并设计出基于数据库的、可实现作者提
目的:合成促黄体激素释放激素-甲氨蝶呤(LH-RH-MTX)并研究其抗肿瘤活性。方法:将APA与[D-Lys6]LH-RH共价连接合成LH-RH-MTX;用半制备型反相HPLC进行纯化与定量,用ESI-MS进行
目的:建立同时测定复方罗红霉素片中盐酸氨溴索和罗红霉素的含量及有关物质的HPLC法。方法:采用Apollo C18柱(150 mm×4.6 mm,5μm);以0.045 mol.L-1磷酸二氢铵溶液-乙腈(2∶