期刊文献+
共找到667篇文章
< 1 2 34 >
每页显示 20 50 100
一类带线性约束的变分不等式的预测校正方法的收敛率分析
1
作者 葛志利 谭志聪 +1 位作者 徐莹莹 张欣 《南京师大学报(自然科学版)》 CAS 北大核心 2024年第3期1-7,共7页
考虑一类带线性约束的变分不等式问题:寻找x^(*)∈Ω满足F(x^(*))^(T)(x-x^(*))≥0,■x∈Ω,其中Ω={x∈R^(n)|Ax≤b,x∈K},A∈R^(m×n),b∈R^(m),K是R^(n)上的一个简单的非空闭凸子集,F是R^(n)到R^(n)的连续未知算子且满足强单调.... 考虑一类带线性约束的变分不等式问题:寻找x^(*)∈Ω满足F(x^(*))^(T)(x-x^(*))≥0,■x∈Ω,其中Ω={x∈R^(n)|Ax≤b,x∈K},A∈R^(m×n),b∈R^(m),K是R^(n)上的一个简单的非空闭凸子集,F是R^(n)到R^(n)的连续未知算子且满足强单调.对此类问题,本文研究了一种新的预测校正方法.根据已有的收敛性结果,利用误差界条件进一步分析了该方法的线性收敛性.最后,通过交通均衡问题中两个带线性约束例子的数值结果展示了算法的有效性. 展开更多
关键词 线性约束 变分不等式 全局线性收敛性 预测校正方法
下载PDF
模糊环境下应急物资路径优化研究
2
作者 苟淞林 杨波 《中国储运》 2024年第8期85-86,共2页
对于不确定环境下的应急物资运输路径优化问题,使用模糊数来表示到达时间窗以及不确定需求量,同时将客户的满意度与到达时间相关联,考虑突发状态下路径存在风险,建立了以运输成本和运输风险最小的多目标模糊机会约束规划模型,并通过数... 对于不确定环境下的应急物资运输路径优化问题,使用模糊数来表示到达时间窗以及不确定需求量,同时将客户的满意度与到达时间相关联,考虑突发状态下路径存在风险,建立了以运输成本和运输风险最小的多目标模糊机会约束规划模型,并通过数学规划软件LINGO进行求解,算例结果表明该模型可以快速在突发状态下找出规定时间内成本及运输风险最小的路径。 展开更多
关键词 运输成本 应急物资运输 规划软件 不确定环境 模糊环境 模糊数 时间窗 路径优化问题
下载PDF
基于整数线性规划的物流配送优化模型与求解算法研究
3
作者 张博 《中国储运》 2024年第3期151-153,共3页
1.设计物流配送整数线性规划优化模型1.1问题描述通常情况下,物流配送的路径以及时间均是计算好的,形成一个完整的配送链条,便于日常的调度以及整改处理,所以,结合整数线性规划原理,进行初始问题的描述。可以将配送路径描述为一个整体,... 1.设计物流配送整数线性规划优化模型1.1问题描述通常情况下,物流配送的路径以及时间均是计算好的,形成一个完整的配送链条,便于日常的调度以及整改处理,所以,结合整数线性规划原理,进行初始问题的描述。可以将配送路径描述为一个整体,搭配不同种类的商用车辆,设置规划好对应的载重量,构建定向的配送单元。 展开更多
关键词 物流配送 整数线性规划 配送路径 线性规划优化模型 求解算法
下载PDF
运筹学课程教学创新的设计与实践——以旅行商问题的教学设计为例 被引量:1
4
作者 白敬 赵金玲 范玉妹 《大学数学》 2023年第2期113-117,共5页
运筹学是培养学生应用能力和综合能力的重要课程,为培养新时代人才,对运筹学课程进行创新设计与实践研究.以旅行商问题的教学设计为例,通过案例式问题引入,探究式问题求解、实践式编程计算、开放式应用与拓展对课程进行教学创新,并将课... 运筹学是培养学生应用能力和综合能力的重要课程,为培养新时代人才,对运筹学课程进行创新设计与实践研究.以旅行商问题的教学设计为例,通过案例式问题引入,探究式问题求解、实践式编程计算、开放式应用与拓展对课程进行教学创新,并将课程思政融入教学中,升华教学创新.教学中注重培养学生的创新能力、实践能力和优化思维. 展开更多
关键词 运筹学 教学创新 教学设计 旅行商问题
下载PDF
具有设施容量选择的两阶段设施选址问题研究 被引量:1
5
作者 吴廷映 王瑶 +1 位作者 周支立 任亚婷 《运筹学学报》 CSCD 北大核心 2023年第3期83-95,共13页
设施位置与设施容量是影响供应链长期运营成本和服务质量的重要因素,也是企业获得竞争优势的两个决定性因素。针对设施选址及容量选择优化问题,本文提出以最小化成本为目标的混合整数规划模型,对工厂和仓库的位置及容量,工厂到仓库的产... 设施位置与设施容量是影响供应链长期运营成本和服务质量的重要因素,也是企业获得竞争优势的两个决定性因素。针对设施选址及容量选择优化问题,本文提出以最小化成本为目标的混合整数规划模型,对工厂和仓库的位置及容量,工厂到仓库的产品流和客户到仓库的分配进行优化。根据模型特点设计拉格朗日松弛算法对其进行求解,为了提高解的质量,本文开发混合模拟退火禁忌搜索算法对拉格朗日松弛算法的求解结果进行改进。本文利用随机生成的大量具有不同规模及参数的实例对算法的有效性进行检验,数值实验表明该算法适用于同时优化设施选址及容量选择问题。 展开更多
关键词 两阶段设施选址 设施容量 拉格朗日松弛算法 混合模拟退火禁忌搜索算法
下载PDF
Dimensionality reduction model based on integer planning for the analysis of key indicators affecting life expectancy
6
作者 Wei Cui Zhiqiang Xu Ren Mu 《Journal of Data and Information Science》 CSCD 2023年第4期102-124,共23页
Purpose:Exploring a dimensionality reduction model that can adeptly eliminate outliers and select the appropriate number of clusters is of profound theoretical and practical importance.Additionally,the interpretabilit... Purpose:Exploring a dimensionality reduction model that can adeptly eliminate outliers and select the appropriate number of clusters is of profound theoretical and practical importance.Additionally,the interpretability of these models presents a persistent challenge.Design/methodology/approach:This paper proposes two innovative dimensionality reduction models based on integer programming(DRMBIP).These models assess compactness through the correlation of each indicator with its class center,while separation is evaluated by the correlation between different class centers.In contrast to DRMBIP-p,the DRMBIP-v considers the threshold parameter as a variable aiming to optimally balances both compactness and separation.Findings:This study,getting data from the Global Health Observatory(GHO),investigates 141 indicators that influence life expectancy.The findings reveal that DRMBIP-p effectively reduces the dimensionality of data,ensuring compactness.It also maintains compatibility with other models.Additionally,DRMBIP-v finds the optimal result,showing exceptional separation.Visualization of the results reveals that all classes have a high compactness.Research limitations:The DRMBIP-p requires the input of the correlation threshold parameter,which plays a pivotal role in the effectiveness of the final dimensionality reduction results.In the DRMBIP-v,modifying the threshold parameter to variable potentially emphasizes either separation or compactness.This necessitates an artificial adjustment to the overflow component within the objective function.Practical implications:The DRMBIP presented in this paper is adept at uncovering the primary geometric structures within high-dimensional indicators.Validated by life expectancy data,this paper demonstrates potential to assist data miners with the reduction of data dimensions.Originality/value:To our knowledge,this is the first time that integer programming has been used to build a dimensionality reduction model with indicator filtering.It not only has applications in life expectancy,but also has obvious advantages in data mining work that requires precise class centers. 展开更多
关键词 Integer programming Multidimensional data Dimensionality reduction Life expectancy
下载PDF
大规模机组组合问题计及网络约束的线性化求解方法 被引量:22
7
作者 苏济归 舒隽 +1 位作者 谢国辉 张粒子 《电力系统保护与控制》 EI CSCD 北大核心 2010年第18期135-139,共5页
为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLE... 为了提高求解机组组合问题计算效率,给出线性化方法,将目标函数分段线性化,将启机费用作为约束并将其线性化,同时将网络安全约束通过直流潮流模型进行线性化,从而建立较完备的混合整数线性规划的机组组合模型。采用世界上广为流行的CPLEX优化求解器求解,在对偶间隙设定为较合理的情况下,求解速度快。不同测试算例表明,该方法速度快,精度较高,能够求解较大规模的机组组合问题。 展开更多
关键词 机组组合 线性化方法 混合整数线性规划 CPLEX
下载PDF
基于启发式混合整数规划法求解大规模机组组合问题 被引量:20
8
作者 许丹 夏少连 +1 位作者 丁强 马志民 《电力系统保护与控制》 EI CSCD 北大核心 2012年第21期1-6,13,共7页
为了改进单纯的混合整数规划法在求解大规模机组组合问题时难以在合理时间内求得满意优化解的问题,提出了一种基于启发式的混合整数规划算法。该算法根据机组开停的内在机理,通过综合分析机组开停特性与负荷曲线特性,基于改进优先顺序... 为了改进单纯的混合整数规划法在求解大规模机组组合问题时难以在合理时间内求得满意优化解的问题,提出了一种基于启发式的混合整数规划算法。该算法根据机组开停的内在机理,通过综合分析机组开停特性与负荷曲线特性,基于改进优先顺序法以确定部分整数变量,以此为基础结合混合整数规划法求解大规模机组组合问题,达到提高计算速度、扩大计算规模的目的。将所提算法应用于多个标准算例并与现有文献进行参照对比,验证了所提算法的正确性与高效性。将该算法应用于某实际电网,验证了该算法的实用性。 展开更多
关键词 机组组合 启发式算法 混合整数规划 机组特性分析 负荷特性分析
下载PDF
一种求解整数规划与混合整数规划非线性罚函数方法 被引量:22
9
作者 孟志青 胡奇英 杨晓琪 《控制与决策》 EI CSCD 北大核心 2002年第3期310-314,共5页
证明了任何一个变量有界的整数规划问题 (IP)和混合整数规划问题 (MIP)都可以转化为一个等价的非整数 (或连续化 )规划问题 (NIP) ,并给出一个用非线性精确罚函数法来求解该等价 NIP的方法 ,从而达到求解 IP或 MIP的目的 ,数值实验表明... 证明了任何一个变量有界的整数规划问题 (IP)和混合整数规划问题 (MIP)都可以转化为一个等价的非整数 (或连续化 )规划问题 (NIP) ,并给出一个用非线性精确罚函数法来求解该等价 NIP的方法 ,从而达到求解 IP或 MIP的目的 ,数值实验表明了算法的可行性。该方法可广泛用于各应用领域里IP和 MIP的求解 ,特别是为非线性 IP和 MIP问题提供了一条通用的求解途径 。 展开更多
关键词 整数规划 混合整数规划 非整数规划 非线性罚函数
下载PDF
多路径下应急资源调度的非线性混合整数规划模型 被引量:40
10
作者 孙颖 池宏 贾传亮 《运筹与管理》 CSCD 2007年第5期5-8,共4页
本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰... 本文通过对地震、瘟疫、恐怖袭击等灾害发生的特点与调运应急资源的机理进行分析,兼顾已发生地点的需求和其它地点潜在发生事故的可能性,建立非线性混合整数规划模型。从资源调运过程中的多路径以及不同的路径由于所受到不确定性的干扰和阻碍,往往引起随机的调运效率降低等情况进行考虑,最小化资源救助点到不同资源需求点的时间总量,同时对于已出事点与潜在出事点,利用发生概率作为权重进行轻重区别,由此使研究更贴近实际应用。最后给出算例对模型进行分析求解,验证了模型的可行性。 展开更多
关键词 运筹学 资源调度模型 非线性混合整数规划 应急管理
下载PDF
改进类电磁算法在武器目标分配问题中的应用 被引量:9
11
作者 杨晓凌 邱涤珊 +1 位作者 彭黎 谈群 《国防科技大学学报》 EI CAS CSCD 北大核心 2011年第6期150-153,共4页
通过基于级数的粒子编码变换方法,将武器目标分配问题的约束条件进行了化简。对原始类电磁算法,在种群初始化、局部搜索、合力计算以及粒子移动等各步骤对其进行改造,使之适应武器目标分配问题的整数解空间。最后通过数值实验验证了该... 通过基于级数的粒子编码变换方法,将武器目标分配问题的约束条件进行了化简。对原始类电磁算法,在种群初始化、局部搜索、合力计算以及粒子移动等各步骤对其进行改造,使之适应武器目标分配问题的整数解空间。最后通过数值实验验证了该改造后算法解决武器目标分配问题的有效性。 展开更多
关键词 类电磁算法 武器目标分配 粒子编码 合力计算 粒子移动
下载PDF
两段探测目标的传感器任务调度问题0-1规划模型及算法 被引量:6
12
作者 李建平 张晗 +2 位作者 罗永 朱承 何文涛 《国防科技大学学报》 EI CAS CSCD 北大核心 2017年第3期121-129,共9页
为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1... 为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1线性整数规划模型。利用割平面法求解得出最优调度策略,其能在工作量饱和的情况下合理调度传感器资源。为提高求解速度,提出了对应的模拟退火算法。通过对一些不同规模实例的求解,在资源利用率和算法的求解速度等指标上,与割平面法及遗传算法进行对比分析,验证了模型的有效性和模拟退火算法求解的高效性。 展开更多
关键词 传感器 任务调度 0-1规划 模拟退火算法 遗传算法
下载PDF
基于信息素的整数规划的演化求解 被引量:13
13
作者 黄樟灿 吴方才 胡晓林 《计算机应用研究》 CSCD 北大核心 2001年第7期27-29,共3页
将蚁群算法中基于信息素的正反馈方法引入到求解整数规划演化算法之中,实现了每一个体等位基因的优化,使算法稳定地收敛到全局最优解。以下料问题为例,对算法进行了实验分析。运算结果表明,该算法对于整数规划问题有很好的效果。
关键词 信息素 变异算子 概率场 整数规划 蚁群算法
下载PDF
给定限期条件下应急选址问题的量子竞争决策算法 被引量:10
14
作者 刘勇 马良 宁爱兵 《运筹与管理》 CSCD 北大核心 2011年第3期66-71,共6页
为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制... 为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。 展开更多
关键词 运筹学 量子计算 竞争决策 应急设施选址
下载PDF
多维背包问题的禁忌搜索求解 被引量:12
15
作者 贺一 邱玉辉 +1 位作者 刘光远 曾绍华 《计算机科学》 CSCD 北大核心 2006年第9期169-172,共4页
借鉴认知心理学有关记忆系统的表述,在禁忌搜索算法中引入长时记忆,构造了基于双禁忌表的禁忌搜索算法。多维0-1背包问题的仿真实验表明,该算法是可行的、有效的。
关键词 禁忌搜索 双禁忌表 多维0-1背包问题
下载PDF
并行机系统生产计划与预防性维护联合建模 被引量:11
16
作者 张博文 陆志强 张岳君 《上海交通大学学报》 EI CAS CSCD 北大核心 2015年第4期564-571,共8页
以多设备、多周期、多产品、有限产能批量计划问题(CLSP)模型为基础,采用基于设备运行的预防性维护思想与成组维护策略,建立以系统生产与维护总成本最小化为目标的并行机系统生产计划与预防性维护联合决策的模型,以便更加准确地反映实... 以多设备、多周期、多产品、有限产能批量计划问题(CLSP)模型为基础,采用基于设备运行的预防性维护思想与成组维护策略,建立以系统生产与维护总成本最小化为目标的并行机系统生产计划与预防性维护联合决策的模型,以便更加准确地反映实际生产过程中生产计划与维护活动的耦合关系.针对以上模型特点,构造启发式算法,通过维护活动的嵌入与移动,并结合生产批量的移动调整,优化系统生产和维护计划.数值实验表明,该模型能有效避免设备的过度维护问题,减少固定维护成本,从而降低生产与维护总成本.所设计的算法在实验结果上与直接用CPLEX求解的最优解接近,在求解速度以及规模上也更有优势. 展开更多
关键词 并行机 生产计划 预防性维护 成组维护策略 启发式算法
下载PDF
露天矿生产车辆安排计划优化设计 被引量:5
17
作者 龙建成 许鹏 +1 位作者 袁月明 王兵团 《工程数学学报》 CSCD 北大核心 2003年第7期83-89,142,共8页
本文结合露天矿车辆生产安排计划的特点,全面分析了车辆安排问题约束条件,构建了基于整数规划的线路车次安排数学模型。利用线性规划对电铲进行初始布点,实现对模型的合理简化,加速模型的求解。考虑到电铲利用率很难达到1,为提高模型最... 本文结合露天矿车辆生产安排计划的特点,全面分析了车辆安排问题约束条件,构建了基于整数规划的线路车次安排数学模型。利用线性规划对电铲进行初始布点,实现对模型的合理简化,加速模型的求解。考虑到电铲利用率很难达到1,为提高模型最优解的实际应用的可行性,增加了车辆调度的弹性,设置了电铲的最大利用率。为保证电铲有一定的利用率,设置了电铲最小利用率。计算表明本模型具有较好的实用性和通用性。 展开更多
关键词 露天矿生产 车辆安排计划 优化设计 约束条件 整数规划 数学模型 参数选取 模型优化算法
下载PDF
求解多维0—1背包问题的混合遗传算法 被引量:13
18
作者 胡欣 汪红星 康立山 《计算机工程与应用》 CSCD 北大核心 1999年第11期31-33,共3页
文章研究一类典型的组合优化问题——多维0-1背包问题,提出了在简单遗传算法(SGA)中加入局部搜索机制的混合遗传算法(HGA)来求解该类问题,并在大量数值实验的基础上,将HGA与传统的求解方法及SGA进行了比较,实验... 文章研究一类典型的组合优化问题——多维0-1背包问题,提出了在简单遗传算法(SGA)中加入局部搜索机制的混合遗传算法(HGA)来求解该类问题,并在大量数值实验的基础上,将HGA与传统的求解方法及SGA进行了比较,实验的结果表明,该算法具有一定的优越性。 展开更多
关键词 0-1背包问题 组合优化 遗传算法 整数规划
下载PDF
遗传变异蝙蝠算法在0-1背包问题上的应用 被引量:18
19
作者 李枝勇 马良 张惠珍 《计算机工程与应用》 CSCD 2014年第11期49-52,共4页
0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想,引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则,提出了遗传变异蝙蝠算法,并将其用于求解0-1背包问题。仿真结果表明:该算法在收敛速度和精度上... 0-1背包问题是经典组合优化NP难题。在蝙蝠算法的基础上结合遗传变异的思想,引入主动进化算子、无效蝙蝠和当前最优位置蝙蝠集聚的处理规则,提出了遗传变异蝙蝠算法,并将其用于求解0-1背包问题。仿真结果表明:该算法在收敛速度和精度上优于基本蝙蝠算法,并且能够有效地求解0-1背包问题。 展开更多
关键词 蝙蝠算法 0-1背包问题 遗传变异
下载PDF
带时间窗的整车多式联运模型研究与解析 被引量:10
20
作者 王旭 迟增彬 葛显龙 《计算机应用研究》 CSCD 北大核心 2011年第2期563-565,共3页
限时性的快速货物运输已成为货运发展的趋势之一,多式联运则是较佳的运输组织形式。针对我国汽车消费市场飞速发展的大环境,以实现汽车整车时效性物流费用最小化为目的,建立了时间和容量约束下的多式联运方式0-1整数规划模型,根据模型... 限时性的快速货物运输已成为货运发展的趋势之一,多式联运则是较佳的运输组织形式。针对我国汽车消费市场飞速发展的大环境,以实现汽车整车时效性物流费用最小化为目的,建立了时间和容量约束下的多式联运方式0-1整数规划模型,根据模型的特点,设计了自然数编码的遗传算法,最后结合实例检验了模型和算法的有效性。 展开更多
关键词 整车多式联运 遗传算法 时效性物流 0-1整数规划
下载PDF
上一页 1 2 34 下一页 到第
使用帮助 返回顶部