期刊文献+
共找到77篇文章
< 1 2 4 >
每页显示 20 50 100
Quafu-Qcover:Explore combinatorial optimization problems on cloud-based quantum computers 被引量:1
1
作者 许宏泽 庄伟峰 +29 位作者 王正安 黄凯旋 时运豪 马卫国 李天铭 陈驰通 许凯 冯玉龙 刘培 陈墨 李尚书 杨智鹏 钱辰 靳羽欣 马运恒 肖骁 钱鹏 顾炎武 柴绪丹 普亚南 张翼鹏 魏世杰 增进峰 李行 龙桂鲁 金贻荣 于海峰 范桁 刘东 胡孟军 《Chinese Physics B》 SCIE EI CAS CSCD 2024年第5期104-115,共12页
We introduce Quafu-Qcover,an open-source cloud-based software package developed for solving combinatorial optimization problems using quantum simulators and hardware backends.Quafu-Qcover provides a standardized and c... We introduce Quafu-Qcover,an open-source cloud-based software package developed for solving combinatorial optimization problems using quantum simulators and hardware backends.Quafu-Qcover provides a standardized and comprehensive workflow that utilizes the quantum approximate optimization algorithm(QAOA).It facilitates the automatic conversion of the original problem into a quadratic unconstrained binary optimization(QUBO)model and its corresponding Ising model,which can be subsequently transformed into a weight graph.The core of Qcover relies on a graph decomposition-based classical algorithm,which efficiently derives the optimal parameters for the shallow QAOA circuit.Quafu-Qcover incorporates a dedicated compiler capable of translating QAOA circuits into physical quantum circuits that can be executed on Quafu cloud quantum computers.Compared to a general-purpose compiler,our compiler demonstrates the ability to generate shorter circuit depths,while also exhibiting superior speed performance.Additionally,the Qcover compiler has the capability to dynamically create a library of qubits coupling substructures in real-time,utilizing the most recent calibration data from the superconducting quantum devices.This ensures that computational tasks can be assigned to connected physical qubits with the highest fidelity.The Quafu-Qcover allows us to retrieve quantum computing sampling results using a task ID at any time,enabling asynchronous processing.Moreover,it incorporates modules for results preprocessing and visualization,facilitating an intuitive display of solutions for combinatorial optimization problems.We hope that Quafu-Qcover can serve as an instructive illustration for how to explore application problems on the Quafu cloud quantum computers. 展开更多
关键词 quantum cloud platform combinatorial optimization problems quantum software
在线阅读 下载PDF
Application of the edge of chaos in combinatorial optimization
2
作者 Yanqing Tang Nayue Zhang +2 位作者 Ping Zhu Minghu Fang Guoguang He 《Chinese Physics B》 SCIE EI CAS CSCD 2021年第10期199-206,共8页
Many problems in science,engineering and real life are related to the combinatorial optimization.However,many combinatorial optimization problems belong to a class of the NP-hard problems,and their globally optimal so... Many problems in science,engineering and real life are related to the combinatorial optimization.However,many combinatorial optimization problems belong to a class of the NP-hard problems,and their globally optimal solutions are usually difficult to solve.Therefore,great attention has been attracted to the algorithms of searching the globally optimal solution or near-optimal solution for the combinatorial optimization problems.As a typical combinatorial optimization problem,the traveling salesman problem(TSP)often serves as a touchstone for novel approaches.It has been found that natural systems,particularly brain nervous systems,work at the critical region between order and disorder,namely,on the edge of chaos.In this work,an algorithm for the combinatorial optimization problems is proposed based on the neural networks on the edge of chaos(ECNN).The algorithm is then applied to TSPs of 10 cities,21 cities,48 cities and 70 cities.The results show that ECNN algorithm has strong ability to drive the networks away from local minimums.Compared with the transiently chaotic neural network(TCNN),the stochastic chaotic neural network(SCNN)algorithms and other optimization algorithms,much higher rates of globally optimal solutions and near-optimal solutions are obtained with ECNN algorithm.To conclude,our algorithm provides an effective way for solving the combinatorial optimization problems. 展开更多
关键词 edge of chaos chaotic neural networks combinatorial optimization travelling salesman problem
在线阅读 下载PDF
基于Bi-LSTM的空间站在轨事件规划
3
作者 宫贺 张嘉城 +5 位作者 王功波 刘丹 马邝 郭帅 罗亚中 梁彦刚 《宇航学报》 北大核心 2025年第1期193-203,共11页
空间站在轨事件规划是支持空间站长期在轨运营并最大化效益的关键技术,其本质上是一种考虑时间和在轨多类资源约束的组合调度问题。已有研究中的代表性方法包括基于规则的启发式算法和基于群体智能的优化算法。前者效率较高,但收敛性不... 空间站在轨事件规划是支持空间站长期在轨运营并最大化效益的关键技术,其本质上是一种考虑时间和在轨多类资源约束的组合调度问题。已有研究中的代表性方法包括基于规则的启发式算法和基于群体智能的优化算法。前者效率较高,但收敛性不足;后者可获得近全局最优解,但计算成本较高。因此,提出一种基于学习的智能规划方法,构建基于Bi-LSTM的空间站在轨事件规划神经网络模型,通过网络预训练提取空间站在轨事件规划问题特征,捕捉规划对象到规划结果的映射。提出了基于A3C框架的无监督网络训练方法,在训练中嵌入了一种启发式约束化解策略指导网络收敛。经过训练的神经网络规划模型可在线快速生成事件执行方案,自主有效化解多类型约束,规划成功率超过99%。 展开更多
关键词 空间站 任务规划 深度强化学习 神经网络 组合调度
在线阅读 下载PDF
基于D3QN的火力方案优选方法
4
作者 佘维 岳瀚 +1 位作者 田钊 孔德锋 《火力与指挥控制》 CSCD 北大核心 2024年第8期166-174,共9页
针对在多类弹药协同攻击地面工事类目标任务中火力方案优选效率低的问题,提出一种基于双层决斗DQN(dueling double deep Q network,D3QN)的火力方案优选方法。该方法将打击过程建模为马尔科夫决策过程(Markov decision processes,MDP),... 针对在多类弹药协同攻击地面工事类目标任务中火力方案优选效率低的问题,提出一种基于双层决斗DQN(dueling double deep Q network,D3QN)的火力方案优选方法。该方法将打击过程建模为马尔科夫决策过程(Markov decision processes,MDP),设计其状态空间和动作空间,设计综合奖励函数激励火力方案生成策略优化,使智能体通过强化学习框架对策略进行自主训练。仿真实验结果表明,该方法对地面工事类目标的火力方案进行决策,相较于传统启发式智能算法能够获得较优的火力方案,其计算效率和结果的稳定性相较于传统深度强化学习算法具有更明显的优势。 展开更多
关键词 深度强化学习 深度Q网络 D3QN 组合优化 火力方案优选
在线阅读 下载PDF
相干伊辛计算的研究与应用进展
5
作者 樊晨瑞 袁为 +3 位作者 马寅 杨大全 文凯 王川 《信息通信技术与政策》 2024年第7期76-84,共9页
随着人工智能技术的快速发展,与之相关的各种行业都产生了海量的算力需求。低能耗光计算和量子计算成为未来高速、大数据量处理极具前景的方案,相干伊辛计算作为其中的典型计算技术,受到了研究领域和产业界的广泛关注,近年来取得了一系... 随着人工智能技术的快速发展,与之相关的各种行业都产生了海量的算力需求。低能耗光计算和量子计算成为未来高速、大数据量处理极具前景的方案,相干伊辛计算作为其中的典型计算技术,受到了研究领域和产业界的广泛关注,近年来取得了一系列重要的研究进展。相干伊辛计算利用光学参量振荡脉冲作为量子比特,在运行中可以搜索出伊辛模型基态时的自旋构型,从而能够提升求解组合优化问题的计算速度和正确率。通过纠错改进后的相干伊辛机可以逃离局部极小值的限制,在大规模组合优化问题上的测试结果也超越了部分经典算法,为多种组合优化问题的解决提供了新的发展方向。 展开更多
关键词 相干伊辛机 光学参量振荡 组合优化问题
在线阅读 下载PDF
精英群体引导遗传算法求解车辆路径问题
6
作者 吴军 《科学技术创新》 2024年第5期29-32,共4页
为了改善遗传算法在求解车辆路径问题时容易陷入局部最优和运算量大的问题,通过提升种群质量,形成以精英群体引导种群快速进化策略。改进传统遗传算法的交叉、变异和选择操作,以更多群体选择性提高进化效率。在6个TSPLIB标准库基准问题... 为了改善遗传算法在求解车辆路径问题时容易陷入局部最优和运算量大的问题,通过提升种群质量,形成以精英群体引导种群快速进化策略。改进传统遗传算法的交叉、变异和选择操作,以更多群体选择性提高进化效率。在6个TSPLIB标准库基准问题上和实际问题验证所提出的算法的可行性和有效性,实验结果表明:基于精英群体引导的遗传算法可有效地避免陷入局部最优解,提高了种群收敛速度,在求解的准确率、稳定性上都具有优势。 展开更多
关键词 遗传算法 组合优化 车辆路径问题
在线阅读 下载PDF
车辆路径问题的混合优化算法 被引量:22
7
作者 汪祖柱 程家兴 +1 位作者 方宏兵 钱付兰 《运筹与管理》 CSCD 2004年第6期48-52,共5页
讨论了一类车辆路径调度问题(VRP)及其数学模型,并且分析了以遗传算法求解该类问题时的染色体表示和有关遗传操作,然后结合2-opt局部优化算法提出了GAwith2-opt算法来求解VRP问题,试验结果说明了该算法的有效性和可行性。
关键词 VRP 车辆路径问题 求解 混合优化算法 调度问题 表示 遗传操作 局部优化 遗传算法 GA
在线阅读 下载PDF
解Job-Shop调度问题的一个遗传算法 被引量:32
8
作者 张长水 沈刚 阎平凡 《电子学报》 EI CAS CSCD 北大核心 1995年第7期1-5,共5页
本文首先介绍了遗传算法的基本概念和流程,然后叙述了如何把Job-Shop调度问题编码成为遗传算法的形式,并解释了对于实现这一算法中一些问题的考虑.最后给出了算法运行结果并对结果与算法做了总结。
关键词 组合优化 调度问题 遗传算法
在线阅读 下载PDF
一种基于分布估计的离散粒子群优化算法 被引量:28
9
作者 周雅兰 王甲海 印鉴 《电子学报》 EI CAS CSCD 北大核心 2008年第6期1242-1248,共7页
本文提出了一种基于分布估计的离散粒子群优化算法.提出的新算法突破了传统粒子群速度-位移搜索模型的局限,且种群中的每个粒子具有更全面的学习能力,从而能够有效地解决组合优化问题.仿真实验结果表明提出的新算法的性能优于现有的其... 本文提出了一种基于分布估计的离散粒子群优化算法.提出的新算法突破了传统粒子群速度-位移搜索模型的局限,且种群中的每个粒子具有更全面的学习能力,从而能够有效地解决组合优化问题.仿真实验结果表明提出的新算法的性能优于现有的其它几种离散粒子群优化算法. 展开更多
关键词 离散粒子群算法 分布估计 二分图问题 组合优化问题
在线阅读 下载PDF
有时间约束旅行商问题的启发式遗传算法 被引量:16
10
作者 谢秉磊 李军 刘建新 《西南交通大学学报》 EI CSCD 北大核心 2001年第2期211-213,共3页
有时间约束的旅行商问题作为旅行商问题的拓展 ,是一个重要的NP难题 ,深入研究这一问题具有重要的理论和实践意义。将时间窗约束转化为目标约束 ,采用序列编码设计了基于启发式规则的可同时处理软、硬时间约束的遗传算法——— 2 交换... 有时间约束的旅行商问题作为旅行商问题的拓展 ,是一个重要的NP难题 ,深入研究这一问题具有重要的理论和实践意义。将时间窗约束转化为目标约束 ,采用序列编码设计了基于启发式规则的可同时处理软、硬时间约束的遗传算法——— 2 交换变异的遗传算法和 3 交换变异的遗传算法。实验表明HGA1优于简单遗传算法(SGA) ,HGA2优于HGA1。 展开更多
关键词 游路问题 组合规化 遗传算法 时间约束 旅行商问题 启发式规则 目标约束
在线阅读 下载PDF
指派问题的变异蚁群算法求解 被引量:15
11
作者 梁耀 覃征 +1 位作者 杨利英 黄茹 《微电子学与计算机》 CSCD 北大核心 2005年第6期80-83,共4页
指派是现实生活中经常遇到的一类问题,文章建立了指派问题的数学模型,并用具有变异特征的蚁群算法对其加以解决。蚁群算法是一种进化算法,适合解决组合优化问题,指派问题是组合优化问题中的一个分支。实验结果表明,使用变异蚁群算法解... 指派是现实生活中经常遇到的一类问题,文章建立了指派问题的数学模型,并用具有变异特征的蚁群算法对其加以解决。蚁群算法是一种进化算法,适合解决组合优化问题,指派问题是组合优化问题中的一个分支。实验结果表明,使用变异蚁群算法解决指派问题,提高了搜索效率,能够在短时间内得到最优分配方案。 展开更多
关键词 指派问题 组合优化 蚁群算法 变异
在线阅读 下载PDF
求解旅行商问题的离散人工萤火虫算法 被引量:24
12
作者 于宏涛 高立群 韩希昌 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2015年第1期126-131,139,共7页
针对旅行商问题,提出了一种结合变邻域搜索算法思想的离散人工萤火虫算法.文中通过引入交换子和交换序的概念对人工萤火虫算法中的距离进行了重新定义;为了增加萤火虫群的多样性,避免算法过早陷入局部最优,采用了基于变邻域搜索算法的... 针对旅行商问题,提出了一种结合变邻域搜索算法思想的离散人工萤火虫算法.文中通过引入交换子和交换序的概念对人工萤火虫算法中的距离进行了重新定义;为了增加萤火虫群的多样性,避免算法过早陷入局部最优,采用了基于变邻域搜索算法的扰动机制.在多个旅行商问题上的测试结果表明,与文献中的算法相比,文中提出的离散人工萤火虫算法具有较好的求解性能. 展开更多
关键词 人工萤火虫算法 变邻域搜索 旅行商问题 组合优化
在线阅读 下载PDF
求解双边装配线平衡问题的改进蚁群算法 被引量:8
13
作者 郑巧仙 李明 +1 位作者 李元香 唐秋华 《电子学报》 EI CAS CSCD 北大核心 2014年第5期841-845,共5页
结合第2类双边装配线平衡问题(TALBP-2)的特点,提出了一种改进蚁群算法.针对TALBP-2中操作间的序关系,对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素;提出了一种新的定界策略,根据所得的最好解,减小工位时间的上界,利用... 结合第2类双边装配线平衡问题(TALBP-2)的特点,提出了一种改进蚁群算法.针对TALBP-2中操作间的序关系,对分配至同一个边工位中相邻的两项操作间定义了一种新的信息素;提出了一种新的定界策略,根据所得的最好解,减小工位时间的上界,利用已分配工位的平均实际作业时间界定工位时间的下界,缩小蚂蚁的搜索空间;针对TALBP-2提出了一种新的操作分配准则,根据所定义的3种理想操作的优先分配权限分配操作;提出了一种边工位确定原则,平衡两边工位时间的增加速度.算例的比较结果表明算法有较好的求解效果和稳定性. 展开更多
关键词 双边装配线 装配线平衡问题 蚁群算法 组合优化
在线阅读 下载PDF
一种用遗传算法求解装箱问题的新编码方法 被引量:7
14
作者 程浩 刘心报 +1 位作者 刘林 经怀明 《合肥工业大学学报(自然科学版)》 CAS CSCD 北大核心 2006年第2期144-146,150,共4页
装箱问题在实际生产中应用非常广泛,然而在传统装箱问题中箱子的容量是固定的,并没有考虑多种容量箱子的问题;文章提出一种用遗传算法求解装箱问题的新编码方法,并用单亲遗传算法实现;这种算法和混合遗传算法相比,有编码简单、收敛快及... 装箱问题在实际生产中应用非常广泛,然而在传统装箱问题中箱子的容量是固定的,并没有考虑多种容量箱子的问题;文章提出一种用遗传算法求解装箱问题的新编码方法,并用单亲遗传算法实现;这种算法和混合遗传算法相比,有编码简单、收敛快及实现容易等优点。 展开更多
关键词 单亲遗传算法 装箱问题 组合优化
在线阅读 下载PDF
一种求解集合组合问题的离散粒子群优化模型 被引量:6
15
作者 陈自郁 何中市 何静媛 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2010年第4期141-146,共6页
针对变长集合组合优化问题,提出了一种离散粒子群优化模型.该模型将集合的概念和运算引入粒子群优化中,定义了一个可变集合搜索空间,并重新定义了粒子的位置、速度及作用于此空间的运算规则,既保留了粒子群本身的优化特性,又体现了集合... 针对变长集合组合优化问题,提出了一种离散粒子群优化模型.该模型将集合的概念和运算引入粒子群优化中,定义了一个可变集合搜索空间,并重新定义了粒子的位置、速度及作用于此空间的运算规则,既保留了粒子群本身的优化特性,又体现了集合组合优化的特点.采用典型的变长集合组合优化问题——背包问题来验证此模型的性能,并与二进制粒子群优化(BPSO)算法进行了对比.结果表明,该模型具有较强的寻优能力和更高的稳定性. 展开更多
关键词 集合 组合优化 离散粒子群优化 背包问题
在线阅读 下载PDF
蚁群算法中有关算法参数的最优选择 被引量:157
16
作者 詹士昌 徐婕 吴俊 《科技通报》 北大核心 2003年第5期381-386,共6页
蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.本文介绍了蚁群算法基本模型AS(AntSystem)的原理、特点、构成和实现方法,对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群... 蚁群算法是一种模拟进化算法,初步的研究表明该算法具有许多优良的性质.本文介绍了蚁群算法基本模型AS(AntSystem)的原理、特点、构成和实现方法,对基本蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则,有利于蚁群算法在优化问题中的推广和应用. 展开更多
关键词 运筹学 蚁群算法 模拟进化算法 转移概率 组合优化问题
在线阅读 下载PDF
多尺度量子谐振子算法在组合优化问题中的性能分析 被引量:8
17
作者 王鹏 黄焱 +1 位作者 安俊秀 李建平 《电子科技大学学报》 EI CAS CSCD 北大核心 2016年第3期469-474,共6页
多尺度量子谐振子算法(MQHOA)是一种基于一维量子谐振子波函数原理提出的新优化算法,该文在MQHOA框架下构建了旅行商问题(TSP)的求解流程和方法,研究了算法的物理意义和理论收敛过程。通过对12组TSP标准测试数据集的实验表明,根据算法... 多尺度量子谐振子算法(MQHOA)是一种基于一维量子谐振子波函数原理提出的新优化算法,该文在MQHOA框架下构建了旅行商问题(TSP)的求解流程和方法,研究了算法的物理意义和理论收敛过程。通过对12组TSP标准测试数据集的实验表明,根据算法物理模型要求的高斯邻域生成方法优于随机邻域生成方法,而且MQHOA算法对TSP问题的求解结果在获得最优解的概率和多次实验的平均最小距离两个指标上都要优于模拟退火算法,与其他算法对比也证明了该算法具有较好的性能。同时还研究了在规则城市数据集条件下算法的性能和收敛情况。这些结果证明MQHOA算法可以较好地被应用于组合优化问题。 展开更多
关键词 组合优化 多尺度量子谐振子算法 优化算法 旅行商问题
在线阅读 下载PDF
用改进的噪声混沌神经网络模型求解组合优化问题 被引量:5
18
作者 谢传泉 何晨 诸鸿文 《上海交通大学学报》 EI CAS CSCD 北大核心 2002年第3期351-354,共4页
混沌模拟退火方法 (CSA)在解决组合优化问题时有很强的搜索能力 .其中系数α代表能量函数对动态性的影响 ,α太大 ,能量函数影响太强 ,以至于无法得到暂态混沌现象 ,α太小 ,能量函数的影响太弱 ,从而无法收敛到最优解 .提出了一种自适... 混沌模拟退火方法 (CSA)在解决组合优化问题时有很强的搜索能力 .其中系数α代表能量函数对动态性的影响 ,α太大 ,能量函数影响太强 ,以至于无法得到暂态混沌现象 ,α太小 ,能量函数的影响太弱 ,从而无法收敛到最优解 .提出了一种自适应参数动态调整方法 ,随着能量函数的逐渐减小 ,通过加大 α,保持能量函数在整个搜索过程中对搜索动态性保持一定的影响 ,从而加快搜索速度 ,同时保持搜索的精度 .计算机仿真结果表明 ,在保持和增强搜索能力的同时 ,文中动态参数算法所用时间与现有的算法相比可以减少 2 0 %~ 5 0 % . 展开更多
关键词 噪声 混沌 神经网络模型 组合优化问题 推销员问题
在线阅读 下载PDF
多星联合对地搜索任务规划技术研究 被引量:4
19
作者 慈元卓 谭跃进 +1 位作者 贺仁杰 李菊芳 《宇航学报》 EI CAS CSCD 北大核心 2008年第2期653-658,共6页
针对卫星对地观测应用的新模式——对地搜索问题进行探讨,着重研究了多星联合对地搜索任务规划技术。分析了观测活动中遥感器、目标和环境等环节存在的不确定性因素,在对其进行量化描述的基础上,定义了卫星观测活动的信息收益和发现目... 针对卫星对地观测应用的新模式——对地搜索问题进行探讨,着重研究了多星联合对地搜索任务规划技术。分析了观测活动中遥感器、目标和环境等环节存在的不确定性因素,在对其进行量化描述的基础上,定义了卫星观测活动的信息收益和发现目标收益,将两者的组合作为目标函数,建立基于闭环控制策略的多星联合搜索任务规划模型,将回顾性的卫星观测信息处理与前瞻性的卫星任务规划集成为统一的过程。仿真结果表明本文提出的方法能够解决不确定环境下多星联合对地搜索问题,并且性能优于随机搜索和均为覆盖搜索。 展开更多
关键词 任务规划 对地观测 约束优化问题 不确定性环境 贝叶斯
在线阅读 下载PDF
一种求解背包问题的混合遗传算法 被引量:32
20
作者 李娟 方平 周明 《南昌航空工业学院学报》 CAS 1998年第3期31-35,共5页
将启发式贪婪算法与简单遗传法相结合构成一种混合遗传算法,用该混合遗传算法求解大规模背包问题。含有50个物品的背包问题的试算结果表明,用这种方法求解大规模背包问题,其解的质量和求解性能较简单遗传算法和贪婪算法都有很大的... 将启发式贪婪算法与简单遗传法相结合构成一种混合遗传算法,用该混合遗传算法求解大规模背包问题。含有50个物品的背包问题的试算结果表明,用这种方法求解大规模背包问题,其解的质量和求解性能较简单遗传算法和贪婪算法都有很大的改善。 展开更多
关键词 遗传算法 背包问题 组合优化 混合遗传算法
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部