二倍体自适应遗传算法在函数优化中的应用

来源 :重庆大学 | 被引量 : 0次 | 上传用户:xingyuan77
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是借鉴Darwin物种进化论的物竞天择和Mendel的遗传变异理论形成的一种群体智能优化算法。特别适用于处理传统搜索方法难以解决的复杂和非线性问题。但遗传算法的理论基础还比较薄弱,遗传算法自身的一些缺陷和不足也有待于我们继续发展充实、完善和进一步地研究改进。本文在能比较好的保持遗传群体的生物体多样性的二倍体遗传算法的基础上,加入自适应算子,形成了二倍体自适应遗传算法,该算法的优点是对于环境变化的场合有很强的适应能力,有比较强的局部搜索能力,既具备二倍体遗传算法的全局搜索能力,又具备自适应遗传算法的快速收敛能力。在算法的具体实施过程中,为改善显隐性编码的设计过程,改进了前人对父代基因型染色体的显隐性运算过程,提出了单位点二进制显性映射,使得父代基因型到表现型的运算过程更为简单易行,并避免了不必要出现的编码不连续性。在选择操作过程中为保证前代生成的高阶、长距、高平均适应度的模式不至被破坏,保证优良模式的结合进程,在基于比例选择法的基础上,引入了最佳保存策略,以避免前代积累过程中出现的历史最好记录个体被意外破坏。为保证遗传信息的充分交流,充分交流父代基因型染色体的信息,在父代基因型染色体中引入交换的概念,以一定的概率相互交换父代基因型染色体的遗传信息,以便能更好的搭配出优良个体,求出问题最优解。在Visual C++6.0平台下测试标准遗传算法、自适应遗传算法、二倍体遗传算法与二倍体自适应遗传算法对一维和多维变量的多峰值函数的优化性能,从仿真对比实验结果来看改进算法达到了预期效果。
其他文献
近年来,多智能体系统协调控制的研究受到了学者的广泛关注,成为控制领域的研究热点,同时已被广泛应用到交通、电网、工业、社会、军事等各大领域。本文利用图论、矩阵论、系
近年来,国家对煤矿生产的安全越来越重视,使得煤矿安全生产形势不断的好转,但由于煤矿井下环境的复杂,很多地方仍然然存在安全隐患,导致煤矿安全事故频发。从目前暴露出的井下安全
当涡街流量计用于低流速流量检测时,噪声干扰会将流速信号淹没,用传统的方法很难判断流速信号的频率值,此时通过数字处理方法进行处理会得到比较理想的效果。   本文在涡街信
质子交换膜燃料电池(proton exchange membrane fuel cell,简称PEMFC)是现代清洁能源的代表。燃料电池的相关技术也在经历日新月异的变化。一个适当的模型对于研究以燃料电池为基础的能源系统来说必不可少。迄今为止,各种文献提出了很多不同形式的燃料电池模型,用来描述燃料电池在一定工作条件下的静态或动态特性。但这些模型大多数存在参数众多,结构复杂的缺点,本身适用性较差。虽然
RFID是一种较为成熟的无线数据采集技术,在物流、货物收发、仓储,以及制造行业、供应链管理等领域得到了十分广泛的应用。在应用过程中,RFID系统经常需要同时对多个标签进行
随着我国海洋开发活动不断加强、海上航运和海上生产活动日益繁忙,海难事故多发,使得落难人员的搜救问题日益严峻。以现有相关技术为基础,开发无人驾驶船控制平台已成为目前国际
浮选是一种利用矿物表面的物理化学性质的差异分离有用矿物的分选技术。目前,国内浮选过程主要依靠浮选操作工人观察浮选泡沫状态调整浮选操作,难以保证浮选过程的优化运行。
工业CT(ICT)技术,是自动控制、通信工程、机械工程、光电技术及图像处理等等多学科的集合,亦即计算机断层扫描成像技术,应用于工业产品的无损检测和探伤,是目前最佳的检测技术手段
感应耦合电能传输(Inductive Coupling Power Transfer,ICPT)系统通过电磁感应在两个或者多个非物理连接的电子线圈之间进行能量传递,从低功率日常家电到大功率工业设备,这种系
流化催化裂化(FCC,FluidCatalyticCracking)工艺是石油炼制工业中重油轻质化的主要手段。根据报道,2007年我国催化裂化装置所生产的汽油组分占成品汽油总量的75%左右,所生产的柴