Parallel genetic algorithm for multi knapsack problem

被引：0
|
作者：
Qi, T [1 ]
Zhou, SJ [1 ]
Chang, GJ [1 ]
机构：
[1] Tianjin Univ, Sch Elect & Informat Engn, Tianjin 300072, Peoples R China
来源：
CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY | 2003年
关键词：
parallel genetic algorithm; cluster of workstations; multi-Knapsack-Problem;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
This paper begins by introducing the basic mechanics of genetic algorithm and discussing different ways to parallelize algorithm. A parallel genetic algorithm (PGA) is presented over a cluster of workstations by using the PVM library, which is used to handle communications among processors. Using the presented algorithm, the well-known 0-1 multi-Knapsack-Problem is computed. Simulation results are presented to show how the performance of the PGA is affected by variations on the number of nodes, population size and migration interval. Results indicate that the performance of PGA on multi-knapsack problem is sound and robust.
引用
收藏
页码：1115 / 1118
页数：4
相关论文
共 50 条
  • [1] PARALLEL GENETIC ALGORITHM SOLVING 0/1 KNAPSACK PROBLEM RUNNING ON THE GPU
    Pospichal, Petr
    Schwarz, Josef
    Jaros, Jiri
    16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MENDEL 2010, 2010, : 64 - 70
  • [2] A Parallel Genetic Algorithm for the Job Shop Scheduling Problem
    Nguyen Huu Mui
    Vu Dinh Hoa
    Luc Tri Tuyen
    2012 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2012, : 19 - 24
  • [3] A Parallel Genetic Algorithm for Shortest Path Routing Problem
    Yussof, Salman
    Razali, Rina Azlin
    See, Ong Hang
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, : 268 - 273
  • [4] Study on Multi- Knapsack Problem Based on Improved Artificial Fish School Algorithm
    Qin, Lei
    Zhou, Kang
    PROCEEDINGS OF THE FIRST INTERNATIONAL CONFERENCE ON INFORMATION SCIENCES, MACHINERY, MATERIALS AND ENERGY (ICISMME 2015), 2015, 126 : 1014 - 1018
  • [5] A Parallel Genetic Algorithm in Multi-objective Optimization
    Wang Zhi-xin
    Ju Gang
    CCDC 2009: 21ST CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-6, PROCEEDINGS, 2009, : 3497 - 3501
  • [6] Selecting informative rules with parallel genetic algorithm in classification problem
    Sarkar, Bikash Kanti
    Sana, Shib Sankar
    Chaudhuri, Kripasindhu
    APPLIED MATHEMATICS AND COMPUTATION, 2011, 218 (07) : 3247 - 3264
  • [7] A network parallel genetic algorithm for the one machine sequencing problem
    Mayer, MK
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1999, 37 (03) : 71 - 78
  • [8] Optimization of multi-pass milling using parallel genetic algorithm and parallel genetic simulated annealing
    Wang, ZG
    Rahman, M
    Wong, YS
    Sun, J
    INTERNATIONAL JOURNAL OF MACHINE TOOLS & MANUFACTURE, 2005, 45 (15) : 1726 - 1734
  • [9] A Selective Migration Parallel Multi-objective Genetic Algorithm
    Qiu, Tengfei
    Ju, Gang
    2010 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-5, 2010, : 463 - 467
  • [10] A Parallel Genetic Algorithm for Solving the Probabilistic Minimum Spanning Tree Problem
    Wang, Zhurong
    Yu, Changqing
    Hei, Xinhong
    Zhang, Bin
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 61 - 65
12345