Abstract
Evolutionary Computation (EC) is the field of study devoted to problem solving using simulated evolution. In this paper, evolutionary operators are applied and a number of societies of hill-climbers (SoHCs), such as a genetic SoHC (GSoHC) and an evolutionary SoHC (ESoHC) are employed for solving randomly generated distributed asymmetric constraint satisfaction problems (DisACSPs). Further, we develop an Estimation of Distribution Algorithm SoHC (EDA-SoHC) variant using a uniform mutation operator. This variant produces offspring by drawing genetic material from a distribution of above-average individuals in the population. In this paper, we compare GSoHCs using distributed restricted forms of single-point, two-point, modified two-point, and uniform crossover. The GSoHCs are also compared with an ESoHC that uses a distributed restricted form of uniform mutation and a simple SoHC which does not use any evolutionary operators. Finally, we compare the SoHC, GSoHCs, and ESoHC to the EDA-SoHC.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
