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

求解护士排班问题的可变邻域搜索遗传算法被引量：9: 1; 作者胡廉民张九华 +1 位作者常永耘黄翰《计算机工程与科学》 CSCD 北大核心 2013年第5期149-153,共5页; 护士排班问题是一类多约束多陷阱问题,传统的计算方法和启发式算法往往很难找到其最优解。采用基于遗传算法GA和可变邻域搜索算法VNS的混合策略对护士排班问题进行了求解。其中,GA算法通过添加判断准则和控制策略来有效生成新的护士排班... 展开更多; 关键词护士排班问题遗传算法可变邻域搜索算法; 在线阅读下载PDF 职称材料

考虑尾时间的同类机调度问题可变邻域搜索算法被引量：1: 2; 作者李凯任明仑张述初《系统管理学报》北大核心 2009年第2期206-210,共5页; 研究了目标函数是最小化最大完工时间的同类机调度问题,其中作业具有尾时间。此问题等价于最小化最大延迟时间的同类机问题,并被证明是NP-hard问题。为此问题构造了一种启发式算法LPDT,进而以LPDT算法求解结果为初始解构造了问题的可变... 展开更多; 关键词同类机最大延迟时间尾时间可变邻域搜索; 在线阅读下载PDF 职称材料

含释放时间的同类机问题的可变邻域搜索算法: 3; 作者李凯靳鹏张述初《系统工程学报》 CSCD 北大核心 2010年第2期258-263,共6页; 研究了目标函数是最小化完成时间和的同类机调度问题,其中作业释放时间可能不同.此问题被证明是强NP-hard问题.为此问题构造了一种启发式算法HRS,进而以HRS算法求解结果为初始解构造了问题的可变邻域搜索算法HRS-VNS.大量的随机数据实... 展开更多; 关键词同类机完成时间和释放时间可变邻域搜索; 在线阅读下载PDF 职称材料

基于时空聚类的带时间窗车辆路径规划算法被引量：20: 4; 作者戚铭尧张金金任丽《计算机科学》 CSCD 北大核心 2014年第3期218-222,共5页; 针对带时间窗车辆路径问题,设计了一种同时考虑顾客的时间和空间邻近性的路径改进方法。首先设计了一种顾客间时空距离的表达方式,然后利用遗传算法对顾客点进行时空聚类,并将聚类结果应用于路径调整中,使得顾客尽可能被加入到时空距离... 展开更多; 关键词车辆路径问题时间窗时空距离聚类分析遗传算法可变邻域搜索; 在线阅读下载PDF 职称材料

改进蚁群算法求解船舶电力系统故障重构问题被引量：14: 5; 作者李哲夏立《电力系统及其自动化学报》 CSCD 北大核心 2009年第2期47-52,共6页; 船舶电力系统故障重构是一典型的非线性组合优化问题。文中给出一种改进的蚁群算法来实现故障下的网络重构,将重构问题看成子集类优化选择问题,修改并建立适合解决此类问题的蚁群算法模型。根据船舶电力系统重构特点,设计了一种可变邻... 展开更多; 关键词船舶电力系统故障重构改进蚁群算法可变邻域搜索算子; 在线阅读下载PDF 职称材料

一种求解TSP的高效遗传算法被引量：5: 6; 作者王超学崔杜武 +1 位作者王竹荣费蓉《西安理工大学学报》 CAS 2006年第1期37-41,共5页; 根据TSP适应度地貌特征,通过将传统的反转变异算子(Simple Inversion Operator,SIM)与插入变异算子(Insertion Operator,IM)进行组合,设计出了一种可变邻域搜索的复合变异算子(Greed Invert-Insertion Operator,GIIM)。在此基础上,结合... 展开更多; 关键词遗传算法简单反转算子插入算子可变邻域搜索的复合变异算子旅行商问题; 在线阅读下载PDF 职称材料

求解多车型校车路径问题的带参数选择机制的GRASP算法被引量：1: 7; 作者侯彦娥党兰学 +1 位作者孔云峰谢毅《计算机科学》 CSCD 北大核心 2016年第8期233-239,共7页; 考虑到校车路径安排过程中不同车型容量和成本的差异,建立了多车型校车路径问题(SBRP)模型,并提出了一种带参数选择机制的贪婪随机自适应(GRASP)算法进行求解。在初始解构造阶段,设计一组阈值参数控制受限候选列表(RCL)的大小,使用轮盘... 展开更多; 关键词校车路径问题多车型贪婪随机自适应搜索过程参数选择机制可变邻域搜索; 在线阅读下载PDF 职称材料

