期刊文献+
共找到99篇文章
< 1 2 5 >
每页显示 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规划模型 被引量:3
11
作者 潘琢 《交通与运输》 2011年第H07期110-113,共4页
地铁联络线合理布局既是城市轨道交通线网规划的重要组成部分,又是提高线路通过能力的必要保证。通过对联络线的重要性以及建设成本优化法的基本思路和寻优过程进行分析,找出了该方法的不足,建立0-1规划模型,并用lingo编程实现最优化;... 地铁联络线合理布局既是城市轨道交通线网规划的重要组成部分,又是提高线路通过能力的必要保证。通过对联络线的重要性以及建设成本优化法的基本思路和寻优过程进行分析,找出了该方法的不足,建立0-1规划模型,并用lingo编程实现最优化;最后得到一般情况下该问题的数学模型。 展开更多
关键词 联络线 建设成本优化法 0-1规划模型 lingo编程
在线阅读 下载PDF
Nonconvex Quadratic Programming Method for k-Coloring Problem:Algorithm and Computation
12
作者 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网方法
13
作者 唐林炜 《山东矿业学院学报》 CAS 1994年第4期424-428,共5页
本文提出了0-1规划的Petri网模型,并用Petri的可达性树来求0-1规划的最优解。此方法优于隐枚举法和分枝定界算法,因此为0-1规划的求解提供了更好的方法。
关键词 整数规划 0-1规划 PETRI网 可行解
在线阅读 下载PDF
基于0-1规划的女式衬衫生产线平衡优化
14
作者 兰小春 袁金宏 于小玲 《服装学报》 2025年第2期110-115,共6页
为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两... 为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两类数学模型,并借助Lingo求解,得到作业元素最优组合,最后进行比较和选择。研究表明,第Ⅰ类平衡问题的模型在提高生产效率方面表现更优。该研究对服装生产领域开展生产系统优化具有一定的借鉴意义。 展开更多
关键词 生产线平衡 0-1规划 Lingo软件 平衡率改善 作业分配
在线阅读 下载PDF
基于FSK-PSK复合调制的正交波形设计
15
作者 杜盈 张劲东 +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
城市轨道交通乘务交路方案编制的禁忌搜索优化方法
16
作者 邓连波 谢子若 +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
装车地直达列车编组计划的优化模型 被引量:19
17
作者 林柏梁 朱松年 +1 位作者 史德耀 何世伟 《中国铁道科学》 EI CAS CSCD 北大核心 1995年第2期108-114,共7页
本文主要讨论了装车地直达列车编组计划的优化问题。在充分分析组织始发直达列车的必要条件及参数选择的基础上,构造了装车地编组计划的非线性0─1规划模型,与现有工作相比,该模型更全面地描述了始发车流的各种组合开行方案,从而... 本文主要讨论了装车地直达列车编组计划的优化问题。在充分分析组织始发直达列车的必要条件及参数选择的基础上,构造了装车地编组计划的非线性0─1规划模型,与现有工作相比,该模型更全面地描述了始发车流的各种组合开行方案,从而避免丢失更好的始发直达方案。此外,文中还给出了模型的复杂性分析及构模实例。 展开更多
关键词 列车 装车地 编组计划 0-1规划 直达列车 模型
在线阅读 下载PDF
城市轨道交通跨站停车方案优化模型及算法 被引量:27
18
作者 郑锂 宋瑞 +1 位作者 何世伟 黎浩东 《铁道学报》 EI CAS CSCD 北大核心 2009年第6期1-8,共8页
城市轨道交通快速发展,人均乘行距离不断增长,使得研究城市轨道交通合理的列车停车方案成为必要,以满足越来越多乘客出行的需要。介绍轨道交通列车不同的停车模式,分析轨道交通跨站停车模式下影响乘客出行时间的相关因素。建立基于乘客... 城市轨道交通快速发展,人均乘行距离不断增长,使得研究城市轨道交通合理的列车停车方案成为必要,以满足越来越多乘客出行的需要。介绍轨道交通列车不同的停车模式,分析轨道交通跨站停车模式下影响乘客出行时间的相关因素。建立基于乘客总体出行时间节省最多的轨道交通列车跨站停车0-1整数规划模型,利用禁忌搜索算法进行模型求解。通过算例验证了该模型的可行性和禁忌搜索算法用于该问题求解的优越性,得出最优轨道交通列车跨站停车方案。对与目标函数值相关的列车发车间隔、停站时间和最高运行速度等参数进行灵敏度分析,结果表明:调节跨站运营条件下的发车间隔和停站时间可使目标函数,即乘客总体出行时间发生显著变化。 展开更多
关键词 城市轨道交通 跨站停车 出行时间 0-1整数规划 禁忌搜索
在线阅读 下载PDF
基于拉格朗日松弛与最大分支算法的卫星成像调度算法 被引量:19
19
作者 靳肖闪 李军 +2 位作者 刘湘辉 郭玉华 景宁 《宇航学报》 EI CAS CSCD 北大核心 2008年第2期694-699,共6页
成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解... 成像调度算法是卫星成像规划中的关键部分之一。建立了卫星成像调度问题的0-1整数规划模型,该问题具有NP完全特性。提出了一种基于拉格朗日松弛与最大分支算法的多项式时间复杂度的优化算法。该算法可以计算出接近最优解的上界及可行解,并给出可行解的优化度。基于该算法提出了一种先验可行解条件下改进上界及可行解的二次优化算法。实验结果表明,该算法在时间性、优化度等方面取得满意的结果。 展开更多
关键词 卫星成像调度 0-1整数规划 拉格朗日松弛 次梯度优化 最大分支算法
在线阅读 下载PDF
铁路车站进路选择优化模型及求解算法的研究 被引量:36
20
作者 龙建成 高自友 +1 位作者 马建军 李克平 《铁道学报》 EI CAS CSCD 北大核心 2007年第5期7-14,共8页
铁路车站进路选择是车站运输组织的基础,合理地安排车站内各项作业的运行进路及其排列时机有利于提高运输生产效率,节约生产成本。本文以一般技术站为背景,从数学规划的角度研究车站进路的自动选择方法。通过定义衔接点和承载点,建立了... 铁路车站进路选择是车站运输组织的基础,合理地安排车站内各项作业的运行进路及其排列时机有利于提高运输生产效率,节约生产成本。本文以一般技术站为背景,从数学规划的角度研究车站进路的自动选择方法。通过定义衔接点和承载点,建立了车站网络的描述方法。以作业晚点时间最短以及各进路的总走行时间最短为目标,以避免车站作业的时空交叉、满足作业计划要求为约束构建了车站进路选择的数学规划模型。利用进路选择和进路排列时间的映射关系,把进路选择模型转化成一个等价的0-1整数规划模型。针对模型的非线性特点,以模拟退火算法为基础,提出了适合求解进路选择模型的复合优化算法。通过算例验证了模型的正确性以及求解算法的有效性。 展开更多
关键词 车站进路选择 0-1整数规划 模拟退火算法 复合优化算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部