组合优化问题相关论文
近年来，深度学习为求解组合优化问题提供了新的视角。但目前已有的方法在训练时基本都存在收敛速度慢的问题，学习到的策略性能不够高......
低碳经济正成为当今世界经济社会发展的趋势,在低碳型城市交通体系建设中,新能源汽车因其低能耗、环保等优点逐步被推广为燃油汽车......
本文研究的排序问题属于一类新的组合优化问题。这类新问题具有明显的二层结构特征，约束部分是一个组合优化问题的约束，而目标部分则......
组合优化问题（Combinatorial Optimization Problems,COPs）在诸多领域具有广泛的实际应用。然而目前大多数组合优化问题（COPs）问题为NP......
随着互联网的不断发展,人类每日所产生的数据呈现爆发式的增长,这对于计算机计算能力的需求越来越大。可现如今电子计算机受限于核......
飞行试验是在真实飞行条件下进行的科学试验活动,是航空产品设计研制工作的重要组成部分,和设计、制造并列为航空工业的三大支柱,......
本文将深度强化学习应用于二维不规则多边形的排样问题中,使用质心到轮廓距离将多边形的形状特征映射到一维向量当中,对于在随机产......
排序问题是在一定的约束条件下对工件和机器按时间进行分配和安排次序,使得某一个或某一些目标达到最优.顶点覆盖是满足覆盖图上所......
组合优化问题广泛存在于国防、交通、工业、生活等各个领域,几十年来,传统运筹优化方法是解决组合优化问题的主要手段,但随着实际......
如今，半导体工艺已经进入7nm时代，半导体工艺的继续提升正变得举步维艰，体系结构的发展也同样面临很多困难。为了突破传统微处理器体......
可重构计算系统通常由通用处理器和可编程器件组成，同时拥有受限的硬件资源和软件资源。任务可以被划分到软件或者硬件上执行，但两者......
0-1背包问题（0-1Knapsack Problem，0-1KP）作为经典的NP-困难组合优化问题，在工业、金融、计算机、信息安全带等领域有大量的实际应用，如......
蚁群算法是一种新兴的用于求解组合优化问题的启发式优化算法。它由意大利学者Dorigo于1991年首次提出，最初被用于求解旅行商问题。......
本文对高维情况下的马科维茨优化问题进行了实证研究。结合ReSReP 法及所提出的固定持有周期的移动平均线理论，给出一种新的求......
随机神经网络(Random Neural Network,简称RNN)是由美国佛罗里达大学(UCF)教授Erol Gelenbe于1989年提出的一种神经网络,模仿实际......
粒子群优化算法(Particle Swarm Optimization-PSO)是一种基于群体的进化算法，算法通过微粒间的相互作用来发现复杂搜索空间中的最......
TSP问题(traveling salesman problem)是一个组合优化方面的问题。它的定义很简单，求解难度却相当的大，吸引了许多包括数学、运筹学......
TSP问题是组合优化问题的一个典型代表，数学家已经证明在图灵机上无法获得其精确的最优解，它属于NP难的问题。求解TSP问题无论在理论......
本文围绕着以TSP问题为代表的一类NP难解问题，综述了求解该类问题的启发式算法研究：详细介绍了这些问题的定义、应用背景、现有......
平面问题是一个典型的组合优化问题。平面问题在印制电路板的设计和大规模集成电路(VLSI)的布线方面有着重要的应用,对于很多可视......
遗传算法是模拟自然环境中生物的遗传和进化过程而形成的一种优化算法。遗传算法具有全局搜索能力、隐并行性、鲁棒性、操作简单等......
覆盖问题和背包问题是两个重要的组合优化问题,被广泛应用于投资决策、设施选址、柔性制造等众多领域。随着当今社会、经济和科技......
给定一个无向图,寻找一个顶点子集,使得子集中的任意两个顶点都相邻,这样的顶点子集称作团。最大团问题是指寻找一个基数最大的团,......
【关键词】组合优化问题;模拟退火;分支界定 【中图分类号】O221.4 【文献标识码】A 【文章编号】1674-0688（2021）05-0066-03 ......
膜计算脱胎于生物体的细胞、组织和器官等层次,着眼于生物细胞的生命活动、组织结构和工作方式等,对其抽象提取并进行模拟,是自然......
平行机排序问题是组合优化领域的一个基本问题，自从在二十世纪五十年代被提出后，平行机排序问题被人们广泛地研究，许多变种问题也孕育......
旅行商问题是一个著名的组合优化问题,多旅行商回路是旅行商问题的扩展,本文综合均衡度,提出应用遗传算法求解多旅行商问题的算法......
本文提出了一种新的神经网络学习方法。利用蚁群算法优化神经网络的权值，针对蚁群算法主要用于组合优化问题的特点,在基本蚁群算法......
旅行商问题是一个典型的组合优化问题，本文研究了考虑拥堵的旅行商问题，它是旅行商问题的延伸。在此问题中，由于受交通状况、天气变化......
在计算机网络中，随着大量新兴多媒体实时业务的应用，以及Internet上商业化应用的飞速发展，网络对QoS(QualityofService，服务质量)需求......
集装箱装载问题是多约束多目标的组合优化问题，属于NP完全问题，即在有限的时间内找不到问题最优解。鉴于最大穴度算法在装箱领域......
在实际应用领域产生的许多组合优化问题,如工件的排序加工问题、旅行售货员问题、装箱问题和频道分配问题都是NP困难问题.对于这类......
基因组重排的问题产生于上个世纪七十年代,主要目的是利用已知的DNA数据去确定不同物种之间的相似与差异。基因组重排在比较遗传学......
混沌差分进化算法,就是将局部寻优能力强的混沌优化细搜索与全局寻优强的差分进化算法相结合形成的算法。它克服了原差分进化过快......
模拟退火SA(Simulated Annealing)算法,是一种仿金属退火物理过程的随机算法,对于复杂的组合优化问题的求解,表现出比其他传统优化......
上模集函数的优化问题在组合优化问题中有广泛应用,许多组合优化问题,如设备选址问题、p-中心问题等都可化为上模集函数的优化问题......
0引言旅行商问题(Traveling Salesman Problem:TSP)是十分重要的组合优化问题,它在计算机科学、运筹学及工程等领域都有着广泛的应......
对分布式数据流处理系统管理中,处理节点负载均衡问题进行了研究。阐述了分布式数据流处理系统的运行机理以及节点负载不均衡的成......
期刊
经典的粘贴DNA计算模型采用单、双链混合型DNA分子编码, 其生物操作具有无需DNA链的延伸、无需生物酶以及DNA链可重复使用等优点, ......
次模集函数的最值问题在组合优化问题中有广泛的应用,给出了求解非增次模集函数最大值问题的一种近似算法,并讨论了所给算法的性能......
针对 Hopfield神经网络 ( HNN)学习算法难以求解大规模组合优化问题的不足 ,提出了基于HNN学习的多城市旅行商问题的求解算法 .它......
主要通过建立组合优化的模型,将原问题等价为一个TSP问题,运用遗传算法来求解.问题一:以到达场列车解体次序为决策变量,车辆“中时......
A形装箱问题是由生产实际引发的一个新的数学模型,它是经典一维装箱问题的一种变形--每样物品有高度和半径两个参数.把装箱问题的......
本文在蚁群系统的基础上,提出一种改进型蚁群算法.蚂蚁之间通过外激素进行间接交流从而达到合作的目的,在利用已有信息与探索新解......
