This paper proposes a new method based on the cultural algorithm to solve graph coloring problem (GCP). Graph coloring problem involves finding the minimum number of colors for coloring the graph vertices such that adjacent vertices have distinct colors. In this paper various components of cultural algorithm have been implemented to solve GCP with a self adaptive behavior in an efficient manner...

This paper proposes a new method based on the cultural algorithm to solve graph coloring problem (GCP). Graph coloring problem involves finding the minimum number of colors for coloring the graph vertices such that adjacent vertices have distinct colors. In this paper various components of cultural algorithm have been implemented to solve GCP with a self adaptive behavior in an efficient manner...

Electronic circuit optimization design is important research field in engineering applications. Circuit scale and the time of evaluate the circuit are the challenge problems for circuit optimization design algorithm and the traditional optimization algorithms cannot solve the two problems very well. Cultural Algorithms are a class of computational models derived from observing the cultural evol...

Heterogeneous Multi-Population Cultural Algorithm (HMP-CA) is a new class of Multi-Population Cultural Algorithms which incorporates a number of local Cultural Algorithms (CAs) designed to optimize different subsets of the dimensions of a given problem. In this article, various dimension decomposition techniques for HMP-CAs are proposed and compared. The concept of using a dimension decompositi...

In this paper a computational model of the cultural evolution process is described. This model integrates several traditional approaches to modeling cultural evolution into a common conceptual framework. This framework depicts cultural evolution as a process of dual inheritance. At the micro-evolutionary level there is a population of individuals, each described in terms of a set of behavioral ...

Embedded hardware design is important in real world applications, but with the increase of the hardware scale the traditional methods can not design them well. Cultural Algorithms are a class of computational models derived from observing the cultural evolution process in nature. Aiming at the disadvantages of basic Cultural Algorithms like being trapped easily into a local optimum, this paper ...

This study proposes a modified version of cultural algorithms (CAs) which benefits from rule-based system for influence function. This rule-based system selects and applies the suitable knowledge source according to the distribution of the solutions. This is important to use appropriate influence function to apply to a specific individual, regarding to its role in the search process. This rule ...

This paper introduce a cultural algorithm based testbed which allows one to plug and play various combinations of evolution components for solving constrained numerical optimization. Our cultural algorithm framework combines weak search method with knowledge representation scheme for collecting and reasoning knowledge about individual experience. Currently genetic algorithm based software packa...