The GENIE is Out! (Who Needs Fitness to Evolve?)
نویسندگان
چکیده
“Survival of the fittest” is often seen as the driving force behind adaptation and evolution. For sure, all evolutionary algorithms use fitness-based selection. However, it is not necessary to know where you are, to know where you are going. Similarly, it is not necessary to know the fitness of a solution, to find a better solution. The GENIE algorithm uses random parent selection and a non-elitist generational replacement scheme. Experiments on a non-trivial instance of the Traveling Salesman Problem show that heuristic operators in GENIE can converge to the optimal solution without evaluating fitness.
منابع مشابه
Relationship of family functioning, satisfaction of basic psychological needs and depression considering the mediatory role of emotion regulation difficulty
Introduction: Depression is considered as a disorder that students have a susceptible environment for it and is affected by many factors. Therefore, the purpose of this study was to determine the role of satisfaction of basic psychological needs and family functioning by interdisciplinary role of emotion regulation difficulty in the prediction of depression. Methods: The method used in the stu...
متن کاملEvolving land cover classification algorithms for multi-spectral and multi-temporal imagery
The Cerro Grande/Los Alamos forest fire devastated over 43,000 acres (17,500 ha) of forested land, and destroyed over 200 structures in the town of Los Alamos and the adjoining Los Alamos National Laboratory. The need to measure the continuing impact of the fire on the local environment has led to the application of a number of remote sensing technologies. During and after the fire, remote-sens...
متن کاملGulliver's Genie: agency, mobility, adaptivity
The challenge presented by ambient intelligence and pervasive computing is an environment within which computing artifacts become seamlessly merged into our surroundings, whereby interaction with such artifacts becomes intuitive and unobtrusive, where the devices become sensitive to the presence of people and are imbued with the ability to anticipate and service the individual needs of each and...
متن کاملHuman Interaction with Lights-out Automation: A Field Study*
This paper describes a field study in which a recently implemented ‘intelligent’ control system for NASA satellites was observed. The autonomous control system, called Genie, is intended to replace the current two-person operations team with which NASA staffs the control rooms for each scientific satellite. As these control rooms are typically staffed twenty-four hours a day, seven days a week,...
متن کاملخوشهبندی خودکار دادههای مختلط با استفاده از الگوریتم ژنتیک
In the real world clustering problems, it is often encountered to perform cluster analysis on data sets with mixed numeric and categorical values. However, most existing clustering algorithms are only efficient for the numeric data rather than the mixed data set. In addition, traditional methods, for example, the K-means algorithm, usually ask the user to provide the number of clusters. In this...
متن کامل