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:

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

Download:

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

Cites:

Information Journal Paper

Title

A SCALABLE ALGORITHM TO SOLVE DISTRIBUTED CONSTRAINT OPTIMIZATION

Pages

  53-65

Abstract

 Recently, DISTRIBUTED CONSTRAINT OPTIMIZATION Problems (DCOP) have been drawing a growing body of attention as an important research area in MULTI AGENT SYSTEMs as a large body of real problems can be modeled by them. The primary goal of this research is to design a distributed and effective algorithm to solve DCOP. There are various criteria that measure the efficiency of DCOP algorithms, but the most efficient algorithm for DCOP is the one by which the computation and communication cost is as low as possible and the quality of the solution is high. In this paper, we focus on an approximate DCOP algorithm called DALO (Distributed Asynchronous Local Optimization). Using the main idea of the DALO algorithm, we propose a new algorithm to solve DCOP, which exhibits two important improvements over the DALO algorithm. First we use a sequential partial approach to select a coefficient of leaders to compute the best assignment for agents by which the computation and communication cost decrease in the whole DCOP. The second improvement is an evolutionary approach by which the computation and communication burden for each agent decreases. We present some empirical evidences that show our algorithm performs better than the DALO algorithm.

Cites

  • No record.

    • References

  • No record.

    • Cite

    APA: Copy

    RAHMANINIA, MARYAM, BIGDELI, ELNAZ, & AFSHARCHI, MOHSEN. (2014). A SCALABLE ALGORITHM TO SOLVE DISTRIBUTED CONSTRAINT OPTIMIZATION. INTERNATIONAL JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY RESEARCH, 6(2), 53-65. SID. https://sid.ir/paper/315133/en

    Vancouver: Copy

    RAHMANINIA MARYAM, BIGDELI ELNAZ, AFSHARCHI MOHSEN. A SCALABLE ALGORITHM TO SOLVE DISTRIBUTED CONSTRAINT OPTIMIZATION. INTERNATIONAL JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY RESEARCH[Internet]. 2014;6(2):53-65. Available from: https://sid.ir/paper/315133/en

    IEEE: Copy

    MARYAM RAHMANINIA, ELNAZ BIGDELI, and MOHSEN AFSHARCHI, “A SCALABLE ALGORITHM TO SOLVE DISTRIBUTED CONSTRAINT OPTIMIZATION,” INTERNATIONAL JOURNAL OF INFORMATION AND COMMUNICATION TECHNOLOGY RESEARCH, vol. 6, no. 2, pp. 53–65, 2014, [Online]. Available: https://sid.ir/paper/315133/en

    Related Journal Papers

  • No record.

    • Related Seminar Papers

  • No record.

    • Related Plans

  • No record.

    • Recommended Workshops






    Move to top