A theory of the phenomenology of multipopulation genetic algorithm with an application to the Ising model
Genetic algorithm (GA) is a stochastic metaheuristic process consisting on the evolution of a population of candidate solutions for a given optimization problem. By extension, multipopulation genetic algorithm (MPGA) aims for efficiency by evolving many populations, or islands, in parallel and performing migrations between them periodically. The connectivity between islands constrains the directions of migration and characterizes MPGA as a dynamic process over a network. As such, predicting the evolution of the quality of the solutions is a difficult challenge, implying in the waste of computer resources and energy when the parameters are inadequate. By using models derived from statistical mechanics, this work aims to estimate equations for the study of dynamics in relation to the connectivity in MPGA. To illustrate the importance of understanding MPGA, we show its application as an efficient alternative to the thermalization phase of Metropolis-Hastings algorithm applied to the Ising model.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
AI Phenomenology for Understanding Human-AI Experiences Across Eras
There is no 'ordinary' when it comes to AI. The human-AI experience is extraordinarily complex and specific to each person, yet dominant measures such as usability scales and engagement metrics flatten away nuance. We ar…
Hierarchical cell identities emerge from animal gene regulatory mechanisms
The hierarchical organisation of cell identity is a fundamental feature of animal development with rich and well-characterized experimental phenomenology, yet the mechanisms driving its emergence remain unknown. The regu…
The Computational Theory of Intelligence: Applications to Genetic Programming and Turing Machines
In this paper, we continue the efforts of the Computational Theory of Intelligence (CTI) by extending concepts to include computational processes in terms of Genetic Algorithms (GA's) and Turing Machines (TM's). Active, …
Hybrid Genetic Algorithm for Cloud Computing Applications
In this paper with the aid of genetic algorithm and fuzzy theory, we present a hybrid job scheduling approach, which considers the load balancing of the system and reduces total execution time and execution cost. We try …
Cloud ComputingSchedulingMapping Husserlian phenomenology onto active inference
Phenomenology is the rigorous descriptive study of conscious experience. Recent attempts to formalize Husserlian phenomenology provide us with a mathematical model of perception as a function of prior knowledge and expec…
Descriptive