混合量子算法

作品数:9被引量:26H指数:3
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:傅家旗叶春明宁涛黄明赵伟民更多>>
相关机构:上海理工大学大连交通大学大连理工大学湖南大学更多>>
相关期刊:《计算机技术与发展》《上海理工大学学报》《计算机工程与应用》《机械科学与技术》更多>>
相关基金:国家自然科学基金上海市教育委员会重点学科基金国家科技支撑计划辽宁省教育厅高等学校科学研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-9
视图:
排序:
用混合量子算法求解模糊柔性作业车间调度问题被引量:15
《工业工程与管理》2015年第3期8-13,共6页刘晓冰 焦璇 黄明 宁涛 
国家自然科学基金重点资助项目(61034003);国家科技支撑计划资助项目(2012BAF12B08);国家863计划资助项目(2012AA041402-4);辽宁省教育厅高校优秀人才青年学者成长计划资助项目(LJQ2013048);辽宁省教育厅科学研究资助项目(L2014183)
针对模糊环境下柔性作业车间的调度问题,以最小化最大完工时间、最小化成本和最小化惩罚值为目标,建立调度问题数学模型,提出了混沌量子粒子群算法。针对实际生产交货期模糊的特点,在量子粒子群算法基础上,提出引入混沌机制建立初始群...
关键词:多目标优化 模糊调度 柔性作业车间调度 量子粒子群算法 混沌机制 
基于混合量子算法的武器目标分配研究
《战术导弹技术》2013年第6期58-61,65,共5页冯国新 严明强 佟富欣 
目前,虽已出现许多针对火力对抗武器目标分配问题的新型算法设计,然而由于问题的NP-hard特性及算法依据不同环境的较强针对性,在大规模来袭目标情况下,对多属性武器的选择决策仍显低效。为了进一步降低火力对抗中武器损耗并提高目标打...
关键词:地空攻防作战 武器目标分配 量子算法 
改进的混合量子算法研究及应用
《计算机技术与发展》2013年第6期102-105,共4页屈正庚 
陕西省教育科研计划项目(12JK0950)
排课系统是一种典型的优化组合数学问题,而混合量子算法就是采用编码与解码方式对资源进行优化组合,得到一种用户需要的满意结果。文中针对排课系统中资源分配与利用、冲突产生与消解问题,采取量子进化算法思想进行量子比特编码与解码,...
关键词:量子进化 量子比特编码与解码 领域搜索 排课问题 优化组合 
求解旅行商问题的混合量子算法被引量:2
《上海理工大学学报》2010年第5期466-470,共5页傅家旗 叶春明 
高等学校博士点基金资助项目(20093120110008);上海市重点学科资助项目(S30504)
提出了求解旅行商问题的混合量子算法(HQA).HQA以量子计算为基础,设计了移位解码,解决了构造路径难的问题.并采用微粒群算法的进化模式和跟踪保优模式,构造了动态惯性权重使量子角更新、更有效,增加了局部优化进行精细搜索.对多个算例...
关键词:混合量子算法 旅行商问题 优化 
基于置换Flow Shop调度问题的混合量子算法研究
《机械科学与技术》2010年第1期113-118,共6页傅家旗 叶春明 
国家自然科学基金项目(70672110);上海市(第三期)重点学科项目(S30504)资助
安排合理有效的生产调度是生产活动能井然有序开展,生产资源得到最佳配置,运作过程简明流畅的有力保证。置换Flow Shop调度问题是流水车间的典型问题,同时也是NP-C难题。从问题出发,设计了由量子进化,最佳模式和其他优化技术所构成的混...
关键词:混合量子算法 优化 置换Flow Shop调度问题 
混合量子算法在生产调度中的应用被引量:4
《上海理工大学学报》2009年第6期557-561,共5页傅家旗 叶春明 赵伟民 
国家自然科学基金资助项目(70672110);上海市重点学科建设资助项目(S30504)
针对生产调度领域中的置换Flow Shop调度问题,在量子进化算法思想的基础上,进行了解码、最佳模式设计,并融入了优化方法,形成了混合量子算法(HQA).经过对多个算例的测试,证明HQA在生产调度领域能够提供良好的决策方案和依据.
关键词:混合量子算法 生产调度 代工 置换Flow Shop调度问题 优化 
改进混合量子算法在Job Shop调度中的研究被引量:4
《计算机工程与应用》2009年第30期48-52,共5页傅家旗 叶春明 谢金华 赵伟民 
国家自然科学基金No.70672110;上海市重点学科资助项目No.T0502~~
自从科学的管理思想引进生产过程中,管理者开始注重计算机的辅助作用。JobShop调度问题(JSP)是许多实际生产调度的简化模型,由于解空间的规模巨大,给求解带来了很大的挑战。在量子比特编码的基础上,设计了两种解码方式,结合微粒群算法(P...
关键词:混合量子算法 优化 调度 
混合量子算法在旅行商问题中的应用研究
《上海理工大学学报》2009年第2期160-164,共5页傅家旗 叶春明 
国家自然科学基金资助项目(70672110);上海市重点学科建设资助项目(S30504)
针对旅行商问题(TSP)的特点提出了一种新的解码方式,结合了进化计算(EA)和微粒群算法(PSO)的思想,构造了独特的混合量子算法(HQA).为进一步提高算法的性能,构造了改进混合量子算法(IHQA).IHQA在更新个体时能够指导惯性权重进行动态变化...
关键词:量子比特 量子进化算法 混合量子算法 
混合量子算法及其在flow shop问题中的应用被引量:3
《计算机工程与应用》2008年第20期48-50,95,共4页傅家旗 叶春明 谢金华 
国家自然科学基金(the National Natural Science Foundation of China under Grant No.70672110);上海市重点学科资助项目(No.T0502)
量子进化算法(QEA)是目前较为独特的优化算法,它的理论基础是量子计算。算法充分借鉴了量子比特的干涉性、并行性,使得QEA求解组合优化问题具备了可行性。由于在求解排序问题中,算法本身存在收敛慢,没有利用其它未成熟个体等缺陷,将微...
关键词:量子进化算法 量子比特 微粒群算法 混合量子算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部