scholarly journals Adaptive Approaches Towards Better GA Performance in Dynamic Fitness Landscapes

1994 ◽  
Vol 23 (487) ◽  
Author(s):  
Henrik Hautop Lund

We review different techniques for improving GA performance. By analysing the fitness landscape, a correlation measure between parents and offspring can be provided, and we can estimate effectively which genetic operator to use in the GA for a given fitness landscape. The response to selection equation further tells us how well the GA will do, and combining the two approaches gives us a powerful tool to automatically ensure the selection of the right parameter settings for a given problem. In dynamic environments the fitness landscape changes over time, and the evolved systems should be able to adapt to such changes. By introducing evolvable mutation rates and evolvable fitness formulae, we obtain such systems. The systems are shown to be able to adapt to both internal and external constraints and changes.

2012 ◽  
Vol 8 (3) ◽  
pp. 27-44 ◽  
Author(s):  
Eirini Ntoutsi ◽  
Myra Spiliopoulou ◽  
Yannis Theodoridis

Monitoring and interpretation of changing patterns is a task of paramount importance for data mining applications in dynamic environments. While there is much research in adapting patterns in the presence of drift or shift, there is less research on how to maintain an overview of pattern changes over time. A major challenge is summarizing changes in an effective way, so that the nature of change can be understood by the user, while the demand on resources remains low. To this end, the authors propose FINGERPRINT, an environment for the summarization of cluster evolution. Cluster changes are captured into an “evolution graph,” which is then summarized based on cluster similarity into a fingerprint of evolution by merging similar clusters. The authors propose a batch summarization method that traverses and summarizes the Evolution Graph as a whole and an incremental method that is applied during the process of cluster transition discovery. They present experiments on different data streams and discuss the space reduction and information preservation achieved by the two methods.


2007 ◽  
Vol 6 (1) ◽  
pp. 10-16 ◽  
Author(s):  
Suat E. Çelik ◽  
Ayhan Kara ◽  
Sevinç Çelik

Object The authors prospectively evaluated cervical foraminal height changes after anterior cervical discectomy and fusion. To their knowledge, this prospective study is the first in which foraminal height changes over time are compared following the placement of a tricortical graft or a polyetheretherketone (PEEK) cage. Methods The patients were randomly divided in two groups. In one group, 30 patients underwent anterior cervical microdiscectomy and free bone graft (FBG) insertion at 46 levels via the Smith–Robinson technique. The FBG was harvested from the right iliac crest. Another 35 patients underwent the same operation, but fusion was provided by the insertion of PEEK intervertebral cages at 41 levels. Fusion status and the C2–7 Cobb angle, interspace height, and foraminal height changes were observed on anterior, lateral, and oblique radiographs obtained at the 18-month follow-up examination. There were no differences between the groups with regard to clinical recovery, fusion status, and Cobb angle. A significant interspace height reduction was observed in the FBG group during the 1st postoperative month. In the FBG group, the mean heights (± standard deviation) of the foramina were 8.2 ± 2.7 mm preoperatively, 10.8 ± 2.6 mm on postoperative Day 2, and 8.1 ± 1.5 mm after 18 months of follow up. In the PEEK cage group, the mean heights were 8.4 ± 2.8 mm preoperatively, 10.3 ± 1.1 mm on postoperative Day 2, and 9.6 ± 1.2 mm after 18 months of follow up. The increase in foraminal height was significantly preserved at the 6th, 12th, and 18th months in the cage group. Conclusions In both groups the foraminal height increased sufficiently and the nerve root was decompressed postoperatively. The PEEK cages may provide sufficient preservation of foraminal height even 1.5 years after the operation.


