Bounded, Multidimensional, Integrated Memetic Evolution for Character Recognition Based on Predictive Elimination Theory and Optimization Techniques

Bounded, Multidimensional, Integrated Memetic Evolution for Character Recognition Based on Predictive Elimination Theory and Optimization Techniques

Rashmi Welekar (Shri Ramdeobaba College of Engineering and Management, Nagpur, India) and Nileshsingh V. Thakur (Nagpur Institute of Technology, Nagpur, India)
Copyright: © 2019 |Pages: 13
DOI: 10.4018/IJAMC.2019010104

Abstract

This article describes how inspired by the natural process of evolution in genetic algorithms, memetic algorithms (MAs) are a category of cultural evolution phenomenon. The very concept of MA has been discussed in the last few years and is adding newer dimensions to MA and computational skills of algorithms. There are many optimization algorithms which fully exploit the problem under consideration. This article presents a heuristic approach for an improvised algorithm which takes into consideration various optimization parameters in isolation and tries to integrate the self-learning technique of MA. A general structure of MA according to this article should be perfectly in-line with brain activities which are neurotically tested and given maximum emphasis on local search and context-based predictive approaches rather than mathematically computing every event and taking or picking solutions based on results of certain formula. This article goes one step beyond the conventional set of the variety of problem domains, ranging from discrete optimization, continuous optimization, constrained optimization and multi objective optimization in which MAs have been successfully implemented. These optimization techniques must be processed using outcomes of predictive optimization and using a method of elimination to make the search set smaller and smaller as we progress deeper into the search. There is a scarcity of literature and also lack of availability of comprehensive reviews on MAs. The proposed technique is a better approach for solving combinatorial optimization problems. This article gives an overview of various domains and problem types in which MA can be used. Apart from this, the problem of character recognition using predictive optimization and implementation of elimination theory MA is discussed.
Article Preview
Top

Introduction

Evolutionary algorithms (EAs) were introduced by various researchers in the later part of 1960 (Fogel et al., 1996; Holland, 1975; Rechenberg, 1973). Memetic algorithms the term coined by Pablo Moscato (Moscato, 1989), actually covers a broad range of meta heuristics. It started to denote a family of meta-heuristics that tried to bring together concepts from tightly separated at that time families such as EAs and Simulated Annealing (SAs) (Kirkpatrick et al., 1983). They deviate from the traditional Evolutionary approaches as they explore all available knowledge about the problem under consideration. MAs are gaining huge success in giving practical solutions in variety of problem domains specifically Optimization problems.

The history of MA has its origin associated with the term ‘meme’ coined by Richard Dawkins (Dawkins, 1976) where he defines ‘meme’ is a part of cultural evolution which mimics a gene in genetic evolution. But, as is said, there are two sides to every coin, there are certain points where some techniques of hardcore mathematics do help. In a book titled “Where Darvin Goes Wrong” 2010 book by cognitive scientist Massimo Piattelli-Palmarini, and Jerry Fodor discusses certain key issue in EA. According to the original concept of MA, memes in form of information packets are passed from one human brain to another wherein they can be modified before passing on. Examples of meme given by Richard Dawkins are “tunes, ideas, catch-phrases, clothes fashions, ways of making pots or of building arches”. Another example of it can be the stories we tell to our children which we have heard from our parents which they have heard from their parents and so on. The contents can be modified from generation to generation and also, they can be modified for better. Genes are propagated as they are inherited from a parent to child which is not the case with memes. Memes inculcate a process of lifetime learning. As an example, the philosophy of Yoga is transmitted from generations to generations. When a person learns it, it becomes life time learning. A person can also enhance the process for better and some concepts which are not that interesting to that person can fade away. Memeticists argue that the memes most beneficial to their hosts will not necessarily thrive, rather, those memes that replicate the most effectively propagate. This is where there is a scope of introducing some mathematics. To improve meme locally, just as self-learning and observational skills are required, some mathematical skills too are most essential. Based on computational skill only, the meme can evolve or it may go absolutely wrong. For example, after observing fashion and without analyzing it in context with culture, weather, geographic and atmospheric conditions and cultural values, the evolution of meme could go absolutely wrong. Hence there is a strong need to provide bounded multidimensional integrated derivative outlining to evolution technique in frame of predictive optimization and method of elimination.

Complete Article List

Search this Journal:
Reset
Open Access Articles: Forthcoming
Volume 11: 4 Issues (2020): 2 Released, 2 Forthcoming
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing