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

2019 ◽  
Vol 10 (1) ◽  
pp. 62-74
Author(s):  
Rashmi Welekar ◽  
Nileshsingh V. Thakur

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.

2004 ◽  
Vol 12 (3) ◽  
pp. 327-353 ◽  
Author(s):  
Shawki Areibi ◽  
Zhen Yang

Combining global and local search is a strategy used by many successful hybrid optimization approaches. Memetic Algorithms (MAs) are Evolutionary Algorithms (EAs) that apply some sort of local search to further improve the fitness of individuals in the population. Memetic Algorithms have been shown to be very effective in solving many hard combinatorial optimization problems. This paper provides a forum for identifying and exploring the key issues that affect the design and application of Memetic Algorithms. The approach combines a hierarchical design technique, Genetic Algorithms, constructive techniques and advanced local search to solve VLSI circuit layout in the form of circuit partitioning and placement. Results obtained indicate that Memetic Algorithms based on local search, clustering and good initial solutions improve solution quality on average by 35% for the VLSI circuit partitioning problem and 54% for the VLSI standard cell placement problem.


2021 ◽  
Author(s):  
Xinyu Li ◽  
Prajna Kasargodu Anebgailu ◽  
Jörg Dietrich

<p>The calibration of hydrological models using bio-inspired meta-heuristic optimization techniques has been extensively tested to find the optimal parameters for hydrological models. Shuffled frog-leaping algorithm (SFLA) is a population-based cooperative search technique containing virtual interactive frogs distributed into multiple memeplexes. The frogs search locally in each memeplex and are periodically shuffled into new memeplexes to ensure global exploration. Though it is developed for discrete optimization, it can be used to solve multi-objective combinatorial optimization problems as well.</p><p>In this study, a hydrological catchment model, Hydrological Predictions for the Environment (HYPE) is calibrated for streamflow and nitrate concentration in the catchment using SFLA. HYPE is a semi-distributed watershed model that simulates runoff and other hydrological processes based on physical as well as conceptual laws. SFLA with 200 runtimes and 5 memeplexes containing 10 frogs each is used to calibrate 22 model parameters. It is compared with manual calibration and Differential Evolution Markov Chain (DEMC) method from the HYPE-tool. The preliminary results of the statistical performance measures for streamflow calibration show that SFLA has the fastest convergence speed and higher stability when compared with the DEMC method. NSE of 0.68 and PBIAS of 7.72 are recorded for the best run of SFLA during the calibration of streamflow. In comparison, the HYPE-tool DEMC produced the best NSE of 0.45 and a PBIAS of -3.37 while the manual calibration resulted in NSE of 0.64 and PBIAS of 2.01.</p>


1989 ◽  
Vol 111 (1) ◽  
pp. 124-129 ◽  
Author(s):  
J. Z. Cha ◽  
R. W. Mayne

Although a variety of algorithms for discrete nonlinear programming have been proposed, the solution of discrete optimization problems is far from mature compared to continuous optimization techniques. This paper focuses on the recursive quadratic programming strategy which has proven to be efficient and robust for continuous optimization. The procedure is adapted to consider a class of mixed discrete nonlinear programming problems and utilizes the analytical properties of functions and constraints. This first part of the paper considers definitions, concepts, and possible convergence criteria. Part II includes the development and testing of the algorithm.


Minerals ◽  
2019 ◽  
Vol 9 (3) ◽  
pp. 181 ◽  
Author(s):  
Freddy Lucay ◽  
Edelmira Gálvez ◽  
Luis Cisternas

The design of a flotation circuit based on optimization techniques requires a superstructure for representing a set of alternatives, a mathematical model for modeling the alternatives, and an optimization technique for solving the problem. The optimization techniques are classified into exact and approximate methods. The first has been widely used. However, the probability of finding an optimal solution decreases when the problem size increases. Genetic algorithms have been the approximate method used for designing flotation circuits when the studied problems were small. The Tabu-search algorithm (TSA) is an approximate method used for solving combinatorial optimization problems. This algorithm is an adaptive procedure that has the ability to employ many other methods. The TSA uses short-term memory to prevent the algorithm from being trapped in cycles. The TSA has many practical advantages but has not been used for designing flotation circuits. We propose using the TSA for solving the flotation circuit design problem. The TSA implemented in this work applies diversification and intensification strategies: diversification is used for exploring new regions, and intensification for exploring regions close to a good solution. Four cases were analyzed to demonstrate the applicability of the algorithm: different objective function, different mathematical models, and a benchmarking between TSA and Baron solver. The results indicate that the developed algorithm presents the ability to converge to a solution optimal or near optimal for a complex combination of requirements and constraints, whereas other methods do not. TSA and the Baron solver provide similar designs, but TSA is faster. We conclude that the developed TSA could be useful in the design of full-scale concentration circuits.


2010 ◽  
Vol 18 (2) ◽  
pp. 199-228 ◽  
Author(s):  
Ying-ping Chen ◽  
Chao-Hong Chen

