组合优化问题相关论文
近年来,深度学习为求解组合优化问题提供了新的视角。但目前已有的方法在训练时基本都存在收敛速度慢的问题,学习到的策略性能不够高......
低碳经济正成为当今世界经济社会发展的趋势,在低碳型城市交通体系建设中,新能源汽车因其低能耗、环保等优点逐步被推广为燃油汽车......
本文研究的排序问题属于一类新的组合优化问题。这类新问题具有明显的二层结构特征,约束部分是一个组合优化问题的约束,而目标部分则......
组合优化问题(Combinatorial Optimization Problems,COPs)在诸多领域具有广泛的实际应用。然而目前大多数组合优化问题(COPs)问题为NP......
随着互联网的不断发展,人类每日所产生的数据呈现爆发式的增长,这对于计算机计算能力的需求越来越大。可现如今电子计算机受限于核......
飞行试验是在真实飞行条件下进行的科学试验活动,是航空产品设计研制工作的重要组成部分,和设计、制造并列为航空工业的三大支柱,......
本文将深度强化学习应用于二维不规则多边形的排样问题中,使用质心到轮廓距离将多边形的形状特征映射到一维向量当中,对于在随机产......
排序问题是在一定的约束条件下对工件和机器按时间进行分配和安排次序,使得某一个或某一些目标达到最优.顶点覆盖是满足覆盖图上所......
组合优化问题广泛存在于国防、交通、工业、生活等各个领域,几十年来,传统运筹优化方法是解决组合优化问题的主要手段,但随着实际......
如今,半导体工艺已经进入7nm时代,半导体工艺的继续提升正变得举步维艰,体系结构的发展也同样面临很多困难。为了突破传统微处理器体......
可重构计算系统通常由通用处理器和可编程器件组成,同时拥有受限的硬件资源和软件资源。任务可以被划分到软件或者硬件上执行,但两者......
0-1背包问题(0-1Knapsack Problem,0-1KP)作为经典的NP-困难组合优化问题,在工业、金融、计算机、信息安全带等领域有大量的实际应用,如......
蚁群算法是一种新兴的用于求解组合优化问题的启发式优化算法。它由意大利学者Dorigo于1991年首次提出,最初被用于求解旅行商问题。......
本文将LSSVM相关参数的选取视为一个组合优化问题,建立组合优化问题的目标函数,采用实数编码量子进化算法(RQEA)求解该组合优化问题,进......
介绍一种崭新的求解组合优化问题的方法一人工蚁群算法。该方法通过模拟蚁群搜索食物的过程,达到求解比较困难的组合优化之目的。......
为解决大规模制造云服务组合优化问题,并排除智能算法的初始值对算法求优结果的影响,提出一种基于教-学算法的制造云服务组合优......
随机神经网络(Random Neural Network,简称RNN)是由美国佛罗里达大学(UCF)教授Erol Gelenbe于1989年提出的一种神经网络,模仿实际......
粒子群优化算法(Particle Swarm Optimization-PSO)是一种基于群体的进化算法,算法通过微粒间的相互作用来发现复杂搜索空间中的最......
调度问题起源于产品规划、人力规划、计算机设计、时间表等问题。随着时间的推移,对调度问题的理论及其应用研究已经成为一项重要的......
M.Alekhnovich等人最近提出了一种覆盖了贪心法、回溯法和简单动态规划法的算法模型,称为BT模型,证明了一些NP完全问题的精确算法和......
TSP问题是组合优化问题的一个典型代表,数学家已经证明在图灵机上无法获得其精确的最优解,它属于NP难的问题。求解TSP问题无论在理论......
本文围绕着以TSP问题为代表的一类NP难解问题,综述了求解该类问题的启发式算法研究:详细介绍了这些问题的定义、应用背景、现有......
平面问题是一个典型的组合优化问题。平面问题在印制电路板的设计和大规模集成电路(VLSI)的布线方面有着重要的应用,对于很多可视......
遗传算法是模拟自然环境中生物的遗传和进化过程而形成的一种优化算法。遗传算法具有全局搜索能力、隐并行性、鲁棒性、操作简单等......
具有单连续变量的背包问题(KPC)既是一个组合优化问题,又是一个NP-hard问题,求解难度较大.为了更加高效地求解具有单连续变量的背......
覆盖问题和背包问题是两个重要的组合优化问题,被广泛应用于投资决策、设施选址、柔性制造等众多领域。随着当今社会、经济和科技......
给定一个无向图,寻找一个顶点子集,使得子集中的任意两个顶点都相邻,这样的顶点子集称作团。最大团问题是指寻找一个基数最大的团,......
【关键词】组合优化问题;模拟退火;分支界定 【中图分类号】O221.4 【文献标识码】A 【文章编号】1674-0688(2021)05-0066-03 ......
膜计算脱胎于生物体的细胞、组织和器官等层次,着眼于生物细胞的生命活动、组织结构和工作方式等,对其抽象提取并进行模拟,是自然......
平行机排序问题是组合优化领域的一个基本问题,自从在二十世纪五十年代被提出后,平行机排序问题被人们广泛地研究,许多变种问题也孕育......
针对最大公共子图(MCS)的传统分支策略依赖于图的静态属性,缺少学习历史搜索信息的问题,提出了基于顶点冲突学习的分支策略。首先,......
粗粒度可重构阵列(CGRA)因为其灵活性和高能效比受到广泛关注,动态发射型CGRA提供一种更为高效的实现模式,针对其编译技术的研究可......
在企业的生产制造过程中,生产调度问题一直是一个基础性很强,同时又是最重要、最困难且最复杂的问题。在实际的生产活动过程中,只......
下模函数的最值问题在组合优化问题中具有广泛的应用,本文给出了下模函数的最大值问题的近似算法,并讨论了所给算法的性能保证。......
车辆路径问题(Vehicle Routing Problem,VRP)是经典的组合优化问题,由Dantzig 在1959年提出。其中带能力约束的车辆路径问题(C......
多约束条件下的弹药装载问题是一个复杂的组合优化问题,属于Np-完全问题,其求解是困难的.为提高陆军弹药运输的快速性和灵活性,在......
量子遗传算法是一种融合量子计算和遗传算法优点的智能算法,常用于求解组合优化问题。本文给出多输出RM(Reed-Muller)逻辑电路......
旅行商问题是一个著名的组合优化问题,多旅行商回路是旅行商问题的扩展,本文综合均衡度,提出应用遗传算法求解多旅行商问题的算法......
基于0-1背包问题的主要研究主体是多个分别带有不同价值、重量的物品,因此通过复杂适应系统理论的多主体建模方法研究0-1背包问题具......
如何用最少的CDMA基站完成目标区域(业务区域)的场强覆盖是降低移动通信网络建设成本的关键所在.CDMA网络的基站分布规划属于多目......
在地图综合中,面状目标的图形简化实际上是对其边界的简化,所处理的对象是一个封闭曲线,即闭合式线状目标。根据简化目的、制图要......
利用鲁棒优化模型分析了动态环境下企业协作研发的投资组合优化问题,通过模型推导和仿真分析发现动态环境下企业协作研发投资活......