Skip to main content
SpringerLink
Log in

Meme-Based Computational Optimization Framework

  • Conference paper
  • First Online:
Soft Computing for Problem Solving 2019

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

  • 320 Accesses

Abstract

From a computing perspective, a meme denotes information that represents knowledge, patterns, rules, or strategies used to solve complex problems. When applied on a problem, memes help a solver to arrive at good quality solutions more efficiently, guiding the search process according to certain procedures or rules, instead of randomly searching through the solution space. Depending on the complexity of the problems, evaluating the suitability of memes and selecting a set of effective memes for different problems, however, are not straightforward tasks. A meme that works well for some problems may not be effective for other problems. Besides, different memes might have different degrees of importance in solving a problem. The level of importance of each meme might also change at different stages of the search. In this paper, we discuss how multiple memes can be generated and applied to solve computational optimization problems. A case study in combinatorial optimization is also presented and discussed.

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

Access this chapter

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

Institutional subscriptions

References

  1. A.E. Carter, C.T. Ragsdale, A new approach to solving the multiple traveling salesperson problem using genetic algorithms. Eur. J. Oper. Res. 175(1), 246–257 (2006)

    Article  MathSciNet  Google Scholar 

  2. X. Chen, Y.-S. Ong, M.-H. Lim, K.C. Tan, A multi-facet survey on memetic computation. IEEE Trans. Evol. Comput. 15(5), 591–607 (2011)

    Article  Google Scholar 

  3. X. Chen, Y.S. Ong, A conceptual modeling of meme complexes in stochastic search. IEEE Trans. Syst. Man Cybern. Part C (Applications and Reviews), 42(5), 612–625 (2012)

    Google Scholar 

  4. D. Hales, Modelling meta-memes, in Simulating Social Phenomena (Springer, Berlin, 1997) (pp. 365–384)

    Google Scholar 

  5. K. Helsgaun, An Effective Implementation of K-Opt Moves for the Lin-Kernighan TSP Heuristic. Roskilde University. Department of Computer Science (2006)

    Google Scholar 

  6. H. Ismkhan, K. Zamanifar, Using ants as a genetic crossover operator in GLS to solve STSP, in Paper Presented at the 2010 International Conference of Soft Computing and Pattern Recognition (2010)

    Google Scholar 

  7. A. Király, J. Abonyi, A novel approach to solve multiple traveling salesmen problem by genetic algorithm, in Computational Intelligence in Engineering (Springer, Berlin, 2010) (pp. 141–151)

    Google Scholar 

  8. N. Krasnogor, B. Blackburne, E.K. Burke, J.D. Hirst, Multimeme algorithms for protein structure prediction, in Paper Presented at the International Conference on Parallel Problem Solving from Nature (2002)

    Google Scholar 

  9. S. Lin, B.W. Kernighan, An effective heuristic algorithm for the traveling-salesman problem. Oper. Res. 21(2), 498–516 (1973)

    Article  MathSciNet  Google Scholar 

  10. Z. Meng, J.-S. Pan, Monkey king evolution: a new memetic evolutionary algorithm and its application in vehicle fuel consumption optimization. Knowl.-Based Syst. 97, 144–157 (2016)

    Article  MathSciNet  Google Scholar 

  11. R. Meuth, M.-H. Lim, Y.-S. Ong, D.C. Wunsch, A proposition on memes and meta-memes in computing for higher-order learning. Memetic Comput, 1(2), 85–100 (2009)

    Article  Google Scholar 

  12. Y.-S. Ong, M.-H. Lim, N. Zhu, K.-W Wong, Classification of adaptive memetic algorithms: a comparative study. IEEE Trans. Syst. Man Cybern. Part B (Cybernetics) 36(1), 141–152 (2006)

    Google Scholar 

  13. Y.-S. Ong, M.H. Lim, X. Chen, Memetic computation—past, present and future. IEEE Comput. Intell. Mag. 5(2), 24–31 (2010)

    Article  Google Scholar 

  14. E. Özcan, J.H. Drake, C. Altıntaş, S. Asta, A self-adaptive multimeme memetic algorithm co-evolving utility scores to control genetic operators and their parameter settings. Appl. Soft Comput. 49, 81–93 (2016)

    Article  Google Scholar 

  15. P.V. Paul, N. Moganarangan, S.S. Kumar, R. Raju, T. Vengattaraman, P. Dhavachelvan, Performance analyses over population seeding techniques of the permutation-coded genetic algorithm: an empirical study based on traveling salesman problems. Appl. Soft Comput. 32, 383–402 (2015)

    Article  Google Scholar 

  16. L.Q. Song, M.-H. Lim, Y.-S. Ong, Neural meta-memes framework for managing search algorithms in combinatorial optimization, in Paper Presented at the IEEE Workshop on Memetic Computing (MC) (2011)

    Google Scholar 

  17. S. Starke, N. Hendrich, J. Zhang, Memetic evolution for generic full-body inverse kinematics in robotics and animation. IEEE Trans. Evolut. Comput. (2018)

    Google Scholar 

  18. Y. Yuan, H. Xu, Multiobjective flexible job shop scheduling using memetic algorithms. IEEE Trans. Autom. Sci. Eng. 12(1), 336–353 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Nanyang Technological University, Singapore, Singapore

    Felis Dwiyasa, Meng-Hiot Lim, Ren-Xiang Foo & Shi-Wei Jason Teo

Authors
  1. Felis Dwiyasa
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Meng-Hiot Lim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ren-Xiang Foo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Shi-Wei Jason Teo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Felis Dwiyasa .

Editor information

Editors and Affiliations

  1. School of Mathematics, Computer Science and Engineering, Liverpool Hope University, Liverpool, UK

    Atulya K. Nagar

  2. Department of Mathematics, Indian Institute of Technology Roorkee, Roorkee, India

    Kusum Deep

  3. Department of Mathematics, South Asian University, New Delhi, Delhi, India

    Jagdish Chand Bansal

  4. Department of Mathematics, National Institute of Technology Silchar, Silchar, India

    Kedar Nath Das

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dwiyasa, F., Lim, MH., Foo, RX., Teo, SW.J. (2020). Meme-Based Computational Optimization Framework. In: Nagar, A., Deep, K., Bansal, J., Das, K. (eds) Soft Computing for Problem Solving 2019 . Advances in Intelligent Systems and Computing, vol 1139. Springer, Singapore. https://doi.org/10.1007/978-981-15-3287-0_12

Download citation

Publish with us

Policies and ethics

Search

Navigation