【摘 要】
：
遗传算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法,其应用优势在于处理传统搜索方法难以解决的复杂和非线性问题.本文利用遗传算法的思想,对传统的二维迷宫问题进行求解,设计编码、适应值函数、遗传操作,并在演化过程中对基因进行"改良",提高了搜索的效率.本文运用遗传算法解决传统的迷宫问题,是对解决这类"唯一解"问题的一种尝试,为解决类似问题的提供了参考,尤其是提出了"改良"的想法,这种思路在
【机 构】
：
西安空军工程大学工程学院,西安,710038 西安空军工程大学理学院,西安,710051
【出 处】
：
全国第五次程序设计语言发展与教学学术会议、第三届全国Web信息系统及其应用学术会议暨全国首届语义Web与本体论学术研讨会
论文部分内容阅读
遗传算法是一类借鉴生物界自然选择和自然遗传机制的随机化搜索算法,其应用优势在于处理传统搜索方法难以解决的复杂和非线性问题.本文利用遗传算法的思想,对传统的二维迷宫问题进行求解,设计编码、适应值函数、遗传操作,并在演化过程中对基因进行"改良",提高了搜索的效率.本文运用遗传算法解决传统的迷宫问题,是对解决这类"唯一解"问题的一种尝试,为解决类似问题的提供了参考,尤其是提出了"改良"的想法,这种思路在其他利用遗传算法解决问题的过程中将会有更有效的应用.
其他文献
以图像信息安全问题为背景,讨论了三维Arnold变换的周期性,给出了判别周期的一组必要条件,研究了一些三维数据的传输和图像信息的隐藏.
起动机特性自动检测系统包括两部分。第一部分为起动机特性实验台，第二部分为基于8089单片机的微机处理系统和相应的数据处理软件。该系统能满足国家标准《起动机特性实验方法》（ZBTI1001-86）的要求。
该文提出一种新型的自适应模糊控制，结合“逆系统法”的思想书VRE技术，将聚类算法和常规模糊控制加权求和得到系统的控制量，对一类非线性，大延迟、强耦合的对象进行控制。实验表明该方法自适应和鲁棒性强，实时性好，具有一定的工程实用性。
该人介绍三菱FL-60MR可编程控制器在轴瓦专用镗床控制中的应用。在分析整机工作过程及控制要求的基础上，设计了梯形图软件，在生产应用中取得了满意的效果。
该文介绍了三菱FX2-80MR可编程序控制器在电梯控制中的应用。在分析原有继电器控制原理图的基础上、运用布尔代数简化梯形图软件设计，在实际应用中取得子良好的效果。
Web服务的自动组合,是目前的一个热点研究课题,目的是使用具有语义关联的简单服务进行组合以便整体提供所需的服务.本文基于图论算法来研究Web服务的自动组合,首先将用户的服务请求输入参数和输出参数集合映射为图中的源点及汇点,服务提供商提供的每个Web服务映射为图中的一点,服务之间的语义关系通过命题逻辑自动映射为边,然后利用领域本体来判断服务参数之间的语义相似度,结合服务质量找出合理的评估函数并据此定
在基于身份的密码体制的基础之上,提出了一个基于身份的动态秘密共享方案.该方案中,一群参与者利用密钥分发中心初始化建立的基于各自身份的私钥可以共享多个秘密.利用解离散对数和计算Fiffie-Hellman问题的困难性防止敌手的欺诈行为,双线性对运算以及基于身份的密钥管理使得该方案简单易行.
本文针对K均值(K-means)聚类算法在Web文档聚类全局优化中的不足,提出了基于粒子群的K均值(PSO-KM)聚类算法.粒子群优化算法(PSO)是一种基于群智能的演化计算技术,有很强的全局搜索能力.文中采用F-measure和熵作为评价聚类质量的标准,把网上搜索到的真实Web文档作为实验数据对这种杂交算法进行了仿真试验.通过与K-means算法及基于基因算法的K均值(GA-KM)聚类算法的结果
本文针对PKI部署难度较高和交互性较差的问题,对微软提出的密钥管理模型进行了有效的改进,提出一种新的基于XKMS的密钥管理模型.通过在PKI用户和PKI提供者之间加入信任服务,将传统PKI的两层应用模式转化为三层,使用XKMS消息把客户端对密钥/证书的管理功能委托给信任服务,从而提高了PKI的交互性,降低了PKI的部署难度;并通过为每对请求/应答消息添加序号,提高了抵抗重放攻击的能力,对密钥撤消码
政务过程建模是实施电子政务的基础.提出了元流程的概念,建立了政务过程建模的三维体系结构,阐述了政务过程的定义和元流程的构造.通过分析活动的内部结构,把功能模块进行截面,从方法、数据、资源和组织四个角度综合计算活动的相似系数,并通过活动的反向搜索发现其共性截面以逐层构造元流程.