首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 125 毫秒
1.
文章构造了求解非线性lp问题的新方法——量子遗传法。给出了具体的量子遗传算法步骤,并且结合文献[6]相关算例,将用量子遗传算法求解出的结果与其对比分析,结果显示量子遗传算法求在解非线性lp问题是十分有效和实用的。  相似文献   

2.
一种基于实数编码的自适应遗传算法   总被引:1,自引:0,他引:1  
分析了进化遗传算法的弊端。提出了一种基于实数编码和自适应变异率的改进遗传算法,将变异率定义为自上次进化以来未进化次数的函数,同时采取最优保存策略,有效地避免了采用二进制编码时计算精度与计算量之间的矛盾,克服了基本遗传算法因变异率选择不当引起的“早熟”现象及后期收敛速度慢的问题。计算结果表明,新方法成功地解决了进化遗传算法存在的问题,且计算效率较高。  相似文献   

3.
该文提出了一种基于混沌序列的改进型遗传算法来实现自动组卷的新方法.首先对染色体采用分段自然数编码策略;然后,将混沌机制同时引入到遗传算法的交又和变异阶段,在交叉阶段交叉基因座由混沌交叉算子来确定,在第三阶段变异个体的变异基因住由混沌变异算子来给出.该算法将混沌优化的遍历性、规律性与遗传算法的全局性相结合,有效地克服了遗传算法随机性大、未成熟收敛等缺点.  相似文献   

4.
文章利用遗传算法中随机搜索优化机制,能够较快和准确地获得高校专业设置的最优解,提高运算效率.实例计算证明,与现有的求解方法相比,遗传算法具有较好的寻优效果,以作为求解资源限制条件下高校专业设置优选的一种新方法,尤其对于民办高校和公办大学的独立学院进行专业设置优化具有借鉴作用.  相似文献   

5.
提出了一种基于遗传算法和支持向量机的生物质气化过程研究的新方法。采用竹子气化数据建立GA-LS-SVM模型,并验证该模型方法在生物质气化过程建模中的适用性。GA-LS-SVM模型预测方法精度较高,效果也比较理想,是一种可行有效的建模方法。  相似文献   

6.
基于改进演化算法的快速图像相关匹配   总被引:1,自引:0,他引:1  
提出了一种基于演化算法的快速图像相关匹配的新方法,详细介绍了染色体编码的编码方法选取、适应度函数设计及演化算子设计,并对演化算子设计做出了部分改进.实验结果表明:与传统的遗传算法相比较,改进的演化算法能够更快而且有效地实现灰度图像的相关匹配.  相似文献   

7.
提出了一种基于遗传算法和模糊神经网络的生物质气化过程研究的新方法.采用竹子气化数据建立GA-ANFIS模型,并验证该模型方法在生物质气化过程建模中的适用性.结果表明:提出的GA-ANFIS模型预测方法精度较高,效果也比较理想,是一种可行有效的建模方法.  相似文献   

8.
分析了智能组卷约束条件,建立了智能组卷系统的数学模型,并给出了改进的遗传算法求解智能组卷问题的新方法.实验结果表明所提出的新组卷算法相对于其他算法更能有效地解决自动组卷问题,组卷成功率高,组卷速度快,具有较好的性能和实用性。  相似文献   

9.
集合覆盖问题的搜索算法有着广泛的应用.本文提出了一个有效求解集合覆盖问题的分散搜索算法,该算法根据集合覆盖问题的特点,以及参考集的产生方法和更新方法,并采用45个标准测试例子测试此算法,通过数值实验结果与遗传算法、基因文化算法的比较,结果表明了此算法是有效的.  相似文献   

10.
微粒群算法及研究   总被引:1,自引:0,他引:1  
群智能理论是一种新兴演化计算技术,它与人工生命,特别是进化策略和遗传算法有着极为特殊的联系,群智能方法是一种能够有效解决大多数全局优化问题的新方法.其潜在的并行性和分布式特点为处理大量复杂的工程应用问题提供了技术保证.本文主要阐述了微粒群算法的基本原理及其研究现状及今后的研究方向.  相似文献   

11.
把模拟退火算法具有全局平衡的特性引入到遗传算法中来,避免了遗传算法收敛性慢以及容易陷入早熟的特点,提出了一种基于遗传退火策略的关联规则挖掘模型。实验结果表明,与遗传算法相比,改进的算法更能有效挖掘大型数据集中的关联规则。  相似文献   

