Hybridized Parallel Genetic Algorithm for Facility Location Problem

Author: · Published: November 25, 2008 · Category: Kecerdasan Buatan 

The facility location problem is known as one of the important problem faced in industry. There are many variations of this problem for different applications, however, they can be classified as a capacitated or uncapacitated problem according to its capacity constraint. In this paper, we consider an uncapacitated facility location problem which is known to be an NP-hard problem. A parallel genetic algorithm approach is proposed for solving this problem. To improve the performance of the algorithm, the fuzzy logic controller (FLC) approach is adopted to auto-tune the GA parameters. We test the proposed algorithm by using some standard test problems taken from literature. The computational results given by the proposed algorithm are compared with the known optimal solutions.

Download Tulisan Lengkap : admi-genetic.zip

    Related Articles

    1. Information Analysis using Softcomputing
    2. Expert System for Structural Analysis and Design of Communication Tower
    3. Analyzing Requirements Engineering Problems
    4. Pengantar OOAD
    5. Knowledge Sharing Research Centre
    6. Pengantar Multi Agent Sistem
    7. Network Service Infrastructure For Transcoding Multimedia Streams
    8. Intelligent Agent Architecture for Digital Library
    9. Frederick Emmons Terman
    10. Network Capacity Planning with Network Application Simulator
    11. Search And Insert Problem (Sorted Double Linkedlist Solution)
    12. Penggunaan Enkripsi MD5 di Visual Basic
    13. Mudah Dan Cepat Menguasai OpenOffice.org Writer (Bag 2)
    14. Standard Template Library C++
    15. Kemerdekaan Teknologi
    16. Cepat Mahir Linux
    17. Mobile Agents Security Issue: Malicious Hosts Attack
    18. Benchmarking di Linux
    19. Tutorial Merakit PC
    20. Kelengkapan Spesifikasi Menentukan Data Model