期刊文献+
共找到328篇文章
< 1 2 17 >
每页显示 20 50 100
铁路枢纽车流组织的非线性0-1规划模型及算法 被引量:16
1
作者 牛惠民 胡安洲 《铁道学报》 EI CAS CSCD 北大核心 2001年第3期8-12,共5页
分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法... 分析铁路枢纽车流组织问题的背景、特点及优化目标 ,给出铁路枢纽车流组织所需的构模参数 ,梳理与路网联系的车流类型及结构 ,综合考虑直通、改编、地方车流的作业过程 ,建立基于铁路枢纽资源约束的非线性0 - 1规划模型 ,并将遗传算法应用于该问题的寻优过程。 展开更多
关键词 非线性0-1规划模型 铁路枢纽 车流组织 能力约束 数学模型 优化 遗传算法
在线阅读 下载PDF
基于点-弧结构的路网单组列车编组计划优化线性0-1规划模型 被引量:9
2
作者 陈崇双 赵军 +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规划近似算法 被引量: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规划模型的排序解法 被引量:1
5
作者 李映红 《西南交通大学学报》 EI CSCD 北大核心 2001年第5期468-471,共4页
针对 0 1规划模型提出了一种新的解法 ,即排序法。它利用目标函数变量系数绝对值大小的相对关系 ,对无约束条件解进行排序 ,在最小解集中寻找最优解 ,以加快收敛速度。
关键词 线性规划 排列法 0-1变量 线性0-1规划模型 最优解 目标函数 最小解集
在线阅读 下载PDF
路网上车流径路优化的0-1规划模型及其合理径路集生成算法 被引量:20
6
作者 林柏梁 朱松年 +1 位作者 陈竹生 彭辉 《铁道学报》 EI CAS CSCD 北大核心 1997年第1期7-12,共6页
从组合优化的观点研究了铁路网上O-D对的合理径路集确定以及最优车流径路问题(CRP)。在线路和车站的通过能力、费用参数(权值)给定的条件下,建立了该问题的0-1规划模型。并给出了路网上任意两节点间可能路径集的确定准则... 从组合优化的观点研究了铁路网上O-D对的合理径路集确定以及最优车流径路问题(CRP)。在线路和车站的通过能力、费用参数(权值)给定的条件下,建立了该问题的0-1规划模型。并给出了路网上任意两节点间可能路径集的确定准则及算法.此外,还讨论了变参数下的CRP模型形式。由于所建模型属于NP-完全问题,因此,获得全局最优解是困难的。文中提出了求解该问题的模拟退火算法。 展开更多
关键词 铁路网 车流径路 优化 0-1规划 模型
在线阅读 下载PDF
两段探测目标的传感器任务调度问题0-1规划模型及算法 被引量:6
7
作者 李建平 张晗 +2 位作者 罗永 朱承 何文涛 《国防科技大学学报》 EI CAS CSCD 北大核心 2017年第3期121-129,共9页
为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1... 为解决指挥系统控制中的调度困难,研究了一类特殊的传感器资源调度问。主要分析了跟踪目标的探测次数、时间间隔和传感器资源等约束条件。用跟踪目标的重要程度之和作为目标函数,建立了一个0-1规划的数学模型,再利用变换将其转化为0-1线性整数规划模型。利用割平面法求解得出最优调度策略,其能在工作量饱和的情况下合理调度传感器资源。为提高求解速度,提出了对应的模拟退火算法。通过对一些不同规模实例的求解,在资源利用率和算法的求解速度等指标上,与割平面法及遗传算法进行对比分析,验证了模型的有效性和模拟退火算法求解的高效性。 展开更多
关键词 传感器 任务调度 0-1规划 模拟退火算法 遗传算法
在线阅读 下载PDF
基于0-1整数线性规划的军事空运装载优化算法 被引量:13
8
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 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规划的广义指派模型求解 被引量:10
9
作者 方必和 刘雪梅 《运筹与管理》 CSCD 2007年第3期66-68,共3页
二维0-1整数规划模型应用广泛,对广义指派问题的研究,解决了一些二维0-1整数规划问题。但有些实际问题具有特殊上限约束,目前还没有对应的方法。针对该实际情形,本文建立了相应的数学模型,利用对指派模型的推广,求得问题最优解,从理论... 二维0-1整数规划模型应用广泛,对广义指派问题的研究,解决了一些二维0-1整数规划问题。但有些实际问题具有特殊上限约束,目前还没有对应的方法。针对该实际情形,本文建立了相应的数学模型,利用对指派模型的推广,求得问题最优解,从理论上解决了这一类特殊约束二维0-1整数规划的最优解求取问题。并通过算例说明了方法的使用。 展开更多
关键词 运筹学 指派问题 匈牙利算法 0-1规划
在线阅读 下载PDF
名额分配问题的0-1整数规划模型 被引量:6
10
作者 吴黎军 田存福 《工程数学学报》 CSCD 北大核心 2004年第1期135-138,共4页
就数学建模中的席位分配问题进行了再次研究 ,采用相对指标建立了两个名额分配问题的 0 - 1规划模型。
关键词 席位分配 0-1规划 检验数
在线阅读 下载PDF
0-1线性规划的连续化求解方法 被引量:3
11
作者 刘山 张林玲 +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整数规划模型的避风型渔港布局优化研究 被引量:1
12
作者 陈昌平 危学良 +2 位作者 张立峰 郑艳娜 孙晓武 《大连海洋大学学报》 CAS CSCD 北大核心 2014年第3期295-298,共4页
基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果... 基于0-1整数规划模型,根据渔船作业渔场的地理位置、避风渔港的地理位置,以浙江省现有避风渔港现状为例,依据所建立的渔船回港避风数学模型,采用LINGO软件进行求解,并结合各等级渔港的避风能力,对避风型渔港的布局进行了优化计算。结果表明:在保证现有渔船都能回港避风的前提下,浙江省5座一级渔港需扩建成中心渔港,6座二级渔港需扩建成一级渔港。 展开更多
关键词 0-1整数规划 数学模型 避风型渔港 布局优化
在线阅读 下载PDF
解无交叉约束类二次 0-1 规划模型的一种方法 被引量:4
13
作者 姜大立 朱松年 《西南交通大学学报》 EI CSCD 北大核心 1997年第6期667-671,共5页
提出了用遗传算法构造求解无交叉约束类二次0-1规划模型的方法,给出了具体步骤及实验。结果表明此法求解速度理想,易达最优解,可以处理较大规模的问题。
关键词 0-1规模 遗传算法 系统工程 二次规划
在线阅读 下载PDF
基于MC^20-1规划的供应商选择模型研究 被引量:2
14
作者 刘建林 刚青芬 《运筹与管理》 CSCD 2008年第5期21-25,共5页
本文以价格、交货提前期、质量、供应能力、按时交货量、生产技术水平等六个方面为评价准则提出了基于多个决策层次和多个决策水平约束的MC20-1线性规划的供应商选择模型,并用分支定界算法进行了实证研究。
关键词 供应商选择 MC^2 0-1线性规划 分支定界算法 多层次决策
在线阅读 下载PDF
基于引力模型和0-1规划模型的建阳市矿业经济区划研究 被引量:4
15
作者 简煊祥 《中国矿业》 北大核心 2012年第11期47-51,共5页
分析了矿业经济区划方法的现状和发展趋势,选取矿业产值、矿业对工业的贡献度、矿业对区域经济的贡献度、矿业区位商、矿业从业人数等5个参数,构建采矿权综合质量指数。运用引力模型和0-1规划模型,对建阳市划分了两个矿业经济区,即建阳... 分析了矿业经济区划方法的现状和发展趋势,选取矿业产值、矿业对工业的贡献度、矿业对区域经济的贡献度、矿业区位商、矿业从业人数等5个参数,构建采矿权综合质量指数。运用引力模型和0-1规划模型,对建阳市划分了两个矿业经济区,即建阳水吉铅锌(金、银、萤石)矿业经济区和建阳太阳山、中窑金、银多金属矿业经济区。结果表明,这样对建阳市划分的矿业经济区相互作用潜力最大,经济效益最高。 展开更多
关键词 矿业经济区划 引力模型 0-1规划模型 建阳市
在线阅读 下载PDF
基于0-1规划的双雷达交叉定位相关组合模型 被引量:2
16
作者 王锦江 《弹箭与制导学报》 CSCD 北大核心 2004年第S3期212-214,共3页
针对因干扰等原因无法获得距离测量的三坐标雷达在进行交叉定位时的相关组合问题进行了研究,提出了"虚交点"距离解算算法,在此基础上建立了基于最大正确概率准则的0-1规划模型,并对求解算法的优化进行了讨论。
关键词 交叉定位 相关组合 虚交点 0-1规划
在线阅读 下载PDF
带线性约束0-1二次规划罚参数的改进 被引量:2
17
作者 周光明 王奇生 邓康 《南华大学学报(理工版)》 2004年第1期67-69,共3页
本文改进了带线性约束0-1二次规划问题的罚参数下界.改进后的罚参数下界具有良好的性质.在许多情况下,新的下界有所减少,它的选取简便有效.最后给出的两个数值例子阐明了文中定理的结论.
关键词 线性约束 0-1二次规划罚参数 连续凹二次规划 全局最小解 线性规划
在线阅读 下载PDF
基于杂交链式反应的0-1整数规划问题计算模型 被引量:2
18
作者 崔建中 殷志祥 +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线性规划模型及应用
19
作者 刘尚一 吴涛 《科学技术创新》 2023年第1期92-95,共4页
通过模型对混合的0-1线性规划问题进行求解,并通过具体的实例与传统的排序法、隐枚举法等进行对比,相比较于传统方法只能处理数据较少的整数的简单运算,优化的模型则能够对于计算量繁多且带有小数的数据进行有效且快速的运算处理。文中... 通过模型对混合的0-1线性规划问题进行求解,并通过具体的实例与传统的排序法、隐枚举法等进行对比,相比较于传统方法只能处理数据较少的整数的简单运算,优化的模型则能够对于计算量繁多且带有小数的数据进行有效且快速的运算处理。文中的模型简单便捷,融合性很高,只需输入相应数据,即可进行优化。 展开更多
关键词 0-1线性规划 模型 优化
在线阅读 下载PDF
多核集群任务分配问题的0-1整数规划求解模型
20
作者 杨际祥 凌玲 《高技术通讯》 CAS CSCD 北大核心 2016年第4期344-348,共5页
研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传... 研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。 展开更多
关键词 多核集群 任务分配问题(TAP) 0-1整数规划 线性规划松弛
在线阅读 下载PDF
上一页 1 2 17 下一页 到第
使用帮助 返回顶部