期刊文献+
共找到187篇文章
< 1 2 10 >
每页显示 20 50 100
一种含四类0-1变量的机组组合混合整数线性规划模型 被引量:54
1
作者 邓俊 韦化 +1 位作者 黎静华 白晓清 《中国电机工程学报》 EI CSCD 北大核心 2015年第11期2770-2778,共9页
提出一种含四类0-1变量更为简洁一紧凑的机组组合混合整数线性规划(mixed—integerlinearprogramming,MILP)模型,有效提高了求解效率。通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和... 提出一种含四类0-1变量更为简洁一紧凑的机组组合混合整数线性规划(mixed—integerlinearprogramming,MILP)模型,有效提高了求解效率。通过引入辅助变量表示冷启动状态,提出一种启动费用的线性表达,同时增强了MILP模型的简洁性和紧凑性;利用爬坡速度和最小运行时间限制,提出新的机组出力约束表达,极大地压缩了机组出力的可行域,进一步增强了紧凑性。更简洁的模型,提高了线性规划松弛的求解效率;更紧凑的模型,缩小了最优解的寻优空间,使线性规划松弛解更接近MILP最优解。对10~1000机24时段系统计算的结果表明,所提模型在获得高质量解的同时,可提高求解效率数十倍,尤其适合于大规模系统。 展开更多
关键词 机组组合 爬坡约束 简洁-紧凑 混合整数线性规划 线性
在线阅读 下载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整数规划问题基于罚函数的混合粒子群优化算法(英文) 被引量:7
3
作者 高岳林 雷翻翻 李会荣 《运筹学学报》 CSCD 2010年第2期37-44,共8页
利用罚函数思想把非线性0-1整数规划问题转化为无约束最优化问题,然后把粒子群优化和罚函数方法结合构造出一个基于罚函数的混合粒子群优化算法,数值结果表明所提出的算法是有效的.
关键词 运筹学 0-1非线性整数规划 粒子群优化(PSO) 罚函数方法 混合算法
在线阅读 下载PDF
考虑观测冗余度最大的0-1线性规划电力系统PMU最优配置 被引量:17
4
作者 鲍威 蒋雪冬 +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线性规划的建设工程项目近似快速择优方法 被引量:4
5
作者 沈良峰 樊相如 《技术经济》 2002年第1期F003-F003,F004,共2页
关键词 工程建设 工程项目 快速择优法 0-1线性规划
在线阅读 下载PDF
求解0-1整数规划问题的混沌遗传算法 被引量:8
6
作者 桑晓丹 罗兴国 +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整数规划方法 被引量:7
7
作者 孙效玉 张维国 +2 位作者 陈毓 王侠 孙梦红 《煤炭学报》 EI CAS CSCD 北大核心 2012年第7期1139-1143,共5页
针对露天矿生产不均衡产生的长期计划与短期计划严重脱节问题,通过对露天矿时空发展关系的分析,分时段建立露天矿短期计划的0-1整数规划模型,提出了超级组合块的概念,论述了短期计划优化处理逻辑。并在Surpac平台上采用TCL语言二次开发... 针对露天矿生产不均衡产生的长期计划与短期计划严重脱节问题,通过对露天矿时空发展关系的分析,分时段建立露天矿短期计划的0-1整数规划模型,提出了超级组合块的概念,论述了短期计划优化处理逻辑。并在Surpac平台上采用TCL语言二次开发完成长期计划制作、台阶条块划分与动态显示功能,在VC++环境下通过调用LindoAPI数学软件自动优化形成短期计划。结果只需十几分钟到几小时的时间,即可实现传统方法根本无力解决的根据长期计划自动形成短期计划、进而验证长期计划的难题,实践证明这种方法稳定性强、工作效率高。 展开更多
关键词 露天矿 生产计划 0-1整数规划 超级组合块 SURPAC LindoAPI
在线阅读 下载PDF
适于混合整数非线性规划的混合粒子群优化算法 被引量:12
8
作者 贺益君 陈德钊 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2008年第5期747-751,共5页
通过加强粒子群优化(PSO)算法处理约束和整数变量的能力,使其适于求解混合整数非线性规划(MIN-LP),构建了一种混合粒子群优化(HPSO)算法.建立了种群的约束矩阵来反映其解满足约束的情况,运用Pareto支配概念评价解的优劣,确定种群的局部... 通过加强粒子群优化(PSO)算法处理约束和整数变量的能力,使其适于求解混合整数非线性规划(MIN-LP),构建了一种混合粒子群优化(HPSO)算法.建立了种群的约束矩阵来反映其解满足约束的情况,运用Pareto支配概念评价解的优劣,确定种群的局部最优点和全局最优点.通过增设基于距离函数的概率取整操作和随机变异的解修复操作,加快了搜优速率.利用各粒子的局部最优点信息更新速度,采用多粒子群策略增强了种群多样性.实例测试结果显示,与其他算法相比,HPSO算法具有更好的全局寻优能力,收敛速度更快. 展开更多
关键词 混合粒子群优化(HPS0) 混合整数线性规划(MINLP) PARETO支配 多粒子群 解修复
在线阅读 下载PDF
应用0-1整数规划解决FMS作业计划问题 被引量:6
9
作者 李培根 段正澄 哈弘文 《组合机床与自动化加工技术》 北大核心 1989年第3期2-5,共4页
本文应用0—1整数规化解决FMS中机床的工作任务分派问题,以保证机床的均匀负荷及缩短完成任务的时间。文中详细讨论了模型的建立及解法。计算机运行的结果,保证了这种方法的可行性。
关键词 FMS 作业计划 0-1整数规划
在线阅读 下载PDF
基于抗原中介三链DNA结构的0-1整数规划 被引量:11
10
作者 杨静 殷志祥 《计算机工程与应用》 CSCD 北大核心 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整数规划模型的避风型渔港布局优化研究 被引量:1
11
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
在线阅读 下载PDF
反渗透系统中膜元件位置优化的0-1整数规划算法 被引量:4
12
作者 孙浩 靖大为 《膜科学与技术》 CAS CSCD 北大核心 2012年第1期55-57,74,共4页
通过膜元件参数对系统产水含盐量的相关分析得出了相应的系统灵敏度参数,进而形成了反渗透系统膜元件优化排列的0-1整数规划模型.通过对整数规划的求解与膜元件全排列的系统模拟计算,验证了膜元件优化排列的数值优势与统计优势.
关键词 反渗透膜系统 元件优化排列 0-1整数规划
在线阅读 下载PDF
用0-1整数规划方法选择煤炭行业最优规划方案 被引量:3
13
作者 刘永亮 《运筹与管理》 CSCD 1998年第2期49-53,共5页
文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的... 文章基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能满足总产量和安全程度要求而需资金最少,产出投入比最大的最优规划方案。 展开更多
关键词 煤炭行业 0-1整数规划 最优化
在线阅读 下载PDF
多目标0-1线性规划的交互式算法 被引量:3
14
作者 孙艳丰 《北方交通大学学报》 CSCD 北大核心 1994年第4期464-468,共5页
提出一个求解多目标0-1线性规划问题的交互式算法,并分析了该算法的特点,即有很强的搜索功能和很宽的适用范围,最后将此算法用于实际,得到了满意的结果。
关键词 多目标规划 0-1规划 线性规划 交互式算法
在线阅读 下载PDF
线性0-1规划模型的排序解法 被引量:1
15
作者 李映红 《西南交通大学学报》 EI CSCD 北大核心 2001年第5期468-471,共4页
针对 0 1规划模型提出了一种新的解法 ,即排序法。它利用目标函数变量系数绝对值大小的相对关系 ,对无约束条件解进行排序 ,在最小解集中寻找最优解 ,以加快收敛速度。
关键词 线性规划 排列法 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整数规划在科技项目管理中的应用
18
作者 王洪国 陈火旺 马绍汉 《计算机科学》 CSCD 北大核心 2003年第7期77-79,共3页
This paper founds a 0-1 integral programming model for science and technology project management prob-lem by applying mathematical programming method, researching the object function and constraint conditions, andgive... This paper founds a 0-1 integral programming model for science and technology project management prob-lem by applying mathematical programming method, researching the object function and constraint conditions, andgives a responsible polynomial approximation algorithm. The software package for decision support is developed, itcan availably solve the realistic problem of planning project. 展开更多
关键词 科技项目管理 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整数规划方法
20
作者 刘永亮 《技术经济与管理研究》 2001年第6期55-56,共2页
本文基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的 总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能 满足总产量和安全程度要求而需资金最少,产出投入比最大的... 本文基于采矿技术原理,运用0-1整数规划的数学方法,通过考察区域煤炭行业生产建设的 总投资、总产量、总效益、安全程度这四者的相互制约关系,以求在有限投资条件下尽可能 满足总产量和安全程度要求而需资金最少,产出投入比最大的最优投资方案。 展开更多
关键词 煤炭行业 投资决策 0-1整数规划方法 区域煤炭行业 中国
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部