Evolutionary Algorithms

2016 ◽  
pp. 111-137 ◽  
Author(s):  
Ka-Chun Wong

Inspired from nature, evolutionary algorithms have been proven effective and unique in different real world applications. Comparing to traditional algorithms, its parallel search capability and stochastic nature enable it to excel in search performance in a unique way. In this chapter, evolutionary algorithms are reviewed and discussed from concepts and designs to applications in bioinformatics. The history of evolutionary algorithms is first discussed at the beginning. An overview on the state-of-the-art evolutionary algorithm concepts is then provided. Following that, the related design and implementation details are discussed on different aspects: representation, parent selection, reproductive operators, survival selection, and fitness function. At the end of this chapter, real world evolutionary algorithm applications in bioinformatics are reviewed and discussed.

Author(s):  
Ka-Chun Wong

Inspired from nature, evolutionary algorithms have been proven effective and unique in different real world applications. Comparing to traditional algorithms, its parallel search capability and stochastic nature enable it to excel in search performance in a unique way. In this chapter, evolutionary algorithms are reviewed and discussed from concepts and designs to applications in bioinformatics. The history of evolutionary algorithms is first discussed at the beginning. An overview on the state-of-the-art evolutionary algorithm concepts is then provided. Following that, the related design and implementation details are discussed on different aspects: representation, parent selection, reproductive operators, survival selection, and fitness function. At the end of this chapter, real world evolutionary algorithm applications in bioinformatics are reviewed and discussed.


2021 ◽  
Author(s):  
Fei Ming

<div>Unlike the considerable research on solving many objective optimization problems with evolutionary algorithms, there has been much less research on constrained many-objective optimization problems (CMaOPs). Generally, to effectively solve CMaOPs, an algorithm needs to balance feasibility, convergence, and diversity simultaneously. It is essential for handling CMaOPs yet most of the existing research encounters difficulties. This paper proposes a novel constrained many-objective optimization evolutionary algorithm with enhanced mating and environmental selections, namely CMME. The main features are: i) two ranking strategies are proposed and applied in the mating and environmental selections to enrich feasibility and convergence; ii) an individual density estimation is designed, and crowding distance is integrated to promote diversity; and iii) the ?-dominance is used to strengthen the selection pressure on both the convergence and diversity. The synergy of these components can achieve the goal of balancing feasibility, convergence, and diversity for solving CMaOPs. The proposed CMME algorithm is evaluated on 10 CMaOPs with different features and a variable number of objective functions. Experimental results on three benchmark CMOPs and three real-world applications demonstrate that CMME shows superiority or competitiveness over nine related algorithms.</div>


2021 ◽  
Author(s):  
Fei Ming

<div>Unlike the considerable research on solving many objective optimization problems with evolutionary algorithms, there has been much less research on constrained many-objective optimization problems (CMaOPs). Generally, to effectively solve CMaOPs, an algorithm needs to balance feasibility, convergence, and diversity simultaneously. It is essential for handling CMaOPs yet most of the existing research encounters difficulties. This paper proposes a novel constrained many-objective optimization evolutionary algorithm with enhanced mating and environmental selections, namely CMME. The main features are: i) two ranking strategies are proposed and applied in the mating and environmental selections to enrich feasibility and convergence; ii) an individual density estimation is designed, and crowding distance is integrated to promote diversity; and iii) the ?-dominance is used to strengthen the selection pressure on both the convergence and diversity. The synergy of these components can achieve the goal of balancing feasibility, convergence, and diversity for solving CMaOPs. The proposed CMME algorithm is evaluated on 10 CMaOPs with different features and a variable number of objective functions. Experimental results on three benchmark CMOPs and three real-world applications demonstrate that CMME shows superiority or competitiveness over nine related algorithms.</div>


2019 ◽  
Vol 17 (3) ◽  
pp. 260-283 ◽  
Author(s):  
Maciej Nisztuk ◽  
Paweł B. Myszkowski

The article presents the application of Hybrid Evolutionary and Greedy-based algorithms to the problem of Automated Floor Plan Generation. The described optimization issue is part of a wider domain of Computer-Aided Architectural Design. The article covers the extensive description of the representation domain model (architectural canonical guidelines, user design requirements and constraints) and the explanation of proposed approach: problem representation, genetic algorithm operators, and fitness function definition. The research experimental procedures are based on real-world data: the architectural design guidelines being the design constraints and five real-world functional programs introduced and proposed as benchmarks. The article summarizes the implementation of the proposed approach, compares the Hybrid Evolutionary Algorithm experimental results with the Greedy-based algorithm, and suggests possible extensions and future research directions.


Author(s):  
Stephen Verderber

The interdisciplinary field of person-environment relations has, from its origins, addressed the transactional relationship between human behavior and the built environment. This body of knowledge has been based upon qualitative and quantitative assessment of phenomena in the “real world.” This knowledge base has been instrumental in advancing the quality of real, physical environments globally at various scales of inquiry and with myriad user/client constituencies. By contrast, scant attention has been devoted to using simulation as a means to examine and represent person-environment transactions and how what is learned can be applied. The present discussion posits that press-competency theory, with related aspects drawn from functionalist-evolutionary theory, can together function to help us learn of how the medium of film can yield further insights to person-environment (P-E) transactions in the real world. Sampling, combined with extemporary behavior setting analysis, provide the basis for this analysis of healthcare settings as expressed throughout the history of cinema. This method can be of significant aid in examining P-E transactions across diverse historical periods, building types and places, healthcare and otherwise, otherwise logistically, geographically, or temporally unattainable in real time and space.


