-
题名量子禁忌搜索算法的研究
被引量：7
- 1
-
-
作者
陈晓峰
姜慧研
-
机构
东北大学软件学院
东北大学医学影像计算教育部重点实验室
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2013年第11期2161-2166,共6页
-
基金
国家自然科学基金(No.61272176)
-
文摘
针对量子智能算法对高维函数的优化时存在容易陷入局部最优的问题,提出了量子禁忌搜索算法.在量子比特相位增量空间方面,提出了一种按指数级别下降并可动态循环调整的策略;在候选解相位邻域空间方面,提出了一种与禁忌表中最优解有关的可动态调整的划分方法,并增加了候选解局部优化处理方法.为了验证算法的有效性,在高维函数极值问题和多维背包问题进行了仿真,结果表明本文算法收敛速度快,求解精度高.
-
关键词
量子进化算法
禁忌搜索算法
量子禁忌搜索算法
函数极值问题
多维背包问题
-
Keywords
quantum evolution algorithm
tabu seareh algorithm
quantum tabu seareh algorithm
extremum problem
multidimen-sional knapsack problem
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名面向多核任务调度的混合遗传算法
被引量：8
- 2
-
-
作者
姚英彪
王璇
-
机构
杭州电子科技大学通信工程学院
-
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2015年第8期1928-1935,共8页
-
基金
国家自然科学基金(61100044)
中国浙江省科技厅科技计划项目(2013C31100)资助课题
-
文摘
多核处理器的并行任务调度一直是研究的热点话题,属于NP-hard问题。针对此问题,本文提出了一种集启发式算法、禁忌搜索算法、模拟退火算法于一体的改进混合遗传算法(modified hybrid genetic algorithm,MHGA)。MHGA改进如下:首先,采用启发式的分层调度来初始化种群,提高初始种群质量;其次,提出基于禁忌搜索(tabu search,TS)的随机编号交叉算子,提高种群的多样性;最后,采用基于模拟退火(simulated annealing,SA)的变异,提高个体质量。实验结果表明,与其他遗传算法(genetic algorithm,GA)相比,MHGA可以得到更小的任务调度时间和更快的最优解搜索能力。
-
关键词
遗传算法
禁忌搜索
模拟退火
并行调度
多核处理器
-
Keywords
genetic algorithm （GA）
tabu seareh（TS）
simulated annealing （SA）
parallel scheduling
multiprocessor
-
分类号
TP332
[自动化与计算机技术—计算机系统结构]
-
-
题名求解Job shop的一种快速混合算法
- 3
-
-
作者
李俊青
潘全科
王玉亭
谢圣献
何顺刚
-
机构
聊城大学计算学院
聊城市信息产业局
-
出处
《微电子学与计算机》
CSCD
北大核心
2010年第1期113-115,119,共4页
-
基金
国家自然科学基金项目(60874075
70871065)
-
文摘
结合车间调度问题本身的特点,采用关键路径块邻域结构,混合禁忌搜索算法和粒子群优化算法,设计了一种快速混合调度算法.该算法对预选择的块邻域解的性能进行快速估计,对不可行解尽早舍去,大大减小了邻域解的搜索空间.仿真结果表明,该算法在求解平均时间和性能方面均具备明显优势.
-
关键词
车间调度问题
禁忌搜索算法
块结构
粒子群优化
-
Keywords
job shop problem
tabu seareh algorithm （TSA）
block structure
partiele swarm optimization （PSO）
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