题名求解护士排班问题的可变邻域搜索遗传算法被引量：9: 1; 作者胡廉民张九华常永耘黄翰; 机构乐山师范学院物理与电子工程学院华南理工大学计算机科学与工程学院华南理工大学软件学院; 出处《计算机工程与科学》 CSCD 北大核心 2013年第5期149-153,共5页; 基金国家自然科学基金资助项目(61003066) 教育部博士点基金资助项目(20090172120035); 文摘护士排班问题是一类多约束多陷阱问题,传统的计算方法和启发式算法往往很难找到其最优解。采用基于遗传算法GA和可变邻域搜索算法VNS的混合策略对护士排班问题进行了求解。其中,GA算法通过添加判断准则和控制策略来有效生成新的护士排班表,而VNS策略则实现初始化、约束条件下的杂交变异和解空间的分离等运算。最后,对20组基准护士排班问题进行了求解,并将求解结果与国际上近年提出的IP+VNS方法进行了比较,实验表明,在相同的计算时间内,GA+VNS算法的求解效果明显更优。; 关键词护士排班问题遗传算法可变邻域搜索算法; Keywords nurse rostering problem genetic algorithm variable neighborhood search; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名考虑尾时间的同类机调度问题可变邻域搜索算法被引量：1: 2; 作者李凯任明仑张述初; 机构合肥工业大学管理学院; 出处《系统管理学报》北大核心 2009年第2期206-210,共5页; 基金国家高技术研究发展计划(863)重点资助项目(2008AA042901) 国家自然科学基金重点资助项目(70631003 +1 种基金 70871032) 合肥工业大学科学研究发展基金资助项目(071102F); 文摘研究了目标函数是最小化最大完工时间的同类机调度问题,其中作业具有尾时间。此问题等价于最小化最大延迟时间的同类机问题,并被证明是NP-hard问题。为此问题构造了一种启发式算法LPDT,进而以LPDT算法求解结果为初始解构造了问题的可变邻域搜索算法LPDT-VNS。大量的随机数据实验用于验证算法的性能和效率。; 关键词同类机最大延迟时间尾时间可变邻域搜索; Keywords uniform parallel machine maximum lateness delivery time/tail variable neighborhood search; 分类号 TP301 [自动化与计算机技术—计算机系统结构] O223 [理学—运筹学与控制论]; 在线阅读下载PDF 职称材料

