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 条
  • [41] Robust optimization-based heuristic algorithm for the chance-constrained knapsack problem using submodularity
    Joung, Seulgi
    Lee, Kyungsik
    OPTIMIZATION LETTERS, 2020, 14 (01) : 101 - 113
  • [42] Solving 0/1 Knapsack Problem using Opposition-based Whale Optimization Algorithm (OWOA)
    Alamri, Hammoudeh S.
    Zamli, Kamal Z.
    Ab Razak, Mohd Faizal
    Firdaus, Ahmad
    2019 8TH INTERNATIONAL CONFERENCE ON SOFTWARE AND COMPUTER APPLICATIONS (ICSCA 2019), 2019, : 135 - 139
  • [43] A Lagrangean based solution algorithm for the multiple knapsack problem with setups
    Amiri, Ali
    Barkhi, Reza
    COMPUTERS & INDUSTRIAL ENGINEERING, 2021, 153
  • [44] Operation-based Greedy Algorithm for Discounted Knapsack Problem
    Dang, Binh Thanh
    Nguyen, Bach Hoai
    Andreae, Peter
    AI 2022: ADVANCES IN ARTIFICIAL INTELLIGENCE, 2022, 13728 : 646 - 660
  • [45] Multiagent-based evolutionary algorithm for dynamic knapsack problem
    Yan, Yang
    Wang, Ding-Wei
    Wang, Da-Zhi
    Wang, Hong-Feng
    Dongbei Daxue Xuebao/Journal of Northeastern University, 2009, 30 (07): : 948 - 951
  • [46] Algorithm of On-line Generating Paper Based on Knapsack Problem
    Lin, Peiguang
    Sun, Mei
    2008 INTERNATIONAL SEMINAR ON FUTURE INFORMATION TECHNOLOGY AND MANAGEMENT ENGINEERING, PROCEEDINGS, 2008, : 53 - +
  • [47] Modeling and solving of knapsack problem with setup based on evolutionary algorithm
    He, Yichao
    Wang, Jinghong
    Liu, Xuejing
    Wang, Xizhao
    Ouyang, Haibin
    MATHEMATICS AND COMPUTERS IN SIMULATION, 2024, 219 : 378 - 403
  • [48] A Hybrid Lagrangian Search Ant Colony Optimization algorithm for the Multidimensional Knapsack Problem
    Nakbi, Wafa
    Alaya, Ines
    Zouari, Wiem
    KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 1109 - 1119
  • [49] A novel binary fruit fly optimization algorithm for solving the multidimensional knapsack problem
    Wang, Ling
    Zheng, Xiao-long
    Wang, Sheng-yao
    KNOWLEDGE-BASED SYSTEMS, 2013, 48 : 17 - 23
  • [50] An Improved Quantum-behaved Particle Swarm Optimization Algorithm for the Knapsack Problem
    Li Xinran
    MECHATRONICS, ROBOTICS AND AUTOMATION, PTS 1-3, 2013, 373-375 : 1178 - 1181
12345