12.
用基本遗传算法解决0-1背包问题   总被引:1,自引:1,他引:1  
遗传算法是一种基于自然选择和遗传机制的搜索算法.笔者以著名的0-1背包问题为例详解了遗传算法的基本思想和实现过程,旨在让更多的读者了解遗传算法.  相似文献   

13.
一种改进的遗传算法及其性能研究   总被引:1,自引:0,他引:1  
为克服遗传算法收敛速度慢、稳定性差的缺点。从模式定理出发,讨论遗传算法的本质,以基本遗传算法为基础,对选择算子进行改进,在引入最优个体保护策略以确保收敛性的基础上设定动态闽值,既提高交配池的平均适应值又兼顾群体多样性。仿真研究表明,改进的遗传算法有效提高群体的平均适应值。加快收敛速度。提高稳定性。  相似文献   

14.
随着信息化技术在高校的推广,我国部分高校已经开始利用计算机技术来进行高校运动会的管理,但赛程编排工作一直困扰着运动会管理人员,经过分析和研究提出一种基于免疫遗传算法的高校运动会赛程编排方法。免疫遗传算法将生物免疫原理引入到传统遗传算法中,通过接种疫苗来提高抗体的适应度,从而防止种群快速退化。最后通过相关实验说明免疫遗传算法与传统遗传算的性能差异,并利用免疫遗传算法来解决高校运动会赛程编排问题。  相似文献   

15.
分析了K均值聚类算法(K-means)存在的不足和改进遗传算法的全局优化能力,提出一种基于改进遗传算法的文本聚类方法,该方法将原始文档转化成用向量空间模型来描述的文本向量,首先随机产生若干个文档向量作为初始聚类中心形成遗传算法的染色体种群,经过改进遗传算法的选择、交叉、变异进化运算,得到较为优化的K均值聚类算法的初始聚类中心。实验表明该算法文本聚类提高了查准率和查全率,算法的高效性也得到了验证。  相似文献   

16.
有关多目标遗传算法的研究   总被引:4,自引:0,他引:4  
概括介绍了目前的多目标遗传算法(MOGA),并给出了一种新形式的MOGA,也就是稳定态非受控排序遗传算法(SNSGA)。该算法是把单目标遗传算法中的部分更新种群观点和非受控排序遗传算法中的适应度指派方法相结合而实现的,改进了适应度指派方法并提出了一种新的αshare自适应决策方案。在包括遗传算法难题和遗传算法欺骗问题的实验中,该算法也成功地得以实现。  相似文献   

17.
车间作业调度问题是一个典型的NP-hard问题。分析了蚂蚁算法和遗传算法的特点,就遗传算子、交叉概率和变异概率上对传统遗传算法进行了改进;同时为了加速蚂蚁的搜索效率、减少迭代次数,重构了传统蚂蚁算法的下一个结点选择策略、信息素的局部更新策略,并将改进后的两个算法进行混合求车间作业调度的最优解。试验表明,算法的改进和混合提高了搜索效率及搜索结果的准确性。  相似文献   

18.
基于混合遗传算法的关系型数据库多连接查询优化   总被引:1,自引:0,他引:1  
倪小剑 《鄂州大学学报》2005,12(6):16-18,28
该文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和爬山法的不同优势,从而得到较满意的查询优化性能。  相似文献   

19.
遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法.近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用,这种算法受到了国内外学者的广泛关注.本文介绍了遗传算法的研究现状和基本原理,概述了它的理论和技术,并对遗传算法的性能作了分析.以推销员旅行问题为例来展示遗传算法在求解复杂优化问题上的优越性.  相似文献   

20.
基于遗传算法和神经网络的倒立摆控制系统   总被引:4,自引:0,他引:4  
以单级倒立摆为对象,介绍了一种融合遗传算法的神经网络控制方法。该方法采用以多层前馈神经网络作为遗传搜索表示方法的思想,以神经网络为基础,用遗传算法来学习神经网络的权系数,既保留了遗传算法的强全局随机搜索能力,又具有神经网络的鲁棒性和自学习能力。仿真结果证明:遗传算法和神经网络的结合,可兼有神经网络广泛映射能力和遗传算法快速全局收敛等性能。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号