مرکز اطلاعات علمی 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:

332
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Download:

146
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Cites:

1

Information Journal Paper

Title

A MODIFIED ELITE ACO BASED AVOIDING PREMATURE CONVERGENCE FOR TRAVELING SALESMEN PROBLEM

Pages

  68-75

Abstract

 The TRAVELING SALESMAN PROBLEM (TSP) is one of the most important and famous combinational optimization problems that aim to find the shortest tour. In this problem, the salesman starts to move from an arbitrary place called depot and after visiting all nodes, finally comes back to depot. Solving this problem seems hard despite of program statement is simple and leads this problem belonging to NP-HARD PROBLEMS. In this paper, the researchers present a modified Elite Ant System (EAS) which is different from common EAS. There is a linear function used here for increasing coefficient pheromone of the best route activated when a better solution is achieved. This process avoids the premature convergence and makes better solutions. The results on several standard instances show that this new algorithm gains more efficient solutions compared to other algorithms.

Cites

References

  • No record.

    • Cite

    APA: Copy

    YOUSEFIKHOSHBAKHT, MAJID, MAHMOODABADI, EBRAHIM, & SEDIGHPOUR, MOHAMMAD. (2011). A MODIFIED ELITE ACO BASED AVOIDING PREMATURE CONVERGENCE FOR TRAVELING SALESMEN PROBLEM. JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL, 7(15), 68-75. SID. https://sid.ir/paper/309887/en

    Vancouver: Copy

    YOUSEFIKHOSHBAKHT MAJID, MAHMOODABADI EBRAHIM, SEDIGHPOUR MOHAMMAD. A MODIFIED ELITE ACO BASED AVOIDING PREMATURE CONVERGENCE FOR TRAVELING SALESMEN PROBLEM. JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL[Internet]. 2011;7(15):68-75. Available from: https://sid.ir/paper/309887/en

    IEEE: Copy

    MAJID YOUSEFIKHOSHBAKHT, EBRAHIM MAHMOODABADI, and MOHAMMAD SEDIGHPOUR, “A MODIFIED ELITE ACO BASED AVOIDING PREMATURE CONVERGENCE FOR TRAVELING SALESMEN PROBLEM,” JOURNAL OF INDUSTRIAL ENGINEERING INTERNATIONAL, vol. 7, no. 15, pp. 68–75, 2011, [Online]. Available: https://sid.ir/paper/309887/en

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button