遗传算法在分布式调度中的应用及DNA计算

来源 :中国科学院自动化研究所 | 被引量 : 0次 | 上传用户:darling1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是一种借鉴了生物界自然选择机制的随机搜索算法,其主要特点是群体搜索策略和群体中个体之间的信息交换,搜索不依赖于梯度等辅助信息.它可以广泛应用于组合优化、机器学习、自适应控制、规划设计和人工生命等领域,尤其适用于处理传统搜索方法难于解决的复杂和非线性问题.该文首先简单介绍了遗传算法的基本概念、原理和发展现状,分析了遗传算法的收敛性.在总结了以往编码方法的基础上,我们提出了一种基于复数编码的遗传算法,用复数来表达双倍体,并规定了具体的遗传操作.与传统的基于实数编码的遗传算法相比,该算法扩展了表达空间的维数,仿真结果证明了该算法的有效性.作为一种新型的计算技术,DNA计算利用DNA分子来进行计算,具有传统计算机所不可比拟的优点,引起了人们的极大兴趣.同时,作为一种生物计算技术,DNA计算与遗传算法有着许多共同之处.该文对近年来有关DNA计算的研究成果进行了综述,重点介绍了DNA计算与遗传算法的结合.指出了目前DNA计算技术存在的主要问题,并对其未来发展进行了展望.
其他文献
该文对有约束的多变量预测控制系统的稳态目标计算进行了研究,特别考虑了稳态模型不确定情况下的静态优化,首先从统计学的角度考虑模型参数的变化,确定出系统稳态方程中增益
随着计算机控制技术的不断发展,传统的制造业逐步进入现代制造模式中.而现代制造技术的核心是计算机数字控制(Computer Nmrerical Control),即CNC技术.在CNC系统中,系统硬件是C
分布式库存作为敏捷供需链系统的构成要素之一,是供需链中供需过程的缓冲环节,它的控制与决策直接关系着供需链系统的运作效果, 与传统的多级库存相比,敏捷供需链中的分布式
该文研究了DCT快速算法及VLSI实现结构,设计实现了2-D DCT/IDCT处理核,并在ModelSim和MAX+PLUSⅡ仿真环境进行了验证.首先,研究了基于DCT的图像压缩编码标准,就各标准的内容
论文分为三部分.第一部分介绍了有关管理信息系统的概念和技术基础,指出系统的几种开发方法及其优缺点以及开发周期各阶段的具体内容.同时给出数据挖掘概念和研究方向以及目
该文针对远程医疗信息系统中信息量最大的医学图像处理和压缩两项关键技术进行了深入的研究,实现了图像平滑、锐化、伪彩色、边缘检测等多种图像处理技术,提升了医学图像的诊
针对电力系统监控集成化、网络化发展的特点,该文研究并实现了面向大型电力系统的,规范化、工程化的集成监控软件.大型站点需要监控的工位数据可能高达数万个,为解决高速通信
论文的前一部分调研了国内外的两足步行机器人的发展历史和最新动态,采用的控制系统结构以及相关技术和设备的发展;分析和论证了适合于我们正在研制的自主式的两足步行拟人机
该文主要的研究工作及成果如下:(1)对整个智能监控系统进行了软硬件的总体设计.(2)进行了智能监控系统的硬件设计和开发.通过使用从站接口模块,并实现了该模块与智能控制器之间通
该文首先对HART协议本身进行了详细的介绍.然后就该课题所涉及到的数值处理进行了一定的说明.接着又对基地HART协议的检测仪表通信软件的编写(包括软件中采用的通信模式、通