共查询到20条相似文献,搜索用时 125 毫秒
1.
2.
一种基于实数编码的自适应遗传算法 总被引:1,自引:0,他引:1
分析了进化遗传算法的弊端。提出了一种基于实数编码和自适应变异率的改进遗传算法,将变异率定义为自上次进化以来未进化次数的函数,同时采取最优保存策略,有效地避免了采用二进制编码时计算精度与计算量之间的矛盾,克服了基本遗传算法因变异率选择不当引起的“早熟”现象及后期收敛速度慢的问题。计算结果表明,新方法成功地解决了进化遗传算法存在的问题,且计算效率较高。 相似文献
3.
徐新华 《通化师范学院学报》2011,32(12):29-31
该文提出了一种基于混沌序列的改进型遗传算法来实现自动组卷的新方法.首先对染色体采用分段自然数编码策略;然后,将混沌机制同时引入到遗传算法的交又和变异阶段,在交叉阶段交叉基因座由混沌交叉算子来确定,在第三阶段变异个体的变异基因住由混沌变异算子来给出.该算法将混沌优化的遍历性、规律性与遗传算法的全局性相结合,有效地克服了遗传算法随机性大、未成熟收敛等缺点. 相似文献
4.
文章利用遗传算法中随机搜索优化机制,能够较快和准确地获得高校专业设置的最优解,提高运算效率.实例计算证明,与现有的求解方法相比,遗传算法具有较好的寻优效果,以作为求解资源限制条件下高校专业设置优选的一种新方法,尤其对于民办高校和公办大学的独立学院进行专业设置优化具有借鉴作用. 相似文献
5.
提出了一种基于遗传算法和支持向量机的生物质气化过程研究的新方法。采用竹子气化数据建立GA-LS-SVM模型,并验证该模型方法在生物质气化过程建模中的适用性。GA-LS-SVM模型预测方法精度较高,效果也比较理想,是一种可行有效的建模方法。 相似文献
6.
7.
提出了一种基于遗传算法和模糊神经网络的生物质气化过程研究的新方法.采用竹子气化数据建立GA-ANFIS模型,并验证该模型方法在生物质气化过程建模中的适用性.结果表明:提出的GA-ANFIS模型预测方法精度较高,效果也比较理想,是一种可行有效的建模方法. 相似文献
8.
吴晓琴 《合肥联合大学学报》2007,17(2):47-50
分析了智能组卷约束条件,建立了智能组卷系统的数学模型,并给出了改进的遗传算法求解智能组卷问题的新方法.实验结果表明所提出的新组卷算法相对于其他算法更能有效地解决自动组卷问题,组卷成功率高,组卷速度快,具有较好的性能和实用性。 相似文献
9.
集合覆盖问题的搜索算法有着广泛的应用.本文提出了一个有效求解集合覆盖问题的分散搜索算法,该算法根据集合覆盖问题的特点,以及参考集的产生方法和更新方法,并采用45个标准测试例子测试此算法,通过数值实验结果与遗传算法、基因文化算法的比较,结果表明了此算法是有效的. 相似文献
10.
11.
杨洁 《柳州职业技术学院学报》2012,12(6):57-59
把模拟退火算法具有全局平衡的特性引入到遗传算法中来,避免了遗传算法收敛性慢以及容易陷入早熟的特点,提出了一种基于遗传退火策略的关联规则挖掘模型。实验结果表明,与遗传算法相比,改进的算法更能有效挖掘大型数据集中的关联规则。 相似文献
12.
用基本遗传算法解决0-1背包问题 总被引:1,自引:1,他引:1
闫丽 《通化师范学院学报》2005,26(4):20-22
遗传算法是一种基于自然选择和遗传机制的搜索算法.笔者以著名的0-1背包问题为例详解了遗传算法的基本思想和实现过程,旨在让更多的读者了解遗传算法. 相似文献
13.
一种改进的遗传算法及其性能研究 总被引:1,自引:0,他引:1
为克服遗传算法收敛速度慢、稳定性差的缺点。从模式定理出发,讨论遗传算法的本质,以基本遗传算法为基础,对选择算子进行改进,在引入最优个体保护策略以确保收敛性的基础上设定动态闽值,既提高交配池的平均适应值又兼顾群体多样性。仿真研究表明,改进的遗传算法有效提高群体的平均适应值。加快收敛速度。提高稳定性。 相似文献
14.
蒋尚亭 《合肥联合大学学报》2014,(1):40-43,58
随着信息化技术在高校的推广,我国部分高校已经开始利用计算机技术来进行高校运动会的管理,但赛程编排工作一直困扰着运动会管理人员,经过分析和研究提出一种基于免疫遗传算法的高校运动会赛程编排方法。免疫遗传算法将生物免疫原理引入到传统遗传算法中,通过接种疫苗来提高抗体的适应度,从而防止种群快速退化。最后通过相关实验说明免疫遗传算法与传统遗传算的性能差异,并利用免疫遗传算法来解决高校运动会赛程编排问题。 相似文献
15.
16.
有关多目标遗传算法的研究 总被引:4,自引:0,他引:4
概括介绍了目前的多目标遗传算法(MOGA),并给出了一种新形式的MOGA,也就是稳定态非受控排序遗传算法(SNSGA)。该算法是把单目标遗传算法中的部分更新种群观点和非受控排序遗传算法中的适应度指派方法相结合而实现的,改进了适应度指派方法并提出了一种新的αshare自适应决策方案。在包括遗传算法难题和遗传算法欺骗问题的实验中,该算法也成功地得以实现。 相似文献
17.
18.
基于混合遗传算法的关系型数据库多连接查询优化 总被引:1,自引:0,他引:1
该文分析了关系型数据库的查询优化问题,针对多连接查询提出将遗传算法和爬山法结合,从而构造了关系型数据库多连接查询优化问题的混合遗传算法,并进行了实验计算。结果表明,用混合遗传算法解决多连接查询优化问题,可以发挥遗传算法和爬山法的不同优势,从而得到较满意的查询优化性能。 相似文献
19.
徐忠 《商丘师范学院学报》2005,21(5):81-85
遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法.近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领域的成功应用,这种算法受到了国内外学者的广泛关注.本文介绍了遗传算法的研究现状和基本原理,概述了它的理论和技术,并对遗传算法的性能作了分析.以推销员旅行问题为例来展示遗传算法在求解复杂优化问题上的优越性. 相似文献
20.
基于遗传算法和神经网络的倒立摆控制系统 总被引:4,自引:0,他引:4
以单级倒立摆为对象,介绍了一种融合遗传算法的神经网络控制方法。该方法采用以多层前馈神经网络作为遗传搜索表示方法的思想,以神经网络为基础,用遗传算法来学习神经网络的权系数,既保留了遗传算法的强全局随机搜索能力,又具有神经网络的鲁棒性和自学习能力。仿真结果证明:遗传算法和神经网络的结合,可兼有神经网络广泛映射能力和遗传算法快速全局收敛等性能。 相似文献