期刊文献+
共找到318篇文章
< 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规划的采掘作业计划优化 被引量:6
2
作者 李瑞 胡乃联 +2 位作者 李国清 李威 赵威 《金属矿山》 CAS 北大核心 2017年第2期102-108,共7页
为了满足矿山精细化管理的要求,实现生产的安全性和高效性目标,针对地下金属矿山传统计划编制时存在主观性强、实时性差、效率低、误差大以及难以求得全局最优解的弊端,以采掘车间月出矿量、月出矿平均品位、月生产利润为目标,以采场地... 为了满足矿山精细化管理的要求,实现生产的安全性和高效性目标,针对地下金属矿山传统计划编制时存在主观性强、实时性差、效率低、误差大以及难以求得全局最优解的弊端,以采掘车间月出矿量、月出矿平均品位、月生产利润为目标,以采场地质条件、车间生产能力、生产任务以及生产原则为约束,构建基于多目标0-1规划的采掘车间作业计划优化模型。模型采用理想点法对目标函数进行降维,决策变量为二维0-1变量,从空间和时间2个维度描述了采掘车间的生产决策状态,简化了模型的求解过程,在LINGO求解器中编写模型语言进行求解,进而得到计划周期内的最优排产方案。以某地下黄金矿山车间作业计划编制为应用案例,解算出某月采场开采的最优时序方案,并用甘特图进行直观展示。结果表明:该模型适用于地下金属矿山采掘作业计划编制,克服了手工编制方法的弊端,保证了采掘车间生产指标的动态平衡,有利于提高矿山的经济效益。 展开更多
关键词 黄金矿山 采掘车间 作业计划 多目标0-1规划 动态优化
在线阅读 下载PDF
根据露天矿长期计划自动形成短期计划的0-1整数规划方法 被引量:7
3
作者 孙效玉 张维国 +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规划模型及算法 被引量:6
4
作者 李建平 张晗 +2 位作者 罗永 朱承 何文涛 《国防科技大学学报》 EI CAS CSCD 北大核心 2017年第3期121-129,共9页
为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1... 为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1线性整数规划模型。利用割平面法求解得出最优调度策略,其能在工作量饱和的情况下合理调度传感器资源。为提高求解速度,提出了对应的模拟退火算法。通过对一些不同规模实例的求解,在资源利用率和算法的求解速度等指标上,与割平面法及遗传算法进行对比分析,验证了模型的有效性和模拟退火算法求解的高效性。 展开更多
关键词 传感器 任务调度 0-1规划 模拟退火算法 遗传算法
在线阅读 下载PDF
多目标0-1规划问题的蜂群算法 被引量:10
5
作者 韩燕燕 马良 赵小强 《运筹与管理》 CSSCI CSCD 北大核心 2012年第2期23-26,共4页
针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问... 针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问题上的有效性。 展开更多
关键词 智能优化 组合优化 蜂群算法 多目标0-1规划问题
在线阅读 下载PDF
一种基于0-1整数规划的全局数据分布优化方法 被引量:3
6
作者 夏军 庞征斌 +1 位作者 张峻 李永进 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第4期62-67,共6页
数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数... 数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题。该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大。另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小。实验结果验证了该方法的有效性。 展开更多
关键词 分布主存多处理机 数据变换 数据分布 数据存储布局 0—1整数规划
在线阅读 下载PDF
名额分配问题的0-1整数规划模型 被引量:6
7
作者 吴黎军 田存福 《工程数学学报》 CSCD 北大核心 2004年第1期135-138,共4页
就数学建模中的席位分配问题进行了再次研究 ,采用相对指标建立了两个名额分配问题的 0 - 1规划模型。
关键词 席位分配 0-1规划 检验数
在线阅读 下载PDF
基于0-1整数规划模型的避风型渔港布局优化研究 被引量:1
8
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
在线阅读 下载PDF
多目标0-1规划的元胞竞争决策算法 被引量:2
9
作者 熊小华 马良 宁爱兵 《上海理工大学学报》 CAS 北大核心 2011年第2期163-167,共5页
将元胞演化规则与竞争决策算法相结合,提出了一种求解多目标0-1规划问题的元胞竞争决策算法.大量数据测试和验证表明,该算法能有效提高非劣解的分布性和多样性.
关键词 竞争决策算法 元胞自动机 多目标 0-1规划
在线阅读 下载PDF
具有模糊系数的运输投资多目标0-1规划研究 被引量:1
10
作者 张拥军 周双贵 杜文 《西南交通大学学报》 EI CSCD 北大核心 1999年第2期233-237,共5页
以运输投资项目决策问题为背景,建立了具有模糊系数的运输投资问题的多目标线性01规划FTIMOLP数学模型,运用模糊集合理论,将FTIMOLP问题转化为求解目标函数值相对于决策者理想值的最大满意度水平问题,并给出了求... 以运输投资项目决策问题为背景,建立了具有模糊系数的运输投资问题的多目标线性01规划FTIMOLP数学模型,运用模糊集合理论,将FTIMOLP问题转化为求解目标函数值相对于决策者理想值的最大满意度水平问题,并给出了求解的算法步骤,为运输投资决策提供了基础。 展开更多
关键词 多目标规划 0-1规划 运输项目 投资决策
在线阅读 下载PDF
用0-1整数规划方法选择煤炭行业最优规划方案 被引量:3
11
作者 刘永亮 《运筹与管理》 CSCD 1998年第2期49-53,共5页
文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的... 文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的最优规划方案。 展开更多
关键词 煤炭行业 0-1整数规划 最优化
在线阅读 下载PDF
大型0-1目标规划的启发式算法 被引量:2
12
作者 严凌 《上海理工大学学报》 CAS 1998年第3期254-256,268,共4页
提出了一个0-1线性目标规划新的启发式算法.该算法以新的算法准则及评价标准,改进了旧算法中的系数限制,并能通用于任何0-1线性目标规划问题,特别能够有效地解决大规模0-1线性目标规划问题.
关键词 启发式算法 0-1变量 大规模问题 目标规划
在线阅读 下载PDF
基于0-1整数规划的舰船武备保障设备配套优化建模 被引量:4
13
作者 孟祥辉 蔡永涛 《兵器装备工程学报》 CAS 2016年第4期41-43,60,共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整数规划的航空薄壁件定位布局优化 被引量:1
15
作者 李西宁 赵志浩 +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型整数规划问题的新算法研究
16
作者 赵宁 宓为建 王东胜 《运筹与管理》 CSSCI CSCD 北大核心 2012年第5期107-114,共8页
本文针对0-1型整数规划问题的求解算法进行研究,在分析了常用典型算法的求解原理和过程的基础上,提出了一种新的算法———Cards-flipping算法。该算法在此类问题的计算上具有通用性,其可靠性与精度等效于枚举法,求解过程中无需遍历各... 本文针对0-1型整数规划问题的求解算法进行研究,在分析了常用典型算法的求解原理和过程的基础上,提出了一种新的算法———Cards-flipping算法。该算法在此类问题的计算上具有通用性,其可靠性与精度等效于枚举法,求解过程中无需遍历各中间解的目标值即可按照最优顺序依次检验中间解,找到的第一个可行解即为最优解,因此求解效率较高。通过对该算法的数学证明以及大量的算例分析,证明了算法的有效性和实用性。 展开更多
关键词 运筹学 Cards-flipping算法 翻牌序列 0-1型整数规划
在线阅读 下载PDF
水资源系统可靠性及水源配置工程优选0-1整数规划应用 被引量:4
17
作者 李智建 《水利规划与设计》 2016年第11期8-12,共5页
针对山西省特大干旱年的水资源问题,应急水源工程是重要的应对措施。根据《山西省流域分区水资源规划配置》等已有规划成果,确定了各独立水资源系统可选的水源工程项目库,如何从以上项目库中选择经济、合理、可靠的项目作为新水源工程,... 针对山西省特大干旱年的水资源问题,应急水源工程是重要的应对措施。根据《山西省流域分区水资源规划配置》等已有规划成果,确定了各独立水资源系统可选的水源工程项目库,如何从以上项目库中选择经济、合理、可靠的项目作为新水源工程,作者采用0-1整数规划方法建立了特大干旱年应急水源工程选择模型,同时嵌入了可靠性评价模型。模型应用于山西省特大干旱年应急措施规划中应急水源工程的选取,本文以海河流域浊漳河流域水资源系统为例进行了工程选取。结果表明,备选项目的选取不仅满足水量供给要求,而且满足供水可靠性要求,同时实现经济最优目标。 展开更多
关键词 0—1整数规划 特大干旱年 应急水源 可靠性评价
在线阅读 下载PDF
多核集群任务分配问题的0-1整数规划求解模型
18
作者 杨际祥 凌玲 《高技术通讯》 CAS CSCD 北大核心 2016年第4期344-348,共5页
研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传... 研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。 展开更多
关键词 多核集群 任务分配问题(TAP) 0-1整数规划 线性规划松弛
在线阅读 下载PDF
基于0-1整数规划的舰船内集装物资存放方法 被引量:2
19
作者 于辉 王治国 +2 位作者 李晶晶 叶又东 韩海荣 《中国舰船研究》 CSCD 北大核心 2015年第3期121-126,共6页
为了快速方便地制定存放舰船内部集装物资的方案,针对物资存放问题的特点,提出基于0-1整数规划的舰船内集装物资存放方法,包括问题的形式化描述、一般目标函数、约束条件、基于AHP的集装物资价值量评估方法、基于0-1整数规划的数学模型... 为了快速方便地制定存放舰船内部集装物资的方案,针对物资存放问题的特点,提出基于0-1整数规划的舰船内集装物资存放方法,包括问题的形式化描述、一般目标函数、约束条件、基于AHP的集装物资价值量评估方法、基于0-1整数规划的数学模型以及加速该模型计算的建议。最后,通过实例的规划求解和运用CAD进行布置,证明了0-1整数规划方法的有效性。 展开更多
关键词 舰船内部物流 集装物资 0-1整数规划
在线阅读 下载PDF
会议筹备的0-1整数规划 被引量:1
20
作者 李华 王振 +1 位作者 王凯 段智强 《西安航空技术高等专科学校学报》 2010年第3期61-63,共3页
在举行大型会议时,组委会需对宾馆预定、会议室安排,客车租用这三方面问题做出合理的安排,既要满足与会代表的要求,又要使租用会议室及租车费用尽可能少。针对此问题,建立了多目标规划模型,利用分层序列法,把目标按其重要性的序列:宾馆... 在举行大型会议时,组委会需对宾馆预定、会议室安排,客车租用这三方面问题做出合理的安排,既要满足与会代表的要求,又要使租用会议室及租车费用尽可能少。针对此问题,建立了多目标规划模型,利用分层序列法,把目标按其重要性的序列:宾馆预定,会议室安排,客车租用依次求解,在前一目标最优解集内求下一个目标最优解,并利用LINGO软件求解。 展开更多
关键词 多目标规划 0—1整数规划 LINGO软件 行车路径
在线阅读 下载PDF
上一页 1 2 16 下一页 到第
使用帮助 返回顶部