Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes

Linqiang Pan; Carlos Martin-Vide

首页> 外文期刊>Journal of Parallel and Distributed Computing >Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes

【24h】

Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes

机译：用输入和有源膜的P系统解决多维0-1背包问题

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Membrane systems are biologically motivated theoretical models of distributed and parallel computing. In this paper, we present a membrane algorithm to solve multidimensional 0-1 knapsack problem in linear time by recognizer P systems with input and with active membranes using 2-division. This algorithm can also be modified to solve general 0-1 integer programming problem.

机译：膜系统是分布式和并行计算的生物学动机理论模型。在本文中，我们提出了一种膜算法，该算法通过带有输入和有源膜的识别器P系统使用二维除法来解决线性时间中的多维0-1背包问题。也可以修改此算法以解决一般的0-1整数规划问题。

著录项

来源
《Journal of Parallel and Distributed Computing》 |2005年第12期|p.1578-1584|共7页
作者
Linqiang Pan; Carlos Martin-Vide;
展开▼
作者单位

Department of Control Science and Engineering Huazhong University of Science and Technology Luoyu Road 1037;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类自动化技术及设备;
关键词
membrane computing; P system; NP-complete problem; multidimensional 0-1 knapsack problem; 0-1 integer programming problem;

机译：膜计算;P系统;NP完全问题;多维0-1背包问题;0-1整数规划问题;

相似文献

外文文献
中文文献
专利

1. Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems [J] . Xiangrong Liu, Ziming Li, Juan Suo, Journal of applied mathematics . 2014,第Pta3期

机译：用无时间的组织P系统解决多维0-1背包问题
2. Solving Multidimensional 0-1 Knapsack Problem with Time-Free Tissue P Systems [J] . XiangrongLiu, ZimingLi, JuanSuo, Journal of applied mathematics . 2014,第1期

机译：用无时间的组织P系统解决多维0-1背包问题
3. Integrating estimation of distribution algorithms versus Q-learning into Meta-RaPS for solving the 0-1 multidimensional knapsack problem [J] . Arif Arin Ph.D., Ghaith Rabadi Ph.D. Computers & Industrial Engineering . 2017,第octa期

机译：将分布算法与Q学习的估计集成到Meta-RaPS中以解决0-1多维背包问题
4. Solving Multidimensional 0-1 Knapsack Problem by Tissue P Systems with Cell Division [C] . Juanjuan He, Zhengke Miao, Zheng Zhang, International Conference on Bio-Inspired Computing . 2009

机译：用细胞分裂组织P系统解决多维0-1背包问题
5. Solving single and multiple plant sourcing problems with a multidimensional knapsack model. [D] . Cherbaka, Natalie S. 2005

机译：使用多维背包模型解决单个和多个工厂采购问题。
6. An Effective Hybrid Cuckoo Search Algorithm with Improved Shuffled Frog Leaping Algorithm for 0-1 Knapsack Problems [O] . Yanhong Feng, Gai-Ge Wang, Qingjiang Feng, 2014

机译：一种改进的改进蛙跳算法的混合杜鹃搜索算法解决0-1背包问题
7. Solving multidimensional 0-1 Knapsack problem by P systems with input and active membranes [O] . Linqiang Pan, Carlos Martin-Vide 2008

机译：通过具有输入和活动膜的p系统解决多维0-1背包问题
8. Subgradient Algorithm for the Multidimensional 0-1 Knapsack Problem [R] . Nogueiralorena, L. A., Antoniodeolivo, A., Robertodeoliveira, P. 1987

机译：多维0-1背包问题的次梯度算法

Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes

摘要

著录项

相似文献

相关主题

期刊订阅