近似最优解相关论文
可重构计算系统通常由通用处理器和可编程器件组成，同时拥有受限的硬件资源和软件资源。任务可以被划分到软件或者硬件上执行，但两者......
针对不同规格轿运车对不同规格乘用车进行整车运输的物流规划问题,采用逐层递进的分析方法,对两种情形进行规划.首先,考虑点对点规......
量子计算机的提出是源于经典计算机的两大极限:物理极限—集成度越高，芯片内部量子现象越显著;性能极限—能耗和散热限制了集成度的......
最小化“总完工时间”和“最长完工时间”为目标的无等待流水调度是一类典型的NP完全问题，广泛存在于工程应用中。本文针对该问题研......
网格计算环境日益成为一种不受地域限制的廉价的超级计算环境，它试图聚合分布在世界各地的计算、存储、知识、通信和信息等各类资源......
测站巡查线路安排的合理与否对巡查的效率、成本的影响很大。正确合理的巡查线路可以有效提高巡查效率,降低成本。测站巡查路径优......
本文研究是从基于图像分析、生理信号融合的情感感知入手，利用生理信号检测传感器获得某类情感信号，同时获取通过视频图像分析得......
与传统制造业相比,现代制造业具备了更多新的特点,传统的工厂布局方式已不能满足现代制造业的要求,为了适应客户随机的需求变化,很......
H权重最近相关矩阵问题在金融领域有着广泛的应用，但因为计算在H权重下矩阵在半正定矩阵锥上的投影是困难的，所以当前求解H权重最近......
贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换......
针对确定性水库优化调度问题，引入近似最短路径方法，寻求优化调度的近似最优解，从而证实“异轨同效”现象存在的可能性。借鉴流域水文......
根据线性规划对偶理论中的互补松弛性质,直接构造线性对偶问题的一个同伦模型,并提出相应的同伦算法求解.如果最优解存在,迭代过程......
旅行商问题是组合优化中一个广泛研究的NP-hard问题.本文引入了一种新的运算方式：基因片段插入,并利用此运算给出了一种求解旅行商......
该文提出了求对称TSP问题近优解的填充函数算法。首先，在用局部搜索算法求得对称TSP问题的一个局部极小解后，对该问题作填充函数变换......
对于约束优化问题,给出了一种用二次连续可微函数光滑低阶罚函数的方法;在一些弱的假设条件下,证明了光滑后的罚优化问题的最优解......
支持向量机的参数选择仍未有系统的理论指导，其优化选择一直是支持向量机的一个重要研究方向。考虑到人工鱼群算法优化支持向量机参......
遗传算法是一种在搜索过程中自动获取和积累有关搜索空间知识,并自适应地控制搜索过程,从而得到最优解或近似最优解的通用搜索算法......
并行组合模拟退火算法是将模拟退火算法和遗传算法相结合的一种新型优化算法.将该算法用于水电站优化调度,与经典算法相比其特点在......
介绍了几种近似最优解和增广拉格朗日函数，建立了基于增广拉格朗日函数的对偶映射和相应的对偶问题，讨论了增广拉格朗日函数的几种近......
非凸二次规划是一类重要的最优化问题,在工程、经济管理和金融优化等领域有广泛的应用,如生产计划问题,规模效益问题,工程设计与控......
研究了具有模糊关系方程约束的线性规划问题．由于此类规划的非空可行集一般是一个非凸集，传统的求解线性规划的方法不适合求解此类规......
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们......
关键零件法用于解m×n流水型排序问题时存在两点不足:一是没有给出适用条件,影响了优化程度;二是没有确定优化程度,不知何时得到满......
嵌入式系统软硬件协同设计中的关键步骤之一是软硬件划分.现有的许多软硬件划分方法都试图捕获太多有关划分问题和目标结构的细节,......
由于模糊关系方程在很多领域有着广泛的应用,越来越多的研究人员加入到求其极小解的工作中去,但结果不是很理想.该文用量子行为粒......
支持向量机的参数选择仍无系统的理论指导,且参数优化一直是支持向量机的一个重要研究方向。传统果蝇优化算法能够较快寻得一个较......
为提高发电经济性和限制电池荷电状态(stateofcharge,SOC)的波动,该文将微电网中功率的动态分配优化控制问题转化成一个扩展的二次......
桥梁建设项目的仿真模拟中,针对项目时间和成本间的权衡难以确定以及解搜索空间大的问题,通过对多种算法的分析、归纳,提出了一个......
一维下料问题是把长条形的原材料加工成若干不同长度坯料的问题。一维下料问题在工程技术和工业生产中有着重要和广泛的应用。一维......