An adaptive discretization method, called split-on-demand (SoD), enables estimation of distribution algorithms (EDAs) for discrete variables to solve continuous optimization problems. SoD randomly splits a continuous interval if the number of search points within the interval exceeds a threshold, which is decreased at every iteration. After the split operation, the nonempty intervals are assigned integer codes, and the search points are discretized accordingly. As an example of using SoD with EDAs, the integration of SoD and the extended compact genetic algorithm (ECGA) is presented and numerically examined. In this integration, we adopt a local search mechanism as an optional component of our back end optimization engine. As a result, the proposed framework can be considered as a memetic algorithm, and SoD can potentially be applied to other memetic algorithms. The numerical experiments consist of two parts: (1) a set of benchmark functions on which ECGA with SoD and ECGA with two well-known discretization methods: the fixed-height histogram (FHH) and the fixed-width histogram (FWH) are compared; (2) a real-world application, the economic dispatch problem, on which ECGA with SoD is compared to other methods. The experimental results indicate that SoD is a better discretization method to work with ECGA. Moreover, ECGA with SoD works quite well on the economic dispatch problem and delivers solutions better than the best known results obtained by other methods in existence.


2009 ◽  
Vol 17 (2) ◽  
pp. 231-256 ◽  
Author(s):  
Nguyen Quang Huy ◽  
Ong Yew Soon ◽  
Lim Meng Hiot ◽  
Natalio Krasnogor

A cellular genetic algorithm (CGA) is a decentralized form of GA where individuals in a population are usually arranged in a 2D grid and interactions among individuals are restricted to a set neighborhood. In this paper, we extend the notion of cellularity to memetic algorithms (MA), a configuration termed cellular memetic algorithm (CMA). In addition, we propose adaptive mechanisms that tailor the amount of exploration versus exploitation of local solutions carried out by the CMA. We systematically benchmark this adaptive mechanism and provide evidence that the resulting adaptive CMA outperforms other methods both in the quality of solutions obtained and the number of function evaluations for a range of continuous optimization problems.


Author(s):  
Mohammad Babul Hasan ◽  
Yaindrila Barua

This chapter is mainly based on an important sector of operation research-weapon’s assignment (WTA) problem which is a well-known application of optimization techniques. While we discuss about WTA, we need some common terms to be discussed first. In this section, we first introduce WTA problem and then we present some prerequisites such as optimization model, its classification, LP, NLP, SP and their classifications, and applications of SP. We also discuss some relevant software tools we use to optimize the problems. The weapon target assignment problem (WTA) is a class of combinatorial optimization problems present in the fields of optimization and operations research. It consists of finding an optimal assignment of a set of weapons of various types to a set of targets in order to maximize the total expected damage done to the opponent. The WTA problem can be formulated as a nonlinear integer programming problem and is known to be NP-complete. There are constraints on weapons available of various types and on the minimum number of weapons by type to be assigned to various targets. The constraints are linear, and the objective function is nonlinear. The objective function is formulated in terms of probability of damage of various targets weighted by their military value.


2000 ◽  
Vol 8 (3) ◽  
pp. 291-309 ◽  
Author(s):  
Alberto Bertoni ◽  
Marco Carpentieri ◽  
Paola Campadelli ◽  
Giuliano Grossi

In this paper, a genetic model based on the operations of recombination and mutation is studied and applied to combinatorial optimization problems. Results are: The equations of the deterministic dynamics in the thermodynamic limit (infinite populations) are derived and, for a sufficiently small mutation rate, the attractors are characterized; A general approximation algorithm for combinatorial optimization problems is designed. The algorithm is applied to the Max Ek-Sat problem, and the quality of the solution is analyzed. It is proved to be optimal for k≥3 with respect to the worst case analysis; for Max E3-Sat the average case performances are experimentally compared with other optimization techniques.


2016 ◽  
Vol 2016 ◽  
pp. 1-12 ◽  
Author(s):  
Hu Peng ◽  
Zhijian Wu ◽  
Peng Shao ◽  
Changshou Deng

Differential evolution (DE) is one of the most popular and powerful evolutionary algorithms for the real-parameter global continuous optimization problems. However, how to adapt into combinatorial optimization problems without sacrificing the original evolution mechanism of DE is harder work to the researchers to design an efficient binary differential evolution (BDE). To tackle this problem, this paper presents a novel BDE based on dichotomous mechanism for knapsack problems, called DBDE, in which two new proposed methods (i.e., dichotomous mutation and dichotomous crossover) are employed. DBDE almost has any difference with original DE and no additional module or computation has been introduced. The experimental studies have been conducted on a suite of 0-1 knapsack problems and multidimensional knapsack problems. Experimental results have verified the quality and effectiveness of DBDE. Comparison with three state-of-the-art BDE variants and other two state-of-the-art binary particle swarm optimization (PSO) algorithms has proved that DBDE is a new competitive algorithm.


Sign in / Sign up

Export Citation Format

Share Document