期刊文献+
共找到308篇文章
< 1 2 16 >
每页显示 20 50 100
基于0-1整数规划的信息通信支撑节点调度算法 认领 引用
1
作者 张子龙 蒋昕怡 樊县林 《指挥信息系统与技术》 2026年第1期45-52,81,共8页
作为面向实际任务提供信息保障的一种常用手段,信息通信支撑节点的有效调度是实现信息链路快速闭合的关键。首先,从应用驱动与技术发展的需求出发,分析了开展支撑节点调度的必要性;其次,基于实际应用模式,构建了包含业务节点和支撑节点... 作为面向实际任务提供信息保障的一种常用手段,信息通信支撑节点的有效调度是实现信息链路快速闭合的关键。首先,从应用驱动与技术发展的需求出发,分析了开展支撑节点调度的必要性;其次,基于实际应用模式,构建了包含业务节点和支撑节点的系统模型,规范了模型参数;再次,开展优化目标和约束条件模型设计,并根据实际需要,组合特定的优化目标与约束条件生成合适的优化问题;最后,通过明确算法流程和仿真试验,验证了算法的有效性。 展开更多
关键词 信息通信 0-1整数规划 支撑节点 调度算法
暂未订购 下载PDF
基于0-1混合整数规划模型的烟草工业企业省外物流前置仓研究 认领 引用
2
作者 王津 万鑫 +2 位作者 孙祥洪 王迪晨 蒋玮 《物流工程与管理》 2026年第2期17-20,38,共4页
为提高物流服务水平,降低企业运行成本,研究烟草工业企业省外物流前置仓建设,构建省内仓+省外前置仓的运输配送模式,并结合揭示人口分布的胡焕庸线与0-1混合整数规划模型,降低模型计算量。最后,对江西中烟省外物流前置仓进行了选址研究... 为提高物流服务水平,降低企业运行成本,研究烟草工业企业省外物流前置仓建设,构建省内仓+省外前置仓的运输配送模式,并结合揭示人口分布的胡焕庸线与0-1混合整数规划模型,降低模型计算量。最后,对江西中烟省外物流前置仓进行了选址研究,通过Lingo进行编程计算,有效节约了成本,并提高了物流服务水平。 展开更多
关键词 前置仓 胡焕庸线 0-1混合整数规划
暂未订购 下载PDF
Global optimality conditions for quadratic 0-1 programming with inequality constraints 认领 引用 被引量:1
3
作者 张连生 陈伟 姚奕荣 《Journal of Shanghai University(English Edition)》 2010年第2期150-154,共5页
Quadratic 0-1 problems with linear inequality constraints are briefly considered in this paper.Global optimality conditions for these problems,including a necessary condition and some sufficient conditions,are present... Quadratic 0-1 problems with linear inequality constraints are briefly considered in this paper.Global optimality conditions for these problems,including a necessary condition and some sufficient conditions,are presented.The necessary condition is expressed without dual variables.The relations between the global optimal solutions of nonconvex quadratic 0-1 problems and the associated relaxed convex problems are also studied. 展开更多
关键词 quadratic 0-1 programming optimality condition nonconvex optimization integer programming convex duality
暂未订购 下载PDF
基于0-1规划的女式衬衫生产线平衡优化 认领 引用 被引量:1
4
作者 兰小春 袁金宏 于小玲 《服装学报》 CAS 北大核心 2025年第2期110-115,共6页
为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两... 为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两类数学模型,并借助Lingo求解,得到作业元素最优组合,最后进行比较和选择。研究表明,第Ⅰ类平衡问题的模型在提高生产效率方面表现更优。该研究对服装生产领域开展生产系统优化具有一定的借鉴意义。 展开更多
关键词 生产线平衡 0-1规划 Lingo软件 平衡率改善 作业分配
暂未订购 下载PDF
A Tabu Search Algorithm for Quadratic 0-1 Programming Problem 认领 引用 被引量:2
5
作者 周贤伟 王远允 +1 位作者 田新现 郭瑞强 《Chinese Quarterly Journal of Mathematics》 1997年第4期98-102,共5页
In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .
关键词 Tabu search linear approximate quaratic 0-1 programming
暂未订购 下载PDF
考虑观测冗余度最大的0-1线性规划电力系统PMU最优配置 认领 引用 被引量:18
6
作者 鲍威 蒋雪冬 +2 位作者 陈利跃 卢敏 郭瑞鹏 《电网技术》 EI CSCD 北大核心 2014年第8期2051-2056,共6页
提出一种0-1线性规划PMU优化配置模型。该模型通过求解单目标规划问题实现了PMU设备数量和系统观测冗余度2个目标同时达到最优,简化了计算过程,保证了解的全局最优性。该模型的严谨性得到了严格的数学证明。对118节点、300节点等IEEE标... 提出一种0-1线性规划PMU优化配置模型。该模型通过求解单目标规划问题实现了PMU设备数量和系统观测冗余度2个目标同时达到最优,简化了计算过程,保证了解的全局最优性。该模型的严谨性得到了严格的数学证明。对118节点、300节点等IEEE标准系统的仿真验证了该模型的有效性。文中PMU优化结果与其它文献结果的对比体现了该模型的优越性。最后将该算法应用于三华电网系统,证明了该模型的实用性。 展开更多
关键词 相量测量单元 优化配置 0-1线性规划 观测冗余度 全局最优
暂未订购 下载PDF
基于0-1整数线性规划的军事空运装载优化算法 认领 引用 被引量:15
7
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 EI CSCD 北大核心 2011年第3期500-505,共6页
为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将... 为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%. 展开更多
关键词 军事装备物资 装载方案 0-1整数线性规划 空运
暂未订购 下载PDF
基于点-弧结构的路网单组列车编组计划优化线性0-1规划模型 认领 引用 被引量:12
8
作者 陈崇双 赵军 +2 位作者 薛锋 郭孜政 左大杰 《铁道学报》 EI CAS CSCD 北大核心 2021年第2期9-20,共12页
合理编制和执行货物列车编组计划,是提高铁路网车流组织效率和运输服务质量的重要保证。研究路网单组列车编组计划优化问题,基于多商品网络流点-弧模型的建模框架,设置每支列流的径路选择和每支车流的改编决策都为0-1变量。以列车集结... 合理编制和执行货物列车编组计划,是提高铁路网车流组织效率和运输服务质量的重要保证。研究路网单组列车编组计划优化问题,基于多商品网络流点-弧模型的建模框架,设置每支列流的径路选择和每支车流的改编决策都为0-1变量。以列车集结耗费和车流改编耗费总和最小为目标,考虑车站改编能力和调车线数约束,引入辅助变量和线性约束刻画接续归并原则,建立线性0-1规划模型。对于19个站、23条边、314支车流的小规模算例,CPLEX在1 s内求到最优,验证模型的正确性。对于83个站、158条边、平均5700支车流的大规模算例,相比既有模型与算法,本文模型在相同时间限制内均能求得高质量解,且该模型线性松弛平均14 min求到最优,提供更紧的下界,验证模型的有效性。 展开更多
关键词 车流组织 编组计划 线性0-1规划 单组列车 点弧结构
暂未订购 下载PDF
求解0-1整数规划问题的混沌遗传算法 认领 引用 被引量:8
9
作者 桑晓丹 罗兴国 +1 位作者 禹春来 陈韬 《计算机应用研究》 CSCD 北大核心 2011年第7期2443-2445,共3页
针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗... 针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗传算法的早熟问题。该算法被用于解决片上网络映射A3MAP(architec-ture-aware analytic mapping)0-1整数规划问题。实验仿真证明,该算法的收敛速度和解的精度均优于A3MAP-GA。 展开更多
关键词 混沌遗传算法 0-1整数规划 幂函数载波 片上网络 通信代价
暂未订购 下载PDF
一种基于0-1整数规划的全局数据分布优化方法 认领 引用 被引量:3
10
作者 夏军 庞征斌 +1 位作者 张峻 李永进 《国防科技大学学报》 EI CAS 北大核心 2009年第4期62-67,共6页
数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数... 数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题。该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大。另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小。实验结果验证了该方法的有效性。 展开更多
关键词 分布主存多处理机 数据变换 数据分布 数据存储布局 0—1整数规划
暂未订购 下载PDF
基于抗原中介三链DNA结构的0-1整数规划 认领 引用 被引量:11
11
作者 杨静 殷志祥 《计算机工程与应用》 北大核心 2008年第2期76-79,共4页
利用同源的存在抗原蛋白质的脱氧核苷酸定位于双链DNA中很容易形成三螺旋结构的DNA链,可以利用这种独特的结构来研究一些可能的或可行的的计算模型。尝试了用三螺旋结构的DNA链来解决简单的0-1整数规划问题。而对于整数规划和可满足问... 利用同源的存在抗原蛋白质的脱氧核苷酸定位于双链DNA中很容易形成三螺旋结构的DNA链,可以利用这种独特的结构来研究一些可能的或可行的的计算模型。尝试了用三螺旋结构的DNA链来解决简单的0-1整数规划问题。而对于整数规划和可满足问题都可以转化为0-1整数规划来解决,从而都可以利用三链DNA计算模型得以解决。 展开更多
关键词 三链DNA 0-1整数规划 DNA计算
暂未订购 下载PDF
分子信标芯片计算在0-1整数规划问题中的应用 认领 引用 被引量:18
12
作者 殷志祥 许进 《生物数学学报》 北大核心 2007年第3期559-564,共6页
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域,对信息高度并行的获取与处理是二者的本质特性.而0-1整数规划问题作为运筹学中一个重要的问题,到目前为止还没有好的算法.在DNA计算和DNA芯片基础上,提出了基于分... 生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域,对信息高度并行的获取与处理是二者的本质特性.而0-1整数规划问题作为运筹学中一个重要的问题,到目前为止还没有好的算法.在DNA计算和DNA芯片基础上,提出了基于分子信标芯片解决0-1整数规划问题的DNA计算新模型.与以往DNA计算模型相比,该模型具有高信息量和操作易自动化的优点,同时指出分子信标芯片技术有望作为新型生物计算的芯片. 展开更多
关键词 分子信标芯片 DNA计算 0-1整数规划问题
暂未订购 下载PDF
反渗透系统中膜元件位置优化的0-1整数规划算法 认领 引用 被引量:4
13
作者 孙浩 靖大为 《膜科学与技术》 CAS CSCD 北大核心 2012年第1期55-57,74,共3页
通过膜元件参数对系统产水含盐量的相关分析得出了相应的系统灵敏度参数,进而形成了反渗透系统膜元件优化排列的0-1整数规划模型.通过对整数规划的求解与膜元件全排列的系统模拟计算,验证了膜元件优化排列的数值优势与统计优势.
关键词 反渗透膜系统 元件优化排列 0-1整数规划
暂未订购 下载PDF
基于0-1整数规划模型的避风型渔港布局优化研究 认领 引用 被引量:1
14
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
暂未订购 下载PDF
基于0-1整数规划模型的水坝选址问题 认领 引用 被引量:5
15
作者 陈传军 于宪荣 +1 位作者 王延安 孙玉波 《烟台大学学报(自然科学与工程版)》 CAS 2018年第1期1-5,共5页
针对赞比西河卡里巴大坝存在的问题,提出了一种应用于大坝选址的新方法,用于求解出大坝的具体位置和数量.该新方法运用了0-1整数规划,以低成本、高安全系数为目标,建立多目标0-1整数规划模型,并运用lingo软件求解出在赞比西河流域建立... 针对赞比西河卡里巴大坝存在的问题,提出了一种应用于大坝选址的新方法,用于求解出大坝的具体位置和数量.该新方法运用了0-1整数规划,以低成本、高安全系数为目标,建立多目标0-1整数规划模型,并运用lingo软件求解出在赞比西河流域建立水坝的具体位置与数量.所建立的新多坝系统不仅可以满足赞比西河流域基本的水利用情况,而且还可应对一些突发的自然灾害.此法不仅克服了其他选址方法中数量单一、位置不明确等缺点,且具有原理简单、计算量小等优点.另外,还可将此模型用于其他选址问题上. 展开更多
关键词 水坝选址 0-1整数规划 赞比西河 Lingo软件
暂未订购 下载PDF
DNA折纸术在0-1整数规划问题中的应用 认领 引用 被引量:4
16
作者 赵鑫月 殷志祥 巩成艳 《安徽理工大学学报(自然科学版)》 CAS 2018年第2期12-15,共4页
DNA折纸术是自组装在纳米技术方面的应用,具有构造几乎任何复杂二维纳米级图形的能力。文中将DNA折纸术应用于求解0-1整数规划问题,构造约束条件中变量的特殊DNA链,使其与初始数据池中的DNA链发生杂交反应形成二级结构。根据反应后DNA... DNA折纸术是自组装在纳米技术方面的应用,具有构造几乎任何复杂二维纳米级图形的能力。文中将DNA折纸术应用于求解0-1整数规划问题,构造约束条件中变量的特殊DNA链,使其与初始数据池中的DNA链发生杂交反应形成二级结构。根据反应后DNA链长度不同的特点,用凝胶电泳操作分离出不满足条件的DNA链,从而得到问题的解。与以往的DNA计算模型相比,该模型的并行性得到了大幅度的提高,通过逐步缩小解空间,减少了实验操作的复杂度,可以解决变量更多、更为复杂的0-1规划问题。 展开更多
关键词 0-1规划问题 DNA折纸术 二级结构
暂未订购 下载PDF
基于0-1整数规划的舰船武备保障设备配套优化建模 认领 引用 被引量:4
17
作者 孟祥辉 蔡永涛 《兵器装备工程学报》 CAS 2016年第4期41-43,60,共3页
随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1... 随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1整数规划的舰船武备保障设备配套优化模型。结合维修工时、作业环境等影响保障设备确定因素分析,对建立的模型进行了改进。通过实例验证了配套优化模型的可行性和有效性。 展开更多
关键词 0—1整数规划 舰船武备 保障设备 配套优化
暂未订购 下载PDF
一类局域性资源受限项目调度问题的新0-1混合线性优化模型 认领 引用 被引量:1
18
作者 苏志雄 乞建勋 +2 位作者 邹鑫 魏汉英 魏亚锋 《中国管理科学》 CSSCI CSCD 北大核心 2023年第11期238-247,共10页
资源受限项目调度问题(简称RCPSP)是最具代表性且难解的项目调度问题之一,其经典问题以“资源全局受限”为特征。本文从新的视角考虑资源受限的特征,针对实际中广泛存在的“稀缺资源受限导致项目局域性调度”的情况,研究局域性RCPSP,并... 资源受限项目调度问题(简称RCPSP)是最具代表性且难解的项目调度问题之一,其经典问题以“资源全局受限”为特征。本文从新的视角考虑资源受限的特征,针对实际中广泛存在的“稀缺资源受限导致项目局域性调度”的情况,研究局域性RCPSP,并重点探索一类问题:项目局部的某系列平行工序,可配备的资源数量极少,甚至为1,该资源可重复使用,且具有多技能,故需安排该资源顺序完成该系列工序,使项目工期最短。虽是局域性调度,但项目的系统性使其“牵一发而动全身”,难度可能不亚于全局性调度。本文探索问题的“局域性”特征,量化“局域调度”对“项目全局”的影响;基于此,构建只涵盖“局部调度工序”,实现项目全局最优化的0-1混合线性规划模型,且模型结构简单,简化了项目的复杂结构;最后,通过算例测试,验证该模型在计算较大型、大型案例的最优解方面具有的优势,如针对将包含9000个工序的项目中,安排1个可重复使用的资源完成某300个平行工序的案例,借助该模型平均耗时236.16秒可算出最优解。 展开更多
关键词 资源受限项目调度 排序优化 0-1混合线性规划 网络计划技术 项目工期
暂未订购 下载PDF
基于0-1规划的长春市配送中心选址研究 认领 引用 被引量:1
19
作者 霍俊爽 朱翠娟 +3 位作者 张若东 邰志艳 孙庆峰 王柳行 《物流技术》 2015年第20期112-113,121,共2页
主要基于0-1整数规划理论和统计学理论分析和研究了长春市物流配送中心选址方面的问题。首先应用统计学和物流信息技术学等方面的理论分析得出了14个备选配送中心,然后在年度总利润这个目标函数最大化的目标下,基于0-1整数规划理论进行... 主要基于0-1整数规划理论和统计学理论分析和研究了长春市物流配送中心选址方面的问题。首先应用统计学和物流信息技术学等方面的理论分析得出了14个备选配送中心,然后在年度总利润这个目标函数最大化的目标下,基于0-1整数规划理论进行了优化,在满足约束条件的情况下,从中选出了7个可使目标函数值达到最优化的配送中心。 展开更多
关键词 0—1整数规划 统计分析 长春 配送中心 选址
暂未订购 下载PDF
基于0-1整数规划算法的城市地下物流系统网络节点选址 认领 引用 被引量:10
20
作者 方龙祥 于雪雨 《安徽工程大学学报》 CAS 2019年第5期53-58,共6页
随着中国城市经济的高速发展,诸多负面问题也慢慢出现,如出行越来越堵、雾霾越来越重、噪音越来越大等。人们在享受着科技发展带来的便利的同时,也在忍受着科技进步带来的负面问题。经济发展、效率提高、环境美好是社会发展的目标。在... 随着中国城市经济的高速发展,诸多负面问题也慢慢出现,如出行越来越堵、雾霾越来越重、噪音越来越大等。人们在享受着科技发展带来的便利的同时,也在忍受着科技进步带来的负面问题。经济发展、效率提高、环境美好是社会发展的目标。在此背景下城市立体交通得到大力发展,城市物流立体运输方式——城市地下物流系统应运而生。基于改善和缓解城市问题,实现城市可持续发展的目标,研究了城市地下物流系统,并探讨了其网络节点的选择。研究以合肥市二环及周边区域的数据为例,构建了集合覆盖模型,并采用0-1整数规划算法确定地下物流系统网络节点的分布。 展开更多
关键词 城市地下物流系统 网络节点 集合覆盖模型 0-1整数规划算法
暂未订购 下载PDF
上一页 1 2 16 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