Bioinformatics is a new, rapidly growing, scientific area that exploits computational techniques to study DNA and protein sequences. A particularly interesting task in this context is to predict the structure of proteins. Artificial Neural Networks can efficiently handle classification and prediction tasks. On the other hand, Memetic Algorithms belong to the class of heuristic methods that have...

A combinatorial optimization problem, namely kMinimum Spanning Tree Problem, is to find a subtree with exactly k edges in an undirected graph G , such that the sum of edges’ weights is minimal. where graph G is made up of a set of vertices and weight attached edges. Since this problem is NP-hard, heuristic and metaheuristic methods are widely adopted for solving large instances. In this paper, ...

This paper presents a new multiobjective evolutionary algorithm applied to a radial basis function (RBF) network design based on mult iobjective particle swarm optimization augmented with local search features. The algorithm is named the memetic multiobjective particle swarm optimization RBF network (MPSON) because it integrates the accuracy and structure of an RBF network. The proposed algorit...

This paper addressed a Flexible Job shop Scheduling Problem (FJSP) with the objective of minimization of maximum completion time (Cmax) which job splitting or lot streaming is allowed. Lot streaming is an important technique that has been used widely to reduce completion time of a production system. Due to the complexity of the problem; exact optimization techniques such as branch and bound alg...

Artificial Bee Colony (ABC) is a swarm optimization technique. This algorithm generally used to solve nonlinear and complex problems. ABC is one of the simplest and up to date population based probabilistic strategy for global optimization. Analogous to other population based algorithms, ABC also has some drawbacks computationally pricey due to its sluggish temperament of search procedure. The ...

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 free clustered travelling salesman problem (FCTSP) is an extension of the classical travelling salesman problem where the set of vertices is partitioned into clusters, and the task is to find a minimum cost Hamiltonian tour such that the vertices in any cluster are visited contiguously. This paper proposes the use of a memetic algorithm (MA) that combines the global search ability of Geneti...

Memetic algorithms are known to be a powerful technique in solving hard optimization problems. To design a memetic algorithm, one needs to make a host of decisions. Selecting the population size is one of the most important among them. Most of the algorithms in the literature fix the population size to a certain constant value. This reduces the algorithm's quality since the optimal population s...