Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Persian Version

Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

View:

814
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

575
Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

Information Journal Paper

Title

A META-HEURISTIC APPROACH TO CVRP PROBLEM: LOCAL SEARCH OPTIMIZATION BASED ON GA AND ANT COLONY

Pages

  1-22

Abstract

 The Capacitated VEHICLE ROUTING PROBLEM (CVRP) is a well-known combinatorial optimization problem that holds a central place in logistics management. The Vehicle Routing is an applied task in the industrial transportation for which an optimal solution will lead us to better services, save more time and ultimately increase in customer satisfaction. This problem is classified into NP-Hard problems and deterministic approaches will be time-consuming to solve it. In this paper, we focus on enhancing the capability of LOCAL SEARCH algorithms. We use six different META-HEURISTIC ALGORITHMS to solve VRP considering the limited carrying capacity and we analyze their performance on the standard datasets. Finally, we propose an improved GENETIC ALGORITHM and use the ant colony algorithm to create the initial population. The experimental results show that using of heuristic LOCAL SEARCH algorithms to solve CVRP is suitable. The results are promising and we observe the proposed algorithm has the best performance among its counterparts.

Cites

  • No record.

    • References

  • No record.

    • Cite

    APA: Copy

    MAZIDI, ARASH, FAKHRAHMAD, MOSTAFA, & SADREDDINI, MOHAMMAD HADI. (2016). A META-HEURISTIC APPROACH TO CVRP PROBLEM: LOCAL SEARCH OPTIMIZATION BASED ON GA AND ANT COLONY. JOURNAL OF ADVANCES IN COMPUTER RESEARCH, 7(1 (23)), 1-22. SID. https://sid.ir/paper/328821/en

    Vancouver: Copy

    MAZIDI ARASH, FAKHRAHMAD MOSTAFA, SADREDDINI MOHAMMAD HADI. A META-HEURISTIC APPROACH TO CVRP PROBLEM: LOCAL SEARCH OPTIMIZATION BASED ON GA AND ANT COLONY. JOURNAL OF ADVANCES IN COMPUTER RESEARCH[Internet]. 2016;7(1 (23)):1-22. Available from: https://sid.ir/paper/328821/en

    IEEE: Copy

    ARASH MAZIDI, MOSTAFA FAKHRAHMAD, and MOHAMMAD HADI SADREDDINI, “A META-HEURISTIC APPROACH TO CVRP PROBLEM: LOCAL SEARCH OPTIMIZATION BASED ON GA AND ANT COLONY,” JOURNAL OF ADVANCES IN COMPUTER RESEARCH, vol. 7, no. 1 (23), pp. 1–22, 2016, [Online]. Available: https://sid.ir/paper/328821/en

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top