检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

遗传量子算法在几何约束求解中的实现

遗传量子算法在几何约束求解中的实现

作者：丛飚吉林大学

学位级别：硕士

参数化约束设计是现代CAD技术的一个重要组成部分,它在图形设计,产品设计中所起的作用越来越大,它的发展状况也越来越受到人们的关注。几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术的好坏、性能的... 详细信息

参数化约束设计是现代CAD技术的一个重要组成部分,它在图形设计,产品设计中所起的作用越来越大,它的发展状况也越来越受到人们的关注。几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术的好坏、性能的优劣直接关系到一个基于约束的参数化设计系统是否优良。根据现有的几何约束求解中存在的问题,我们进行了比较详细的研究。针对具体问题采用了量子计算的思想与遗传算法相结合的方法—遗传量子算法,加以解决。并且验证了这种新方法比传统的遗传算法具有更好的抗过早收敛和抗陷入局部最优解的能力,同时这种方法也具有良好的全局收敛性和鲁棒性。应用这种方法可以比较快速有效地求出满足几何约束的最优解,在解决良性约束、欠约束和过约束一致等几何约束问题上,取得了很好的效果。

关键词：参数化设计几何约束遗传算法量子计算遗传量子算法几何约束求解

基于改进遗传量子算法的FIR数字滤波器设计

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

电讯技术 2003年第5期43卷 41-46页

作者：袁书卿张葛祥平顶山师范高等专科学校河南平顶山467000 西南交通大学电气工程学院四川成都610031

采用改进遗传量子算法(IGQA)进行FIR数字滤波器的优化设计,将滤波器的过渡带样本值作为变量进行优化,解决了传统方法(查表法)不能保证数据最优的问题。针对遗传量子算法(GQA)在优化连续多峰函数时易出现早熟的问题,提出一种改进遗传量... 详细信息

采用改进遗传量子算法(IGQA)进行FIR数字滤波器的优化设计,将滤波器的过渡带样本值作为变量进行优化,解决了传统方法(查表法)不能保证数据最优的问题。针对遗传量子算法(GQA)在优化连续多峰函数时易出现早熟的问题,提出一种改进遗传量子算法(IGQA),典型函数测试表明,IGQA的性能优于GQA和其它几种遗传算法,收敛速度快,全局寻优能力强,能有效地克服早熟现象。采用IGQA优化设计的FIR数字低通和带通滤波器的性能较查表法得到了很大改善。

关键词：遗传量子算法 FIR数字滤波器 IGQA 优化设计频率采样法

在线全文

学校读者我要写书评

暂无评论

一种改进的遗传量子算法及其应用

计算机应用与软件 2003年第10期20卷 1-2,14页

作者：袁书卿张葛祥平顶山师范高等专科学校平顶山467000 西南交通大学电气工程学院成都610031

针对遗传量子算法 (GQA)在优化连续多峰函数时易出现早熟现象 ,本文提出一种改进的遗传量子算法 (IGQA) ,其核心是在对量子门更新过程进行改进的基础上 ,引入群体灾变和自适应搜索网格的策略。通过典型函数测试和FIR数字滤波器设计实例... 详细信息

针对遗传量子算法 (GQA)在优化连续多峰函数时易出现早熟现象 ,本文提出一种改进的遗传量子算法 (IGQA) ,其核心是在对量子门更新过程进行改进的基础上 ,引入群体灾变和自适应搜索网格的策略。通过典型函数测试和FIR数字滤波器设计实例表明 ,IGQA的性能优于GQA和其它几种遗传算法 ,具有比GQA更快的收敛速度和更好的全局寻优能力 ,能有效地克服早熟现象。

关键词：遗传量子算法概率进化算法数字滤波器设计

在线全文

学校读者我要写书评

暂无评论

基于改进遗传量子算法的最小权三角剖分

基于改进遗传量子算法的最小权三角剖分

作者：林育蓓中山大学

学位级别：硕士

