期刊文献+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到330篇文章
< 1 2 … 17 >
每页显示 20 50 100
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于0-1整数规划的信息通信支撑节点调度算法 认领 引用
1
作者 张子龙 蒋昕怡 樊县林 《指挥信息系统与技术》 2026年第1期45-52,81,共8页
作为面向实际任务提供信息保障的一种常用手段,信息通信支撑节点的有效调度是实现信息链路快速闭合的关键。首先,从应用驱动与技术发展的需求出发,分析了开展支撑节点调度的必要性;其次,基于实际应用模式,构建了包含业务节点和支撑节点... 作为面向实际任务提供信息保障的一种常用手段,信息通信支撑节点的有效调度是实现信息链路快速闭合的关键。首先,从应用驱动与技术发展的需求出发,分析了开展支撑节点调度的必要性;其次,基于实际应用模式,构建了包含业务节点和支撑节点的系统模型,规范了模型参数;再次,开展优化目标和约束条件模型设计,并根据实际需要,组合特定的优化目标与约束条件生成合适的优化问题;最后,通过明确算法流程和仿真试验,验证了算法的有效性。 展开更多
关键词 信息通信 0-1整数规划 支撑节点 调度算法
暂未订购 下载PDF
Chaotic Neural Network Technique for "0-1" Programming Problems 认领 引用 被引量：1
2
作者 王秀宏 乔清理 王正欧 《Journal of Systems Engineering and Electronics》 EI 2003年第4期99-105,共7页
0-1 programming is a special case of the integer programming, which is commonly encountered in many optimization problems. Neural network and its general energy function are presented for 0-1 optimization problem. The... 0-1 programming is a special case of the integer programming, which is commonly encountered in many optimization problems. Neural network and its general energy function are presented for 0-1 optimization problem. Then, the 0-1 optimization problems are solved by a neural network model with transient chaotic dynamics (TCNN). Numerical simulations of two typical 0-1 optimization problems show that TCNN can overcome HNN's main drawbacks that it suffers from the local minimum and can search for the global optimal solutions in to solveing 0-1 optimization problems. 展开更多
关键词 neural network chaotic dynamics 0-1 optimization problem.
暂未订购 下载PDF
带剪枝策略的动态规划算法求解扩展折扣{0-1}背包问题 认领 引用
3
作者 王茂萍 潘大志 《西华师范大学学报（自然科学版）》 2026年第3期345-351,共7页
针对大规模扩展折扣{0-1}背包问题,传统动态规划算法因状态空间庞大而导致求解速率低下。由此,提出了一种带剪枝策略的动态规划算法,该算法融合了非支配解集思想,通过在构建状态规划矩阵的过程中系统地减少了冗余状态,有效抑制了各状态... 针对大规模扩展折扣{0-1}背包问题,传统动态规划算法因状态空间庞大而导致求解速率低下。由此,提出了一种带剪枝策略的动态规划算法,该算法融合了非支配解集思想,通过在构建状态规划矩阵的过程中系统地减少了冗余状态,有效抑制了各状态集中状态数的增长。为验证算法性能,构建了4类大规模测试实例,并与传统动态规划算法进行了对比。实验结果表明,所提出的算法能够在保证精确解的同时,提高了大规模算例的求解效率,求解速度平均提升了60.87%。 展开更多
关键词 扩展折扣{0-1}背包问题 组合优化 非支配状态集 剪枝策略 动态规划算法
暂未订购 下载PDF
基于0-1混合整数规划模型的烟草工业企业省外物流前置仓研究 认领 引用
4
作者 王津 万鑫 +2 位作者 孙祥洪 王迪晨 蒋玮 《物流工程与管理》 2026年第2期17-20,38,共4页
为提高物流服务水平,降低企业运行成本,研究烟草工业企业省外物流前置仓建设,构建省内仓+省外前置仓的运输配送模式,并结合揭示人口分布的胡焕庸线与0-1混合整数规划模型,降低模型计算量。最后,对江西中烟省外物流前置仓进行了选址研究... 为提高物流服务水平,降低企业运行成本,研究烟草工业企业省外物流前置仓建设,构建省内仓+省外前置仓的运输配送模式,并结合揭示人口分布的胡焕庸线与0-1混合整数规划模型,降低模型计算量。最后,对江西中烟省外物流前置仓进行了选址研究,通过Lingo进行编程计算,有效节约了成本,并提高了物流服务水平。 展开更多
关键词 前置仓 胡焕庸线 0-1混合整数规划
暂未订购 下载PDF
A Tabu Search Algorithm for Quadratic 0-1 Programming Problem 认领 引用 被引量：2
5
作者 周贤伟 王远允 +1 位作者 田新现 郭瑞强 《Chinese Quarterly Journal of Mathematics》 1997年第4期98-102,共5页
In this paper,quadratic 0-1 programming problem (I) is considered, in terms of its features quadratic 0-1 programming problem is solved by linear approxity heurstic algrothm and a developed tabu search ahgrothm .
关键词 Tabu search linear approximate quaratic 0-1 programming
暂未订购 下载PDF
Global optimality conditions for quadratic 0-1 programming with inequality constraints 认领 引用 被引量：1
6
作者 张连生 陈伟 姚奕荣 《Journal of Shanghai University(English Edition)》 2010年第2期150-154,共5页
Quadratic 0-1 problems with linear inequality constraints are briefly considered in this paper.Global optimality conditions for these problems,including a necessary condition and some sufficient conditions,are present... Quadratic 0-1 problems with linear inequality constraints are briefly considered in this paper.Global optimality conditions for these problems,including a necessary condition and some sufficient conditions,are presented.The necessary condition is expressed without dual variables.The relations between the global optimal solutions of nonconvex quadratic 0-1 problems and the associated relaxed convex problems are also studied. 展开更多
关键词 quadratic 0-1 programming optimality condition nonconvex optimization integer programming convex duality
暂未订购 下载PDF
基于0-1规划的女式衬衫生产线平衡优化 认领 引用 被引量：1
7
作者 兰小春 袁金宏 于小玲 《服装学报》 CAS 北大核心 2025年第2期110-115,共6页
为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两... 为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两类数学模型,并借助Lingo求解,得到作业元素最优组合,最后进行比较和选择。研究表明,第Ⅰ类平衡问题的模型在提高生产效率方面表现更优。该研究对服装生产领域开展生产系统优化具有一定的借鉴意义。 展开更多
关键词 生产线平衡 0-1规划 Lingo软件 平衡率改善 作业分配
暂未订购 下载PDF
A branch-and-bound algorithm for multi-dimensional quadratic 0-1 knapsack problems 认领 引用 被引量：2
8
作者 孙娟 盛红波 孙小玲 《Journal of Shanghai University(English Edition)》 2007年第3期233-236,共4页
In this paper, a branch-and-bound method for solving multi-dimensional quadratic 0-1 knapsack problems was studied. The method was based on the Lagrangian relaxation and the surrogate constraint technique for finding ... In this paper, a branch-and-bound method for solving multi-dimensional quadratic 0-1 knapsack problems was studied. The method was based on the Lagrangian relaxation and the surrogate constraint technique for finding feasible solutions. The Lagrangian relaxations were solved with the maximum-flow algorithm and the Lagrangian bounds was determined with the outer approximation method. Computational results show the efficiency of the proposed method for multi-dimensional quadratic 0-1 knapsack problems. 展开更多
关键词 multi-dimensional quadratic 0-1 knapsack problem branch-and-bound method Lagrangian relaxation outer approximation surrogate constraint.
暂未订购 下载PDF
An Improved Binary Wolf Pack Algorithm Based on Adaptive Step Length and Improved Update Strategy for 0-1 Knapsack Problems 认领 引用
9
作者 Liting Guo Sanyang Liu 《国际计算机前沿大会会议论文集》 EI 2017年第2期105-106,共2页
Binary wolf pack algorithm (BWPA) is a kind of intelligence algorithm which can solve combination optimization problems in discrete spaces.Based on BWPA, an improved binary wolf pack algorithm (AIBWPA) can be proposed... Binary wolf pack algorithm (BWPA) is a kind of intelligence algorithm which can solve combination optimization problems in discrete spaces.Based on BWPA, an improved binary wolf pack algorithm (AIBWPA) can be proposed by adopting adaptive step length and improved update strategy of wolf pack. AIBWPA is applied to 10 classic 0-1 knapsack problems and compared with BWPA, DPSO, which proves that AIBWPA has higher optimization accuracy and better computational robustness. AIBWPA makes the parameters simple, protects the population diversity and enhances the global convergence. 展开更多
关键词 Binary wolf pack algorithm 0-1 knapsack problem Adaptive step length Update strategy
暂未订购 下载PDF
Nonconvex Quadratic Programming Method for k-Coloring Problem:Algorithm and Computation 认领 引用
10
作者 Cao Jiaming ,Southwest Jiaotong University,Chengdu 610031, China 《Journal of Modern Transportation》 1994年第2期138-145,共8页
In this paper, we consider the socalled k-coloring problem in general case.Firstly, a special quadratic 0-1 programming is constructed to formulate k-coloring problem. Secondly, by use of the equivalence between above... In this paper, we consider the socalled k-coloring problem in general case.Firstly, a special quadratic 0-1 programming is constructed to formulate k-coloring problem. Secondly, by use of the equivalence between above quadratic0-1 programming and its relaxed problem, k-coloring problem is converted intoa class of (continuous) nonconvex quadratic programs, and several theoreticresults are also introduced. Thirdly, linear programming approximate algorithmis quoted and verified for this class of nonconvex quadratic programs. Finally,examining problems which are used to test the algorithm are constructed andsufficient computation experiments are reported. 展开更多
关键词 k-coloring problem quadratic 0-1 programming relaxed equivalence,nonconvex quadratic programming linear programming approximatealgorithm
暂未订购 下载PDF
基于0-1整数线性规划的军事空运装载优化算法 认领 引用 被引量：15
11
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 EI CSCD 北大核心 2011年第3期500-505,共6页
为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将... 为了高效地制定军事空运装载方案,在分析空运物资和载机货舱特点的基础上,构建了6种待装物资类型模式和6种承载空间物资布局模式,将三维空运装载问题转化为二维装载问题,建立了军事空运装载问题的数学模型.通过构建空间布局转化模式,将空间布局约束转换成0-1整数线性约束,实现了对0-1整数线性规划空运装载问题的求解.仿真结果表明:该算法运算时间不超过1 s,装载方案平均载重率达38.8%,平均有效空间利用率达59.7%. 展开更多
关键词 军事装备物资 装载方案 0-1整数线性规划 空运
暂未订购 下载PDF
4PL路径优化问题0-1规划模型与求解 认领 引用 被引量：12
12
作者 薄桂华 黄敏 王洪峰 《控制工程》 CSCD 北大核心 2013年第2期239-242,共4页
研究带有时间窗的第四方物流(fourth-party logistics,4PL)路径优化问题,在满足客户对配送时间要求的同时实现物流运输成本最小,以提供最优的配送方案。根据问题本身的特点,建立了带有时间窗的4PL路径优化问题的0-1整数规划模型,采用CP... 研究带有时间窗的第四方物流(fourth-party logistics,4PL)路径优化问题,在满足客户对配送时间要求的同时实现物流运输成本最小,以提供最优的配送方案。根据问题本身的特点,建立了带有时间窗的4PL路径优化问题的0-1整数规划模型,采用CPLEX软件分别求解了7节点、15节点和30节点的算例。将算例结果与基于路进行建模的和声搜索算法和枚举算法进行了对比,结果表明CPLEX可以为带有时间窗的4PL路径优化问题提供最优的解决方案,验证了模型的有效性。 展开更多
关键词 第四方物流 路径优化 0-1规划 CPLEX
暂未订购 下载PDF
求解0-1整数规划问题的混沌遗传算法 认领 引用 被引量：8
13
作者 桑晓丹 罗兴国 +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背包问题局部动态规划算法 认领 引用 被引量：4
14
作者 何琨 任硕 +1 位作者 郭子杰 裘天宝 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第2期16-21,共6页
对于具有NP难度的完全0-1背包问题,提出了一种基于贪心与回溯思想的局部动态规划算法.该算法借鉴贪心与回溯技术快速找到近似最优解,再通过局部动态规划的结果回溯逼近最优解,兼顾了算法的正确性与时间复杂度.相比于传统动态规划算法,... 对于具有NP难度的完全0-1背包问题,提出了一种基于贪心与回溯思想的局部动态规划算法.该算法借鉴贪心与回溯技术快速找到近似最优解,再通过局部动态规划的结果回溯逼近最优解,兼顾了算法的正确性与时间复杂度.相比于传统动态规划算法,该算法在大多数情况下能够显著缩短求解时间;相较于智能算法,该算法能够保证所求解是最优解.实验结果表明:所提出的算法在绝大多数情形下均能够在更短时间内准确找到问题的最优解,并且该算法贪心地进行最大单位平均价值成分的选取,背包容量不再直接影响求解时间,因此对于背包容量极大的情况,该算法能够极大地缩短求解时间. 展开更多
关键词 完全0-1背包问题 NP难度 动态规划 贪心 回溯
暂未订购 下载PDF
多目标0-1规划问题的蜂群算法 认领 引用 被引量：10
15
作者 韩燕燕 马良 赵小强 《运筹与管理》 CSSCI CSCD 北大核心 2012年第2期23-26,共4页
针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问... 针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问题上的有效性。 展开更多
关键词 智能优化 组合优化 蜂群算法 多目标0-1规划问题
暂未订购 下载PDF
基于抗原中介三链DNA结构的0-1整数规划 认领 引用 被引量：11
16
作者 杨静 殷志祥 《计算机工程与应用》 北大核心 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整数规划问题中的应用 认领 引用 被引量：18
17
作者 殷志祥 许进 《生物数学学报》 北大核心 2007年第3期559-564,共6页
生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域,对信息高度并行的获取与处理是二者的本质特性.而0-1整数规划问题作为运筹学中一个重要的问题,到目前为止还没有好的算法.在DNA计算和DNA芯片基础上,提出了基于分... 生物芯片技术和DNA计算分别是近年来生命科学与信息科学的新兴研究领域,对信息高度并行的获取与处理是二者的本质特性.而0-1整数规划问题作为运筹学中一个重要的问题,到目前为止还没有好的算法.在DNA计算和DNA芯片基础上,提出了基于分子信标芯片解决0-1整数规划问题的DNA计算新模型.与以往DNA计算模型相比,该模型具有高信息量和操作易自动化的优点,同时指出分子信标芯片技术有望作为新型生物计算的芯片. 展开更多
关键词 分子信标芯片 DNA计算 0-1整数规划问题
暂未订购 下载PDF
一种基于0-1整数规划的全局数据分布优化方法 认领 引用 被引量：3
18
作者 夏军 庞征斌 +1 位作者 张峻 李永进 《国防科技大学学报》 EI CAS 北大核心 2009年第4期62-67,共6页
数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数... 数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题。该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大。另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小。实验结果验证了该方法的有效性。 展开更多
关键词 分布主存多处理机 数据变换 数据分布 数据存储布局 0—1整数规划
暂未订购 下载PDF
非线性0-1规划问题的人工鱼群算法 认领 引用 被引量：9
19
作者 李春梅 马良 《计算机应用研究》 CSCD 北大核心 2011年第7期2449-2451,共3页
对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与... 对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。 展开更多
关键词 非线性0-1规划问题 人工鱼群算法 约束优化 人工智能
暂未订购 下载PDF
贪心核加速动态规划算法求解折扣{0-1}背包问题 认领 引用 被引量：5
20
作者 史文旭 杨洋 鲍胜利 《计算机应用》 CSCD 北大核心 2019年第7期1912-1917,共6页
针对现有动态规划算法求解折扣{0-1}背包问题(D{0-1}KP)缓慢的问题,基于动态规划思想并结合新型贪心修复优化算法(NGROA)与核算法,通过缩小问题规模加速问题求解来提出一种贪心核加速动态规划(GCADP)算法。首先利用NGROA对问题进行贪心... 针对现有动态规划算法求解折扣{0-1}背包问题(D{0-1}KP)缓慢的问题,基于动态规划思想并结合新型贪心修复优化算法(NGROA)与核算法,通过缩小问题规模加速问题求解来提出一种贪心核加速动态规划(GCADP)算法。首先利用NGROA对问题进行贪心求解,得到非完整项;然后通过计算得到模糊核区间的半径和模糊核区间范围;最后对于模糊核区间内的物品及同一项集内的物品利用基础动态规划(BDP)算法求解。实验结果表明:GCADP算法适用于求解D{0-1}KP,且在求解速度上相比BDP算法平均提升了76.24%,相比FirEGA算法平均提升了75.07%。 展开更多
关键词 折扣{0-1}背包问题 贪心核加速动态规划算法 新型贪心修复优化算法 核算法 基础动态规划
暂未订购 下载PDF
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 17 下一页 到第 页
在线咨询 使用帮助 返回顶部 意见反馈