分布估计算法种群进化机制的研究

来源 :南昌航空大学 | 被引量 : 0次 | 上传用户:dragoncool
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
分布估计算法(EDAs)从提出到现在虽然取得了不少进展,但是还有不少问题需要深入研究。例如对算法的种群进化机制研究,算法的设计与应用研究等。分布估计算法种群进化机制主要包括算法的模式定理和变量之间的联结关系,算法的种群多样性保持和算法的收敛性。分布估计算法的变量之间的联结关系是算法的本质属性,决定了算法求解问题的难度。算法的种群多样性保持对于分布估计算法避免陷入局部最优有着极其重要的意义,决定了算法的搜索结果是否全局意义上的最优解,是分布估计算法理论中一个非常重要的问题。收敛性是分布估计算法最重要的指标之一,决定了算法能否正确有效的进行搜索,能否正确有效的解决过去不能解决或者不能有效解决的问题,提高其工作效率。本文以分布估计算法为基础,结合其他智能算法,对于算法的收敛性和和多样性进行了研究。本文的研究内容如下:(1)首先介绍了分布估计算法及其研究背景,并且由一个例子简单的介绍了分布估计算法的求解过程;接着对分布估计算法进行了概要性的描述,引出了分布估计算法种群进化机制的研究成果与不足,最后提出了本文的研究方向和方法。(2)着重介绍了分布估计算法的基本框架结构,变量离散型和变量连续型的分布估计算法的研究和发展,以及分布估计算法种群进化机制的一些基础理论,重点介绍了算法的收敛性分析和多样性保持的数学工具和方法,为后面的研究打下基础。(3)对一类分布估计算法中的种群进化机制进行了研究,重点研究了分布估计算法的收敛性对于算法性能的影响,在简要的分析蚁群算法的基础上,提出了蚁群算法与分布估计算法融合的算法,并且运用随机过程理论中的马尔科夫链对该算法的收敛性进行了证明,最后通过实验仿真,表明在该模型下,在文中所述的算法有效的改善了分布估计算法的收敛性。(4)通过分析分布估计算法中种群进化机制中的种群多样性,引入了均匀变异算子,并与单变量边缘分布算法相结合提出了一种保持种群多样性的单变量边缘分布算法的算法,通过实验比较,结果表明新算法在维持种群的多样性方面确有成效。
其他文献
DVB-S2是新一代卫星数字视频广播标准,由于其强大的前向纠错编码技术和高效的频谱利用率,已得到了广泛的应用。另一方面,其自适应编码调制技术与可工作于低信噪比环境的特点也使
视频信号时间维特性的稀疏性在高速视频恢复中具有重要的意义,它的稀疏程度决定了所恢复视频的精度。成功实现时间特性的稀疏表示,必须满足两个要求:一是准确的刻画时间特性并不
随着LTE无线通信网络在全球的部署和建设,我们已然进入了4G移动通信时代。第四代移动通信系统为用户提供了更优质、更丰富的用户业务体验,例如:实时的移动视频业务、移动端的
路径规划技术是指在具有障碍物的环境中,按照某一特定的评价标准,寻找一条从起始状态到目标状态的最优无碰撞路径。路径规划技术已经被广泛应用于机器人,超大规模集成电路设计,地
频谱感知是认知无线电(Cognitive Radio, CR)的一项核心技术。认知无线电通信系统必须具备频谱感知能力,即CR用户需要准确地感知外部无线频谱是否有空闲频段的出现,以便利用该频
近年来,随着软件无线电技术的不断成熟,软件接收机成为全球定位系统接收机的一个全新的研究领域。中频数据采集器是构成软件接收机的重要部分,它的功能是接收卫星信号并将其存储
期刊
影像超分辨重建作为一种有效的软件处理技术,可以打破成像设备的物理限制,提高所获影像的空间分辨率。本文对影像超分辨重建的局部先验和非局部先验进行深入研究,提出了三种超分
期刊
WLAN Mesh网络是一种多跳、自组织和自愈合的无线网络,它融合了WLAN和Ad hoc网络的优势,支持多点对多点的网状结构,是一种高容量、高速率、覆盖范围广的分布式网络。但是安全问