Knowledge-based function optimization using fuzzy culturalalgorithms with evolutionary programming

Authors:
R. G. Reynolds;Shinin Zhu
Affiliations:
Dept. of Comput. Sci., Wayne State Univ., Detroit, MI;-
Venue:
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Year:
2001

Citing 0
Cited 10

Sequential and multi-population memetic algorithms for assigning cells to switches in mobile networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
The LEM3 implementation of learnable evolution model and its testing on complex function optimization problems

Proceedings of the 8th annual conference on Genetic and evolutionary computation
A hybrid approach combining an improved genetic algorithm and optimization strategies for the asymmetric traveling salesman problem

Engineering Applications of Artificial Intelligence
Improved differential evolution approach based on cultural algorithm and diversity measure applied to solve economic load dispatch problems

Mathematics and Computers in Simulation
A Knowledge-Based Ant Colony Optimization for Flexible Job Shop Scheduling Problems

Applied Soft Computing
Chaotic-search-based cultural algorithm for solving unconstrained optimization problem

Modelling and Simulation in Engineering
A new macroevolutionary algorithm for constrained optimization problems

ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part I
A hybrid macroevolutionary algorithm

ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part III
Hybridizing cultural algorithms and local search

IDEAL'06 Proceedings of the 7th international conference on Intelligent Data Engineering and Automated Learning
A hybrid co-evolutionary cultural algorithm based on particle swarm optimization for solving global optimization problems

Neurocomputing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, the advantages of a fuzzy representation in problem solving and search is investigated using the framework of Cultural algorithms (CAs). Since all natural languages contain a fuzzy component, the natural question is “Does this fuzzy representation facilitate the problem-solving process, within these systems”. In order to investigate this question we use the CA framework of Reynolds (1996), CAs are a computational model of cultural evolution derived from and used to express basic anthropological models of culture and its development. A mathematical model of a full fuzzy CA is developed there. In it, the problem solving knowledge is represented using a fuzzy framework. Several theoretical results concerning its properties are presented. The model is then applied to the solution of a set of 12 difficult, benchmark problems in nonlinear real-valued function optimization. The performance of the full fuzzy model is compared with 8 other fuzzy and crisp architectures. The results suggest that a fuzzy approach can produce a statistically significant improvement in search efficiency over nonfuzzy versions for the entire set of functions, the then investigate the class of performance functions for which the full fuzzy system exhibits the greatest improvements over nonfuzzy systems. In general, these are functions which require some preliminary investigation in order to embark on an effective search