题名含释放时间的同类机问题的可变邻域搜索算法: 3; 作者李凯靳鹏张述初; 机构合肥工业大学管理学院过程优化与智能决策教育部重点实验室; 出处《系统工程学报》 CSCD 北大核心 2010年第2期258-263,共6页; 基金国家自然科学基金资助项目(70631003 70871032 +3 种基金 90924021 70971035) 合肥工业大学科学研究发展基金资助项目(071102F); 文摘研究了目标函数是最小化完成时间和的同类机调度问题,其中作业释放时间可能不同.此问题被证明是强NP-hard问题.为此问题构造了一种启发式算法HRS,进而以HRS算法求解结果为初始解构造了问题的可变邻域搜索算法HRS-VNS.大量的随机数据实验用于验证算法的性能和效率.; 关键词同类机完成时间和释放时间可变邻域搜索; Keywords uniform parallel machine total completion times release date variable search neighborhood; 分类号 TP301 [自动化与计算机技术—计算机系统结构] TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名基于时空聚类的带时间窗车辆路径规划算法被引量：20: 4; 作者戚铭尧张金金任丽; 机构清华大学深圳研究生院物流与交通学部深圳市物流工程与仿真重点实验室; 出处《计算机科学》 CSCD 北大核心 2014年第3期218-222,共5页; 基金国家自然科学基金面上项目(71272030) 深圳科技计划项目(CXZZ2013032114 5336439) 东莞科技计划项目(201010810107)资助; 文摘针对带时间窗车辆路径问题,设计了一种同时考虑顾客的时间和空间邻近性的路径改进方法。首先设计了一种顾客间时空距离的表达方式,然后利用遗传算法对顾客点进行时空聚类,并将聚类结果应用于路径调整中,使得顾客尽可能被加入到时空距离近的顾客所在路径中,这样既能有效减小搜索范围,又能更快到达更好的解。以含1000个点的标准问题集作为算例,计算结果表明,与不采用时空聚类的方法相比,该算法能在更短的时间内取得更好的解,显示了在解决大规模车辆路径问题时具有很好的潜力。; 关键词车辆路径问题时间窗时空距离聚类分析遗传算法可变邻域搜索; Keywords Vehicle routing problem Time windows Spatiotemporal distance Clustering analysis Genetic algorithm Variable neighborhood search; 分类号 O22 [理学—运筹学与控制论] TP31 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名改进蚁群算法求解船舶电力系统故障重构问题被引量：14: 5; 作者李哲夏立; 机构海军工程大学电气与信息工程学院; 出处《电力系统及其自动化学报》 CSCD 北大核心 2009年第2期47-52,共6页; 基金国防科技重点实验室基金项目(9140C8402040802); 文摘船舶电力系统故障重构是一典型的非线性组合优化问题。文中给出一种改进的蚁群算法来实现故障下的网络重构,将重构问题看成子集类优化选择问题,修改并建立适合解决此类问题的蚁群算法模型。根据船舶电力系统重构特点,设计了一种可变邻域搜索算子以进一步探索优质解附近可能存在的更优解,针对算法易出现的劣质解元件,设计了两种优化操作以减少劣质解的产生,改善解集合的质量。算例分析表明,改进后的蚁群算法可以有效实现船舶电力系统的故障重构。; 关键词船舶电力系统故障重构改进蚁群算法可变邻域搜索算子; Keywords shipboard power system service reconfiguration improved ant colony system neighborhood search operator; 分类号 TM72 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名一种求解TSP的高效遗传算法被引量：5: 6; 作者王超学崔杜武王竹荣费蓉; 机构西安理工大学计算机科学与工程学院; 出处《西安理工大学学报》 CAS 2006年第1期37-41,共5页; 基金陕西省教育厅专项科研基金资助项目(05JK273); 文摘根据TSP适应度地貌特征,通过将传统的反转变异算子(Simple Inversion Operator,SIM)与插入变异算子(Insertion Operator,IM)进行组合,设计出了一种可变邻域搜索的复合变异算子(Greed Invert-Insertion Operator,GIIM)。在此基础上,结合常规的部分匹配交叉(PartiallyMatched Crossover,PMX)与带有精英策略的退火选择,构造出了一种求解TSP的高效遗传算法(SEGA)。仿真测试表明,提出的算法不但具有很强的全局搜索能力,且收敛速度快;其测试结果与最新文献和国际标准测试库TSPLIB中的最优路径相比,或相同或更优。; 关键词遗传算法简单反转算子插入算子可变邻域搜索的复合变异算子旅行商问题; Keywords genetic algorithm simple inversion operator insertion operator variabld neighbor search hybrid mutation traveling salesman problem; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解多车型校车路径问题的带参数选择机制的GRASP算法被引量：1: 7; 作者侯彦娥党兰学孔云峰谢毅; 机构河南大学计算机与信息工程学院河南大学黄河中下游数字地理技术教育部重点实验室; 出处《计算机科学》 CSCD 北大核心 2016年第8期233-239,共7页; 基金国家自然科学基金项目:大规模混载校车路径问题多目标优化算法研究(41401461) 河南省教育厅自然科学重点项目(15A520009)资助; 文摘考虑到校车路径安排过程中不同车型容量和成本的差异,建立了多车型校车路径问题(SBRP)模型,并提出了一种带参数选择机制的贪婪随机自适应(GRASP)算法进行求解。在初始解构造阶段,设计一组阈值参数控制受限候选列表(RCL)的大小,使用轮盘赌法选择阈值参数。完成初始解构造后,使用可变邻域搜索(VNS)进行邻域解改进,并记录所选择的参数和解的目标值。算法迭代过程中,先设置相同阈值参数的选择概率,每隔若干次迭代后,评估每个阈值参数的性能并修改其选择概率,使得算法能够得到更好的平均解。使用基准测试案例进行了测试,比较了基本GRASP算法与设计的GRASP算法的性能,并与现有求解多车型校车路径问题的算法进行对比,实验结果表明所设计的算法是有效的。; 关键词校车路径问题多车型贪婪随机自适应搜索过程参数选择机制可变邻域搜索; Keywords School bus routing problem, Heterogeneous fleet, Greedy randomized adaptive search procedure, Parameter selection mechanism,Variable neighborhood search; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	求解护士排班问题的可变邻域搜索遗传算法	胡廉民张九华常永耘黄翰	《计算机工程与科学》 CSCD 北大核心	2013	9	在线阅读下载PDF 职称材料
2	考虑尾时间的同类机调度问题可变邻域搜索算法	李凯任明仑张述初	《系统管理学报》北大核心	2009	1	在线阅读下载PDF 职称材料
3	含释放时间的同类机问题的可变邻域搜索算法	李凯靳鹏张述初	《系统工程学报》 CSCD 北大核心	2010	0	在线阅读下载PDF 职称材料
4	基于时空聚类的带时间窗车辆路径规划算法	戚铭尧张金金任丽	《计算机科学》 CSCD 北大核心	2014	20	在线阅读下载PDF 职称材料
5	改进蚁群算法求解船舶电力系统故障重构问题	李哲夏立	《电力系统及其自动化学报》 CSCD 北大核心	2009	14	在线阅读下载PDF 职称材料
6	一种求解TSP的高效遗传算法	王超学崔杜武王竹荣费蓉	《西安理工大学学报》 CAS	2006	5	在线阅读下载PDF 职称材料
7	求解多车型校车路径问题的带参数选择机制的GRASP算法	侯彦娥党兰学孔云峰谢毅	《计算机科学》 CSCD 北大核心	2016	1	在线阅读下载PDF 职称材料