检索结果-维普期刊中文期刊服务平台

一种基于佳点集遗传算法的QoS组播路由选择方法被引量：5: 1; 作者顾军华王方伟宋洁《计算机工程与应用》 CSCD 北大核心 2003年第19期171-175,共5页; QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题。该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采... 展开更多; 关键词组播路由遗传算法(GA) 佳点集遗传算法(GGA) 服务质量(QoS) 路径选择; 在线阅读下载PDF 职称材料

基于佳点集遗传算法求解Job-shop调度问题被引量：3: 2; 作者程军盛张铃《计算机科学》 CSCD 北大核心 2002年第4期67-68,共2页; 1.介绍 Job-shop调度同题(JSSP)是极为困难的带约束组合优化问题,是NP难的.典型的Job-shop调度问题可描述为n个工件要在m台机器上加工,每个工件有其特定的加工工序,每道工序加工时间已知,并符合以下假设[1]:; 关键词 JOB-SHOP调度问题组合优化问题佳点集遗传算法启发式算法; 在线阅读下载PDF 职称材料

基于佳点集遗传算法的Flow Shop调度问题求解: 3; 作者汪祖柱程家兴 +1 位作者姚芳兵郭宝贵《计算机工程》 CAS CSCD 北大核心 2004年第21期10-11,70,共3页; 利用数论中的佳点集理论和方法,结合传统的遗传算法来求解flow shop问题。算法的应用结果显示了该方法求解问题的较好性能,大大地改善了SGA的求解质量。; 关键词佳点集遗传算法 FLOW Shop调度 SGA 组合优化流水作业调度; 在线阅读下载PDF 职称材料

佳点集遗传覆盖算法被引量：4: 4; 作者贾瑞玉李永顺 +1 位作者李景成冯伦阔《计算机工程》 CAS CSCD 北大核心 2009年第24期196-198,共3页; 针对覆盖算法中识别精度与泛化能力之间的一对矛盾,结合佳点集遗传算法思想,提出佳点集遗传覆盖算法。通过在覆盖种群中引入竞争,淘汰不好的覆盖,保留较优的覆盖,减少了覆盖个数和拒识样本个数,从而提高了整体覆盖种群的分类能力。与Lib... 展开更多; 关键词佳点集遗传算法机器学习领域覆盖; 在线阅读下载PDF 职称材料

题名一种基于佳点集遗传算法的QoS组播路由选择方法被引量：5: 1; 作者顾军华王方伟宋洁; 机构河北工业大学计算机科学与技术系; 出处《计算机工程与应用》 CSCD 北大核心 2003年第19期171-175,共5页; 基金河北省自然科学基金资助(项目编号:601055); 文摘 QoS组播路由选择是通信网络多点路由优化问题的重要部分,已被证明是NP-complete问题。该文针对目前QoS路由算法中存在的一些问题提出了一种新的算法,其核心是佳点集遗传算法。该算法首先通过预处理简化问题,而后采用遗传算法求解:编码采用Prüfer树结构,变异和交叉概率自适应选择。仿真结果表明,该算法是有效的、稳定的,具有较强的实用性。; 关键词组播路由遗传算法(GA) 佳点集遗传算法(GGA) 服务质量(QoS) 路径选择; Keywords Multicast routing,Genetic Algorithm(GA),Good point set based GA(GGA),Quality of Service(QoS),Path selection; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构] TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于佳点集遗传算法求解Job-shop调度问题被引量：3: 2; 作者程军盛张铃; 机构安徽大学人工智能研究所; 出处《计算机科学》 CSCD 北大核心 2002年第4期67-68,共2页; 基金 973基金(G98030509); 文摘 1.介绍 Job-shop调度同题(JSSP)是极为困难的带约束组合优化问题,是NP难的.典型的Job-shop调度问题可描述为n个工件要在m台机器上加工,每个工件有其特定的加工工序,每道工序加工时间已知,并符合以下假设[1]:; 关键词 JOB-SHOP调度问题组合优化问题佳点集遗传算法启发式算法; Keywords Good point set based Genetic algorithm, Job-shop scheduling problem, Combinatorial optimization; 分类号 O224 [理学—运筹学与控制论] O242.23 [理学—计算数学]; 在线阅读下载PDF 职称材料

题名基于佳点集遗传算法的Flow Shop调度问题求解: 3; 作者汪祖柱程家兴姚芳兵郭宝贵; 机构安徽大学计算智能与信号处理教育部重点实验室安徽大学管理学院; 出处《计算机工程》 CAS CSCD 北大核心 2004年第21期10-11,70,共3页; 基金国家自然科学基金资助项目(69874001); 文摘利用数论中的佳点集理论和方法,结合传统的遗传算法来求解flow shop问题。算法的应用结果显示了该方法求解问题的较好性能,大大地改善了SGA的求解质量。; 关键词佳点集遗传算法 FLOW Shop调度 SGA 组合优化流水作业调度; Keywords Good point set based genetic algorithm Flow shop scheduling problem Combinatorial optimization; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名佳点集遗传覆盖算法被引量：4: 4; 作者贾瑞玉李永顺李景成冯伦阔; 机构安徽大学计算智能与信号处理教育部重点实验室; 出处《计算机工程》 CAS CSCD 北大核心 2009年第24期196-198,共3页; 基金安徽省高等学校省级自然科学基金资助项目(KJ2008B092); 文摘针对覆盖算法中识别精度与泛化能力之间的一对矛盾,结合佳点集遗传算法思想,提出佳点集遗传覆盖算法。通过在覆盖种群中引入竞争,淘汰不好的覆盖,保留较优的覆盖,减少了覆盖个数和拒识样本个数,从而提高了整体覆盖种群的分类能力。与Lib-SVM、领域覆盖、交叉覆盖的对比实验证明了该算法具有良好的分类识别精度与泛化能力。; 关键词佳点集遗传算法机器学习领域覆盖; Keywords good point-set genetic algorithm machine learning neighborhood covering; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料