Skip to main content
SpringerLink
Log in
Book cover

Recent Developments in Computational Collective Intelligence pp 103–113Cite as

Substitution Tasks Method for Co-operation

  • Conference paper

Part of the book series: Studies in Computational Intelligence ((SCI,volume 513))

Abstract

The aim of the paper is to present a novel heuristic optimization method for determining intelligent co-operation at project realization. The method has been named substitution tasks method (ST method). According to the method, a solution is generated by means of sequence of dynamically created local optimization tasks so-called substitution tasks. The method is based on formal algebraic-logical meta model of multistage decision process (ALMM of MDP). The paper presents a formal approach for designing constructive algorithms for co-operation. A general idea of creating substitution tasks is given. To illustrate the presented ideas, a scheduling algorithm for a particular NP-hard problem is given and results of computer experiments are presented.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dudek-Dyduch, E.: Control of discrete event processes - branch and bound method. In: Proc. of IFAC/Ifors/Imacs Symposium Large Scale Systems: Theory and Applications, Chinese Association of Automation, vol. 2, pp. 573–578 (1992)

    Google Scholar 

  2. Dudek-Dyduch, E.: Formalization and Analysis of Problems of Discrete Manufacturing Processes. Scientific bulletin of AGH UST. Automatics 54 (1990) (in Polish)

    Google Scholar 

  3. Dudek-Dyduch, E.: Learning based algorithm in scheduling. Journal of Intelligent Manufacturing 11(2), 135–143 (2000)

    Article  Google Scholar 

  4. Dudek-Dyduch, E., Dutkiewicz, L.: Substitution task method for NP-hard scheduling problems. Scientific bulletin of Silesian University of Technology no.1726. Automatics 143, 57–66 (2006) (in Polish)

    Google Scholar 

  5. Dudek-Dyduch, E., Dutkiewicz, L.: Substitution Tasks Method for Discrete Optimization. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part II. LNCS, vol. 7895, pp. 419–430. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  6. Dudek-Dyduch, E., Dyduch, T.: Learning algorithms for scheduling using knowledge based model. In: Rutkowski, L., Tadeusiewicz, R., Zadeh, L.A., Żurada, J.M. (eds.) ICAISC 2006. LNCS (LNAI), vol. 4029, pp. 1091–1100. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  7. Dudek-Dyduch, E., Fuchs-Seliger, S.: Approximate algorithms for some tasks in management and economy. System, Modelling, Control 1(7) (1993)

    Google Scholar 

  8. Dudek-Dyduch, E., Kucharska, E.: Learning method for co-operation. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds.) ICCCI 2011, Part II. LNCS, vol. 6923, pp. 290–300. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  9. Dudek-Dyduch, E., Kucharska, E.: Optimization learning method for discrete process control. In: ICINCO 2011: Proceedings of the 8th International Conference on Informatics in Control, Automation and Robotics, vol. 1 (2011)

    Google Scholar 

  10. Dutkiewicz, L.: Two-Level Algorithms for Optimization of Production Processes with Resources Depending on System State. PhD thesis (2005) (in Polish)

    Google Scholar 

  11. Dutkiewicz, L.: Two-level algorithms for scheduling problem. In: Rutkowska, D., et al. (eds.) Selected Problems of Computer Science, pp. 139–144. Academic Publishing House EXIT, Warsaw (2005)

    Google Scholar 

  12. Dutkiewicz, L., Kucharska, E.: Model of scheduling problem with state dependent resources. Semiannual: Automatics, AGH University of Science and Technology 9(1-2), 67–77 (2005)

    Google Scholar 

  13. Kucharska, E., Dudek-Dyduch, E.: Extended Learning Method for Designation of Co-operation. Transactions on Computational Collective Intelligence (to appear)

    Google Scholar 

  14. Sękowski, H., Dudek-Dyduch, E.: Knowledge based model for scheduling in failure modes. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part II. LNCS, vol. 7268, pp. 591–599. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. AGH University of Science and Technology, al. Mickiewicza 30, 30-059, Krakow, Poland

    Lidia Dutkiewicz & Ewa Dudek-Dyduch

Authors
  1. Lidia Dutkiewicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ewa Dudek-Dyduch
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lidia Dutkiewicz .

Editor information

Editors and Affiliations

  1. Faculty of Economics and Business Administration, University of Craiova, Craiova, Romania

    Amelia Badica

  2. Institute of Informatics, Wroclaw University of Technology, Wroclaw, Poland

    Bogdan Trawinski

  3. Institute of Informatics, Wroclaw University of Technology, Wroclaw, Poland

    Ngoc Thanh Nguyen

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Dutkiewicz, L., Dudek-Dyduch, E. (2014). Substitution Tasks Method for Co-operation. In: Badica, A., Trawinski, B., Nguyen, N. (eds) Recent Developments in Computational Collective Intelligence. Studies in Computational Intelligence, vol 513. Springer, Cham. https://doi.org/10.1007/978-3-319-01787-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-01787-7_10

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-01786-0

  • Online ISBN: 978-3-319-01787-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation