期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
一种新的应用于文本特征子集优化的GATS算法 被引量:3
1
作者 姜沛佩 刘培玉 《计算机工程与应用》 CSCD 北大核心 2009年第30期121-122,149,共3页
针对文本分类中特征子集优化问题,将禁忌搜索算法引入到遗传算法中对遗传算法的核心算子———交叉算子进行改进形成禁忌交叉算子,改进后的算法称为GATS(遗传禁忌搜索算法),并将其应用在文本分类中来实现空间降维。实验证明,应用此方法... 针对文本分类中特征子集优化问题,将禁忌搜索算法引入到遗传算法中对遗传算法的核心算子———交叉算子进行改进形成禁忌交叉算子,改进后的算法称为GATS(遗传禁忌搜索算法),并将其应用在文本分类中来实现空间降维。实验证明,应用此方法进行文本特征项的选取不仅能够保持GA和TS算法本身的优点,还能在一定程度上提高文本分类的准确率。 展开更多
关键词 遗传算法 禁忌搜索 遗传禁忌搜索算法 禁忌交叉算子
下载PDF
泊位调度问题的GATS混合优化策略 被引量:11
2
作者 李平 孙俊清 韩梅 《天津理工大学学报》 2006年第4期58-61,共4页
在集装箱港口的运作中,泊位调度系统是制约集装箱港口降低船舶在港时间和运营成本的主要瓶颈之一.泊位调度问题是NP难问题,本文分别应用遗传算法GA和混合优化策略GATS对泊位调度问题的非线性规划模型进行了求解.与遗传算法相比,混合优... 在集装箱港口的运作中,泊位调度系统是制约集装箱港口降低船舶在港时间和运营成本的主要瓶颈之一.泊位调度问题是NP难问题,本文分别应用遗传算法GA和混合优化策略GATS对泊位调度问题的非线性规划模型进行了求解.与遗传算法相比,混合优化策略GATS增加了种群多样性,加速了进化过程,避免陷入局部极小解. 展开更多
关键词 泊位调度 混合优化策略gats 遗传算法 禁忌搜索算法
下载PDF
整数约束分派问题的GAT算法
3
作者 张妍 《苏州科技学院学报(自然科学版)》 CAS 2005年第4期12-16,共5页
主要讨论整数约束的分派问题,以遗传算法为主体,结合模拟退火和禁忌搜索算法,构造GAT算法,对其进行求解,最后得到较好的结果。
关键词 整数约束分派问题 遗传算法 模拟退火算法 禁忌搜索算法 gat算法
下载PDF
三维装载约束下的汽车零部件循环取货路径优化研究 被引量:7
4
作者 王长琼 戚小振 《武汉理工大学学报(交通科学与工程版)》 2015年第6期1161-1165,共5页
针对汽车零部件循环取货的特点,为缩短零部件取货时间、提高车辆装载率,在循环取货过程中考虑实际车辆路径约束和三维装载约束条件,构建三维装载约束下零部件循环取货路径优化模型,设计了遗传禁忌算法与车辆装载检验算法相结合的求解算... 针对汽车零部件循环取货的特点,为缩短零部件取货时间、提高车辆装载率,在循环取货过程中考虑实际车辆路径约束和三维装载约束条件,构建三维装载约束下零部件循环取货路径优化模型,设计了遗传禁忌算法与车辆装载检验算法相结合的求解算法.通过实例计算得出循环取货路线,并与传统遗传算法进行了比较,结果表明了该算法的有效性. 展开更多
关键词 循环取货 路径优化 三维装载 遗传禁忌算法
下载PDF
基于遗传禁忌算法结合解决排课问题 被引量:16
5
作者 陈守家 付霞 周欣 《计算机应用》 CSCD 北大核心 2007年第7期1806-1808,共3页
排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中... 排课问题是一典型NP-Hard问题,通常可以使用遗传算法进行解决,把遗传算法与局部搜索方法禁忌算法有机结合起来,是改进遗传算法性能的一个卓有成效的方法。使用遗传禁忌算法解决排课问题,并且通过改变个体适应度的计算方法,避免了排课中课表的两极分化现象。通过实验,该方法可以取得较好的排课结果。 展开更多
关键词 排课问题 NP-HARD问题 遗传算法 禁忌算法 遗传禁忌算法
下载PDF
A Case Study of 3D Protein Structure Prediction with Genetic Algorithm and Tabu Search 被引量:1
6
作者 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
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部