期刊文献+
共找到144篇文章
< 1 2 8 >
每页显示 20 50 100
基于0-1规划的女式衬衫生产线平衡优化
1
作者 兰小春 袁金宏 于小玲 《服装学报》 北大核心 2025年第2期110-115,共6页
为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两... 为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两类数学模型,并借助Lingo求解,得到作业元素最优组合,最后进行比较和选择。研究表明,第Ⅰ类平衡问题的模型在提高生产效率方面表现更优。该研究对服装生产领域开展生产系统优化具有一定的借鉴意义。 展开更多
关键词 生产线平衡 0-1规划 Lingo软件 平衡率改善 作业分配
在线阅读 下载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整数规划问题的混沌遗传算法 被引量:8
3
作者 桑晓丹 罗兴国 +1 位作者 禹春来 陈韬 《计算机应用研究》 CSCD 北大核心 2011年第7期2443-2445,共3页
针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗... 针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时增加种群多样性,改善遗传算法的早熟问题。该算法被用于解决片上网络映射A3MAP(architec-ture-aware analytic mapping)0-1整数规划问题。实验仿真证明,该算法的收敛速度和解的精度均优于A3MAP-GA。 展开更多
关键词 混沌遗传算法 0-1整数规划 幂函数载波 片上网络 通信代价
在线阅读 下载PDF
无线Ad hoc网络中基于0-1优化的两步骤资源分配算法 被引量:5
4
作者 刘蔚 赵宇 陈锐 《计算机科学》 CSCD 北大核心 2017年第1期103-108,122,共7页
为了解决无线Ad hoc网络中节点性能随节点个数增加而下降的问题,利用多射频多信道技术(MR-MC)进行资源分配以及减少网络干扰量已成为优化无线网络性能的重要技术手段。在此基础上,提出了一种基于0-1规划的网络优化模型和两步骤资源分配... 为了解决无线Ad hoc网络中节点性能随节点个数增加而下降的问题,利用多射频多信道技术(MR-MC)进行资源分配以及减少网络干扰量已成为优化无线网络性能的重要技术手段。在此基础上,提出了一种基于0-1规划的网络优化模型和两步骤资源分配算法TBCA&LS(Tree Based Channel Assignment&Link Scheduling)。该算法利用分簇重组网络结构,通过分析相邻链路干扰关系构建0-1优化模型,并在此基础上执行将信道分配和链路调度结合的资源分配算法,减少相邻链路冲突,增加并行传输量,进而达到提升网络吞吐量、优化网络资源分配的目的。最后,在Matlab仿真软件中执行两步骤资源分配算法,实验结果表明,与对比算法CCAS和仅利用信道分配的算法相比,所提算法可以有效优化网络性能。 展开更多
关键词 0-l规划 网络优化 资源分配 信道分配 链路调度
在线阅读 下载PDF
一种基于0-1整数规划的全局数据分布优化方法 被引量:3
5
作者 夏军 庞征斌 +1 位作者 张峻 李永进 《国防科技大学学报》 EI CAS CSCD 北大核心 2009年第4期62-67,共6页
数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数... 数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题。该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大。另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小。实验结果验证了该方法的有效性。 展开更多
关键词 分布主存多处理机 数据变换 数据分布 数据存储布局 01整数规划
在线阅读 下载PDF
基于抗原中介三链DNA结构的0-1整数规划 被引量:11
6
作者 杨静 殷志祥 《计算机工程与应用》 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规划法 被引量:11
7
作者 曹家明 朱松年 《铁道学报》 EI CAS CSCD 北大核心 1992年第4期49-57,共9页
首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算... 首先对文献[1]所建立的整数规划模型作了改进,把列车编组计划问题描述为一个线性0-1规划模型,并与现有模型进行了比较。然后,以文献[2]提出的求解0-1规划的有序组合树法为基础,根据问题的特殊性质作了一些特殊处理,从而大大压缩了计算范围。同时提出一种分解技术,大幅度节省了存贮空间,并为并行算法的设计提供了条件。最后介绍了利用微机计算的初步结果。 展开更多
关键词 列车编组计划 整数规划 线性规划
在线阅读 下载PDF
多项式0-1整规划的两个连续化途径 被引量:4
8
作者 高峰 张连生 《上海大学学报(自然科学版)》 CAS CSCD 1999年第2期95-98,共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整数规划算法 被引量:4
10
作者 孙浩 靖大为 《膜科学与技术》 CAS CSCD 北大核心 2012年第1期55-57,74,共4页
通过膜元件参数对系统产水含盐量的相关分析得出了相应的系统灵敏度参数,进而形成了反渗透系统膜元件优化排列的0-1整数规划模型.通过对整数规划的求解与膜元件全排列的系统模拟计算,验证了膜元件优化排列的数值优势与统计优势.
关键词 反渗透膜系统 元件优化排列 0-1整数规划
在线阅读 下载PDF
基于0-1规划的污染消减费用最小化模型 被引量:1
11
作者 韦钦胜 安维中 臧家业 《环境科学与技术》 CAS CSCD 北大核心 2009年第B06期481-484,509,共5页
以环境和经济为目标的污染控制过程的环境规划是环境管理中的重要环节和组成部分,为实现环境友好过程,对污染物消减量分配问题的建模和优化进行了,研究。首先从污染物消减方案和消减费用的角度提出此环境规划问题的超结构,并建立了... 以环境和经济为目标的污染控制过程的环境规划是环境管理中的重要环节和组成部分,为实现环境友好过程,对污染物消减量分配问题的建模和优化进行了,研究。首先从污染物消减方案和消减费用的角度提出此环境规划问题的超结构,并建立了0-1规划模型,从而将环境规划转化为有约束的最优化问题;然后提出采用遗传算法(GA)对该问题进行优化求解,并对其求解过程的GA进行了设计,整个计算过程只需要求解最小化问题,便可得到污染物在各污染源的优化的削减方案;最后对该领域的发展进行了展望和讨论。 展开更多
关键词 环境规划 模型 优化 0-1规划 遗传算法
在线阅读 下载PDF
0-1变量在模型转换中的应用 被引量:1
12
作者 黄政龙 潘俊 《中南林业科技大学学报》 CAS CSCD 北大核心 2008年第6期160-162,176,共4页
从利用数学软件求解数学模型的角度,提出了模型转换的方法.运用模型转换的方法,探讨了几类动态规划模型的转化问题.通过引入0-1变量,将动态规划模型转化为0-1规划模型,转换后的0-1规划模型能直接用L ingo软件求解.模型转换法对数学建模... 从利用数学软件求解数学模型的角度,提出了模型转换的方法.运用模型转换的方法,探讨了几类动态规划模型的转化问题.通过引入0-1变量,将动态规划模型转化为0-1规划模型,转换后的0-1规划模型能直接用L ingo软件求解.模型转换法对数学建模方法与软件实现之间联系的研究,具有一定的现实意义. 展开更多
关键词 数学 数学建模 模型转换 01变量 动态规划
在线阅读 下载PDF
基于0-1整数规划的舰船武备保障设备配套优化建模 被引量:4
13
作者 孟祥辉 蔡永涛 《兵器装备工程学报》 CAS 2016年第4期41-43,60,共4页
随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1... 随着大量新型装备列装部队,现有舰船武备保障设备配套建设模式已无法满足保障需要,亟需实现各类保障设备由"基于型号"向"基于能力"转变。在分析舰船武备维修保障任务与保障设备之间对应关系的基础上,建立了基于0-1整数规划的舰船武备保障设备配套优化模型。结合维修工时、作业环境等影响保障设备确定因素分析,对建立的模型进行了改进。通过实例验证了配套优化模型的可行性和有效性。 展开更多
关键词 01整数规划 舰船武备 保障设备 配套优化
在线阅读 下载PDF
基于0-1整数规划的航空薄壁件定位布局优化 被引量:1
14
作者 李西宁 赵志浩 +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整数规划求解模型
15
作者 杨际祥 凌玲 《高技术通讯》 CAS CSCD 北大核心 2016年第4期344-348,共5页
研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传... 研究了典型多核集群任务分配中的节点内通讯特性。基于0-1整数非线性规划模型和线性松弛技术,给出了一种0-1整数线性规划任务分配问题求解优化模型。由于节点内的通讯量与通讯延迟较大,以最小化计算代价和节点间通讯代价为研究目标的传统求解模型具有严重的局限性,而该求解模型考虑了节点内通讯代价,并采用了线性规划松弛技术,其目标是最小化计算代价、节点间通讯代价和节点内通讯代价。计算结果验证了提出的模型的有效性。 展开更多
关键词 多核集群 任务分配问题(TAP) 0-1整数规划 线性规划松弛
在线阅读 下载PDF
基于三链DNA结构的0-1整数规划改进研究 被引量:5
16
作者 任晓玲 白雪 刘希玉 《计算机应用研究》 CSCD 北大核心 2013年第1期56-59,77,共5页
为实现DNA计算中对解的有效筛选,防止探针与探针之间的错配、发夹结构等,以及便于检测最终解,提出了改进的三链DNA模型求解0-1规划的设计。该方法编码n个变量的每种组合的所有排列情况。此编码方式不仅使计算所需有效分子量从O((2n)!)... 为实现DNA计算中对解的有效筛选,防止探针与探针之间的错配、发夹结构等,以及便于检测最终解,提出了改进的三链DNA模型求解0-1规划的设计。该方法编码n个变量的每种组合的所有排列情况。此编码方式不仅使计算所需有效分子量从O((2n)!)下降到O(2nn!),并使对可行解的筛选更加有效。利用寡聚脱氧核苷酸(ODN)在RecA蛋白介导下与同源的双链DNA匹配成三螺旋DNA的特点,可推广到更多以双链DNA分子为计算模型的解的检测中。 展开更多
关键词 三链DNA 0-1整数规划 DNA计算
在线阅读 下载PDF
基于0-1整数规划算法的PMU量测点优化配置新方法 被引量:20
17
作者 闫玲玲 刘中印 +2 位作者 艾永乐 雒春林 陈本周 《电力系统保护与控制》 EI CSCD 北大核心 2017年第12期101-106,共6页
为了提高同步相量测量装置的优化配置速度,提出了基于0-1整数规划算法的PMU量测点优化配置方法。在0-1整数规划算法的基础上,根据节点的可观测性建立数学模型,考虑节点间的相互关系构建邻接矩阵并进行分析,求解量测点模型获得量测配置... 为了提高同步相量测量装置的优化配置速度,提出了基于0-1整数规划算法的PMU量测点优化配置方法。在0-1整数规划算法的基础上,根据节点的可观测性建立数学模型,考虑节点间的相互关系构建邻接矩阵并进行分析,求解量测点模型获得量测配置优化位置。对IEEE-14和IEEE-18节点系统进行实验仿真,并利用Lingo工具验证所提0-1整数规划算法,获取PMU优化位置和速度。该算法与未改进的0-1整数规划算法相对比,结果表明,该方法减少了变量数目,简化了约束条件,减少了迭代次数,提高了收敛速度,验证了所提方法的有效性和实用性。 展开更多
关键词 优化配置 同步相量测量装置 邻接矩阵 0-1整数规划
在线阅读 下载PDF
基于0-1规划模型筛选策略的Kriging组合模型及可靠性优化设计 被引量:7
18
作者 万良琪 欧阳林寒 《计算机集成制造系统》 EI CSCD 北大核心 2022年第7期2162-2168,共7页
基于代理模型可靠性优化设计高度依赖于代理模型的精确性。在Kriging模型建模过程中,相关函数的选择往往影响Kriging模型精度。针对相关函数选择不确定情形下Kriging组合模型建模精度和稳健性偏低的难题,提出一种0-1规划模型筛选策略的K... 基于代理模型可靠性优化设计高度依赖于代理模型的精确性。在Kriging模型建模过程中,相关函数的选择往往影响Kriging模型精度。针对相关函数选择不确定情形下Kriging组合模型建模精度和稳健性偏低的难题,提出一种0-1规划模型筛选策略的Kriging组合建模方法。首先,依据期望提高自适应加点准则构建不同相关函数的Kriging模型作为候选模型;其次,通过0-1规划模型筛选策略对候选模型进行优化筛选以剔除预测性能不佳的候选模型;最后,加权平均筛选出的Kriging模型获取最佳Kriging组合模型。以复杂精密机械产品为研究载体验证了Kriging组合建模方法的有效性。研究结果表明,Kriging组合建模方法比单个Kriging模型的预测性能更加精确和稳健。 展开更多
关键词 KRIGING模型 可靠性优化设计 组合模型 0-1规划
在线阅读 下载PDF
基于0-1整数规划的配电网区段定位方法 被引量:1
19
作者 刘严 李前进 周冬 《电网与清洁能源》 2018年第10期6-11,共6页
在配电网中各条馈线相对独立,同时单条馈线上的FTU节点数量较少,因此基于智能算法的区段定位方法在定位速度和稳定性上存在提高的空间。提出一种基于0-1整数规划的区段定位方法来提高定位速度和稳定性。对辐射型配电网和含分布式电源的... 在配电网中各条馈线相对独立,同时单条馈线上的FTU节点数量较少,因此基于智能算法的区段定位方法在定位速度和稳定性上存在提高的空间。提出一种基于0-1整数规划的区段定位方法来提高定位速度和稳定性。对辐射型配电网和含分布式电源的配电网开关函数进行分析,得出每条馈线以T型节点为边界可以划分为多个分支的结论,并依据此结论构建出了区段定位的双层模型;由于模型分层后单次定位关联的节点数大幅减小,于是利用0-1整数规划对双层模型进行求解。通过算例分析,验证了所提方法在定位速度和稳定性上的优势。 展开更多
关键词 配电网 区段定位 0-1整数规划 双层定位模型
在线阅读 下载PDF
系统可靠性的冗余分配及其0-1整数规划模型 被引量:2
20
作者 黄洪钟 黄文培 王金诺 《机械设计》 CSCD 北大核心 1996年第11期3-4,37,共3页
冗余设计是改善系统可靠性的一种有效方法。本文综述了最优冗余分配方法的发展现状,简要介绍了神经网络的基本原理及特点,讨论了将冗余分配问题转化为便于神经网络求解的0—1整数规划问题的数学模型的建立方法。
关键词 机械设备 可靠性 冗余分配 规划
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部