[go: up one dir, main page]

Skip to main content

JABAT Middleware as a Tool for Solving Optimization Problems

  • Chapter
Transactions on Computational Collective Intelligence II

Part of the book series: Lecture Notes in Computer Science ((TCCI,volume 6450))

Abstract

JABAT supports designing and implementing A-Team architectures for solving difficult optimization problems. This paper presents several applications of JABAT as a tool for solving such problems. List of implementations and extensions of JABAT shows how useful and flexible the system can be. The paper summarises experiences of authors gained while developing various A-Teams. Some conclusions concerning such details of the A-Team model like the composition of the team of agents, the choice of rules determining how the agents interact with the population of solutions, or how synchronisation or cooperation of agents influence the quality of results are offered.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Asuncion, A., Newman, D.J.: UCI Machine Learning Repository. School of Information and Computer Science. University of California, Irvine (2007), http://www.ics.uci.edu/~mlearn/MLRepository.html

    Google Scholar 

  2. Barbucha, D.: Cooperative Solution to the Vehicle Routing. In: Jędrzejowicz, P., et al. (eds.) KES-AMSTA 2010. LNCS (LNAI), vol. 6071, pp. 180–189. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  3. Barbucha, D., et al.: e-Jabat An Implementation of the Web-Based A-Team. In: Nguyen, N.T., Jain, L.C. (eds.) Inteligent Agents in the Evolution of Web and Applications, vol. 5786, Springer, Heidelberg (2009)

    Google Scholar 

  4. Barbucha, D., et al.: Influence of the Working Strategy on A-Team Performance. In: Szczerbicki, E., et al. (eds.) Smart Information and Knowledge Management, pp. 83–102. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  5. Barbucha, D., Jędrzejowicz, P.: An experimental investigation of the synergetic effect of multiple agents working together in the A-Team. System Science 34(2), 55–62 (2008)

    MATH  Google Scholar 

  6. Bellifemine, F., et al.: JADE. A White Paper, Exp. 3(3), 6–20 (2003)

    MATH  Google Scholar 

  7. Blum, J., Eskandarian, A.: Enhancing intelligent agent collaboration for flow optimization of railroad traffic. Transportation Research Part A 36, 919–930 (2002)

    Article  Google Scholar 

  8. Cesta, A., Oddi, A., Smith, S.F.: A Constraint-Based Method for Project Scheduling with Time Windows. Journal of Heuristics 8, 108–136 (2002)

    Article  MATH  Google Scholar 

  9. Correa, R., et al.: A parallel implementation of an asynchronous team to the point-to-point connection problem. Parallel Computing 29, 447–466 (2003)

    Article  MathSciNet  Google Scholar 

  10. Czarnowski, I.: Prototype selection algorithms for distributed learning. Pattern recognition 43(6), 2292–2300 (2010)

    Article  MATH  Google Scholar 

  11. Czarnowski, I., Jędrzejowicz, P.: Agent-Based Non-distributed and Distributed Clustering. In: Perner, P. (ed.) Machine Learning and Data Mining in Pattern Recognition. LNCS, vol. 5632, pp. 347–360. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  12. Czarnowski, I., Jędrzejowicz, P.: Agent-based Simulated Annealing and Tabu Search Procedures Applied to Solving the Data Reduction Problem (to appear, 2010)

    Google Scholar 

  13. Czarnowski, I., Jędrzejowicz, P.: An Agent-Based Simulated Annealing Algorithm for Data Reduction. In: Jędrzejowicz, P., Nguyen, N.T., Howlet, R.J., Jain, L.C. (eds.) KES-AMSTA 2010. LNCS (LNAI), vol. 6071, pp. 130–139. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  14. Czarnowski, I., Jędrzejowicz, P., Wierzbowska, I.: A-Team Middleware on a Cluster. In: Hakansson, A., et al. (eds.) KES-AMSTA 2009. Lecture Notes in Computer Science, LNAI, vol. 5559, pp. 764–772. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  15. Januzaj, E., Kriegel, H.P., Pfeifle, M.: Towards Effective and Efficient Distributed Clustering. In: Proceedings of International Workshop on Clustering Large Data Sets, 3rd International Conference on Data Mining (ICDM), pp. 49–58 (2003)

    Google Scholar 

  16. Jędrzejowicz, P., Wierzbowska, I.: Experimental Investigation of the Synergetic Effect Produced by Agents Solving Together Instances of the Euclidean Planar Travelling Salesman Problem. In: Jędrzejowicz, P., et al. (eds.) KES-AMSTA 2010. LNCS (LNAI), vol. 6071, pp. 160–169. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  17. Jędrzejowicz, P., Ratajczak, E.: Agent-Based Approach to Solving the Resource Constrained Project Scheduling Problem. In: Beliczynski, B., et al. (eds.) ICANNGA 2007. LNCS, vol. 4431, pp. 480–487. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  18. Jędrzejowicz, P., Ratajczak-Ropel, E.: Agent Based Gene Expression Programming for Solving the RCPSP/max Problem. In: Kolehmainen, M., et al. (eds.) Adaptive and Natural Computing Algorithms. LNCS, vol. 5495, pp. 203–212. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  19. Jędrzejowicz, P., Ratajczak, E.: Agent-Based, Self-tuning, Population Learning Algorithm for the Resource Constrained Project Scheduling. Foundations of Computing and Decision Sciences 32(3), 213–225 (2007)

    Google Scholar 

  20. Jędrzejowicz, P., Ratajczak-Ropel, E.: Solving the RCPSP/max Problem by the Team of Agents. In: Hakansson, A., et al. (eds.) KES-AMSTA 2009. Lecture Notes in Computer Science, LNAI, vol. 5559, pp. 734–743. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  21. Jędrzejowicz, P., Wierzbowska, I.: JADE-Based A-Team Environment. In: Alexandrov, V.N., et al. (eds.) ICCS 2006. LNCS, vol. 3993, pp. 719–726. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  22. Meneses, C.N., Pardalos, P.M., Ragle, M.: Asynchronous Teams for probe selection problems. Discrete Optimization 5, 74–87 (2008)

    Article  MATH  Google Scholar 

  23. Neruda, R., Krusina, P., Kudova, P., Rydvan, P., Beuster, G.: Bang 3: A Computational Multi Agent System. In: Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IAT (2004)

    Google Scholar 

  24. PSPLIB, http://129.187.106.231/psplib

  25. Rabak, C.S., Sichman, J.S.: Using A-Teams to optimize automatic insertion of electronic components. Advanced Engineering Informatics 17, 95–106 (2003)

    Article  Google Scholar 

  26. Rachlin, J., et al.: A-Teams: An Agent Architecture for Optimization and Decision-Support. In: Muller, J.P., et al. (eds.) ATAL 1998. LNCS (LNAI), vol. 1555, pp. 261–276. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  27. Raman, B.: Enhancing learning using feature and example selection. Texas A&M University, College Station, TX, USA (2003)

    Google Scholar 

  28. Ratajczak-Ropel, E.: Experimental Evaluation of the A-Team Solving Instances of the RCPSP/max Problem. In: Jędrzejowicz, P., et al. (eds.) KES-AMSTA 2010. LNCS (LNAI), vol. 6071, pp. 210–219. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  29. Rozsypal, A., Kubat, M.: Selecting Representative Examples and Attributes by a Genetic Algorithm. Intelligent Data Analysis 7(4), 291–304 (2003)

    MATH  Google Scholar 

  30. Ruspini, E.H.: Numerical method for fuzzy clustering. Inform. Sci. 2(3), 19–150 (1970)

    Article  MATH  Google Scholar 

  31. Skalak, D.B.: Prototype and Feature Selection by Sampling and Random Mutation Hill Climbing Algorithm. In: Proceedings of the International Conference on Machine Learning, pp. 293–301 (1994)

    Google Scholar 

  32. Talukdar, S., et al.: Asynchronous teams: cooperation schemes for autonomous agents. Journal of Heuristics 4, 295–321 (1998)

    Article  MATH  Google Scholar 

  33. Talukdar, S.N., de Souza, P., Murthy, S.: Organizations for Computer-Based Agents. Engineering Intelligent Systems 1(2) (1993)

    Google Scholar 

  34. TILAB, http://jade.tilab.com/

  35. Wilson, D.R., Martinez, T.R.: Reduction Techniques for Instance-based Learning Algorithm. Machine Learning 33(3), 257–286 (2000)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Barbucha, D., Czarnowski, I., Jędrzejowicz, P., Ratajczak-Ropel, E., Wierzbowska, I. (2010). JABAT Middleware as a Tool for Solving Optimization Problems. In: Nguyen, N.T., Kowalczyk, R. (eds) Transactions on Computational Collective Intelligence II. Lecture Notes in Computer Science, vol 6450. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17155-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17155-0_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17154-3

  • Online ISBN: 978-3-642-17155-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics