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

基于AGA的最小加权完成时间并行机调度: 1; 作者周辉仁郑丕谔牛犇《计算机应用》 CSCD 北大核心 2007年第B12期177-179,共3页; 针对最小化加权完工时间的等同和非等同并行多机调度问题,通过一种新的扩展顺序表述方式编码,采用自适应遗传算法来优化。此编码与调度方案一一对应,并且适于用多种交叉算子。计算结果表明,基于该编码方式的自适应遗传算法是有效的,能... 展开更多; 关键词遗传算法自适应遗传算法并行多机调度最小化加权完成时间; 在线阅读下载PDF 职称材料

基于GA的最小旅行时间的多旅行商问题研究被引量：6: 2; 作者周辉仁唐万生魏颖辉《计算机应用研究》 CSCD 北大核心 2009年第7期2526-2529,共4页; 以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对最小完成时间的多旅行商一类问题研究得相对较少。针对所有旅行商最小完成时间的多旅行商一类问题,用遗传算法进行优化,且提出了矩阵解码方法。以距离非... 展开更多; 关键词遗传算法多旅行商问题最小完成时间解码方法; 在线阅读下载PDF 职称材料

基于HGA的最小旅行时间多旅行商问题研究被引量：1: 3; 作者周辉仁唐万生魏颖辉《控制工程》 CSCD 北大核心 2010年第2期219-223,共5页; 为了解决最小化旅行时间的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并... 展开更多; 关键词递阶遗传算法多旅行商问题最小完成时间解码方法; 在线阅读下载PDF 职称材料

基于离散布谷鸟搜索算法的带阻塞有差速混合流水车间调度被引量：10: 4; 作者陈飞跃徐震浩顾幸生《华东理工大学学报（自然科学版）》 CSCD 北大核心 2017年第3期425-435,共11页; 基于以最小完工时间为目标的带阻塞有差速混合流水车间调度问题,提出了一种改进的离散布谷鸟搜索算法。在基本布谷鸟搜索算法的莱维飞行和巢寄生性的基础结构上,提出了一种基于交叉策略的莱维飞行机制,以便算法能够解决离散问题;同时,... 展开更多; 关键词布谷鸟搜索算法差分进化阻塞差速最小完成时间; 在线阅读下载PDF 职称材料

