共查询到19条相似文献,搜索用时 78 毫秒
1.
2.
3.
4.
5.
遗传算法在数据挖掘中的应用 总被引:7,自引:0,他引:7
介绍了遗传算法的基本原理,论述了应用遗传算法进行数据挖掘的算法思想和关键问题,包括规则的表示,适应度函数的定义,交叉、变异和选择操作,给出了基于遗传算法的规则挖掘算法。应用该算法对股票数据库进行实验,结果表明算法是有效的。 相似文献
6.
浮点遗传算法是一种模拟生物进化的最化搜索法,由于其运算简单、稳定性好、不需要计算目标函数的导数、高精度和能处理多维数值问题,浮点遗传算法在科学研究和工程技术中得到了广泛应用.通过对浮点遗传算法收敛性的分析,本文证明了"简单浮点遗传算法不收敛于全局最优解,而每代保留最优个体的浮点遗传算法才收敛于全局最优解".在此基础上,本文设计了一种采用连续突变和每代保留最优个体的改进浮点遗传算法,它克服了精确度与计算量之间的矛盾.本文利用该算法较好地解决了半导体器件模型参数提取问题,使计算量降低了约27%. 相似文献
7.
8.
针对平台对抗威胁目标威胁度动态变化的应用背景,提出了一种基于量子遗传算法的对抗资源调度方法。该方法可有效克服传统遗传算法易早熟与局部寻优能力差的缺点,提高了寻优的效率。分别针对在一段时间内2个平台对抗6个、10个、12个威胁目标的情况进行了仿真,结果表明使用量子遗传算法比随机分配和传统遗传算法具有更好的处理效果,可以提高目标业务威胁程度动态变化时的对抗能力。 相似文献
9.
10.
遗传算法是一种借鉴于生物界自然选择和进化机制发展起来的高度并行、自适应的随机搜索算法,是一种非常有效的解决NP完全的组合问题的方法。排课问题是一个有约束的、多目标的组合优化问题,并且已经被证明为一个NP完全问题。本文将结合职业学校的实际排课情况,利用遗传算法对排课问题进行求解。 相似文献
11.
遗传算法在网络扩充中的应用 总被引:1,自引:1,他引:0
通信网在运行的过程中,存在着网络的节点扩充及重组等问题。文章从遗传算法的基本原理出发,分析带有约束条件的通信网设计中的网络扩充问题,较好的解决了经济效益和需求的网络设计问题。 相似文献
12.
RBF-PLS是一种有效的径向基网络构造方法,较好地解决了隐单元数和各中心的取值问题,但宽度系数和PLS成分数难以选定。为此,该文提出采用混合编码遗传算法,以径向基网络的拟合性能和泛化能力为目标,优选宽度系数和PLS成分数,以此建立RBF-PLS-GA模型。将该方法用于雷达辐射源识别,效果良好,明显优于其他网络模型。 相似文献
13.
提出一个关于最小矩形边斯坦纳树(Minimum Rectilinear Steiner Tree, MRST)的混合遗传算法。该算法根据MRST问题的特点,采用了树形结构编码方案以及相应的遗传操作方法,在群体设定时均匀划分空间,依据遗传群体的环境参量动态地调整遗传算法的进化策略;在执行遗传操作时与爬山法相结合,在群体更新时引进模拟退火更新机制,大大加强其寻优能力。最后,提出了该算法基于MIMD模型的扩展分布式并行算法。算法复杂性分析以及实验结果表明该算法有效。 相似文献
14.
遗传算法在问题优化中的应用已有了许多研究,但对于大型多目标规划问题而言,由于其问题特性和计算量大而限制了遗传算法的应用。为探索新的问题求解方法,提出了一种基于遗传算法和梯度算法的问题优化混合算法。用梯度法每次迭代得到的结果来改进遗传算法的群体,而用遗传算法的最优个体与梯度算法的迭代解相比较,选择其中的最优点作为梯度法下一步迭代的初始点。通过保持迭代过程的最优解,加快了搜索速度,并保证收敛于全局最优解。算例表明该方法兼具遗传算法的全局搜索能力和梯度算法的局部搜索的特点,且具有良好的工程适应性。 相似文献
15.
通过对花卉装饰图案的分析和概括,抽象出所需的纹样,利用遗传算法来生成纹样,以此构造丰富多彩的纹样库.然后通过对装饰图案的结构分析,对纹样库中的各种纹样进行选取及组装,产生各种各样风格不同的装饰图案,并可根据实际需要进行人工修改.实验证明,该方法能够增强装饰图案的创新性. 相似文献
16.
17.
18.
19.
传统遗传算法在测试数据生成方面是一种实用的算法,但是其自身存在局限性,如过早收敛、优化效率低等。本文对遗传算法的自改进、与其他智能优化算法的混合改进方法以及改进后的算法在测试数据自动生成方面的能力的国内外研究现状进行了系统的研究与讨论,最后分析了相关算法改进的实质。 相似文献