共查询到19条相似文献,搜索用时 78 毫秒
1.
从应用的角度讨论了基于遗传算法的旅行商问(Travelling Salesman Problem,简称TSP)的求解方法,并结合实例给出了求解过程和计算机仿真结果。在算法的仿真中,改进后的算法明显优于传统的遗传算法。这表明,该算法具有良好的可行性和实用性。 相似文献
2.
基于异构多种群的一种改进遗传算法 总被引:3,自引:0,他引:3
针对简单遗传算法存在的问题,基于提高遗传算法搜索效率和收敛性,提出了一种基于异构多个种群的改进的遗传算法IMGA。该算法首先利用多个异构子种群并行进化的结果初步确定较好解,进化到一定时间后,把得到的优质解按照新的变异算子进一步寻找最优解。仿真结果验证了算法的良好性能。 相似文献
3.
4.
基于改进遗传算法的TSP问题研究 总被引:9,自引:1,他引:9
周涛 《微电子学与计算机》2006,23(10):104-106,110
通过对遗传算法和TSP问题的研究.提出了离散赌轮选择算子EPMX交叉算子和Dmutation变异算子等,对遗传算法的各个算子进行了改进。利用改进的遗传算法有效的解决了TSP问题.实验验证其与传统的解决方式相比有更好的收敛特性,解的准确性更好。 相似文献
5.
量子概率编码遗传算法及其应用 总被引:9,自引:0,他引:9
该文提出了一种基于染色体量子概率编码的遗传算法--QCGA。与传统遗传算法不同,在QCGA中, 单个个体不再表示某一个确定解,而是解的取值概率分布,覆盖整个解空间;各个个体独立并行演化,个体间通过一个新的交叉算子实现演化信息的交换,同时设计了一个新的变异算子以增强算法的局部寻优能力。为了充分考察该算法的有效性和先进性,将其应用于典型函数优化、0-1背包问题和时间序列中频繁结构模式搜索等问题的求解。实验结果表明,与现有同类算法相比,该算法在具有很高搜索效率的同时,仍能维持很高的种群多样性, 因而适用于复杂优化问题的求解。 相似文献
6.
7.
8.
电力系统有三个非常重要的参数,即振幅、频率和相位。对其实时高精度的跟踪检测对电力系统运行安全具有非常重要的意义。针对传统测量方式很难同时满足对多个变量的准确跟踪测量,文章提出运用自适应遗传算法进行这三个参数的跟踪检测。区别于传统遗传算法,自适应遗传算法加入交叉和变异概率自适应线性调整,大大提高了搜索速度,收敛精度和稳定性。仿真结果证明该方法行之有效,速度快、精度高,完全能满足对电网电压振幅、频率和相位的检测要求。 相似文献
9.
对遗传算法求解TSP问题进行了完整的描述。介绍几种交叉算子和变异算子,并对其作了比较。提出对算法的交叉概率、变异概率进行自适应调整以维护群体多样性,防止算法过早收敛。 相似文献
10.
11.
基于粗集与遗传算法相结合的文本模糊聚类方法 总被引:1,自引:0,他引:1
该文将粗集与遗传算法相结合的方法成功应用于文本模糊聚类.在聚类过程中,将权重参数的设定也通过编码由遗传算法确定,从而使得权重参数的设定具有科学性和可操作性,避免了在类似算法中确定权重时的主观性和不可靠性.最后的实例说明了算法的可行性. 相似文献
12.
基于遗传算法的粗糙集属性约简算法 总被引:1,自引:0,他引:1
针对目前粗糙集遗传约简算法不能确保得到约简的不足,分别提出基于二进制编码基因和符号编码基因的遗传约简算法.基于二进制编码基因的遗传算法加入修正算子以确保遗传算法在可行解的空间搜索.基于符号编码基因的遗传算法融合交叉算子和变异算子以降低遗传算法的复杂度.实验结果表明,两种编码方式的遗传约简算法都能确保得到约简. 相似文献
13.
基于粗集理论的信息熵属性约简算法 总被引:2,自引:0,他引:2
本文针对粗集属性约简存在的问题,提出了一种信息熵的属性约简算法,算法中引入了信息熵的概念代替粗集约简γ准则作为属性选择的标准,克服了粗集约简γ准则对数据噪声的敏感性和不能表达属性间概率因果关系的缺点,本文通过两个实例表明,当属性间存在确定性关系性算法能够象粗集约简γ准则一样找到表达这些关系的属性集,当属性间是概率因果关系,或确定性关系被数据噪声所掩盖,因而粗集约简γ准则无法使用时,算法能够找到具有确定性关系的属性集,或是具有最小不确定性概率因果关系的属性集。 相似文献
14.
An Incremental Rule Acquisition Algorithm Based on Rough Set 总被引:3,自引:0,他引:3
YU Hong~ YANG Da-chun~.Institute of Computer Science & Technology Chongqing University of Posts & Telecommunications Chongqing P.R.China .Chongqing R&D Institute of ZTE Corp. Chongqing P.R.China 《中国邮电高校学报(英文版)》2005,12(1)
1 Introduction Rough set theory introduced by Pawlak (1982)[1] is avalid mathematical theory developed in recent years, whichhas the ability to deal with imprecise, uncertain, and vagueinformation. It has been used successfully in such field asmedicine, pharmacology, market analysis, engineering,pattern recognition, data mining etc. Pawlak showed that theproblems of machine learning could be explained, analyzedand disposed within the framework of rough set theory[2]. Inhis paper[2], t… 相似文献
15.
基于粗糙集的过程控制规则挖掘算法及应用 总被引:1,自引:0,他引:1
在现代工业生产过程中,如何从实际生产过程中提取出有用的规则,用于调整控制生产是过程控制中一个难题。文章提出了一种基于粗糙集的过程控制规则挖掘算法,可以较大的降低计算复杂度,并将算法用于实际烟草制丝生产线的关联规则提取.得到了可用于实际生产过程控制的规则。 相似文献
16.
17.
18.
一种基于粗糙集增量式规则学习的问题分类方法研究 总被引:2,自引:0,他引:2
该文提出一种基于粗糙集增量式规则自动学习来实现问题分类的方法,通过深入提取问句特征并采用决策表形式构建训练语料,利用机器学习的方法自动获取分类规则。与其他方法相比优势在于,用于分类的规则自动生成,并采用粗糙集理论的简约方法获得优化的最小规则集;首次在问题分类中引入增量式学习理念,不但提高了分类精度,而且避免了繁琐的重新训练过程,大大提高了学习速度,并且提高了分类的可扩展性和适应性。对比实验表明,该方法分类精度高,适应性好。在国际TREC2005Q/A实际评测中表现良好。 相似文献
19.
基于粗糙集的CBR系统案例特征属性优化算法研究 总被引:1,自引:0,他引:1
提出了一种基于粗糙集理论和可辨识矩阵的改进型特征属性优化算法。该算法能更好地融入特征属性的背景知识和专家的经验知识,提高了案例检索效率。同时给出了该方法在通信装备故障诊断系统中的应用实例,验证了其有效性和准确性。 相似文献