期刊文献+
任意字段
题名或关键词
题名
关键词
摘要
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到124篇文章
< 1 2 … 7 >
每页显示 20 50 100
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
Chaotic Neural Network Technique for "0-1" Programming Problems 认领 引用 被引量：1
1
作者 王秀宏 乔清理 王正欧 《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}背包问题 认领 引用
2
作者 王茂萍 潘大志 《西华师范大学学报（自然科学版）》 2026年第3期345-351,共7页
针对大规模扩展折扣{0-1}背包问题,传统动态规划算法因状态空间庞大而导致求解速率低下。由此,提出了一种带剪枝策略的动态规划算法,该算法融合了非支配解集思想,通过在构建状态规划矩阵的过程中系统地减少了冗余状态,有效抑制了各状态... 针对大规模扩展折扣{0-1}背包问题,传统动态规划算法因状态空间庞大而导致求解速率低下。由此,提出了一种带剪枝策略的动态规划算法,该算法融合了非支配解集思想,通过在构建状态规划矩阵的过程中系统地减少了冗余状态,有效抑制了各状态集中状态数的增长。为验证算法性能,构建了4类大规模测试实例,并与传统动态规划算法进行了对比。实验结果表明,所提出的算法能够在保证精确解的同时,提高了大规模算例的求解效率,求解速度平均提升了60.87%。 展开更多
关键词 扩展折扣{0-1}背包问题 组合优化 非支配状态集 剪枝策略 动态规划算法
暂未订购 下载PDF
A Tabu Search Algorithm for Quadratic 0-1 Programming Problem 认领 引用 被引量：2
3
作者 周贤伟 王远允 +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
4
作者 张连生 陈伟 姚奕荣 《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
A branch-and-bound algorithm for multi-dimensional quadratic 0-1 knapsack problems 认领 引用 被引量：2
5
作者 孙娟 盛红波 孙小玲 《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 认领 引用
6
作者 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 认领 引用
7
作者 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规划问题的连续化及其遗传算法解法 认领 引用 被引量：14
8
作者 隋允康 贾志超 杜家政 《北京工业大学学报》 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
4PL路径优化问题0-1规划模型与求解 认领 引用 被引量：12
9
作者 薄桂华 黄敏 王洪峰 《控制工程》 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背包问题局部动态规划算法 认领 引用 被引量：4
10
作者 何琨 任硕 +1 位作者 郭子杰 裘天宝 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2024年第2期16-21,共6页
对于具有NP难度的完全0-1背包问题,提出了一种基于贪心与回溯思想的局部动态规划算法.该算法借鉴贪心与回溯技术快速找到近似最优解,再通过局部动态规划的结果回溯逼近最优解,兼顾了算法的正确性与时间复杂度.相比于传统动态规划算法,... 对于具有NP难度的完全0-1背包问题,提出了一种基于贪心与回溯思想的局部动态规划算法.该算法借鉴贪心与回溯技术快速找到近似最优解,再通过局部动态规划的结果回溯逼近最优解,兼顾了算法的正确性与时间复杂度.相比于传统动态规划算法,该算法在大多数情况下能够显著缩短求解时间;相较于智能算法,该算法能够保证所求解是最优解.实验结果表明:所提出的算法在绝大多数情形下均能够在更短时间内准确找到问题的最优解,并且该算法贪心地进行最大单位平均价值成分的选取,背包容量不再直接影响求解时间,因此对于背包容量极大的情况,该算法能够极大地缩短求解时间. 展开更多
关键词 完全0-1背包问题 NP难度 动态规划 贪心 回溯
暂未订购 下载PDF
多目标0-1规划问题的蜂群算法 认领 引用 被引量：10
11
作者 韩燕燕 马良 赵小强 《运筹与管理》 CSSCI CSCD 北大核心 2012年第2期23-26,共4页
针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问... 针对多目标0-1规划问题,本文给出一种新型的智能优化算法——蜂群算法进行求解,并通过实例验证,与遗传算法、蚁群算法和元胞蚁群算法作了相应比较。就多目标0-1规划问题而言,蜂群算法能得到更多的Pareto解,说明了蜂群算法在解决该类问题上的有效性。 展开更多
关键词 智能优化 组合优化 蜂群算法 多目标0-1规划问题
暂未订购 下载PDF
非线性0-1规划问题的人工鱼群算法 认领 引用 被引量：9
12
作者 李春梅 马良 《计算机应用研究》 CSCD 北大核心 2011年第7期2449-2451,共3页
对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与... 对于非线性0-1规划问题,给出一种新的智能寻优方法——人工鱼群算法。利用罚函数将约束问题转换为相应的无约束问题,给出了人工鱼群算法的具体步骤,并用MATLAB软件实现编程。通过对多个非线性0-1规划问题的算例进行测试,并将测试结果与其他算法进行比较,结果表明,人工鱼群算法具有较快的收敛速度和较好的全局寻优能力,可以作为求解非线性0-1规划问题的一种实用方法。 展开更多
关键词 非线性0-1规划问题 人工鱼群算法 约束优化 人工智能
暂未订购 下载PDF
非线性0-1规划的元胞蚁群算法 认领 引用 被引量：12
13
作者 刘勇 马良 《系统管理学报》 CSSCI 北大核心 2010年第3期351-355,共5页
基于元胞自动机原理和蚁群优化算法,提出一种求解非线性0-1规划问题的元胞蚁群优化算法。该算法将元胞的演化规则和蚁群的信息素更新规则相结合,利用元胞及其邻居增强搜索过程的多样性,提高蚁群的全局优化能力。经实验和与其他算法比较... 基于元胞自动机原理和蚁群优化算法,提出一种求解非线性0-1规划问题的元胞蚁群优化算法。该算法将元胞的演化规则和蚁群的信息素更新规则相结合,利用元胞及其邻居增强搜索过程的多样性,提高蚁群的全局优化能力。经实验和与其他算法比较,表明该算法可行有效,有良好的全局优化能力。 展开更多
关键词 非线性0-1规划 元胞自动机 蚁群算法 优化
暂未订购 下载PDF
贪心核加速动态规划算法求解折扣{0-1}背包问题 认领 引用 被引量：5
14
作者 史文旭 杨洋 鲍胜利 《计算机应用》 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规划问题的DNA计算模型(英文) 认领 引用 被引量：2
15
作者 强小利 曾波 +1 位作者 王子成 寇铮 《计算机学报》 EI CAS 北大核心 2008年第12期2155-2159,共5页
DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程,容易实现自动化操作.基于该编码方法所建立的DNA计算... DNA计算是以DNA分子作为数据的一种新型计算模式.在DNA计算中首要面对的问题是编码问题.文中提出了一种双编码方法,利用这种编码方法可以使得在DNA计算的读解过程类似于DNA测序过程,容易实现自动化操作.基于该编码方法所建立的DNA计算模型可用于求解0-1规划问题,只需4次PCR反应即可读取问题的可行解.与其他DNA计算模型相比,该模型具有操作简单、易于实现的优点. 展开更多
关键词 DNA计算 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规划问题的蝙蝠算法 认领 引用 被引量：4
18
作者 李枝勇 马良 张惠珍 《智能系统学报》 CSCD 北大核心 2014年第6期672-676,共5页
如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算... 如何获取多目标问题更多的Pareto最优解具有十分重要的意义。在重新定义蝙蝠位置和速度更新公式的基础上,提出了一种用于求解多目标0-1规划问题的改进的蝙蝠算法。通过测试函数进行仿真实验,结果表明:与遗传算法、蚁群算法、元胞蚁群算法和粒子群算法相比,所提出的算法能够为多目标0-1规划问题找到更多的Pareto解,体现了蝙蝠算法在解决该问题上的有效性和优越性。 展开更多
关键词 智能优化 组合优化 多目标0-1规划问题 蝙蝠算法
暂未订购 下载PDF
求解集值折扣{0-1}背包问题的改进动态规划算法 认领 引用 被引量：6
19
作者 王茂萍 潘大志 《计算机应用与软件》 北大核心 2022年第9期274-277,共4页
集值折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem with Setup,D{0-1}KPS)指在同一类别中可选择多个项,每个类别对目标函数和约束条件都增加了额外的固定设置成本。提出一种求解D{0-1}KPS的改进动态规划算法,算法针对D{0-1}KPS... 集值折扣{0-1}背包问题(Discounted{0-1}Knapsack Problem with Setup,D{0-1}KPS)指在同一类别中可选择多个项,每个类别对目标函数和约束条件都增加了额外的固定设置成本。提出一种求解D{0-1}KPS的改进动态规划算法,算法针对D{0-1}KPS问题本身结构特征,融合多目标优化问题中非支配解集思想,通过利用状态之间的支配与非支配关系,对每个阶段的状态集进行剪枝,形成非支配状态集,从而提出改进动态规划算法。通过实例验证了该算法的有效性和可行性。 展开更多
关键词 折扣{0-1}背包问题 动态规划 改进动态规划算法
暂未订购 下载PDF
0-1非线性规划问题的改进差分进化算法 认领 引用 被引量：3
20
作者 刘俊梅 高岳林 李会荣 《计算机工程与应用》 北大核心 2010年第15期43-46,共4页
针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜... 针对0-1非线性规划问题的特点,提出了一种适合于求解0-1非线性规划问题的改进差分进化算法。这个算法把差分进化算法和罚函数方法有机结合起来,在变异操作中加入0-1取整运算,在交叉操作中使用了指数递增交叉概率因子以提高算法的全局搜索能力和收敛速率。用8个例子进行了实验研究,结果表明这个改进的差分进化算法在收敛性、精度、鲁棒性强方面都比较好。 展开更多
关键词 0-1非线性规划 差分进化算法 罚函数方法 指数递增交叉概率因子
暂未订购 下载PDF
已选0条
引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 7 下一页 到第 页
在线咨询 使用帮助 返回顶部 意见反馈