Metaphor acts as preconceptual knowledge to form a preconceptual form of thinking – a concept. Thus, one can construct such a link in the process of concept formation: metaphor – concept – notion. Fundamental discovery of j. Lakoff and m. Johnson was in the fact that they recognized the fundamental metaphoricity of human thinking, that is, metaphor can be called one of key mechanisms for formation of conceptual forms of thinking, and the world is the product of metaphorization. But in this case, metaphor in thinking and metaphor in language are different metaphors. Because of the fact that linguistic metaphor is easier to detect in “language material”, it is more often called just metaphor, but metaphor in thinking is a process we propose to call metaphoron, that is, the process of metaphorization, along with such means of cognition as comparison, analysis, and imagination (rational and irrational). Metaphoron as thinking mechanism allows to structurize abstract categories through images of objects which are sensually recognizable. With metaphor, one object is projected through the other. Concept is an individual reflection of meanings, values, impressions, so emotions in the concept are also present. We can assume that concept is a "prototype" of notion, that is, concept was formed from many elements, among which most appropriate through logical rational operations (comparison, analysis) and irrational (e.g., imagination, intuition) were selected over time. Also, in this process, important role is played by the metaphorization process, which cannot be fully attributed either to logical operations, or to irrational ones, that is, metaphorization is on the border of rational and irrational, including elements of both operations. Concept is undoubtedly broader than notion and includes, in addition to abstract features, associative and emotional as well as sensory aspects. But it is pertinent to mention that, for example, emotional aspects make it difficult and unproductive to reach understanding with another person, so rational operations are appropriate for communication and language formation. However, emotions also require expression and can be expressed not the way animals do – via shouting or physical force, but through creativity - in songs, paintings, dances. With these types of self-expression, understanding also arises on sensual level, for example, if the song has major tone, everyone realizes that it is fun and vice versa with minor tone. When people begin to describe music in terms of concepts, abstract concepts are best suited, that is, in this case, metaphor (metaphorization process) does not perform function of categorization, that is, as a result, no new words are created, but a "repository" of feelings, a "preserved" feeling that is almost invariable passes on to the next generation. Thus, it can be concluded that, if language is used to convey experience in the form of information, then it is a metaphor to convey experience in the form of feelings. It should be noted that in the process of cognition errors, illusions are possible, since the process of cognition is subjective, and metaphor as process and result testifies to it, that metaphorical creative language can convey any peculiarities of personal experience. The comparative and figurative conception can be criticized, because in the process of metaphorization not only comparison, but also analysis, selection of the main and secondary issues, intuition are involved. It is important to recognize that language changes over time, meanings of the words change, but to put it more precisely, the meaning changes partially. Thus, we can conclude that metaphor is not just a decoration of language, but a tool for formation and changing of language.


2020 ◽  
Author(s):  
Milo S. Johnson ◽  
Shreyas Gopalakrishnan ◽  
Juhee Goyal ◽  
Megan E. Dillingham ◽  
Christopher W. Bakerlee ◽  
...  

AbstractLaboratory experimental evolution provides a window into the details of the evolutionary process. To investigate the consequences of long-term adaptation, we evolved 205 S. cerevisiae populations (124 haploid and 81 diploid) for ∼10,000 generations in three environments. We measured the dynamics of fitness changes over time, finding repeatable patterns of declining adaptability. Sequencing revealed that this phenotypic adaptation is coupled with a steady accumulation of mutations, widespread genetic parallelism, and historical contingency. In contrast to long-term evolution in E. coli, we do not observe long-term coexistence or populations with highly elevated mutation rates. We find that evolution in diploid populations involves both fixation of heterozygous mutations and frequent loss-of-heterozygosity events. Together, these results help distinguish aspects of evolutionary dynamics that are likely to be general features of adaptation across many systems from those that are specific to individual organisms and environmental conditions.


2021 ◽  
Vol 4 (3) ◽  
pp. 607
Author(s):  
Kevin Trianto Chiarli ◽  
Alfred Jonathan Susilo

