Skip to main content
SpringerLink
Log in

An improved cultural algorithm and its application in image matching

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Cultural Algorithm (CA) are a class of computational models derived from observing the cultural evolution process in nature and is used to solve complex calculations of the new global optimization search algorithms. Aiming at the traditional cultural algorithm has poor precision and trap into local optimum of global optimization. In this paper, introduce the isolation niche technology into the traditional cultural algorithm. With improvements, the algorithm is less likely to trap in local optimum. According to the test of one set of benchmark function, the proposed algorithm has greater improvements than ordinal cultural algorithm in the aspects of convergence precision and stability. In this paper, introduce the proposed algorithm into the image matching problem, and the simulation test shows that the algorithm for image matching problem has made great effects in stability and convergence precision.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Ali MZ et al (2016) A modified cultural algorithm with a balanced performance for the differential evolution frameworks. Knowl-Based Syst 111:73–86

    Article  Google Scholar 

  2. Bellman R (1956) Dynamic programming and Lagrange multipliers. Proc Natl Acad Sci 42(10):767–769

  3. Chung C (1997) Knowledge-based approaches to self-adaptation in cultural algorithms. Ph. D. Thesis, Wayne State University, Detroit, Michigan, USA

  4. Goldbeg DE (1989) Genetic algorithms in search, optimization and machine learning, reading. Addison-Wesley, Mass

    Google Scholar 

  5. Gong W, Cai Z, Ling CX, Li H (2011) Enhanced differential evolution with adaptive strategies for numerical optimization. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) 41(2):397–413

    Article  Google Scholar 

  6. Gong W, Cai Z, Wang Y (2014) Repairing the crossover rate in adaptive differential evolution. Appl Soft Comput 15:149–168

    Article  Google Scholar 

  7. Gong W, Zhou A, Cai Z (2015a) A multioperator search strategy based on cheap surrogate models for evolutionary optimization. IEEE Trans Evol Comput 19(5):746–758

    Article  Google Scholar 

  8. Gong W, Cai Z, Liang D (2015b) Adaptive ranking mutation operator based differential evolution for constrained optimization. IEEE Transactions on Cybernetics 45(4):s on Electrical 716–s on Electrical 727

    Article  Google Scholar 

  9. Gong W, Yan X, Liu X, Cai Z (2015c) Parameter extraction of different fuel cell models with transferred adaptive differential evolution. Energy 86:139–151

    Article  Google Scholar 

  10. Haldar V, Chakraborty N (2015) Power loss minimization by optimal capacitor placement in radial distribution system using modified cultural algorithm. Int Trans Electr Energy Syst 25(1):54–71

    Article  Google Scholar 

  11. Hong C et al (2016) Realtime and robust object matching with a large number of templates. Multimed Tools Appl 75(3):1459–1480

    Article  Google Scholar 

  12. Hu C, Zhao J, Yan X, Zeng D, Guo S (2015) A mapreduce based parallel niche genetic algorithm for contaminant source identi_cation in water distribution network. Ad Hoc Netw 35(C):116–126

    Article  Google Scholar 

  13. Jarraya SK, Hammami M, Ben-Abdallah H (2015) Adaptive moving shadow detection and removal by new semi-supervised learning technique. Multimed Tools Appl 75(18):10949–10977

    Article  Google Scholar 

  14. Jia X et al (2016) A novel edge detection approach using a fusion model. Multimed Tools Appl 75(2):1099–1133

    Article  Google Scholar 

  15. Li C, Nguyen TT, Yang M, Yang S, Zeng S (2015) Multi-population methods in unconstrained continuous dynamic environments: the challenges. Inf Sci 296:95–118

    Article  Google Scholar 

  16. Lin Z, Yan J, Yuan Y (2016) Target detection for SAR images based on beamlet transform. Multimed Tools Appl 75(4):2189–2202

    Article  Google Scholar 

  17. Michalewicz Z (1996) Genetic algorithms + data structures = evolution programs, 3rd edn. Springer-Verlag, Berlin

    Book  MATH  Google Scholar 

  18. Nam Y (2016) Real-time abandoned and stolen object detection based on spatio-temporal features in crowded scenes. Multimed Tools Appl 75(12):7003–7028

    Article  Google Scholar 

  19. Nian F et al (2016) Efficient near-duplicate image detection with a local-based binary representation. Multimed Tools Appl 75(5):2435–2452

    Article  Google Scholar 

  20. Reynoids R (1994) An introduction to cultural algorithms. Proceedings of the 3rd Annual Conference on Evolutionary Programming, 131–139

  21. Sim DG, Kwon OK, Park RH (1999) Object matching algorithms using robust Hausdorff distance measures. IEEE Trans Image Process 8(3):425–429

    Article  Google Scholar 

  22. Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67–82

    Article  Google Scholar 

  23. Wu Q, Zhang J, Huang W, Sun Y (2014) An efficient image matching algorithm based on culture evolution. J Chem Pharm Res 6(5):271–278

    Google Scholar 

  24. Xie S, Wang Y (2014) Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wirel Pers Commun 78(1):231–246

    Article  Google Scholar 

  25. Yan X, Wu Q, Sheng VS (2016) A double weighted naive Bayes with niching cultural algorithm for multi-label classification. Int J Pattern Recognit Artif Intell 30:1650013. doi:10.1142/S0218001416500130

  26. Yan X, Hu C, Yao H et al (2015) Adaptive cultural algorithm for combinational digital circuit sensor design. Sens Lett 13(2):127–129

    Article  Google Scholar 

  27. Yan XS, Wu QH (2012) Function optimization based on cultural algorithms. J Comput Inf Technol 2:152–158

    Google Scholar 

  28. Yan L, Ju H, Zhuoshang J, Yinsheng D (2000) Isolation of niching genetic algorithms research. Syst Eng J 15(1):86–91

    Google Scholar 

  29. Yan X, Wu Q, Zhang C et al (2012) An efficient function optimization algorithm based on culture evolution. Int J Comput Sci Issues 9:11–18

    Google Scholar 

  30. Yan X, Hu C, Yao H et al (2013) Circuit optimization design based on improved cultural algorithm. Int J Adv Comput Technol 5:122–130

    Google Scholar 

  31. Yan X, Wu Q, Liu H (2015) Digital circuit optimization design algorithm based on cultural evolution. Metall Min Ind 7(9):877–885

    Google Scholar 

  32. Yan X, Zhao J, Hu C, Wu Q (2016) Contaminant source identification in water distribution network based on hybrid encoding. J Comput Methods Sci Eng 16(2):379–390

    Article  Google Scholar 

  33. Yang M, Li C, Cai Z, Guan J (2015) Differential evolution with auto-enhanced population diversity. IEEE Transactions Cybern 45(2):302–315

    Article  Google Scholar 

  34. Zadeh PM, Kobti Z (2015) A multi-population cultural algorithm for community detection in social networks. Procedia Comput Sci 52:342–349

    Article  Google Scholar 

  35. Zadeh PM, Pandey M, Kobti Z (2016) A study on population adaptation in social networks based on knowledge migration in cultural algorithm. 2016 I.E. Congress on IEEE Evolutionary Computation (CEC), 4405–4412

  36. Zhang Y (2008) Cultural algorithm and its application in the portfolio. Master Thesis, Harbin University of Science and Technology, Harbin, China

Download references

Acknowledgements

This paper is supported by National Natural Science Foundation of China (No. 41404076, 61402425, 61501412, 61673354, 61672474).

Author information

Authors and Affiliations

  1. School of Computer Science, China University of Geosciences, Wuhan, Hubei, 430074, China

    Xuesong Yan

  2. Center of Network and Educational Technology, Chin University of Geosciences, Wuhan, Hubei, 430074, China

    Tao Song

  3. Faculty of Computer Science and Engineering, WuHan Institute of Technology, Wuhan, Hubei, 430074, China

    Qinghua Wu

Authors
  1. Xuesong Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tao Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qinghua Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Qinghua Wu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yan, X., Song, T. & Wu, Q. An improved cultural algorithm and its application in image matching. Multimed Tools Appl 76, 14951–14968 (2017). https://doi.org/10.1007/s11042-016-4313-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-4313-2

Keywords

Search

Navigation