平面上有限点集的三角剖分在数值逼近,有限元方法,数值分析,计算机辅助几何设计,计算机图形学,计算机视觉,机器人技术等方面都扮演着重要的角色。而平面上有限点集的最小权三角剖分(MWT)问题在计算几何领域中是一个开放性的难题。在学... 详细信息

平面上有限点集的三角剖分在数值逼近,有限元方法,数值分析,计算机辅助几何设计,计算机图形学,计算机视觉,机器人技术等方面都扮演着重要的角色。而平面上有限点集的最小权三角剖分(MWT)问题在计算几何领域中是一个开放性的难题。在学术界已公认传统的贪心算法和Delaunay算法得到的三角剖分不是最小权三角剖分的前提下,本文深入分析了基于传统遗传算法的最小权三角剖分的缺陷,介绍了目前非常流行的遗传算法领域的一个新的分支——遗传量子算法,并将这种具有很强的勘探和开采能力的算法创新地引入到求解最小权三角剖分问题当中,提出了新的三角剖分编码方式和新的量子“点权”的概念,利用点权将量子位编码与三角剖分联系起来,并根据具体的问题对遗传量子算法提出了一系列的改进措施:由于遗传量子算法的固定初始化模式极易导致早熟收敛,本文摒弃了这一做法,提出了新的随机初始化染色体量子位的思想;舍弃了每代最优个体保留策略而提出了用全局最优个体保留策略作为量子位进化的依据,从而有效地使算法逃脱局部极值。最后,通过大量的算例测试,证明了该算法与传统遗传算法相比,所需确定的参数更少,具有更强的全局寻优能力,大大缩小了种群规模而提高了收敛速度,提高了最优解的命中率,并能得到比著名的贪心算法更优的结果。

关键词：最小权三角剖分遗传算法遗传量子算法

遗传量子算法在欠约束和过约束的几何约束求解问题中的应用

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

科技广场 2007年第9期 32-34页

作者：丛飚吉林师范大学计算机学院吉林四平136000

几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术的好坏、性能的优劣直接关系到一个基于约束的参数化设计系统是否优良。遗传量子算法是将量子计算和遗传算法相结合的算法,采用量子位染色体的表示形... 详细信息

几何约束求解技术是基于约束满足的参数化设计方法中最核心的技术。几何约束求解技术的好坏、性能的优劣直接关系到一个基于约束的参数化设计系统是否优良。遗传量子算法是将量子计算和遗传算法相结合的算法,采用量子位染色体的表示形式。该算法具有量子计算的量子位和量子位的迭加特性,同时加入了量子交换算法,使得进化染色体更好的呈现多样特性。实验表明,将该算法应用于几何约束求解方程中,可以解决欠约束和过约束一致的问题。

关键词：遗传算法量子计算遗传量子算法几何约束求解欠约束过约束

浅析遗传量子算法与遗传算法在函数极值问题中的比较法

在线全文

学校读者我要写书评

暂无评论

吉林师范大学学报（自然科学版） 2008年第1期29卷 34-37,56页

作者：丛飚陈卓然吉林师范大学计算机学院吉林四平136000 吉林师范大学博达学院计算机与信息科学系吉林四平136000

遗传算法是一种模拟生物进化的算法.它被广泛利用在信号处理、模式识别、人工生命等领域.遗传量子算法是将量子计算和遗传算法相结合算法.采用量子位染色体的表示形式.该算法具有量子计算的量子位和量子位的迭加特性,同时加入了量子旋... 详细信息

遗传算法是一种模拟生物进化的算法.它被广泛利用在信号处理、模式识别、人工生命等领域.遗传量子算法是将量子计算和遗传算法相结合算法.采用量子位染色体的表示形式.该算法具有量子计算的量子位和量子位的迭加特性,同时加入了量子旋转门干涉策略,使得进化染色体更好的呈现多样特性.实验表明,遗传量子算法在解决一般函数极值问题中,比遗传算法更具有优势.

关键词：遗传算法量子计算遗传量子算法量子位

