期刊文献+
共找到9,547篇文章
< 1 2 250 >
每页显示 20 50 100
基于改进集的参数集优化问题Lipschitz连续性
1
作者 孟旭东 郭林 张传美 《大连理工大学学报》 北大核心 2026年第2期209-215,共7页
在拓扑线性空间中研究一类改进集的参数集优化问题Lipschitz连续性.借助改进集的集上(下)序给出参数集优化问题解映射和最优值映射,在目标函数与约束函数具有Lipschitz连续性基本假设条件下,运用分析方法获得参数集优化问题解映射和最... 在拓扑线性空间中研究一类改进集的参数集优化问题Lipschitz连续性.借助改进集的集上(下)序给出参数集优化问题解映射和最优值映射,在目标函数与约束函数具有Lipschitz连续性基本假设条件下,运用分析方法获得参数集优化问题解映射和最优值映射的Lipschitz连续性定理,给出实例检验所得结果的有效性. 展开更多
关键词 集优化问题 LIPSCHITZ连续性 解映射 最优值映射 改进集
在线阅读 下载PDF
一种基于拓扑骨架分布的子结构划分方法
2
作者 马秉新 杜文风 +2 位作者 王超 高博青 董石麟 《计算力学学报》 北大核心 2026年第1期116-123,共8页
基于传统子结构划分的拓扑优化方法有利于解决工程结构拓扑结果材料富集、布局不合理的问题,但其子结构划分过于依赖设计者的经验和尝试,耗时费力效率低。为此,本文提出一种基于拓扑骨架分布的子结构划分方法,可以快速获得布局合理的子... 基于传统子结构划分的拓扑优化方法有利于解决工程结构拓扑结果材料富集、布局不合理的问题,但其子结构划分过于依赖设计者的经验和尝试,耗时费力效率低。为此,本文提出一种基于拓扑骨架分布的子结构划分方法,可以快速获得布局合理的子结构划分。该方法首先通过拓扑优化计算得到设计区域的骨架分布,然后将骨架分布映射至原始工程结构指导子结构的划分,将可设计区域划分为骨架子结构与其他次要子结构,最后使骨架子结构与其他次要子结构在不同体积比约束下达到整体刚度最大。应用于十字板式节点,得到了三种兼具性能佳与结构美的新构型,分别降低了34.81%~36.68%的结构自重、5.61%~8.52%的结构最大位移、26.95%~33.69%的结构最大等效应力,提升了十字板式节点的优化水平。本方法不仅可以直接快速进行合理子结构的划分,提升拓扑优化效率,而且可以得到更加优化的拓扑结果,提升拓扑优化质量。 展开更多
关键词 子结构 拓扑优化 悬臂板 十字板式节点
在线阅读 下载PDF
一种增强相控阵天线性能的介质层设计方法
3
作者 张明月 许广钰 +2 位作者 刘志惠 刘兆松 高仁璟 《计算力学学报》 北大核心 2026年第1期33-39,共7页
堆叠介质层是实现相控阵天线宽带宽角扫描的常用方法,但传统PCB材料性质(介质特性和厚度等)常面临无法满足实现天线性能所需的材料特性的问题,进而限制了天线的性能提升空间。针对这一问题,本文提出一种考虑3D打印精度的介质层设计方法... 堆叠介质层是实现相控阵天线宽带宽角扫描的常用方法,但传统PCB材料性质(介质特性和厚度等)常面临无法满足实现天线性能所需的材料特性的问题,进而限制了天线的性能提升空间。针对这一问题,本文提出一种考虑3D打印精度的介质层设计方法,以改善相控阵天线的阻抗匹配特性。该方法首先通过优化算法确定最优的介质层尺寸和介电参数,然后基于散射参数反演法设计具有上述特征的材料单胞,用于构建所需的介质层。为保证设计的介质层的可制造性,将3D打印精度作为材料单胞的尺寸约束。基于该方法,设计了由馈电区、辐射区和匹配区组成的工作在X波段的相控阵天线单元,通过设计介质层微结构实现介质层减重47.89%;从仿真结果看,设计的天线可以在X波段实现法向驻波比小于2,在E平面和H平面实现±60°扫描时驻波比均小于2.5,并且具有良好的极化纯度。 展开更多
关键词 散射参数反演法 3D打印 堆叠介质层 相控阵天线 宽带宽角扫描
在线阅读 下载PDF
《最优化方法》的选择性考核探索
4
作者 王鑫 赵弘欣 孔令臣 《教育进展》 2026年第1期1005-1010,共6页
《最优化方法》作为一门重要的公共基础课,随着多学科的交叉融合以及大类招生模式的广泛实行,其教学对象已经从单一的数学专业学生扩展至经管、计算机、交通运输等多个学科专业学生。这一变化使得传统闭卷考核与多元化学生背景之间产生... 《最优化方法》作为一门重要的公共基础课,随着多学科的交叉融合以及大类招生模式的广泛实行,其教学对象已经从单一的数学专业学生扩展至经管、计算机、交通运输等多个学科专业学生。这一变化使得传统闭卷考核与多元化学生背景之间产生了考核不公平的矛盾。本文分析了学科融合及大类招生背景下《最优化方法》课程考核体系的不公平问题,提出了“选择性考核”的公平考核方案。该方案将课程部分总评成绩的权重重新分配到各专业领域紧密连接的课题实践,允许学生根据自己的兴趣、优势和未来规划,选择擅长的实践题目,从而达到考核的公平性。 展开更多
关键词 《最优化方法》 学科融合 大类招生 选择性考核
在线阅读 下载PDF
变分一致型伽辽金无网格法的最优积分域数量
5
作者 吴俊超 徐洋涛 +1 位作者 王崇志 赵珧冰 《计算力学学报》 北大核心 2026年第1期132-138,156,共8页
变分一致型伽辽金无网格法满足积分约束条件,能有效解决传统伽辽金法数值积分不稳定、计算效率低的问题。为了进一步提升变分一致型伽辽金无网格法的计算效率,本文提出了变分一致型伽辽金无网格法的最优数值积分域数量。首先以赫林格-... 变分一致型伽辽金无网格法满足积分约束条件,能有效解决传统伽辽金法数值积分不稳定、计算效率低的问题。为了进一步提升变分一致型伽辽金无网格法的计算效率,本文提出了变分一致型伽辽金无网格法的最优数值积分域数量。首先以赫林格-赖斯纳混合离散弱形式为基础,通过判断是否满足正定性条件,确定保证收敛性时最小积分域数量。同时,通过分析变分一致型无网格法中光滑导数的一致性条件与其自由度之间的关系,确定保证计算精度时最小积分域数量。从而建立变分一致型伽辽金无网格法的积分域优化方案。当追求计算效率时,可采用最小积分域个数的数值积分域划分方案。当同时考虑效率和精度时,可采用最优精度下的最小积分域划分方案。本文优化方案可为变分一致型伽辽金法的积分域划分提供参考,以进一步提升该方法的计算效率。最后,通过势问题和弹性力学问题验证了本文积分域优化方案的有效性。 展开更多
关键词 伽辽金无网格法 变分一致性 数值积分域 赫林格-赖斯纳混合离散 再生光滑梯度
在线阅读 下载PDF
高过载环境下弹载贴片电容失效机理探究及其焊点形态参数的优化设计
6
作者 刘启明 贾彬彬 +2 位作者 李涛 杨伟龙 史宝军 《计算力学学报》 北大核心 2026年第1期25-32,共8页
弹载贴片电容在炮射高过载环境中承受应力波、惯性力等复杂载荷的耦合作用,导致其极易发生失效,严重影响炮弹的功能可靠性。因此,本文通过高速冲击试验与数值模拟仿真相结合的方式,深入探究高过载环境下弹载贴片电容的失效机理并优化焊... 弹载贴片电容在炮射高过载环境中承受应力波、惯性力等复杂载荷的耦合作用,导致其极易发生失效,严重影响炮弹的功能可靠性。因此,本文通过高速冲击试验与数值模拟仿真相结合的方式,深入探究高过载环境下弹载贴片电容的失效机理并优化焊点结构以提升其抗高过载能力。首先根据薄板理论推导印制板在高过载环境下的临界曲率,量化贴片电容的损伤失效;然后基于最小能量原理建立贴片电容焊点的预测形态;紧接着,构建并验证含弹载器件的数值模型,进而分析弹载贴片电容的过载响应;最后通过构建含焊点形态参数的优化模型并基于支持向量回归模型和差分进化算法对其进行优化设计。研究结果表明,在高过载环境下,印制板弯曲变形和相邻元件的挤压使得贴片电容受到拉应力作用,这是导致其焊点连接处发生断裂失效的主要原因,通过对焊点形态参数的优化设计,有效降低了其断裂失效的风险,为弹载贴片电容的失效分析和抗高过载设计提供了理论依据和手段。 展开更多
关键词 贴片电容 高过载环境 印制板电路板 失效机理 优化设计
在线阅读 下载PDF
基于区域分解的代理辅助多种群差分进化算法
7
作者 于明渊 潘万里 +1 位作者 梁静 岳彩通 《郑州大学学报(工学版)》 北大核心 2026年第2期16-26,共11页
在昂贵优化问题中,如果问题的最优解不唯一,那么此类问题被称为昂贵多模态优化问题。然而,在计算资源有限的情况下,求得多个最优解非常困难。并且,现有的代理模型辅助进化算法对多模态属性关注较少。鉴于此,提出了一种基于区域分解的代... 在昂贵优化问题中,如果问题的最优解不唯一,那么此类问题被称为昂贵多模态优化问题。然而,在计算资源有限的情况下,求得多个最优解非常困难。并且,现有的代理模型辅助进化算法对多模态属性关注较少。鉴于此,提出了一种基于区域分解的代理辅助多种群差分进化算法以解决昂贵多模态优化问题。首先,在种群个体初始化阶段,利用个体间距离与目标值的相关性检测潜在子区域,并划分子种群以探索多个最优解。其次,进化前期,利用差分进化算法在每个子种群中进行全局搜索,以捕获多个最优解。在进化前期获取多个最优个体后,采用协方差矩阵自适应进化策略对最优个体开展局部搜索以提高最优解的质量。此外,提出了一种填充准则,可根据特定参数自适应选择合适的个体进行真实评价,以提升代理模型的精确性和泛化能力。最后,将所提算法与其他7种算法在20个测试函数上进行对比。结果表明:所提算法的PR指标在13个函数上取得了最优结果,且最多在5个函数上略差于对比算法,所提算法在求解昂贵多模态优化问题上性能良好。 展开更多
关键词 昂贵多模态优化 差分进化 局部搜索 代理辅助进化算法
在线阅读 下载PDF
基于水文预测数学模型单调算子方程的BFGS拟牛顿算法
8
作者 陈登峰 杨恩祈 +4 位作者 罗维宏 欧亿鹏 韦作仪 黄旻洁 袁功林 《广西大学学报(自然科学版)》 北大核心 2026年第1期203-214,共12页
为了构建围堰监测预警的人工智能模型,保障围堰安全高效运行,提出一种用于处理受约束非线性单调算子方程的混合三项共轭梯度算法。搜索方向由Hestenes-Stiefel(HS)和无记忆Broyden-Fletcher-Goldfarb-Shanno(BFGS)计算的方向组合而成。... 为了构建围堰监测预警的人工智能模型,保障围堰安全高效运行,提出一种用于处理受约束非线性单调算子方程的混合三项共轭梯度算法。搜索方向由Hestenes-Stiefel(HS)和无记忆Broyden-Fletcher-Goldfarb-Shanno(BFGS)计算的方向组合而成。在没有任何附加条件的情况下,搜索方向拥有充分下降性和信赖域性。在温和的假设条件下,证明了该方法的全局收敛性。该算法可解决机器学习问题,实验结果也验证了所提方法的优越性。 展开更多
关键词 全局收敛 水文预测 机器学习
在线阅读 下载PDF
向量优化问题Benson真有效解最优性的二阶弱次微分刻画
9
作者 马聪 王其林 《理论数学》 2026年第2期194-199,共6页
本文主要讨论向量优化问题Benson真有效解最优性条件。利用向量值映射的二阶弱次微分,在较弱的假设条件下,建立了向量优化问题Benson真有效解最优性必要条件和充分条件。同时,建立了复合优化问题最优解的2个充分条件。所获的主要结果改... 本文主要讨论向量优化问题Benson真有效解最优性条件。利用向量值映射的二阶弱次微分,在较弱的假设条件下,建立了向量优化问题Benson真有效解最优性必要条件和充分条件。同时,建立了复合优化问题最优解的2个充分条件。所获的主要结果改进并推广了文献中相应的结果。 展开更多
关键词 向量优化问题 BENSON真有效解 最优性条件 二阶弱次微分
在线阅读 下载PDF
An Improved Variant of Multi-Population Cooperative Constrained Multi-Objective Optimization(MCCMO)for Multi-Objective Optimization Problem
10
作者 Muhammad Waqar Khan Adnan Ahmed Siddiqui Syed Sajjad Hussain Rizvi 《Computers, Materials & Continua》 2026年第2期1874-1888,共15页
The multi-objective optimization problems,especially in constrained environments such as power distribution planning,demand robust strategies for discovering effective solutions.This work presents the improved variant... The multi-objective optimization problems,especially in constrained environments such as power distribution planning,demand robust strategies for discovering effective solutions.This work presents the improved variant of the Multi-population Cooperative Constrained Multi-Objective Optimization(MCCMO)Algorithm,termed Adaptive Diversity Preservation(ADP).This enhancement is primarily focused on the improvement of constraint handling strategies,local search integration,hybrid selection approaches,and adaptive parameter control.Theimproved variant was experimented on with the RWMOP50 power distribution systemplanning benchmark.As per the findings,the improved variant outperformed the original MCCMO across the eleven performance metrics,particularly in terms of convergence speed,constraint handling efficiency,and solution diversity.The results also establish that MCCMOADP consistently delivers substantial performance gains over the baseline MCCMO,demonstrating its effectiveness across performancemetrics.The new variant also excels atmaintaining the balanced trade-off between exploration and exploitation throughout the search process,making it especially suitable for complex optimization problems in multiconstrained power systems.These enhancements make MCCMO-ADP a valuable and promising candidate for handling problems such as renewable energy scheduling,logistics planning,and power system optimization.Future work will benchmark the MCCMO-ADP against widely recognized algorithms such as NSGA-Ⅱ,NSGA-Ⅲ,and MOEA/D and will also extend its validation to large-scale real-world optimization domains to further consolidate its generalizability. 展开更多
关键词 MCCMO algorithms adaptive diversity preservation RWMOP50 power distribution system multi-modal multi objective optimization evolutionary algorithm multi objective problem
在线阅读 下载PDF
Non-Markovian dynamical solver for efficient combinatorial optimization
11
作者 Haijie Xu Zhe Yuan 《Chinese Physics B》 2026年第2期583-590,共8页
We incorporate a non-Markovian feedback mechanism into the simulated bifurcation method for dynamical solvers addressing combinatorial optimization problems.By reinjecting a portion of dissipated kinetic energy into e... We incorporate a non-Markovian feedback mechanism into the simulated bifurcation method for dynamical solvers addressing combinatorial optimization problems.By reinjecting a portion of dissipated kinetic energy into each spin in a history-dependent and trajectory-informed manner,the method effectively suppresses early freezing induced by inelastic boundaries and enhances the system's ability to explore complex energy landscapes.Numerical results on the maximum cut(MAX-CUT)instances of fully connected Sherrington–Kirkpatrick(SK)spin glass models,including the 2000-spin K_(2000)benchmark,demonstrate that the non-Markovian algorithm significantly improves both solution quality and convergence speed.Tests on randomly generated SK instances with 100 to 1000 spins further indicate favorable scalability and substantial gains in computational efficiency.Moreover,the proposed scheme is well suited for massively parallel hardware implementations,such as field-programmable gate arrays,providing a practical and scalable approach for solving large-scale combinatorial optimization problems. 展开更多
关键词 non-Markovian dynamics simulated bifurcation combinatorial optimization maximum cut(MAX-CUT)problem spin glass
原文传递
SEMI-INFINITE INTERVAL-VALUED OPTIMIZATION PROBLEMS WITH ROBUST CONSTRAINTS
12
作者 Anurag JAYSWAL Ajeet KUMAR 《Acta Mathematica Scientia》 2026年第1期383-406,共24页
In this paper,we consider a robust semi-infinite interval-valued optimization problem with inequality constraints having an uncertain parameter.The parametric representation of the aforesaid problem is also considered... In this paper,we consider a robust semi-infinite interval-valued optimization problem with inequality constraints having an uncertain parameter.The parametric representation of the aforesaid problem is also considered in order to derive the necessary and sufficient optimality conditions.Furthermore,we formulate a mixed-type dual problem and derive duality results which associate the robust weak efficient solution of the primal and its dual problems.Several examples are given to illustrate the results in the manuscript. 展开更多
关键词 semi-infinite programming interval-valued programming robust weak efficient solution optimality conditions DUALITY
在线阅读 下载PDF
基于自适应空间扫描和混合聚类分组的大规模优化算法
13
作者 刘海燕 高丝雨 +1 位作者 杨瀚哲 拓守恒 《西安邮电大学学报》 2026年第1期90-102,共13页
针对大规模全局优化问题维度高、局部极值多以及计算负担大等特点,提出一种基于自适应空间扫描和混合聚类分组的大规模优化算法。通过设计自适应空间扫描算法对大规模问题的每一维进行优化,以初步找到较好的解,逐步缩小搜索空间,同时存... 针对大规模全局优化问题维度高、局部极值多以及计算负担大等特点,提出一种基于自适应空间扫描和混合聚类分组的大规模优化算法。通过设计自适应空间扫描算法对大规模问题的每一维进行优化,以初步找到较好的解,逐步缩小搜索空间,同时存储有关决策变量的重要信息。利用混合聚类分组方法对大规模完全不可分问题进行合理分组:借鉴机器学习中的聚类分组思想,基于密度和贡献度进行分组,提高相互关联变量被分到同一组的可能性;利用随机分组进一步增加分组的多样性,使求解过程更具灵活性。实验结果表明,所提算法在处理高维、多局部极值的大规模全局优化问题时,表现出更优的综合性能,能够快速且精准逼近全局最优解,充分验证了该算法的有效性。 展开更多
关键词 大规模全局优化 问题分组(分解) 自适应扫描 混合聚类分组 协同进化
在线阅读 下载PDF
求解拟单调变分不等式问题的加速算法研究
14
作者 陈欢欢 李耿华 《东莞理工学院学报》 2026年第1期7-13,共7页
在求解拟单调变分不等式问题的算法中,构造了交替加速项,并利用了Armijo线搜索方法。该算法在每次迭代过程中只进行了一次投影,在所需的假设条件下得到了该算法的弱收敛性证明。最后结合数值实验验证了该算法的有效性。
关键词 变分不等式 拟单调 加速算法 收敛性
在线阅读 下载PDF
一类逆度规最优值问题的可解性和复杂性研究
15
作者 薛涵文 卢越 《应用数学进展》 2026年第1期122-132,共11页
逆优化作为优化理论的重要分支,近年来在多个领域展现出广泛的应用前景。本文研究一类新型逆优化问题——逆度规最优值问题,其目标是在给定最优目标值估计的条件下,反推成本向量参数,使得对应的度规优化问题的最优值与之匹配。本文首先... 逆优化作为优化理论的重要分支,近年来在多个领域展现出广泛的应用前景。本文研究一类新型逆优化问题——逆度规最优值问题,其目标是在给定最优目标值估计的条件下,反推成本向量参数,使得对应的度规优化问题的最优值与之匹配。本文首先在适当的假设下,利用度规对偶理论分析了该问题的可解性,证明了最优解的存在性。进一步,通过构造与二元整数可行性问题的等价性,证明了逆度规最优值问题属于NP难问题。最后,基于度规函数的极函数表示与对偶理论,将原问题转化为两类带有双线性约束的优化模型,为后续算法设计提供了理论基础。 展开更多
关键词 逆最优值问题 度规优化 可解性 复杂性
在线阅读 下载PDF
椭圆锥平衡模型及其在特征值互补问题中的应用
16
作者 刘苗 卢越 《应用数学进展》 2026年第2期302-317,共16页
锥特征值互补问题在工程与经济学中具有广泛应用,然而现有研究主要集中于对称锥情形。本文针对一类非对称锥——椭圆锥,系统研究其平衡模型及相关的特征值互补问题。首先,基于椭圆锥与二阶锥之间的转换关系和二阶锥的结构表示,将椭圆锥... 锥特征值互补问题在工程与经济学中具有广泛应用,然而现有研究主要集中于对称锥情形。本文针对一类非对称锥——椭圆锥,系统研究其平衡模型及相关的特征值互补问题。首先,基于椭圆锥与二阶锥之间的转换关系和二阶锥的结构表示,将椭圆锥平衡模型转化为等价的非线性系统,进而分析其解的存在条件与类型特征,包括平凡解、非平凡解、边界型解与内部型解的等价刻画。进一步,将所得理论推广至圆锥与正椭圆锥两类非对称锥平衡模型。在应用方面,本文建立了椭圆锥特征值互补问题与二阶锥互补问题之间的等价重构,将原问题转化为可借助半光滑牛顿法、邻近点算法等现有数值方法求解的形式。本研究不仅统一并扩展了对称锥特征值互补问题的已有认识,也为非对称锥情形下的算法设计与数值实现提供了理论支撑。 展开更多
关键词 椭圆锥 平衡模型 特征值互补问题 模型重构
在线阅读 下载PDF
凸约束方程组的HS-RMIL型共轭梯度算法及其图像去噪应用
17
作者 夏艳 李远飞 李丹丹 《杭州师范大学学报(自然科学版)》 2026年第1期88-93,共6页
文章构造了杂交HS-RMIL型搜索方向,结合经典线搜索机制与先进投影技术,得到具有全局收敛性的新算法.数值实验结果表明,该算法在求解大规模凸约束非线性方程组及图像去噪问题时,展现出优异的计算效率与较强的综合竞争力.
关键词 大规模凸约束非线性方程组 共轭梯度算法 全局收敛性 图像去噪
在线阅读 下载PDF
基于预不变凸区间值优化问题的最优性条件
18
作者 徐宁 《应用数学进展》 2026年第2期141-148,共8页
现有模糊优化相关研究中,最优性条件多围绕伪不变凸函数展开,而预不变凸场景下的区间值优化最优性条件尚未得到充分探讨,存在研究空白。基于此,本文引入预不变凸区间值函数,明确其与可微性的关联,构建预不变凸环境下的区间值优化模型,... 现有模糊优化相关研究中,最优性条件多围绕伪不变凸函数展开,而预不变凸场景下的区间值优化最优性条件尚未得到充分探讨,存在研究空白。基于此,本文引入预不变凸区间值函数,明确其与可微性的关联,构建预不变凸环境下的区间值优化模型,推导可微条件下的最优性充分与必要条件,既完善区间值优化的理论体系,也为模糊优化问题的求解提供间接的理论支撑。 展开更多
关键词 E-α-预不变凸 最优性条件 E-可微
在线阅读 下载PDF
求解张量广义特征值的自适应信赖域方法
19
作者 段复建 张义 李向利 《应用数学》 北大核心 2025年第2期384-393,共10页
张量特征值问题是矩阵理论的重要分支,在许多科学领域有广泛应用.本文提出了一种求解对称张量广义特征值的非单调自适应信赖域方法.算法在迭代步中应用了投影方法,保证迭代点可行,并结合自适应技术,自动更新信赖域半径,得到对称张量的... 张量特征值问题是矩阵理论的重要分支,在许多科学领域有广泛应用.本文提出了一种求解对称张量广义特征值的非单调自适应信赖域方法.算法在迭代步中应用了投影方法,保证迭代点可行,并结合自适应技术,自动更新信赖域半径,得到对称张量的极大广义特征值,同时证明了最优解满足二阶必要性条件以及算法的全局收敛性.数值实验表明,该算法是可行且有效的. 展开更多
关键词 对称张量 广义特征值 信赖域算法 自适应 全局收敛性
在线阅读 下载PDF
转包费用有限的串行分批加工流水作业排序问题
20
作者 陈荣军 唐国春 《重庆师范大学学报(自然科学版)》 北大核心 2025年第3期17-23,共7页
研究工件既可以在制造商机器上加工、又可以转包给承包商加工的m台机流水作业排序问题。考虑工件在制造商机器上以串行分批方式加工,即工件按串行方式接连在机器上成批加工,批加工时间为该批中所有工件的工时之和,且加工后被分批运送给... 研究工件既可以在制造商机器上加工、又可以转包给承包商加工的m台机流水作业排序问题。考虑工件在制造商机器上以串行分批方式加工,即工件按串行方式接连在机器上成批加工,批加工时间为该批中所有工件的工时之和,且加工后被分批运送给客户;同时,因部分工件被转包给承包商加工,还考虑制造商需要支付一定的转包费用。在转包总费用不超过给定值情况下,研究极小化工件加工成本与运输成本之和的有效算法。其中,加工成本分别取制造商处工件最大完工时间及工件总完工时间,运输成本则与工件批数成正比。对于工件加工时间仅依赖于工件的情形,针对不同的加工成本,分析了问题的NP困难性及最优解的结构,分别设计了2个近似算法;对于工件加工时间仅依赖于机器的情形,则在分析解结构的基础上提出了2个多项式时间算法。 展开更多
关键词 流水作业排序 转包 串行分批 近似算法
原文传递
上一页 1 2 250 下一页 到第
使用帮助 返回顶部