ARPN Journal of Science and Technology Logo

ARPN Journal of Science and Technology >> Volume 7, Issue 1, January 2017

ARPN Journal of Science and Technology


A Hybrid Particle Swarm Genetic Algorithm (Psoga) For N-Queen Problem

Full Text Pdf Pdf
Author A.A. Ojugo., E.R. Yoro., A.O. Eboka., I.J.B. Iyawa, M.O. Yerokun
ISSN 2225-7217
On Pages 538-544
Volume No. 3
Issue No. 5
Issue Date June 01, 2013
Publishing Date June 01, 2013
Keywords swarms, evolutionary algorithms, soft-computing, constraints, objective function, fitness function



Abstract

Evolutionary algorithms have proven to be robust tools in data processing for modeling dynamic, non-linear and complex processes due to their flexible mathematical structure to yield optimal results even with imprecise, ambiguity and noise at its input. The study is a soft-computing heuristic-based, hybrid approach that aims to provide computational intelligence via solving optimization task. The hybrid will become a veritable algorithm for computing dynamic and discrete states for multipoint search in CSPs tasks with application areas to include image and video analysis, network design and construction, communication, simulation, multiprocessor load balancing, OS task scheduling/resource allocation, parallel processing, power generation, medicine, economics, security/military, fault diagnosis and recovery, forecasting and predictions, data mining, signal processing, cloud and clustering computing to mention a few. The hybrid algorithm: (a) via particle swarm optimization, places a number of simple agents or particles in space so that each can evaluate the objective, fitness function. Thus, each particle determines its movement around the space by combining some aspects of its own current and best locations with those of other members of the swarm, along with some random perturbation. The next iteration occurs after all the particles have moved to their new locations with updated velocities and the entire swarm will tend to move closer to optimal, and then (b) via genetic algorithm (GA), it defines the swarm of particle via three (3) operators (selection, crossover and mutation) to result in unique values. Crossover and mutation factors will prevent the particle best (pbest) from entrapment at local minima and study contributes in its design of a hybrid PSOGA model for implementation of an N-Queen classical CSP task to provide computational intelligence.


Back
Seperator
    Journal of Computing | Journal of Systems and Software     
Copyrights
2013 ARPN Publishers