Skip to main content
SpringerLink
Log in
Book cover

Knowledge, Information and Creativity Support Systems: Recent Trends, Advances and Solutions pp 315–328Cite as

Strategic Planning Optimization Using Tabu Search Algorithm

  • Conference paper
  • First Online:

  • 837 Accesses

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 364))

Abstract

In this paper, we introduce a method for the optimization of strategic tasks using an approximation algorithm. We propose a mathematical model and suboptimal algorithm for solving this problem near optimally. An overall motivation for the development of the proposed algorithm is discussed with a detailed efficiency analysis. From an end users’ perspective the proposed method has practical applications because it can be used in several applied situations.

An earlier version of this paper was presented at the International Conference KICSS’ 2013 [6].

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 EPUB and 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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Chmiel, W.: Conditional expected value of objective function in approximation algorithms for pemutational problems. Automatyka 1–2(136), 31–42 (2002)

    Google Scholar 

  2. Chmiel, W., Kadłuczka, P.: Hybrid algorithm using long-term memory. Automatyka 3(1), 59–70 (1999)

    Google Scholar 

  3. Chmiel, W., Kadłuczka, P.: Conditional expected value of objective function in approximation algorithms for pemutational problems. Automatyka 1–2(9), 47–56 (2005)

    Google Scholar 

  4. Filipowicz, B., Chmiel, W., Kadłuczka, P.: Guided search of the solution space in swarm algorithm. Automatyka 13(2), 247–255 (2009)

    Google Scholar 

  5. Glover, F.: Tabu search part i. ORSA J. Comput. 1(3), 190–206 (1989). http://pubsonline.informs.org/doi/abs/10.1287/ijoc.1.3.190

    Google Scholar 

  6. Skulimowski, A.M.J. (ed.): Looking into the future of creativity and decision support systems. In: Proceedings of the 8th International Conference on Knowledge, Information and Creativity Support Systems, Kraków, Poland, Nov 7–9 2013, Advances in Decision Sciences and Future Studies, vol. 2, pp. 57–62. Progress Business & Publishers, Kraków (2013)

    Google Scholar 

  7. Skulimowski, A.M.J.: Methods of multicriteria decision support based on reference sets. In: Caballero, R., Ruiz F., Steuer, R.E. (eds.) Lecture Notes in Economics and Mathematical Systems, vol. 455, pp. 282–290. Springer, Berlin (1997)

    Google Scholar 

  8. Skulimowski, Andrzej M.J.: Freedom of choice and creativity in multicriteria decision making. In: Theeramunkong, T., Kunifuji, S., Sornlertlamvanich, V., Nattee, C. (eds.) Knowledge, Information, and Creativity Support Systems. Lecture Notes in Computer Science, vol. 6746, pp. 190–203. Springer, Heidelberg (2011)

    Google Scholar 

  9. Skulimowski, Andrzej M.J.: Hybrid anticipatory networks. In: Artificial Intelligence and Soft Computing. Lecture Notes in Computer Science, vol. 7268, pp. 706–715. Springer, Heidelberg (2012)

    Google Scholar 

  10. Skulimowski, A.M.J.: Anticipatory network models of multicriteria decision-making processes. Int. J. Syst. Sci. 45(1), 39–59 (2014). http://www.tandfonline.com/doi/abs/10.1080/00207721.2012.670308

    Google Scholar 

  11. Skulimowski, A.M.J., Pukocz, P.: Enhancing creativity of strategic decision processes by technological roadmapping and foresight. In: KICSS 2012: 7th International Conference on Knowledge, Information and Creativity Support Systems, IEEE Computer Society. CPS Conference Publishing Services (2012)

    Google Scholar 

  12. Szymlak, B.: Tabu search algorithm for job scheduling. Master of Science thesis, supervisor: Wojciech Chmiel Ph.D., AGH Kraków (2012)

    Google Scholar 

  13. Tadeusiewicz, R., Szczepaniak, P.: Basic concepts of knowledge-based image understanding. In: Lecture Notes in Computer Science, vol. 4953, pp. 42–52. Springer, Heidelberg (2008)

    Google Scholar 

  14. Tadeusiewicz, Ryszard: Earliest computer vision systems in poland. In: Choraś, Ryszard S. (ed.) Image Processing and Communications Challenges 2. Advances in Intelligent Systems and Computing, vol. 84, pp. 3–13. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  15. Tadeusiewicz, R.: Place and role of intelligent systems in computer science. Comput. Methods Mater. Sci. 10(4), 193–206 (2010)

    Google Scholar 

  16. Taillard, E.: Benchmarks for basic scheduling problems. Eur. J. Oper. Res. 64(2), 278–285 (1993)

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automatics and Biomedical Engineering, AGH University of Science and Technology, Kraków, Poland

    Wojciech Chmiel, Piotr Kadłuczka, Joanna Kwiecień, Bogusław Filipowicz & Przemysław Pukocz

Authors
  1. Wojciech Chmiel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Piotr Kadłuczka
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Joanna Kwiecień
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Bogusław Filipowicz
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Przemysław Pukocz
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Wojciech Chmiel .

Editor information

Editors and Affiliations

  1. Department of Automatic Control and Biomedical Engineering, AGH University of Science and Technology, Kraków, Poland, and International Centre for Decision Sciences and Forecasting, Kraków, Poland

    Andrzej M.J. Skulimowski

  2. Polish Academy of Sciences, Systems Research Institute, Warszawa, Poland, and AGH University of Science and Technology, Kraków, Poland

    Janusz Kacprzyk

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Chmiel, W., Kadłuczka, P., Kwiecień, J., Filipowicz, B., Pukocz, P. (2016). Strategic Planning Optimization Using Tabu Search Algorithm. In: Skulimowski, A., Kacprzyk, J. (eds) Knowledge, Information and Creativity Support Systems: Recent Trends, Advances and Solutions. Advances in Intelligent Systems and Computing, vol 364. Springer, Cham. https://doi.org/10.1007/978-3-319-19090-7_24

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19090-7_24

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19089-1

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation