Open Access Open Access  Restricted Access Subscription or Fee Access

Cultural Algorithms: Emerging Social Structures for the Solution of Complex Optimization Problems

Mostafa Z. Ali, Khalid Alkhatib, Yahya Tashtoush

Abstract



The Cultural Algorithm’s theme is distinguished by extracting problem solving knowledge and beliefs during the evolution procedure of the population in the form of structured and clustered schemata that can be used later, effectively, to direct the search process. The interaction of the knowledge reactors in the belief component engenders emergent phases of problem solving that replicates a branch and bound optimization algorithm. Such emergent phases lead to the appearance of distinguished function for the searching agents within the population; consequently a controlled organization of swarms at the population level. Therefore, knowledge swarms become evident in the belief space. This paper extends the Cultural Algorithms framework by enhancing it with diversified social networks that use seeds of knowledge at the belief space to resolve complex mechanical design optimization problems in an efficient and effective method. Several configurations of such networks are tested to examine the efficient level at which it can solve such complex constrained problems. The algorithm is used to solve challenging engineering and global optimization problems and is compared to other well-known algorithms from literature to show its efficiency. The results suggest that the emergent social structures provide the system with the ability to adapt during the course of searching the problem landscape for the optimal.

Keywords


Cultural Algorithms, evolutionary computation, real-valued function optimization, knowledge swarming, social fabric metaphor, complex systems.

Full Text:

PDF


Disclaimer/Regarding indexing issue:

We have provided the online access of all issues and papers to the indexing agencies (as given on journal web site). It’s depend on indexing agencies when, how and what manner they can index or not. Hence, we like to inform that on the basis of earlier indexing, we can’t predict the today or future indexing policy of third party (i.e. indexing agencies) as they have right to discontinue any journal at any time without prior information to the journal. So, please neither sends any question nor expects any answer from us on the behalf of third party i.e. indexing agencies.Hence, we will not issue any certificate or letter for indexing issue. Our role is just to provide the online access to them. So we do properly this and one can visit indexing agencies website to get the authentic information.