基于交叉库与并行变异的自适应遗传算法

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:JoQn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在工业生产中适当地使用优化算法,会极大地提高生产效率,节约生产成本。遗传算法是最经典的优化算法之一,由于其隐含并行性好、鲁棒性高、操作简便以及结果可靠等优点,被广泛应用于函数优化、人工智能、图像处理以及数据挖掘等领域。然而,传统的遗传算法存在许多不足,特别是收敛速度慢、收敛精度低与局部寻优能力差等问题,严重影响了遗传算法的实际应用效果。为了解决上述问题,本文从对交叉和变异相关操作的改进入手,提出了一种基于交叉库与并行变异的自适应遗传算法。首先,分析了传统遗传算法寻优过程中对种群情况考虑不足的缺点,分别基于种群特征值和种群信息熵与个体分布,设计了种群多样性度量函数,给出了相邻代种群相似性的概念来判断种群进化效果;通过综合考虑种群多样性与相邻代种群相似性,确定了一种新的种群评价标准——种群活力;利用种群活力,本文设计了一种新的交叉变异概率自适应变化规则,将种群适应度平均数替换为适应度众数作为新的种群适应度参考量,由种群活力与个体适应度值共同决定交叉变异概率的大小。为加快遗传算法的收敛速度,提出了动态交叉库的概念,将符合进化特征的个体存入交叉库并在交叉时作为父代参与交叉操作运算;为提高算法局部寻优能力,引入并行变异操作机制,可同时执行多种变异规则。最后,通过货物运输结构优化和油品调和优化两个应用实例来验证本文方法的有效性。实验比较结果表明,本文所提的算法能较好地克服遗传算法收敛慢、精度低和局部收敛等问题,有效提高算法的整体性能。
其他文献
现代有轨电车具有安全舒适、绿色环保,载客量大,速度快等多种优点,因此在交通拥堵、环境恶化等现象越来越严重的情况下,使得有轨电车在城市轨道交通中越来越受到的青睐。有轨
本文主要提出了应用于全景摄像系统之中的电子稳像方法,全景摄像系统是一种具备近360度的摄像视角,由于全景图像序列不适合观察,所以必须把全景图像序列解算成客观现实的原始图
机器人的轨迹跟踪控制是机器人控制的一个非常重要的问题,因为机器人的轨迹跟踪控制运用在很多工业领域,比如焊接、喷漆、组装、放置、包装、产品检测和测试等。本文针对具有
由于建筑围护结构保温性能关系到其节能效果,所以在交付使用前需要现场检测。含水率是影响热工性能的一个重要参数,准确测试出墙体沿深度方向的含水率分布,将为建筑围护结构保温性能检测提供重要的参数。本论文结合围护结构的特点,采用了平面电容式传感器作为含水率的检测部件。平面电容传感器克服了传统检测方法的不足,使围护结构含水率检测可以在大面积范围内进行。同时,结合层析算法,实现了含水率沿墙体深度方向的检测,得
进入21世纪,海洋逐渐成为全球石油勘探的重要领域,更多地从海洋开发石油,已成为中国石油发展的新战略之一。三用拖轮是海洋石油开采的重要参与者,目前国内三用拖轮的液压拖缆
天然气流量计量是一项重要技术基础工作,是影响天然气产业发展的重要因素。流量计算机是负责天然气管道流量的测量设备,肩负着流量计量系统最基础的测量管理职责。因此保证流量计算机的运行稳定、计量准确十分重要。为了满足天然气流量计量的实时性和可靠性要求,开发一款稳定性高且性能优的流量计算机具有重要的现实意义。本课题以成都国光电子仪表有限责任公司天然气流量计算机系统开发升级项目为背景,设计并开发了一款高实时性
神经网络是近些年来一种十分热门的智能控制。它引入性能指标,在线自整定权值,使网络沿性能指标负梯度方向快速收敛。经过前人大量的研究表明多层神经网络能够以任意精度逼近非
学位
自主移动机器人视觉技术日渐成为机器人领域的研究热点,在智能人机交互等领域具有广阔的应用前景。为了提高驾驶员桩考的公平性和准确性,提高现有驾驶员电子桩考系统的功能,
近年来,现代化汽车涂装工艺迅速发展,而输送系统贯穿于涂装生产线的全过程,但现有汽车电泳涂装输送系统如RoDip输送机和多功能穿梭机等都是悬臂梁串联结构,承受重载荷、大载荷的