遗传算法中致死染色体的利用方法研究

来源 :西安理工大学 | 被引量 : 0次 | 上传用户:olddai1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法(Genetic Algorithm)因其全局搜索性和鲁棒性,在解决大规模组合优化问题等领域得到了广泛应用。实际中,很多的优化问题是带有约束条件的,遗传算法求解有约束优化问题是对目标函数在整个遗传空间中搜索满足约束条件的可行解。不满足约束条件的染色体被称为致死染色体。在遗传算法的种群进化过程中,由于交叉变异操作,致死染色体的产生经常发生,特别是对于约束比较强的优化问题,致死染色体的产生率比较大。当种群中致死染色体数量比较多时,算法的搜索性能将会恶化,甚至使算法不能运行。如果致死染色体的产生有一定的规律,可以通过设计算法来避免致死染色体的产生,然而在大多数情况下,找到避免致死染色体产生的方法是比较困难的。目前,在遗传算法中一般采取将致死染色体从种群中剔除的方法。由于经过若干代的进化,产生的致死染色体中包含了一些优秀的基因,如果对致死染色体加以利用将会改善和提高算法的搜索性能。本文根据人工免疫算法原理,结合染色体的进化信息和问题的特征信息提取疫苗和接种疫苗,提出一种基于免疫算子的致死染色体复活方法。在双岛模型中的“活岛”和“死岛”之间,将致死染色体和复活的致死染色体进行迁移,实现致死染色体的利用。在免疫算子中,根据致死染色体的特征信息,优秀染色体的特征信息和问题本身的特征信息的不同,分别设计了三种不同的免疫方法。将算法应用于经典的0-1背包问题和多重选择背包问题,通过数值实验结果表明了算法的有效性。该方法可以应用于求解约束优化问题的遗传算法,有效改善遗传算法的应用性能和搜索性能。
其他文献
介绍了一种单组分自干水性耐高温防腐涂料的制备方法,以两种水性有机硅树脂乳液为成膜物,从树脂的配比、颜填料的选择、助剂的应用等方面着手,进行了配方优化组合,在利用现有
针对涂装线废气处理技术中常用的活性炭与沸石转轮处理工艺进行对比分析,通过对这两种形式的废气处理工艺在涂装线中应用的经济性、实用性及环保性进行浅析,给初始选择者一个
基于GPRS数据传输技术的航向角指示器系统是集现代无线通信技术、信号采集技术以及计算机网络技术为一体的现代监测系统。在现代监测系统中,网络化已经成为测量技术与仪器发
主要介绍了上海地铁15号线车辆涂装设计及工艺实施,经过反复工艺验证,确定了司机头及车身涂装方案,注重细节处理,明确技术要求,严控质量,最终呈现了非常美观的涂装效果及视觉
本文主要研究了基于ARM-Linux平台的模糊PID控制系统,该系统以工业锅炉液位的数学模型为被控对象,通过模糊PID控制算法,在ARM-Linux平台上实现了仿真控制试验。本文首先介绍了模
介绍了水冷螺杆式热泵机组在涂装车间喷房及闪干系统设计的基本原则,通过对干式及湿式喷房并线运行的工程实例计算,对比分析了热泵技术在干式及湿式喷房应用的差别;通过对冬
介绍了某汽车涂装车间电泳装置改造升级过程中,直流调速装置6RA70改造升级到6RA80的经验,对比了两者的区别,分析了过程中遇到的问题并提出解决措施.
期刊
从源头消减、过程控制、末端治理3个方面介绍VOC减排的方法或措施.源头减排主要分析各类涂料的优点和局限性,过程控制阐述需要重点注意的步骤和降VOC切入点,末端治理中总体介
将单壁碳纳米管引入到高固体分环氧涂料中,制备了性能优异、表面电阻率稳定、性价比高,同时兼顾防腐性能的高固体分环氧导静电涂料.