Discussion on Knapsack Problem Optimization Algorithm Based on Complex Network

被引：0
|
作者：
Xiao Meng [1 ]
Zhou Yunyao [2 ]
机构：
[1] Wuhan Univ Technol, Int Educ Coll, Wuhan 430070, Hubei, Peoples R China
[2] Wuhan Univ Technol, Informat Engn Coll, Wuhan 430070, Hubei, Peoples R China
来源：
MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY | 2014年 / 556-562卷
关键词：
Knapsack problem; optimization algorithm; complex network;
D O I：
10.4028/www.scientific.net/AMM.556-562.3354
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This passage is to put forward knapsack problem optimization algorithm based on complex network(KOABCN). Knapsack problem has extremely wide application in a great number of fields. For instance, knapsack problem can be applied in information coding, budget control, project choosing, material cutting, cargo loading and unloading as well as Internet information safety. Since 1950's, knapsack problem has been one of the most heated topics in algorithm and complexity research. Therefore, knapsack will still be largely focused in the next period of research.
引用
收藏
页码：3354 / +
页数：2
相关论文
共 50 条
  • [1] Research on Optimization Algorithm for Knapsack Problem of Complex Network Based on Complex Network Evolution
    Zhang Da-wei
    Li Hai-yan
    PROCEEDINGS OF THE 2015 INTERNATIONAL INDUSTRIAL INFORMATICS AND COMPUTER ENGINEERING CONFERENCE, 2015, : 637 - 640
  • [2] An optimization algorithm for a penalized knapsack problem
    Ceselli, A
    Righini, G
    OPERATIONS RESEARCH LETTERS, 2006, 34 (04) : 394 - 404
  • [3] A Knapsack-based Optimization Algorithm for VNF Placement and Chaining Problem
    Ikhelef, Issam Abdeldjalil
    Saidi, Mohand Yazid
    Li, Shuopeng
    Chen, Ken
    PROCEEDINGS OF THE 2022 47TH IEEE CONFERENCE ON LOCAL COMPUTER NETWORKS (LCN 2022), 2022, : 430 - 437
  • [4] Novel Binary Biogeography-Based Optimization Algorithm for the Knapsack Problem
    Zhao, Bingyan
    Deng, Changshou
    Yang, Yanling
    Peng, Hu
    ADVANCES IN SWARM INTELLIGENCE, ICSI 2012, PT I, 2012, 7331 : 217 - 224
  • [5] A Cooperated Fruit Fly Optimization Algorithm For Knapsack Problem
    Qian, Hao
    Zhang, Qingyong
    Lei, Deming
    Pan, Zixiao
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 591 - 595
  • [6] QUANTUM-BASED ALGORITHM AND CIRCUIT DESIGN FOR BOUNDED KNAPSACK OPTIMIZATION PROBLEM
    Hou, Wenjun
    Perkowski, Marek
    QUANTUM INFORMATION & COMPUTATION, 2020, 20 (9-10) : 766 - 786
  • [7] A Binary Butterfly Optimization Algorithm for the Multidimensional Knapsack Problem
    Shahbandegan, Amirmohammad
    Naderi, Madjid
    2020 6TH IRANIAN CONFERENCE ON SIGNAL PROCESSING AND INTELLIGENT SYSTEMS (ICSPIS), 2020,
  • [8] Neural Knapsack: A Neural Network Based Solver for the Knapsack Problem
    Nomer, Hazem A. A.
    Alnowibet, Khalid Abdulaziz
    Elsayed, Ashraf
    Mohamed, Ali Wagdy
    IEEE ACCESS, 2020, 8 : 224200 - 224210
  • [9] Quantum-based algorithm and circuit design for bounded knapsack optimization problem
    Hou, Wenjun
    Perkowski, Marek
    Quantum Information and Computation, 2020, 20 (9-10): : 766 - 786
  • [10] A Shuffled Complex Evolution Algorithm for the Multidimensional Knapsack Problem
    Valadao Baroni, Marcos Daniel
    Varejao, Flavio Miguel
    PROGRESS IN PATTERN RECOGNITION, IMAGE ANALYSIS, COMPUTER VISION, AND APPLICATIONS, CIARP 2015, 2015, 9423 : 768 - 775
12345