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 条
  • [31] Parallel genetic algorithm with a knowledge base for a redundancy allocation problem considering the sequence of heterogeneous components
    Kim, Heungseob
    EXPERT SYSTEMS WITH APPLICATIONS, 2018, 113 : 328 - 338
  • [32] A Parallel Genetic Algorithm with Region Division Strategy to Solve Taxi-Passenger Matching Problem
    Liu, Yi-Wen
    Zhang, Xin-Yuan
    Gong, Yue-Jiao
    Chen, Wei-Neng
    Zhang, Jun
    2017 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (SSCI), 2017,
  • [33] Reliability redundancy allocation problem considering optimal redundancy strategy using parallel genetic algorithm
    Kim, Heungseob
    Kim, Pansoo
    RELIABILITY ENGINEERING & SYSTEM SAFETY, 2017, 159 : 153 - 160
  • [34] Analysis of asynchronous distributed multi-master parallel genetic algorithm optimization on CAN bus
    Jamshidi, Vahid
    Nekoukar, Vahab
    Refan, Mohammad Hossein
    EVOLVING SYSTEMS, 2020, 11 (04) : 673 - 682
  • [35] Analysis of asynchronous distributed multi-master parallel genetic algorithm optimization on CAN bus
    Vahid Jamshidi
    Vahab Nekoukar
    Mohammad Hossein Refan
    Evolving Systems, 2020, 11 : 673 - 682
  • [36] A Multi-Population Based Parallel Genetic Algorithm for Multiprocessor Task Scheduling with Communication Costs
    Morady, Rashid
    Dal, Deniz
    2016 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATION (ISCC), 2016, : 766 - 772
  • [37] ON SOLVING ENERGY-DEPENDENT PARTITIONED REAL SYMMETRIC MATRIX EIGENVALUE PROBLEM BY A PARALLEL GENETIC ALGORITHM
    Sharma, Rahul
    Nandy, Subhajit
    Bhattacharyya, S. P.
    JOURNAL OF THEORETICAL & COMPUTATIONAL CHEMISTRY, 2008, 7 (06) : 1103 - 1120
  • [38] Parallel genetic algorithm for generation expansion planning
    Fukuyama, Y
    Nakanishi, Y
    Chiang, HD
    ENGINEERING INTELLIGENT SYSTEMS FOR ELECTRICAL ENGINEERING AND COMMUNICATIONS, 1996, 4 (01): : 49 - 56
  • [39] A Parallel Genetic Algorithm for Optimization of Trading Strategies
    Monakhov, O. G.
    NUMERICAL ANALYSIS AND APPLICATIONS, 2008, 1 (04) : 347 - 354
  • [40] A parallel genetic algorithm for optimization of trading strategies
    O. G. Monakhov
    Numerical Analysis and Applications, 2008, 1 (4) : 347 - 354
12345