异构计算系统中独立任务调度的混合遗传算法被引量：9: 5; 作者钟一文杨建刚《北京航空航天大学学报》 EI CAS CSCD 北大核心 2004年第11期1080-1083,共4页; 有效的任务调度是异构计算系统获取高性能的关键因素之一 ,由于任务调度问题是NP 困难的 ,为了获取尽可能好的解 ,文献中存在许多启发式调度算法 .针对异构计算系统的独立任务调度问题 ,基于遗传算法和最小完成时间算法MCT(MinimumCompl... 展开更多; 关键词独立任务调度异构计算系统混合遗传算法最小完成时间; 在线阅读下载PDF 职称材料

一种面向网络边缘任务调度问题的多方向粒子群优化算法被引量：6: 6; 作者乔楠楠尤佳莉《计算机应用与软件》 2017年第4期309-315,共7页; 任务调度是云计算及网格计算环境中的重要问题,已有的调度算法往往仅致力于最小化任务的总执行时间而不设置其他约束条件,以致难以实现多种性能指标的同时优化。所提出的面向网络边缘任务调度问题的多方向粒子群优化算法,用于解决并发... 展开更多; 关键词任务调度多方向粒子群优化最小化完成时间开销阈值; 在线阅读下载PDF 职称材料

云计算环境下利用改进遗传算法结合二次编码的大规模资源调度方法被引量：12: 7; 作者谷南南姚佩阳焦志强《计算机应用研究》 CSCD 北大核心 2020年第8期2390-2394,共5页; 针对传统遗传算法无法满足多用户下的大规模云计算环境下的资源调度问题,提出利用改进遗传算法结合二次编码的方法解决大规模资源调度。首先,在选择复制阶段,采用基于最小任务完成时间和匹配程度的双适应度函数,对种群以双重标准进行筛... 展开更多; 关键词改进遗传算法云计算资源调度二次实数编码匹配程度最小任务完成时间; 在线阅读下载PDF 职称材料

题名基于AGA的最小加权完成时间并行机调度: 1; 作者周辉仁郑丕谔牛犇; 机构天津大学管理学院; 出处《计算机应用》 CSCD 北大核心 2007年第B12期177-179,共3页; 文摘针对最小化加权完工时间的等同和非等同并行多机调度问题,通过一种新的扩展顺序表述方式编码,采用自适应遗传算法来优化。此编码与调度方案一一对应,并且适于用多种交叉算子。计算结果表明,基于该编码方式的自适应遗传算法是有效的,能适用于大规模等同和非等同并行多机调度问题,且算法操作简单,收敛速度快。; 关键词遗传算法自适应遗传算法并行多机调度最小化加权完成时间; 分类号 TP278 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名基于GA的最小旅行时间的多旅行商问题研究被引量：6: 2; 作者周辉仁唐万生魏颖辉; 机构天津大学系统工程研究所辽宁科技学院管理系; 出处《计算机应用研究》 CSCD 北大核心 2009年第7期2526-2529,共4页; 基金辽宁省教育厅科研课题资助项目(20060439); 文摘以往对求解多人旅行商问题的研究局限于以所有旅行商路径总和最小为优化标准,而对最小完成时间的多旅行商一类问题研究得相对较少。针对所有旅行商最小完成时间的多旅行商一类问题,用遗传算法进行优化,且提出了矩阵解码方法。以距离非对称的多旅行商问题的实例进行了仿真,并对不同交叉算子性能进行了比较,适于距离对称和非对称的多旅行商问题求解。; 关键词遗传算法多旅行商问题最小完成时间解码方法; Keywords genetic algorithm multiple traveling salesman problem （MTSP） minimum completion time decoding method; 分类号 TP18 [自动化与计算机技术—控制理论与控制工程]; 在线阅读下载PDF 职称材料

题名基于HGA的最小旅行时间多旅行商问题研究被引量：1: 3; 作者周辉仁唐万生魏颖辉; 机构天津大学系统工程研究所辽宁科技学院管理系; 出处《控制工程》 CSCD 北大核心 2010年第2期219-223,共5页; 基金辽宁省教育厅科研课题基金资助项目(20060439) 中国博士后科学基金资助项目(20090450759); 文摘为了解决最小化旅行时间的多旅行商一类问题,提出了一种递阶遗传算法和矩阵解码方法。该算法根据问题的特点,采用一种递阶编码方案,此编码与多旅行商问题一一对应。用递阶遗传算法优化多旅行商问题不需设计专门的遗传算子,操作简单,并且解码方法适于求解距离矩阵对称和距离矩阵非对称的多旅行商问题。计算结果表明,递阶遗传算法是有效的,能适用于优化最小化完成时间的多旅行商问题。; 关键词递阶遗传算法多旅行商问题最小完成时间解码方法; Keywords hierarchical genetic algorithm MTSP problem minimum completion time decoding method; 分类号 TP27 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名基于离散布谷鸟搜索算法的带阻塞有差速混合流水车间调度被引量：10: 4; 作者陈飞跃徐震浩顾幸生; 机构华东理工大学化工过程先进控制和优化技术教育部重点实验室; 出处《华东理工大学学报（自然科学版）》 CSCD 北大核心 2017年第3期425-435,共11页; 基金国家自然科学基金(61104178 61174040); 文摘基于以最小完工时间为目标的带阻塞有差速混合流水车间调度问题,提出了一种改进的离散布谷鸟搜索算法。在基本布谷鸟搜索算法的莱维飞行和巢寄生性的基础结构上,提出了一种基于交叉策略的莱维飞行机制,以便算法能够解决离散问题;同时,通过非余弦递减策略的动态发现概率去发现劣质鸟巢,并利用排列差分进化算法的变异思想将劣质鸟巢重建;在搜索过程中设定全局最优极值保持代数为阈值去重新发现劣质鸟巢,以防止算法陷入局部最优;最后利用邻域搜索方法进一步提高算法的搜索精度。通过仿真实验验证了该算法在求解混合流水车间调度类离散问题上的有效性与优越性。; 关键词布谷鸟搜索算法差分进化阻塞差速最小完成时间; Keywords cuckoo search algorithm differential evolution block unrelated minimizing flow time; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名异构计算系统中独立任务调度的混合遗传算法被引量：9: 5; 作者钟一文杨建刚; 机构浙江大学计算机科学与技术学院; 出处《北京航空航天大学学报》 EI CAS CSCD 北大核心 2004年第11期1080-1083,共4页; 基金福建省教育厅基金资助项目 (JA0 3 0 5 3 ); 文摘有效的任务调度是异构计算系统获取高性能的关键因素之一 ,由于任务调度问题是NP 困难的 ,为了获取尽可能好的解 ,文献中存在许多启发式调度算法 .针对异构计算系统的独立任务调度问题 ,基于遗传算法和最小完成时间算法MCT(MinimumCompletionTime) ,提出一种新的混合遗传算法 ,它采用遗传算法来进化任务调度的优先队列 ,然后再使用MCT算法把优先队列解码为一个有效的调度 ,与文献中其它算法进行比较表明 ,它不但能产生更好的调度结果 ,而且有很好的收敛速度 .; 关键词独立任务调度异构计算系统混合遗传算法最小完成时间; Keywords Calculations Encoding (symbols) Iterative methods Mapping Optimization Scheduling; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种面向网络边缘任务调度问题的多方向粒子群优化算法被引量：6: 6; 作者乔楠楠尤佳莉; 机构中国科学院声学研究所国家网络新媒体工程技术研究中心; 出处《计算机应用与软件》 2017年第4期309-315,共7页; 基金中国科学院战略先导技术专项基金(XDA06040501); 文摘任务调度是云计算及网格计算环境中的重要问题,已有的调度算法往往仅致力于最小化任务的总执行时间而不设置其他约束条件,以致难以实现多种性能指标的同时优化。所提出的面向网络边缘任务调度问题的多方向粒子群优化算法,用于解决并发任务在网络边缘服务节点中的分布式调度问题,调度的目标是在任务执行的资源开销不超过阈值的情况下,最小化任务完成的总时间。该方法与现有的离散粒子群优化算法相比同时降低了任务的总完成时间及资源开销,且在合理预设资源开销上限的情况下,其计算复杂度实现了较大程度优化。仿真表明,所提出的方法比现有的离散粒子群优化算法的任务总完成时间缩短约10.52%~13.23%,资源开销减少约10.32%~13.29%。同时,在合理降低资源开销阈值的情况下,该方法的程序运行时间比现有的粒子群调度方法明显缩短。; 关键词任务调度多方向粒子群优化最小化完成时间开销阈值; Keywords Task scheduling Multi-direction particle swarm optimization Minimal makespan Overhead threshold; 分类号 TP3 [自动化与计算机技术—计算机科学与技术]; 在线阅读下载PDF 职称材料

题名云计算环境下利用改进遗传算法结合二次编码的大规模资源调度方法被引量：12: 7; 作者谷南南姚佩阳焦志强; 机构空军工程大学信息与导航学院; 出处《计算机应用研究》 CSCD 北大核心 2020年第8期2390-2394,共5页; 基金国家自然科学基金资助项目。; 文摘针对传统遗传算法无法满足多用户下的大规模云计算环境下的资源调度问题,提出利用改进遗传算法结合二次编码的方法解决大规模资源调度。首先,在选择复制阶段,采用基于最小任务完成时间和匹配程度的双适应度函数,对种群以双重标准进行筛选。然后,对算法的交叉变异概率进行了自适应优化,使其自适应能力进一步提高,保证了算法尽快向最优解收敛。同时引入的收敛终止条件保证了算法尽快跳出循环。最后,在CloudSim平台上对改进遗传算法(IGA)进行了分析,实验结果表明,提出的改进遗传算法能够很好地适用于大规模资源调度,且结果优于其他几种较新的对比算法。; 关键词改进遗传算法云计算资源调度二次实数编码匹配程度最小任务完成时间; Keywords improved genetic algorithm cloud computing resource scheduling two real number encoding matching degree minimum task completion time; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于AGA的最小加权完成时间并行机调度	周辉仁郑丕谔牛犇	《计算机应用》 CSCD 北大核心	2007	0	在线阅读下载PDF 职称材料
2	基于GA的最小旅行时间的多旅行商问题研究	周辉仁唐万生魏颖辉	《计算机应用研究》 CSCD 北大核心	2009	6	在线阅读下载PDF 职称材料
3	基于HGA的最小旅行时间多旅行商问题研究	周辉仁唐万生魏颖辉	《控制工程》 CSCD 北大核心	2010	1	在线阅读下载PDF 职称材料
4	基于离散布谷鸟搜索算法的带阻塞有差速混合流水车间调度	陈飞跃徐震浩顾幸生	《华东理工大学学报（自然科学版）》 CSCD 北大核心	2017	10	在线阅读下载PDF 职称材料
5	异构计算系统中独立任务调度的混合遗传算法	钟一文杨建刚	《北京航空航天大学学报》 EI CAS CSCD 北大核心	2004	9	在线阅读下载PDF 职称材料
6	一种面向网络边缘任务调度问题的多方向粒子群优化算法	乔楠楠尤佳莉	《计算机应用与软件》	2017	6	在线阅读下载PDF 职称材料
7	云计算环境下利用改进遗传算法结合二次编码的大规模资源调度方法	谷南南姚佩阳焦志强	《计算机应用研究》 CSCD 北大核心	2020	12	在线阅读下载PDF 职称材料