With the growth of occupation and technological developments, the shape of the building has also changed over time. Changes in the shape of the building bring the need for strength to certain styles and changing moments. Therefore, the foundation as the lower part of the structure as well as the support for the building must be able to withstand the forces that occur. Precast pile foundation is one type of deep foundation that is commonly used today. However, because the foundation is casted outside the field, there is a length limit on the foundation due to transportation, and so on. The foundation connection is a means of unifying precast piles to achieve the desired piling depth. Planning of pile foundation joints is necessary because some types of joints have a reduction in strength that allows failure of the foundation structure. The selection of the right type of connection can result in an efficiency of the needs at a cost. Therefore, the step of determining the type of precast pile connection should be emphasized more to the project development parties. Dengan adanya pertumbuhan pendudukan dan perkembangan teknologi, bentuk bangunan dari waktu ke waktu juga mengikuti perubahan yang terjadi. Perubahan bentuk bangunan tersebut membawa kebutuhan kekuatan terhadap gaya dan momen tertentu berubah. Maka dari itu, fondasi sebagai struktur bagian bawah sekaligus penopang bangunan harus mampu menahan gaya-gaya yang terjadi. Fondasi tiang pancang pracetak merupakan salah satu jenis fondasi dalam yang umum digunakan sekarang ini. Namun, dikarenakan fondasi cetak terlebih dahulu di luar lapangan, terdapat batasan panjang pada fondasi tersebut akibat dari segi transportasi, dan sebagainya. Sambungan fondasi merupakan sarana pemersatu tiang pancang pracetak untuk mencapai kedalaman pemancangan yang diinginkan. Perencanaan sambungan fondasi tiang pancang diperlukan karena beberapa jenis sambungan memiliki reduksi kekuatan yang memungkinkan terjadinya kegagalan pada struktur fondasi. Pemilihan jenis sambungan yang tepat dapat menghasilkan suatu efisiensi terhadap kebutuhan dengan biaya yang dikeluarkan. Maka dari itu, langkah penentuan pemilihan jenis sambungan tiang pancang pracetak harus lebih ditekankan kepada para pihak pembangunan proyek.


2021 ◽  
Author(s):  
Julia Cooke

<p>Estimates of silicon (Si) pools and fluxes in diverse extant ecosystems have been published, including for grasslands, and deciduous and evergreen forests.  These illustrate diversity in dominant pools of biogenic Si in soils versus living biomass, reflecting the vegetation type and variation in Si accumulation of plant groups. This presentation will explore potential to estimate Si pools and fluxes for a selection of past environments, based on the species recorded in fossil records teamed with Si accumulation data from extant relatives. Where possible, changes over time will also be considered incluing impacts of vegetation on weathering and other envrionmental feedbacks.</p>


Author(s):  
Andrew Seddon ◽  
Pearl Brereton

AbstractThe application of truth maintenance techniques to the component selection phase of the engineering design process is described. The aims of the research include the selection of components that most closely match a set of requirements which include fluid characteristics, economic constraints, and company policies or preferences. In addition, we consider the storage and retrieval of requirement sets and corresponding component selections. The benefits of maintaining temporal knowledge are twofold: to enhance performance through reuse when new requirement sets are similar to previous sets, and to re-assess selections in the light of changes over time, for example, to the set of available components, to company policy, or, perhaps, to national safety regulations.We propose a temporal truth maintenance system (TTMS) to support this management of selection knowledge over time.


2006 ◽  
Vol 21 (7) ◽  
pp. 1075-1088 ◽  
Author(s):  
María José José Martín ◽  
Carlos L. De Pablo ◽  
Pilar Martín De Agar

eLife ◽  
2021 ◽  
Vol 10 ◽  
Author(s):  
Milo S Johnson ◽  
Shreyas Gopalakrishnan ◽  
Juhee Goyal ◽  
Megan E Dillingham ◽  
Christopher W Bakerlee ◽  
...  

Laboratory experimental evolution provides a window into the details of the evolutionary process. To investigate the consequences of long-term adaptation, we evolved 205 Saccharomyces cerevisiae populations (124 haploid and 81 diploid) for ~10,000 generations in three environments. We measured the dynamics of fitness changes over time, finding repeatable patterns of declining adaptability. Sequencing revealed that this phenotypic adaptation is coupled with a steady accumulation of mutations, widespread genetic parallelism, and historical contingency. In contrast to long-term evolution in E. coli, we do not observe long-term coexistence or populations with highly elevated mutation rates. We find that evolution in diploid populations involves both fixation of heterozygous mutations and frequent loss-of-heterozygosity events. Together, these results help distinguish aspects of evolutionary dynamics that are likely to be general features of adaptation across many systems from those that are specific to individual organisms and environmental conditions.


Sign in / Sign up

Export Citation Format

Share Document