期刊文献+
共找到313篇文章
< 1 2 16 >
每页显示 20 50 100
基于0-1整数线性规划的军事空运装载优化算法 被引量:13
1
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 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规划模型及算法 被引量:16
2
作者 牛惠民 胡安洲 《铁道学报》 EI CAS CSCD 北大核心 2001年第3期8-12,共5页
分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法... 分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法应用于该问题的寻优过程。 展开更多
关键词 非线性0-1规划模型 铁路枢纽 车流组织 能力约束 数学模型 优化 遗传算法
在线阅读 下载PDF
基于熵矩阵的多目标非线性0-1规划近似算法 被引量:1
3
作者 李全龙 徐晓飞 赵志家 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2009年第6期118-121,共4页
为了简化多目标二元匹配问题的求解,将该问题建模为多目标非线性0-1规划模型,该模型将变量约束转移到目标函数中,从而降低了问题求解难度.针对该模型,设计了基于熵矩阵计算的贪心近似算法,该算法通过熵矩阵的熵值计算确定多目标二元匹配... 为了简化多目标二元匹配问题的求解,将该问题建模为多目标非线性0-1规划模型,该模型将变量约束转移到目标函数中,从而降低了问题求解难度.针对该模型,设计了基于熵矩阵计算的贪心近似算法,该算法通过熵矩阵的熵值计算确定多目标二元匹配度,并根据熵值的大小预先优化匹配顺序,从而使近似解更快速地接近最优解.仿真实验结果证明,对于单目标非线性0-1规划问题,本算法优于已有的近似算法,对于多目标非线性0-1规划问题,本算法在计算时间以问题规模的指数级减少的情况下,近似解能够很好地逼近最优解.因此,本算法与其它近似算法相比,在不增加时间复杂度的前提下,结果更优,近似度更高. 展开更多
关键词 非线性0—1规划 熵矩阵 二元匹配问题
在线阅读 下载PDF
大规模非线性0-1规划的粒子滤波算法 被引量:1
4
作者 刘山 王巍 马山珠 《中国民航大学学报》 CAS 2014年第1期57-59,共3页
为解区间上随机产生均匀分布的十进制数粒子,转换为该区间长度的二进制数得到初始可行解,计算初始可行解大规模0-1非线性规划求解难题,设计并实现了粒子滤波的求解方法。粒子滤波是利用粒子集来表示概率,可以用在任何形式的状态空间模... 为解区间上随机产生均匀分布的十进制数粒子,转换为该区间长度的二进制数得到初始可行解,计算初始可行解大规模0-1非线性规划求解难题,设计并实现了粒子滤波的求解方法。粒子滤波是利用粒子集来表示概率,可以用在任何形式的状态空间模型上。其核心思想是通过从后验概率中抽取的随机状态粒子来表达其分布,是一种顺序重要性采样法。在求解大规模非线性0-1规划问题时,将解划分为M个区间,计算初始可行解中每个区间的粒子的均值和方差。然后采用正态分布迭代产生可行解粒子,使可行解粒子的分布逐步逼近或等于0-1非线性规划问题的最优解。 展开更多
关键词 0-1非线性规划 粒子滤波 概率分布
在线阅读 下载PDF
基于点-弧结构的路网单组列车编组计划优化线性0-1规划模型 被引量:9
5
作者 陈崇双 赵军 +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整数规划方法 被引量:6
6
作者 孙效玉 张维国 +2 位作者 陈毓 王侠 孙梦红 《煤炭学报》 EI CAS CSCD 北大核心 2012年第7期1139-1143,共5页
针对露天矿生产不均衡产生的长期计划与短期计划严重脱节问题,通过对露天矿时空发展关系的分析,分时段建立露天矿短期计划的0-1整数规划模型,提出了超级组合块的概念,论述了短期计划优化处理逻辑。并在Surpac平台上采用TCL语言二次开发... 针对露天矿生产不均衡产生的长期计划与短期计划严重脱节问题,通过对露天矿时空发展关系的分析,分时段建立露天矿短期计划的0-1整数规划模型,提出了超级组合块的概念,论述了短期计划优化处理逻辑。并在Surpac平台上采用TCL语言二次开发完成长期计划制作、台阶条块划分与动态显示功能,在VC++环境下通过调用LindoAPI数学软件自动优化形成短期计划。结果只需十几分钟到几小时的时间,即可实现传统方法根本无力解决的根据长期计划自动形成短期计划、进而验证长期计划的难题,实践证明这种方法稳定性强、工作效率高。 展开更多
关键词 露天矿 生产计划 0-1整数规划 超级组合块 SURPAC LindoAPI
在线阅读 下载PDF
一种基于0-1整数规划的全局数据分布优化方法 被引量:3
7
作者 夏军 庞征斌 +1 位作者 张峻 李永进 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第4期62-67,共6页
数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数... 数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题。该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大。另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小。实验结果验证了该方法的有效性。 展开更多
关键词 分布主存多处理机 数据变换 数据分布 数据存储布局 0—1整数规划
在线阅读 下载PDF
名额分配问题的0-1整数规划模型 被引量:6
8
作者 吴黎军 田存福 《工程数学学报》 CSCD 北大核心 2004年第1期135-138,共4页
就数学建模中的席位分配问题进行了再次研究 ,采用相对指标建立了两个名额分配问题的 0 - 1规划模型。
关键词 席位分配 0-1规划 检验数
在线阅读 下载PDF
基于0-1整数规划模型的避风型渔港布局优化研究 被引量:1
9
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
在线阅读 下载PDF
0-1线性规划的连续化求解方法 被引量:3
10
作者 刘山 张林玲 +1 位作者 郝立东 曹盛文 《中国民航大学学报》 CAS 2013年第3期45-49,共5页
针对0-1线性规划的优化问题,提出一种惩罚函数方法。考虑到0-1线性规划的最优值特征,通过在目标函数中加上惩罚函数,将0-1离散线性规划模型连续化成非线性规划模型,并使用Matlab的Fmincon函数进行求解。经对多个算例的计算,并和其他算... 针对0-1线性规划的优化问题,提出一种惩罚函数方法。考虑到0-1线性规划的最优值特征,通过在目标函数中加上惩罚函数,将0-1离散线性规划模型连续化成非线性规划模型,并使用Matlab的Fmincon函数进行求解。经对多个算例的计算,并和其他算法比较,结果表明惩罚函数法的可行性和有效性。将该方法应用于实际的飞机排班问题上,取得比较满意的结果。 展开更多
关键词 0-1线性规划 惩罚函数法 连续化
在线阅读 下载PDF
用0-1整数规划方法选择煤炭行业最优规划方案 被引量:3
11
作者 刘永亮 《运筹与管理》 CSCD 1998年第2期49-53,共5页
文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的... 文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的最优规划方案。 展开更多
关键词 煤炭行业 0-1整数规划 最优化
在线阅读 下载PDF
基于0-1整数规划的舰船武备保障设备配套优化建模 被引量:4
12
作者 孟祥辉 蔡永涛 《兵器装备工程学报》 CAS 2016年第4期41-43,60,共4页
随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1... 随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1整数规划的舰船武备保障设备配套优化模型。结合维修工时、作业环境等影响保障设备确定因素分析,对建立的模型进行了改进。通过实例验证了配套优化模型的可行性和有效性。 展开更多
关键词 0—1整数规划 舰船武备 保障设备 配套优化
在线阅读 下载PDF
线性0-1规划模型的排序解法 被引量:1
13
作者 李映红 《西南交通大学学报》 EI CSCD 北大核心 2001年第5期468-471,共4页
针对 0 1规划模型提出了一种新的解法 ,即排序法。它利用目标函数变量系数绝对值大小的相对关系 ,对无约束条件解进行排序 ,在最小解集中寻找最优解 ,以加快收敛速度。
关键词 线性规划 排列法 0-1变量 线性0-1规划模型 最优解 目标函数 最小解集
在线阅读 下载PDF
基于杂交链式反应的0-1整数规划问题计算模型 被引量:2
14
作者 崔建中 殷志祥 +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二次规划罚参数的改进 被引量:2
15
作者 周光明 王奇生 邓康 《南华大学学报(理工版)》 2004年第1期67-69,共3页
本文改进了带线性约束0-1二次规划问题的罚参数下界.改进后的罚参数下界具有良好的性质.在许多情况下,新的下界有所减少,它的选取简便有效.最后给出的两个数值例子阐明了文中定理的结论.
关键词 线性约束 0-1二次规划罚参数 连续凹二次规划 全局最小解 线性规划
在线阅读 下载PDF
基于0-1整数规划的航空薄壁件定位布局优化 被引量:1
16
作者 李西宁 赵志浩 +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型整数规划问题的新算法研究
17
作者 赵宁 宓为建 王东胜 《运筹与管理》 CSSCI CSCD 北大核心 2012年第5期107-114,共8页
本文针对0-1型整数规划问题的求解算法进行研究,在分析了常用典型算法的求解原理和过程的基础上,提出了一种新的算法———Cards-flipping算法。该算法在此类问题的计算上具有通用性,其可靠性与精度等效于枚举法,求解过程中无需遍历各... 本文针对0-1型整数规划问题的求解算法进行研究,在分析了常用典型算法的求解原理和过程的基础上,提出了一种新的算法———Cards-flipping算法。该算法在此类问题的计算上具有通用性,其可靠性与精度等效于枚举法,求解过程中无需遍历各中间解的目标值即可按照最优顺序依次检验中间解,找到的第一个可行解即为最优解,因此求解效率较高。通过对该算法的数学证明以及大量的算例分析,证明了算法的有效性和实用性。 展开更多
关键词 运筹学 Cards-flipping算法 翻牌序列 0-1型整数规划
在线阅读 下载PDF
水资源系统可靠性及水源配置工程优选0-1整数规划应用 被引量:4
18
作者 李智建 《水利规划与设计》 2016年第11期8-12,共5页
针对山西省特大干旱年的水资源问题,应急水源工程是重要的应对措施。根据《山西省流域分区水资源规划配置》等已有规划成果,确定了各独立水资源系统可选的水源工程项目库,如何从以上项目库中选择经济、合理、可靠的项目作为新水源工程,... 针对山西省特大干旱年的水资源问题,应急水源工程是重要的应对措施。根据《山西省流域分区水资源规划配置》等已有规划成果,确定了各独立水资源系统可选的水源工程项目库,如何从以上项目库中选择经济、合理、可靠的项目作为新水源工程,作者采用0-1整数规划方法建立了特大干旱年应急水源工程选择模型,同时嵌入了可靠性评价模型。模型应用于山西省特大干旱年应急措施规划中应急水源工程的选取,本文以海河流域浊漳河流域水资源系统为例进行了工程选取。结果表明,备选项目的选取不仅满足水量供给要求,而且满足供水可靠性要求,同时实现经济最优目标。 展开更多
关键词 0—1整数规划 特大干旱年 应急水源 可靠性评价
在线阅读 下载PDF
多核集群任务分配问题的0-1整数规划求解模型
19
作者 杨际祥 凌玲 《高技术通讯》 CAS CSCD 北大核心 2016年第4期344-348,共5页
研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传... 研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。 展开更多
关键词 多核集群 任务分配问题(TAP) 0-1整数规划 线性规划松弛
在线阅读 下载PDF
求解线性0-1规划的一种连续化方法 被引量:9
20
作者 李艳艳 李兴斯 《大连理工大学学报》 EI CAS CSCD 北大核心 2009年第2期299-302,共4页
线性0-1规划作为一种特殊形式的整数规划,在科学和工程问题中有许多应用.基于拉格朗日松弛方法,提出求解线性0-1规划的一种连续化方法.该方法不仅给出了原问题显式形式的对偶函数,而且对偶变量的数目仅等于原问题部分约束的个数,原来的... 线性0-1规划作为一种特殊形式的整数规划,在科学和工程问题中有许多应用.基于拉格朗日松弛方法,提出求解线性0-1规划的一种连续化方法.该方法不仅给出了原问题显式形式的对偶函数,而且对偶变量的数目仅等于原问题部分约束的个数,原来的线性0-1规划问题被转化为只有简单约束的普通优化问题,极大地方便了工程应用.以背包问题为例进行的数值实验表明,该方法是求解线性0-1规划的行之有效的实用方法. 展开更多
关键词 0-1规划 拉格朗日松弛 对偶规划 连续化 凝聚函数
在线阅读 下载PDF
上一页 1 2 16 下一页 到第
使用帮助 返回顶部