【摘 要】
:
遗传算法(Genetic Algorithm,简称GA)是一种新兴的演化算法。该算法具有设计简单、容易实现和全局优化能力较强等的优点,因而应用广泛。传统优化算法能够充分利用问题本身所
论文部分内容阅读
遗传算法(Genetic Algorithm,简称GA)是一种新兴的演化算法。该算法具有设计简单、容易实现和全局优化能力较强等的优点,因而应用广泛。传统优化算法能够充分利用问题本身所提供的信息与邻域知识,在搜索空间中从一个初始点按照某种确定的原则去寻找下一个迭代点,搜索过程具有针对性,而且收敛速度快、局部寻优能力强。本文设计出一类结合传统优化算法的混合遗传算法。主要工作概述如下:首先,由于基本遗传算法随机性较强,使其存在易产生早熟现象、陷入局部极值点、局部寻优能力差、进化后期收敛慢等缺点。本文正是针对这些问题,提出将遗传算法和传统的优化算法相结合,给出一类混合遗传算法;其次,对算法的收敛性进行了理论分析和数值试验,通过在相关的测试函数(Test function)的数值试验结果中表现出了令人满意的优化性能,说明了算法的有效性;最后又将该类混合遗传算法应用到无约束优化问题和约束问题中。
其他文献
三维城市建模是数字化城市的基础工作。为了准确,真实的再现城市,目前主要有以下几种建模方法:第一,应用DEM数据和层次的建筑结构表示来实现三维城市的建模。第二,利用遥感技
具有密码学特性的布尔函数是私钥密码设计中的一个重要组成部分,研究平衡对称布尔函数的构造与计数具有非常重要的理论意义.莫骄等人指出了一种基于组合恒等式构造平衡对称布
摘要: 通过对农村公路养护管理特点的分析,指出现阶段我国农村公路养护管理存在的问题,从管理机制、资金筹措、运行机制和管理技术等方面,对我国农村公路养护管理发展提出合理对策。 关键词:农村公路;养护管理;特点;问题 Abstract: based on the analysis of the characteristics of the highway maintenance manageme
摘要:本文根据以往修建和设计山区公路多年的实际经验,针对山区公路设计的主要要点:公路设计路线选择,公路设计路线纵断面设计,公路设计路基设计(路基横断面设计,路基边坡坡度的设计,路基填土选择和压实),公路路基的排水设计和公路边坡的防护治理以及山区公路的路面选择等,针对以上设计的要点进行了分析和探讨,将设计时各个要点和要注意的关键工作和侧重点进行了探析,希望能对以后的山区公路的设计起到良好的指导作用。
分数微积分出现至今已经发展了很长一段历史。它的应用领域很广,包含在各种材料的记忆、反常扩散、信号处理、控制理论、粘弹性系统、柔软构造物体的震动控制、自然界中多孔或
命题变元及其否定统称为文字,文字的析取称为子句,子句的合取称为合取范式(CNF公式)。如果存在一个赋值使得公式的值为1,则称该公式可满足;否则称该公式不可满足。判定一个公式是