在线全文

学校读者我要写书评

暂无评论

一种解决组合优化问题的量子遗传算法QGA

电子学报 2004年第11期32卷 1855-1858页

作者：熊焰陈欢欢苗付友王行甫中国科学技术大学计算机科学技术系安徽合肥230027

本文在量子变异的基础上 ,提出了一种解决组合优化问题的量子遗传算法QGA ,它融合了遗传量子算法GQA和经典遗传算法的优点 ,只用一个个体就可在很短的时间内搜索到最优解 ,并针对一个典型的组合优化问题——— 0 / 1背包问题进行了对比... 详细信息

本文在量子变异的基础上 ,提出了一种解决组合优化问题的量子遗传算法QGA ,它融合了遗传量子算法GQA和经典遗传算法的优点 ,只用一个个体就可在很短的时间内搜索到最优解 ,并针对一个典型的组合优化问题——— 0 / 1背包问题进行了对比实验 ,实验结果表明本文所提出的量子遗传算法QGA优于传统遗传算法和遗传量子算法GQA .

关键词：量子计算遗传算法遗传量子算法量子遗传算法

在线全文

学校读者我要写书评

暂无评论

基于免疫克隆量子算法的多用户检测器

电子与信息学报 2008年第7期30卷 1566-1570页

作者：高洪元刁鸣赵忠凯哈尔滨工程大学信息与通信工程学院哈尔滨150001

为了解决CDMA系统最佳多用户检测的高计算复杂度问题,基于免疫克隆选择理论和新的遗传量子算法,该文提出了免疫克隆量子算法。该算法把根据神经网络制作的疫苗接种到克隆量子算法的每一代中,通过接种疫苗到CQA中,可以加快CQA的收敛速度... 详细信息

为了解决CDMA系统最佳多用户检测的高计算复杂度问题,基于免疫克隆选择理论和新的遗传量子算法,该文提出了免疫克隆量子算法。该算法把根据神经网络制作的疫苗接种到克隆量子算法的每一代中,通过接种疫苗到CQA中,可以加快CQA的收敛速度减少计算复杂度。另外,CQA所提供的好的初值可以改善疫苗的性能,接种的疫苗还改善了CQA的性能,文中给出了在免疫克隆量子算法中使用随机神经网络制作疫苗的统一理论框架结构。仿真结果证明了该方法不仅能够快速收敛到全局最优解,并且无论抗多址干扰能力和抗远近效应能力都优于传统检测器和一些应用以前智能计算算法的多用户检测器。

关键词：多用户检测遗传量子算法 Hopfield神经网络克隆选择算法免疫算法

在线全文

学校读者我要写书评

暂无评论

基于免疫量子算法的多用户检测技术研究

哈尔滨工程大学学报 2007年第10期28卷 1171-1175页

作者：刁鸣高洪元贾宗圣成诚哈尔滨工程大学信息与通信工程学院黑龙江哈尔滨150001

基于免疫算法和新的遗传量子算法,在码分多址通信系统中提出了一种解决多用户检测问题的进化计算方法——免疫量子算法(IQA).在IQA中,随机Hopfield神经网络被用于制作疫苗去提高IQA的收敛速度.另外,IQA为随机Hopfield神经网络提供良好... 详细信息

基于免疫算法和新的遗传量子算法,在码分多址通信系统中提出了一种解决多用户检测问题的进化计算方法——免疫量子算法(IQA).在IQA中,随机Hopfield神经网络被用于制作疫苗去提高IQA的收敛速度.另外,IQA为随机Hopfield神经网络提供良好的初始解会提高制作疫苗的性能,进一步改善每一代中量子种群中的适应度.通过在DS-CDMA系统进行Monte Carlo仿真,IQA算法的有效性和可行性被证实.仿真结果表明所提的IQA检测器的误码率性能优于其他的次优检测器,接近于最优检测器的理论下限.

关键词：多用户检测遗传量子算法人工免疫系统 Hopfield神经网络