期刊文献+
共找到127篇文章
< 1 2 7 >
每页显示 20 50 100
A Tabu Search Algorithm for Quadratic 0-1 Programming Problem 被引量:2
1
作者 周贤伟 王远允 +1 位作者 田新现 郭瑞强 《Chinese Quarterly Journal of Mathematics》 CSCD 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整数线性规划的军事空运装载优化算法 被引量:13
2
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 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整数规划的全局数据分布优化方法 被引量:3
3
作者 夏军 庞征斌 +1 位作者 张峻 李永进 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第4期62-67,共6页
数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数... 数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题。该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大。另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小。实验结果验证了该方法的有效性。 展开更多
关键词 分布主存多处理机 数据变换 数据分布 数据存储布局 01整数规划
在线阅读 下载PDF
优化列车编组计划的0-1规划法 被引量:11
4
作者 曹家明 朱松年 《铁道学报》 EI CAS CSCD 北大核心 1992年第4期49-57,共9页
首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算... 首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算范围。同时提出一种分解技术,大幅度节省了存贮空间,并为并行算法的设计提供了条件。最后介绍了利用微机计算的初步结果。 展开更多
关键词 列车编组计划 整数规划 线性规划
在线阅读 下载PDF
基于0-1整数规划模型的避风型渔港布局优化研究 被引量:1
5
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
在线阅读 下载PDF
基于0-1规划的长春市配送中心选址研究 被引量:1
6
作者 霍俊爽 朱翠娟 +3 位作者 张若东 邰志艳 孙庆峰 王柳行 《物流技术》 2015年第20期112-113,121,共3页
主要基于0-1整数规划理论和统计学理论分析和研究了长春市物流配送中心选址方面的问题。首先应用统计学和物流信息技术学等方面的理论分析得出了14个备选配送中心,然后在年度总利润这个目标函数最大化的目标下,基于0-1整数规划理论进行... 主要基于0-1整数规划理论和统计学理论分析和研究了长春市物流配送中心选址方面的问题。首先应用统计学和物流信息技术学等方面的理论分析得出了14个备选配送中心,然后在年度总利润这个目标函数最大化的目标下,基于0-1整数规划理论进行了优化,在满足约束条件的情况下,从中选出了7个可使目标函数值达到最优化的配送中心。 展开更多
关键词 01整数规划 统计分析 长春 配送中心 选址
在线阅读 下载PDF
基于0-1整数规划的舰船武备保障设备配套优化建模 被引量:4
7
作者 孟祥辉 蔡永涛 《兵器装备工程学报》 CAS 2016年第4期41-43,60,共4页
随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1... 随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1整数规划的舰船武备保障设备配套优化模型。结合维修工时、作业环境等影响保障设备确定因素分析,对建立的模型进行了改进。通过实例验证了配套优化模型的可行性和有效性。 展开更多
关键词 01整数规划 舰船武备 保障设备 配套优化
在线阅读 下载PDF
基于杂交链式反应的0-1整数规划问题计算模型 被引量:2
8
作者 崔建中 殷志祥 +1 位作者 唐震 杨静 《湖南理工学院学报(自然科学版)》 CAS 2019年第3期4-9,共6页
杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸... 杂交链式反应因具有DNA链的设计简单且无酶等优点,现已广泛应用于核酸、蛋白质检测,生物传感器等领域.本文将0-1整数规划问题的解空间映射为二叉树,问题的解被映射为该二叉树从根节点至叶的有向路.发夹结构的DNA链被褪火在二维DNA折纸基底的订书钉链上,表示该二叉树.随后加入启动链诱发杂交链式反应,生成所有的路.根据0-1整数规划问题的约束条件设计探针,逐步搜索满足约束条件的路,得到所求0-1整数规划问题的最优解.模型的优点是编码简单,减少了搜索过程中的人工干预,可靠性高. 展开更多
关键词 杂交链式反应 0-1整数规划问题 DNA折纸术
在线阅读 下载PDF
基于0-1整数规划的航空薄壁件定位布局优化 被引量:1
9
作者 李西宁 赵志浩 +1 位作者 仝梦佳 王守川 《航空制造技术》 2018年第7期36-41,共6页
为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定... 为了减少航空薄壁件的定位变形,提出了一种基于0-1整数规划的定位布局优化方法,并对适应自动钻铆的预装配工装的内型卡板布局进行了优化设计。该方法基于"N-2-1"定位原理,将布局优化问题转化为0-1整数规划问题;以对薄壁件定位系统参数化建模分析得到的薄壁件最大变形量最小为优化目标,建立定位布局递推优化模型;采用分步求解的策略,通过混合粒子群算法对薄壁件进行定位布局优化。 展开更多
关键词 航空薄壁件 0-1整数规划 参数化建模 布局优化 混合粒子群算法
在线阅读 下载PDF
多核集群任务分配问题的0-1整数规划求解模型
10
作者 杨际祥 凌玲 《高技术通讯》 CAS CSCD 北大核心 2016年第4期344-348,共5页
研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传... 研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。 展开更多
关键词 多核集群 任务分配问题(TAP) 0-1整数规划 线性规划松弛
在线阅读 下载PDF
基于0-1规划模型的规则中文碎片拼接复原研究 被引量:2
11
作者 沈鸿平 章毅鹏 王义康 《电子科技》 2014年第6期13-16,21,共5页
通过对中文规则碎片的文字分布特征进行分析,提取碎片边界信息,定义了基于欧氏距离的相邻碎片匹配度,考虑在所有碎片总体匹配度最大目标下,建立基于0-1规划的碎片拼接模型,并运用贪婪算法对某碎片文件进行模拟仿真。研究结果表明,基于0-... 通过对中文规则碎片的文字分布特征进行分析,提取碎片边界信息,定义了基于欧氏距离的相邻碎片匹配度,考虑在所有碎片总体匹配度最大目标下,建立基于0-1规划的碎片拼接模型,并运用贪婪算法对某碎片文件进行模拟仿真。研究结果表明,基于0-1规划的中文规则碎片拼接模型,可准确地对碎片拼接问题进行数学描述,利用贪婪算法结合适当的人工干预可以较好地解决中文规则碎片拼接复原问题。 展开更多
关键词 0-1规划模型 中文碎片拼接 匹配度 贪婪算法
在线阅读 下载PDF
地铁联络线建设成本优化法的0-1规划模型 被引量:3
12
作者 潘琢 《交通与运输》 2011年第H07期110-113,共4页
地铁联络线合理布局既是城市轨道交通线网规划的重要组成部分,又是提高线路通过能力的必要保证。通过对联络线的重要性以及建设成本优化法的基本思路和寻优过程进行分析,找出了该方法的不足,建立0-1规划模型,并用lingo编程实现最优化;... 地铁联络线合理布局既是城市轨道交通线网规划的重要组成部分,又是提高线路通过能力的必要保证。通过对联络线的重要性以及建设成本优化法的基本思路和寻优过程进行分析,找出了该方法的不足,建立0-1规划模型,并用lingo编程实现最优化;最后得到一般情况下该问题的数学模型。 展开更多
关键词 联络线 建设成本优化法 0-1规划模型 lingo编程
在线阅读 下载PDF
基于混合变量的0-1线性规划模型及应用
13
作者 刘尚一 吴涛 《科学技术创新》 2023年第1期92-95,共4页
通过模型对混合的0-1线性规划问题进行求解,并通过具体的实例与传统的排序法、隐枚举法等进行对比,相比较于传统方法只能处理数据较少的整数的简单运算,优化的模型则能够对于计算量繁多且带有小数的数据进行有效且快速的运算处理。文中... 通过模型对混合的0-1线性规划问题进行求解,并通过具体的实例与传统的排序法、隐枚举法等进行对比,相比较于传统方法只能处理数据较少的整数的简单运算,优化的模型则能够对于计算量繁多且带有小数的数据进行有效且快速的运算处理。文中的模型简单便捷,融合性很高,只需输入相应数据,即可进行优化。 展开更多
关键词 0-1线性规划 模型 优化
在线阅读 下载PDF
Nonconvex Quadratic Programming Method for k-Coloring Problem:Algorithm and Computation
14
作者 Cao Jiaming(Department of Transportation Engineering) ,Southwest Jiaotong University,Chengdu 610031, China 《Journal of Modern Transportation》 1994年第2期138-145,共8页
In this paper, we consider the socalled k-coloring problem in general case.Firstly, a special quadratic 0-1 programming is constructed to formulate k-coloring problem. Secondly, by use of the equivalence between above... In this paper, we consider the socalled k-coloring problem in general case.Firstly, a special quadratic 0-1 programming is constructed to formulate k-coloring problem. Secondly, by use of the equivalence between above quadratic0-1 programming and its relaxed problem, k-coloring problem is converted intoa class of (continuous) nonconvex quadratic programs, and several theoreticresults are also introduced. Thirdly, linear programming approximate algorithmis quoted and verified for this class of nonconvex quadratic programs. Finally,examining problems which are used to test the algorithm are constructed andsufficient computation experiments are reported. 展开更多
关键词 k-coloring problem quadratic 0-1 programming relaxed equivalence nonconvex quadratic programming linear programming approximatealgorithm
在线阅读 下载PDF
求解0-1规划的Petri网方法
15
作者 唐林炜 《山东矿业学院学报》 CAS 1994年第4期424-428,共5页
本文提出了0-1规划的Petri网模型,并用Petri的可达性树来求0-1规划的最优解。此方法优于隐枚举法和分枝定界算法,因此为0-1规划的求解提供了更好的方法。
关键词 整数规划 0-1规划 PETRI网 可行解
在线阅读 下载PDF
基于0-1规划的女式衬衫生产线平衡优化
16
作者 兰小春 袁金宏 于小玲 《服装学报》 2025年第2期110-115,共6页
为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两... 为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两类数学模型,并借助Lingo求解,得到作业元素最优组合,最后进行比较和选择。研究表明,第Ⅰ类平衡问题的模型在提高生产效率方面表现更优。该研究对服装生产领域开展生产系统优化具有一定的借鉴意义。 展开更多
关键词 生产线平衡 0-1规划 Lingo软件 平衡率改善 作业分配
在线阅读 下载PDF
Weekly Fleet Assignment Model and Algorithm 被引量:1
17
作者 朱星辉 朱金福 巩在武 《Journal of Southwest Jiaotong University(English Edition)》 2007年第3期231-235,共5页
A 0-1 integer programming model for weekly fleet assignment was put forward based on linear network and weekly flight scheduling in China. In this model, the objective function is to maximize the total profit of fleet... A 0-1 integer programming model for weekly fleet assignment was put forward based on linear network and weekly flight scheduling in China. In this model, the objective function is to maximize the total profit of fleet assignment, subject to the constraints of coverage, aircraft flow balance, fleet size, aircraft availability, aircraft usage, flight restriction, aircraft seat capacity, and stopover. Then the branch-and-bound algorithm based on special ordered set was applied to solve the model. At last, a real- wofld case study on an airline with 5 fleets, 48 aircrafts and 1 786 flight legs indicated that the profit increase was ¥ 1 591276 one week and the running time was no more than 4 rain, which shows that the model and algorithm are fairly good for domestic airline. 展开更多
关键词 Flight scheduling Fleet assignment problem 0-1 integer programming model Branch-and-bound algorithm
在线阅读 下载PDF
基于成本-风险分析的铁路危险货物办理站整合优化配置方法研究 被引量:1
18
作者 肖金梅 赵佳虹 帅斌 《交通运输工程与信息学报》 2011年第3期111-117,共7页
铁路危险货物办理站的整合与优化配置是铁路安全运营与合理配置运力资源的关键,涉及路网分布、环境保护、设置地点、运输供需平衡、应急救援等多个因素。本文从成本与风险出发,分析影响危险货物办理站配置的因素,建立危险货物办理站配... 铁路危险货物办理站的整合与优化配置是铁路安全运营与合理配置运力资源的关键,涉及路网分布、环境保护、设置地点、运输供需平衡、应急救援等多个因素。本文从成本与风险出发,分析影响危险货物办理站配置的因素,建立危险货物办理站配置的多目标0-1混合整数线性规划模型,最后以成都及周边配置危险货物办理站为例进行计算,得出成昆线上成都周边的危险货物办理站应由目前的6个缩减为4个办理站。算例表明模型对危险货物运力资源布局、调整及专用线、危险货物办理站的整合配置具有一定的适用性。 展开更多
关键词 危险货物办理站 成本-风险 多目标模型 0-1混合整数规划
在线阅读 下载PDF
基于FSK-PSK复合调制的正交波形设计
19
作者 杜盈 张劲东 +1 位作者 蒋宜林 尹明月 《雷达科学与技术》 北大核心 2022年第5期539-548,共10页
干扰机通过复制和转发部分目标信号产生欺骗干扰,导致雷达跟踪到的是虚假目标而无法锁定真实目标。为对抗欺骗干扰,设计了脉内相位编码(Phase Shift Keying,PSK)、脉间跳频编码(Frequency Shift Keying,FSK)的FSK-PSK正交波形,用0-1离... 干扰机通过复制和转发部分目标信号产生欺骗干扰,导致雷达跟踪到的是虚假目标而无法锁定真实目标。为对抗欺骗干扰,设计了脉内相位编码(Phase Shift Keying,PSK)、脉间跳频编码(Frequency Shift Keying,FSK)的FSK-PSK正交波形,用0-1离散变量表示跳频和相位进行0-1整数规划,构造增广拉格朗日函数,采用拟牛顿法求解,同时优化跳频和相位。仿真结果表明,FSK-PSK复合调制信号相对于简单的PSK信号具有更好的抗干扰性能,本文设计的FSK-PSK复合调制信号具有良好的正交性,保证各子脉冲的自相关函数具有低副瓣的同时,子脉冲之间的互相关水平也得到抑制。 展开更多
关键词 欺骗干扰 FSK-PSK复合调制 正交波形 0-1整数规划 拟牛顿法
在线阅读 下载PDF
城市轨道交通乘务交路方案编制的禁忌搜索优化方法
20
作者 邓连波 谢子若 +2 位作者 甘书怀 张颖 任绍坤 《北京交通大学学报》 CAS CSCD 北大核心 2024年第4期164-171,共8页
针对城市轨道交通普遍采用轮乘制、日班和两头班混合等特点,对城市轨道交通乘务交路方案编制问题进行研究,旨在降低乘务成本并提高乘务效率.首先,通过分析城市轨道交通乘务交路方案的构成要素,考虑值乘时长、值乘片段接续时间和接续地... 针对城市轨道交通普遍采用轮乘制、日班和两头班混合等特点,对城市轨道交通乘务交路方案编制问题进行研究,旨在降低乘务成本并提高乘务效率.首先,通过分析城市轨道交通乘务交路方案的构成要素,考虑值乘时长、值乘片段接续时间和接续地点等要求,构建值乘片段、值乘任务构成和乘务规则约束,由此建立以乘务组数量和总接续时间等综合指标最小化为目标函数的多目标0-1整数规划模型.然后,针对该模型设计禁忌搜索(Tabu Search,TS)算法进行求解,以先到先走(First-In-First-Out,FIFO)的就近指派原则得到初始解,并设计4种邻域变换策略,以提高邻域解的多样性,并构建基于多邻域结构的禁忌搜索求解算法,实现对乘务交路方案的优化.最后,以广州地铁7号线的乘务交路方案为例进行实例验证.研究结果表明:优化方案较实际运营方案的乘务作业段数和总接续时间分别降低了20%和4.94%,每个乘务作业段值乘列车数量从8.2列增加到10.3列,有效驾驶时间从5.4 h增加到5.8 h,优化方案的各项指标均得到显著提升.研究成果可以为城市轨道交通乘务计划编制提供理论和方法支持. 展开更多
关键词 城市轨道交通 乘务交路计划 多目标0-1整数规划 禁忌搜索算法 多邻域变换
在线阅读 下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部