AOF-based algorithm for dynamic multi-objective distributed constraint optimization

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 8271 LNAI, Issue , 2013, Pages 175-186

  Okimoto, Tenda ^a,c   Clement, Maxime ^b   Inoue, Katsumi ^c  

^a Transdisciplinary Research Integration Center   (Japan)

^b SORBONNE UNIVERSITÉ   (France)

^c NATIONAL INSTITUTE OF INFORMATICS   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSICAL METHODS; DISTRIBUTED CONSTRAINT OPTIMIZATIONS; MULTI AGENT COOPERATION; MULTIPLE CRITERIA; OBJECTIVE FUNCTIONS; PARETO OPTIMAL SOLUTIONS; PROBLEM INSTANCES; REAL-WORLD PROBLEM;

ALGORITHMS; OPTIMAL SYSTEMS;

PROBLEM SOLVING;

EID: 84892400010     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-44949-9_17     Document Type: Conference Paper

References (19)

1. Billiau, G., Chang, C.F., Ghose, A.: Sbdo: A new robust approach to dynamic distributed constraint optimisation. In: Desai, N., Liu, A., Winikoff, M. (eds.) PRIMA 2010. LNCS, vol. 7057, pp. 11-26. Springer, Heidelberg (2012)
2. Bringmann, K., Friedrich, T., Neumann, F., Wagner, M.: Approximation-guided evolutionary multi-objective optimization. In: IJCAI, pp. 1198-1203 (2011)
3. Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: Nsga-ii. IEEE Trans. Evolutionary Computation 6(2), 182-197 (2002)
4. Dechter, R.: Constraint Processing. Morgan Kaufmann Publishers (2003)
5. Ehrgott, M.: Multicriteria Optimization. Springer (2005)
6. Fave, F.M.D., Stranders, R., Rogers, A., Jennings, N.R.: Bounded decentralised coordination over multiple objectives. In: AAMAS, pp. 371-378 (2011)
7. Junges, R., Bazzan, A.L.C.: Evaluating the performance of DCOP algorithms in a real world, dynamic problem. In: AAMAS, pp. 599-606 (2008)
8. Lesser, V., Ortiz, C., Tambe, M. (eds.): Distributed Sensor Networks: A Multiagent Perspective, vol. 9. Kluwer Academic Publishers (2003)
9. Lin, J.G.: On min-norm and min-max methods of multi-objective optimization. Mathematical Programming 103(1), 1-33 (2005)
10. Maheswaran, R.T., Tambe, M., Bowring, E., Pearce, J.P., Varakantham, P.: Taking DCOP to the real world: Efficient complete solutions for distributed multievent scheduling. In: AAMAS, pp. 310-317 (2004)
11. Marinescu, R.: Best-first vs. depth-first and/or search for multi-objective constraint optimization. In: ICTAI, pp. 439-446 (2010)
12. Matsui, T., Silaghi, M., Hirayama, K., Yokoo, M., Matsuo, H.: Distributed search method with bounded cost vectors on multiple objective dcops. In: Rahwan, I., Wobcke, W., Sen, S., Sugawara, T. (eds.) PRIMA 2012. LNCS, vol. 7455, pp. 137-152. Springer, Heidelberg (2012)
13. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston (1999)
14. Modi, P., Shen, W., Tambe, M., Yokoo, M.: Adopt: asynchronous distributed constraint optimization with quality guarantees. Artificial Intelligence 161(1-2), 149-180 (2005)
15. Okimoto, T., Ikegai, N., Ribeiro, T., Inoue, K., Okada, H., Maruyama, H.: Cyber security problem based on multi-objective distributed constraint optimization technique. In: DSN Workshop (to appear, 2013)
16. Perny, P., Spanjaard, O.: Near admissible algorithms for multiobjective search. In: ECAI, pp. 490-494 (2008)
17. Petcu, A., Faltings, B.: A scalable method for multiagent constraint optimization. In: IJCAI, pp. 266-271 (2005)
18. Rollon, E., Larrosa, J.: Bucket elimination for multiobjective optimization problems. Journal of Heuristics 12(4-5), 307-328 (2006)
19. Yeoh, W., Varakantham, P., Sun, X., Koenig, S.: Incremental dcop search algorithms for solving dynamic dcops. In: AAMAS, pp. 1069-1070 (2011)