2006 ◽  
Vol 33 (2) ◽  
pp. 1-37 ◽  
Author(s):  
Cheryl S. McWatters ◽  
Yannick Lemarchand

The Guide du commerce occupies a distinctive place in the French-language literature on accounting. Passed over by most specialists in the history of maritime trade and the slave trade, the manual has never been the subject of a documented historical study. The apparent realism of the examples, the luxury of details and their precision, all bear witness to a deep concern to go beyond a simple apprenticeship in bookkeeping. Promoting itself essentially as “un guide du commerce,” the volume offers strategic examples for small local businesses, as well as for those engaged in international trade. Yet, the realism also demonstrated the expertise of the author in the eyes of potential purchasers. Inspired by the work of Bottin [2001], we investigate the extent to which the manual reflects real-world practices and provides a faithful glimpse into the socio-economic context of the period. Two additional questions are discussed briefly in our conclusion. First, can the work of Gaignat constitute a source document for the history of la traite négrière? The second entails our early deliberations about the place of this volume in the history of the slave trade itself.


2018 ◽  
Vol 27 (4) ◽  
pp. 643-666 ◽  
Author(s):  
J. LENGLER ◽  
A. STEGER

One of the easiest randomized greedy optimization algorithms is the following evolutionary algorithm which aims at maximizing a function f: {0,1}n → ℝ. The algorithm starts with a random search point ξ ∈ {0,1}n, and in each round it flips each bit of ξ with probability c/n independently at random, where c > 0 is a fixed constant. The thus created offspring ξ' replaces ξ if and only if f(ξ') ≥ f(ξ). The analysis of the runtime of this simple algorithm for monotone and for linear functions turned out to be highly non-trivial. In this paper we review known results and provide new and self-contained proofs of partly stronger results.


Author(s):  
Manfred Ehresmann ◽  
Georg Herdrich ◽  
Stefanos Fasoulas

AbstractIn this paper, a generic full-system estimation software tool is introduced and applied to a data set of actual flight missions to derive a heuristic for system composition for mass and power ratios of considered sub-systems. The capability of evolutionary algorithms to analyse and effectively design spacecraft (sub-)systems is shown. After deriving top-level estimates for each spacecraft sub-system based on heuristic heritage data, a detailed component-based system analysis follows. Various degrees of freedom exist for a hardware-based sub-system design; these are to be resolved via an evolutionary algorithm to determine an optimal system configuration. A propulsion system implementation for a small satellite test case will serve as a reference example of the implemented algorithm application. The propulsion system includes thruster, power processing unit, tank, propellant and general power supply system masses and power consumptions. Relevant performance parameters such as desired thrust, effective exhaust velocity, utilised propellant, and the propulsion type are considered as degrees of freedom. An evolutionary algorithm is applied to the propulsion system scaling model to demonstrate that such evolutionary algorithms are capable of bypassing complex multidimensional design optimisation problems. An evolutionary algorithm is an algorithm that uses a heuristic to change input parameters and a defined selection criterion (e.g., mass fraction of the system) on an optimisation function to refine solutions successively. With sufficient generations and, thereby, iterations of design points, local optima are determined. Using mitigation methods and a sufficient number of seed points, a global optimal system configurations can be found.


Author(s):  
Gwendolyn Rehrig ◽  
Reese A. Cullimore ◽  
John M. Henderson ◽  
Fernanda Ferreira

Abstract According to the Gricean Maxim of Quantity, speakers provide the amount of information listeners require to correctly interpret an utterance, and no more (Grice in Logic and conversation, 1975). However, speakers do tend to violate the Maxim of Quantity often, especially when the redundant information improves reference precision (Degen et al. in Psychol Rev 127(4):591–621, 2020). Redundant (non-contrastive) information may facilitate real-world search if it narrows the spatial scope under consideration, or improves target template specificity. The current study investigated whether non-contrastive modifiers that improve reference precision facilitate visual search in real-world scenes. In two visual search experiments, we compared search performance when perceptually relevant, but non-contrastive modifiers were included in the search instruction. Participants (NExp. 1 = 48, NExp. 2 = 48) searched for a unique target object following a search instruction that contained either no modifier, a location modifier (Experiment 1: on the top left, Experiment 2: on the shelf), or a color modifier (the black lamp). In Experiment 1 only, the target was located faster when the verbal instruction included either modifier, and there was an overall benefit of color modifiers in a combined analysis for scenes and conditions common to both experiments. The results suggest that violations of the Maxim of Quantity can facilitate search when the violations include task-relevant information that either augments the target template or constrains the search space, and when at least one modifier provides a highly reliable cue. Consistent with Degen et al. (2020), we conclude that listeners benefit from non-contrastive information that improves reference precision, and engage in rational reference comprehension. Significance statement This study investigated whether providing more information than someone needs to find an object in a photograph helps them to find that object more easily, even though it means they need to interpret a more complicated sentence. Before searching a scene, participants were either given information about where the object would be located in the scene, what color the object was, or were only told what object to search for. The results showed that providing additional information helped participants locate an object in an image more easily only when at least one piece of information communicated what part of the scene the object was in, which suggests that more information can be beneficial as long as that information is specific and helps the recipient achieve a goal. We conclude that people will pay attention to redundant information when it supports their task. In practice, our results suggest that instructions in other contexts (e.g., real-world navigation, using a smartphone app, prescription instructions, etc.) can benefit from the inclusion of what appears to be redundant information.


Sign in / Sign up

Export Citation Format

Share Document