期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种新的应用于文本特征子集优化的GATS算法 被引量:3
1
作者 姜沛佩 刘培玉 《计算机工程与应用》 CSCD 北大核心 2009年第30期121-122,149,共3页
针对文本分类中特征子集优化问题,将禁忌搜索算法引入到遗传算法中对遗传算法的核心算子———交叉算子进行改进形成禁忌交叉算子,改进后的算法称为GATS(遗传禁忌搜索算法),并将其应用在文本分类中来实现空间降维。实验证明,应用此方法... 针对文本分类中特征子集优化问题,将禁忌搜索算法引入到遗传算法中对遗传算法的核心算子———交叉算子进行改进形成禁忌交叉算子,改进后的算法称为GATS(遗传禁忌搜索算法),并将其应用在文本分类中来实现空间降维。实验证明,应用此方法进行文本特征项的选取不仅能够保持GA和TS算法本身的优点,还能在一定程度上提高文本分类的准确率。 展开更多
关键词 遗传算法 禁忌搜索 遗传禁忌搜索算法 禁忌交叉算子
下载PDF
基于GATS贝叶斯网络结构学习的航班延误模型 被引量:1
2
作者 曹卫东 丁建立 《计算机工程与应用》 CSCD 2012年第31期199-204,共6页
对遗传算法(GA)贝叶斯网络(BN)结构学习和禁忌搜索算法(TS)进行分析,提出遗传禁忌搜索贝叶斯网络结构学习算法GATS_BNSL。把禁忌搜索思想引入到遗传算法BN结构学习由父代种群产生后代种群的演化过程中,以禁忌搜索交叉和禁忌搜索变异改... 对遗传算法(GA)贝叶斯网络(BN)结构学习和禁忌搜索算法(TS)进行分析,提出遗传禁忌搜索贝叶斯网络结构学习算法GATS_BNSL。把禁忌搜索思想引入到遗传算法BN结构学习由父代种群产生后代种群的演化过程中,以禁忌搜索交叉和禁忌搜索变异改进传统的遗传算子,对比实验分析表明了GATS_BNSL的学习优势。应用此方法,基于真实数据,建立了大型枢纽机场航班离港延误模型。该模型切实反映了导致航班延误的多因素之间的因果关系,而且建模时间少,学习正确率高。 展开更多
关键词 贝叶斯网络 结构学习 遗传禁忌搜索 gats贝叶斯网络结构学习 航班延误模型
下载PDF
A Case Study of 3D Protein Structure Prediction with Genetic Algorithm and Tabu Search 被引量:1
3
作者 WANG Ting1,2, ZHANG Xiaolong1, 3 1. School of Computer Science and Technology, Wuhan University of Science and Technology, Wuhan 430065, Hubei, China 2. College of Mobile Telecommunications, Chongqing University of Posts and Telecommunications, Chongqing 400065, China 3. State Key Laboratory of Bioelectronics, Southeast University, Nanjing 210096, China 《Wuhan University Journal of Natural Sciences》 CAS 2011年第2期125-129,共5页
This paper describes a case study of 3D protein structure prediction of six sequences from protein data bank (PDB) by genetic algorithm and tabu search (GATS), where off-lattice AB model is considered as a simplif... This paper describes a case study of 3D protein structure prediction of six sequences from protein data bank (PDB) by genetic algorithm and tabu search (GATS), where off-lattice AB model is considered as a simplified model of protein structure. The lowest-energy values required for forming the native conformation of proteins are searched by GATS, and then the coarse structures (i.e., simplified structure) of the proteins are obtained according to the multiple angle parameters corresponding to the lowest energies. All the coarse structures form single hydrophobic cores surrounded by hydrophilic residues, which stay on the right side of the actual characteristic of protein structure. It demonstrates that this approach can predict the 3D protein structure effectively. 展开更多
关键词 3D protein structure off-lattice AB model genetic algorithm and tabu search gats
原文传递
三维装载约束下的汽车零部件循环取货路径优化研究 被引量:7
4
作者 王长琼 戚小振 《武汉理工大学学报(交通科学与工程版)》 2015年第6期1161-1165,共5页
针对汽车零部件循环取货的特点,为缩短零部件取货时间、提高车辆装载率,在循环取货过程中考虑实际车辆路径约束和三维装载约束条件,构建三维装载约束下零部件循环取货路径优化模型,设计了遗传禁忌算法与车辆装载检验算法相结合的求解算... 针对汽车零部件循环取货的特点,为缩短零部件取货时间、提高车辆装载率,在循环取货过程中考虑实际车辆路径约束和三维装载约束条件,构建三维装载约束下零部件循环取货路径优化模型,设计了遗传禁忌算法与车辆装载检验算法相结合的求解算法.通过实例计算得出循环取货路线,并与传统遗传算法进行了比较,结果表明了该算法的有效性. 展开更多
关键词 循环取货 路径优化 三维装载 遗传禁忌算法
下载PDF
基于遗传禁忌算法结合解决排课问题 被引量:16
5
作者 陈守家 付霞 周欣 《计算机应用》 CSCD 北大核心 2007年第7期1806-1808,共3页
排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中... 排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中课表的两极分化现象。通过实验,该方法可以取得较好的排课结果。 展开更多
关键词 排课问题 NP-HARD问题 遗传算法 禁忌算法 遗传禁忌算法
下载PDF
基于遗传禁忌算法的案例检索策略 被引量:10
6
作者 黄继鸿 雷战波 李欣苗 《系统工程理论方法应用》 2004年第1期10-13,共4页
将遗传算法和禁忌算法引入案例推理系统,首先使用遗传算法对案例检索中案例属性的权重进行优化,提出了基于遗传禁忌混合算法的检索策略,并应用于基于案例推理的企业财务危机智能预警支持系统,提高了系统的效率和质量。
关键词 遗传禁忌算法 案例检索 案例推理 智能预警支持系统 人工智能 适应度函数
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部