期刊文献+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到364篇文章
< 1 2 … 19 >
每页显示 20 50 100
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于0-1整数规划的信息通信支撑节点调度算法 认领 引用
1
作者 张子龙 蒋昕怡 樊县林 《指挥信息系统与技术》 2026年第1期45-52,81,共8页
作为面向实际任务提供信息保障的一种常用手段,信息通信支撑节点的有效调度是实现信息链路快速闭合的关键。首先,从应用驱动与技术发展的需求出发,分析了开展支撑节点调度的必要性;其次,基于实际应用模式,构建了包含业务节点和支撑节点... 作为面向实际任务提供信息保障的一种常用手段,信息通信支撑节点的有效调度是实现信息链路快速闭合的关键。首先,从应用驱动与技术发展的需求出发,分析了开展支撑节点调度的必要性;其次,基于实际应用模式,构建了包含业务节点和支撑节点的系统模型,规范了模型参数;再次,开展优化目标和约束条件模型设计,并根据实际需要,组合特定的优化目标与约束条件生成合适的优化问题;最后,通过明确算法流程和仿真试验,验证了算法的有效性。 展开更多
关键词 信息通信 0-1整数规划 支撑节点 调度算法
暂未订购 下载PDF
带剪枝策略的动态规划算法求解扩展折扣{0-1}背包问题 认领 引用
2
作者 王茂萍 潘大志 《西华师范大学学报（自然科学版）》 2026年第3期345-351,共7页
针对大规模扩展折扣{0-1}背包问题,传统动态规划算法因状态空间庞大而导致求解速率低下。由此,提出了一种带剪枝策略的动态规划算法,该算法融合了非支配解集思想,通过在构建状态规划矩阵的过程中系统地减少了冗余状态,有效抑制了各状态... 针对大规模扩展折扣{0-1}背包问题,传统动态规划算法因状态空间庞大而导致求解速率低下。由此,提出了一种带剪枝策略的动态规划算法,该算法融合了非支配解集思想,通过在构建状态规划矩阵的过程中系统地减少了冗余状态,有效抑制了各状态集中状态数的增长。为验证算法性能,构建了4类大规模测试实例,并与传统动态规划算法进行了对比。实验结果表明,所提出的算法能够在保证精确解的同时,提高了大规模算例的求解效率,求解速度平均提升了60.87%。 展开更多
关键词 扩展折扣{0-1}背包问题 组合优化 非支配状态集 剪枝策略 动态规划算法
暂未订购 下载PDF
基于0-1混合整数规划模型的烟草工业企业省外物流前置仓研究 认领 引用
3
作者 王津 万鑫 +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
4
作者 周贤伟 王远允 +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
5
作者 张连生 陈伟 姚奕荣 《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
6
作者 兰小春 袁金宏 于小玲 《服装学报》 CAS 北大核心 2025年第2期110-115,共6页
为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两... 为解决服装制造行业长期以来面临的作业负荷不均和生产效率低下等问题,以YU公司某款女式衬衫生产线为例,针对第Ⅰ类和第Ⅱ类生产线平衡问题,采用0-1规划模型进行优化研究。根据衬衫生产现状,以最小工作站数和最优生产节拍为目标,建立两类数学模型,并借助Lingo求解,得到作业元素最优组合,最后进行比较和选择。研究表明,第Ⅰ类平衡问题的模型在提高生产效率方面表现更优。该研究对服装生产领域开展生产系统优化具有一定的借鉴意义。 展开更多
关键词 生产线平衡 0-1规划 Lingo软件 平衡率改善 作业分配
暂未订购 下载PDF
An Improved Binary Wolf Pack Algorithm Based on Adaptive Step Length and Improved Update Strategy for 0-1 Knapsack Problems 认领 引用
7
作者 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
An Algorithm of 0-1 Knapsack Problem Based on Economic Model 认领 引用
8
作者 Yingying Tian Jianhui Lv Liang Zheng 《Journal of Applied Mathematics and Physics》 2013年第4期31-35,共5页
In order to optimize the knapsack problem further, this paper proposes an innovative model based on dynamic expectation efficiency, and establishes a new optimization algorithm of 0-1 knapsack problem after analysis a... In order to optimize the knapsack problem further, this paper proposes an innovative model based on dynamic expectation efficiency, and establishes a new optimization algorithm of 0-1 knapsack problem after analysis and research. Through analyzing the study of 30 groups of 0-1 knapsack problem from discrete coefficient of the data, we can find that dynamic expectation model can solve the following two types of knapsack problem. Compared to artificial glowworm swam algorithm, the convergence speed of this algorithm is ten times as fast as that of artificial glowworm swam algorithm, and the storage space of this algorithm is one quarter that of artificial glowworm swam algorithm. To sum up, it can be widely used in practical problems. 展开更多
关键词 0-1 Knapsack Economic Model Optimization Algorithm Storage Space
暂未订购 下载PDF
Nonconvex Quadratic Programming Method for k-Coloring Problem:Algorithm and Computation 认领 引用
9
作者 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
10
作者 孟冲 宋华文 陈柏松 《西南交通大学学报》 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
11
作者 桑晓丹 罗兴国 +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规划问题的元胞狼群优化算法研究 认领 引用 被引量：10
12
作者 马龙 卢才武 +1 位作者 顾清华 陈晓妮 《运筹与管理》 CSSCI CSCD 北大核心 2018年第3期17-24,共8页
针对多目标0-1规划问题,首先基于元胞自动机原理和人工狼群智能算法,提出一种元胞狼群优化算法,该算法将元胞机的演化规则与嚎叫信息素更新规则、人工狼群更新规则进行组合,采用元胞及其邻居来增强搜索过程的多样性和分布性,使人工头狼... 针对多目标0-1规划问题,首先基于元胞自动机原理和人工狼群智能算法,提出一种元胞狼群优化算法,该算法将元胞机的演化规则与嚎叫信息素更新规则、人工狼群更新规则进行组合,采用元胞及其邻居来增强搜索过程的多样性和分布性,使人工头狼在元胞空间搜索的过程中,增强了人工狼群算法的全局搜索能力,并获得更多的全局非劣解;其次结合多目标0-1规划模型对元胞狼群算法进行了详细的数学描述,定义了人工狼群搜索空间、移动算子、元胞演化规则和非劣解集更新规则,并给出了元胞狼群算法的具体实现步骤;最后通过MATLAB软件对3个典型的多目标0-1规划问题算例进行解算,并将解算结果与其它人工智能算法的结果进行比较,结果表明:元胞狼群算法在多目标0-1规划问题求解方面可获得更多的非劣解集和更优的非劣解,并具有较快的收敛速度和较好的全局寻优能力。 展开更多
关键词 狼群算法 元胞自动机 智能优化 多目标 O-1规划
暂未订购 下载PDF
非线性0-1规划问题的连续化及其遗传算法解法 认领 引用 被引量：14
13
作者 隋允康 贾志超 杜家政 《北京工业大学学报》 EI CAS 北大核心 2008年第8期785-791,共7页
为了求解非线性0-1离散规划问题,通过非线性等式的"离散性约束"将其转化为[0,1]区间上等价的连续变量非线性规划.对于目标函数非线性、约束线性的0-1规划问题,可以使用乘子法来解决含"离散性约束"的非线性优化问题... 为了求解非线性0-1离散规划问题,通过非线性等式的"离散性约束"将其转化为[0,1]区间上等价的连续变量非线性规划.对于目标函数非线性、约束线性的0-1规划问题,可以使用乘子法来解决含"离散性约束"的非线性优化问题.对于目标函数和约束函数均为非线性的问题,可以采用约束松驰法将离散性约束松弛为不等式约束.两种方法处理后均使用遗传算法程序GENOCOP求解.乘子法求解得到的结果比较准确,约束松弛法属于近似方法,可以求解带非线性不等式约束的问题.用本文的方法对多个非线性0-1规划同题的算例进行了计算,并将计算结果同枚举法的计算结果比较,结果表明该方法准确、有效. 展开更多
关键词 非线性0-1规划 连续化方法 遗传算法 GENOCOP
暂未订购 下载PDF
求解0-1规划的生长竞争蚁群算法 认领 引用 被引量：7
14
作者 管屏 朱刚 +1 位作者 马良 邱勇平 《计算机工程与科学》 CSCD 北大核心 2012年第3期128-131,共4页
0-1规划是决策变量仅取值0或1的一类特殊的整数规划,具有深刻的背景和广泛的应用。植物的生长取决于对光资源的获取,本文将植物生长的竞争机制引入蚁群算法,给出了一种求解0-1规划的生长竞争蚁群优化算法。算法定义了0-1规划的生长竞争... 0-1规划是决策变量仅取值0或1的一类特殊的整数规划,具有深刻的背景和广泛的应用。植物的生长取决于对光资源的获取,本文将植物生长的竞争机制引入蚁群算法,给出了一种求解0-1规划的生长竞争蚁群优化算法。算法定义了0-1规划的生长竞争演化规则,建立了算法模型,提高了蚁群的全局优化能力。通过对多个实例的求解和验证,结果表明该方法是一种有效的方法。 展开更多
关键词 蚁群算法 生长竞争 0-1规划
暂未订购 下载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
一种基于0-1整数规划的全局数据分布优化方法 认领 引用 被引量：3
16
作者 夏军 庞征斌 +1 位作者 张峻 李永进 《国防科技大学学报》 EI CAS 北大核心 2009年第4期62-67,共6页
数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数... 数据分布是影响并行程序在分布主存多处理机上执行性能的重要因素。针对分布主存多处理机中的数据分布问题,提出了一种基于0-1整数规划、利用数据变换技术进行有效数据分布的方法。该方法通过数据变换技术改变数据的存储布局,以使得数据能被有效地分布,并且该方法还利用数据分布图描述程序被并行的情况及其所含数组被访问的情况,并将全局数据分布优化问题转换为求解数据分布图中最优路径的问题,从而可用0-1整数规划求解最优路径问题。该方法能对多个嵌套循环中具有仿射数组下标的任意维数组进行有效的数据分布,并且也能使嵌套循环的并行度尽可能地大。另外,该方法也考虑了偏移常量的对准问题,从而能使数据通信量尽量地小。实验结果验证了该方法的有效性。 展开更多
关键词 分布主存多处理机 数据变换 数据分布 数据存储布局 0—1整数规划
暂未订购 下载PDF
非线性0-1规划的元胞蚁群算法 认领 引用 被引量：12
17
作者 刘勇 马良 《系统管理学报》 CSSCI 北大核心 2010年第3期351-355,共5页
基于元胞自动机原理和蚁群优化算法,提出一种求解非线性0-1规划问题的元胞蚁群优化算法。该算法将元胞的演化规则和蚁群的信息素更新规则相结合,利用元胞及其邻居增强搜索过程的多样性,提高蚁群的全局优化能力。经实验和与其他算法比较... 基于元胞自动机原理和蚁群优化算法,提出一种求解非线性0-1规划问题的元胞蚁群优化算法。该算法将元胞的演化规则和蚁群的信息素更新规则相结合,利用元胞及其邻居增强搜索过程的多样性,提高蚁群的全局优化能力。经实验和与其他算法比较,表明该算法可行有效,有良好的全局优化能力。 展开更多
关键词 非线性0-1规划 元胞自动机 蚁群算法 优化
暂未订购 下载PDF
贪心核加速动态规划算法求解折扣{0-1}背包问题 认领 引用 被引量：5
18
作者 史文旭 杨洋 鲍胜利 《计算机应用》 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
基于抗原中介三链DNA结构的0-1整数规划 认领 引用 被引量：11
19
作者 杨静 殷志祥 《计算机工程与应用》 北大核心 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
20
作者 殷志祥 许进 《生物数学学报》 北大核心 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 2 … 19 下一页 到第 页
在线咨询 使用帮助 返回顶部 意见反馈