Goto

Collaborating Authors

 Evolutionary Systems


U.S. scientists take step toward creating artificial life

Daily Mail - Science & tech

In a major step toward creating artificial life, U.S. researchers have developed a living organism that incorporates both natural and artificial DNA and is capable of creating entirely new, synthetic proteins. The work, published in the journal Nature, brings scientists closer to the development of designer proteins made to order in a laboratory. However, the team say their work is safe and say the semi-synthetic organisms cannot live outside of a laboratory. This undated photo provided by The Scripps Research Institute shows a semi-synthetic strain of E. coli bacteria that can churn out novel proteins. Scientists reported on Wednesday, Nov. 29, 2017, that they have expanded the genetic code of life and used man-made DNA to create this strain of bacteria.


U.S. Scientists Take Step Toward Creating Artificial Life

U.S. News

Previous work by Floyd Romesberg, a chemical biologist at the Scripps Research Institute in La Jolla, California, showed that it was possible to expand the genetic alphabet of natural DNA beyond its current four letters: adenine(A), cytosine(C), guanine (G) and thymine(T).


Expert-Driven Genetic Algorithms for Simulating Evaluation Functions

arXiv.org Machine Learning

In this paper we demonstrate how genetic algorithms can be used to reverse engineer an evaluation function's parameters for computer chess. Our results show that using an appropriate expert (or mentor), we can evolve a program that is on par with top tournament-playing chess programs, outperforming a two-time World Computer Chess Champion. This performance gain is achieved by evolving a program that mimics the behavior of a superior expert. The resulting evaluation function of the evolved program consists of a much smaller number of parameters than the expert's. The extended experimental results provided in this paper include a report of our successful participation in the 2008 World Computer Chess Championship. In principle, our expert-driven approach could be used in a wide range of problems for which appropriate experts are available. Keywords Computer chess, Fitness evaluation, Games, Genetic algorithms, Parameter tuning 1 Introduction Since the dawn of modern computer science, game playing has posed a formidable challenge in the field of Artificial Intelligence. A preliminary version of this paper appeared in Proceedings of the 2008 Genetic and Evolutionary Computation Conference [13] and received the Best Paper Award in the conference's Real-World Applications track. John McCarthy, Ken Thompson, Herbert Simon, and others) developed game-playing programs and used games in AI research. The ongoing key role played by and the impact of computer games on AI should not be underestimated.


Simulating Human Grandmasters: Evolution and Coevolution of Evaluation Functions

arXiv.org Machine Learning

This paper demonstrates the use of genetic algorithms for evolving a grandmaster-level evaluation function for a chess program. This is achieved by combining supervised and unsupervised learning. In the supervised learning phase the organisms are evolved to mimic the behavior of human grandmasters, and in the unsupervised learning phase these evolved organisms are further improved upon by means of coevolution. While past attempts succeeded in creating a grandmaster-level program by mimicking the behavior of existing computer chess programs, this paper presents the first successful attempt at evolving a state-of-the-art evaluation function by learning only from databases of games played by humans. Our results demonstrate that the evolved program outperforms a two-time World Computer Chess Champion.


Genetic Algorithms for Mentor-Assisted Evaluation Function Optimization

arXiv.org Machine Learning

In this paper we demonstrate how genetic algorithms can be used to reverse engineer an evaluation function's parameters for computer chess. Our results show that using an appropriate mentor, we can evolve a program that is on par with top tournament-playing chess programs, outperforming a two-time World Computer Chess Champion. This performance gain is achieved by evolving a program with a smaller number of parameters in its evaluation function to mimic the behavior of a superior mentor which uses a more extensive evaluation function. In principle, our mentor-assisted approach could be used in a wide range of problems for which appropriate mentors are available.


Natural selection shaped the rise and fall of passenger pigeon genomic diversity

Science

The extinct passenger pigeon was once the most abundant bird in North America, and possibly the world. Although theory predicts that large populations will be more genetically diverse, passenger pigeon genetic diversity was surprisingly low. To investigate this disconnect, we analyzed 41 mitochondrial and 4 nuclear genomes from passenger pigeons and 2 genomes from band-tailed pigeons, which are passenger pigeons' closest living relatives. Passenger pigeons' large population size appears to have allowed for faster adaptive evolution and removal of harmful mutations, driving a huge loss in their neutral genetic diversity. These results demonstrate the effect that selection can have on a vertebrate genome and contradict results that suggested that population instability contributed to this species's surprisingly rapid extinction.


Has AI changed the SEO industry for better or worse?

#artificialintelligence

With Google turning to artificial intelligence to power its flagship search engine business, has the SEO industry been left in the dust? The old ways of testing and measuring are becoming antiquated, and industry insiders are scrambling to understand something new -- something which is more advanced than their backgrounds typically permit. The fact is, even Google engineers are having a hard time explaining how Google works anymore. With this in mind, is artificial intelligence changing the SEO industry for better or worse? And has Google's once-understood algorithm become a "runaway algorithm?"


Cooperative Group Optimization System

#artificialintelligence

The cooperative group optimization (CGO) system consists of a group of intelligent agents cooperating with their peers in a sharing environment for realizing a common intention of finding high-quality solution(s) based on the landscape representation of an optimization task. CGO has also been applied on numerical optimization problem (NOP) to find solutions in high-dimensional nonlinear continuous space. Some algorithms, including Dissipative Particle Swarm Optimization (DPSO), Differential Evolution (DE), Social Cognitive Optimization (SCO), Genetic Algorithms (GA), and Electromagnetism-like Mechanism (EM) Heuristic, etc, and their hybrids (e.g., DEPSO), could be easily implemented into CGO. Both SCO and DEPSO have been incorporated into the NLPSolver extension of Calc in Apache Office. DEPSO was used for finding narrow admissible k-tuples.


Multi-Period Flexibility Forecast for Low Voltage Prosumers

arXiv.org Artificial Intelligence

Near-future electric distribution grids operation will have to rely on demand-side flexibility, both by implementation of demand response strategies and by taking advantage of the intelligent management of increasingly common small-scale energy storage. The Home energy management system (HEMS), installed at low voltage residential clients, will play a crucial role on the flexibility provision to both system operators and market players like aggregators. Modeling and forecasting multi-period flexibility from residential prosumers, such as battery storage and electric water heater, while complying with internal constraints (comfort levels, data privacy) and uncertainty is a complex task. This papers describes a computational method that is capable of efficiently learn and define the feasibility flexibility space from controllable resources connected to a HEMS. An Evolutionary Particle Swarm Optimization (EPSO) algorithm is adopted and reshaped to derive a set of feasible temporal trajectories for the residential net-load, considering storage, flexible appliances, and predefined costumer preferences, as well as load and photovoltaic (PV) forecast uncertainty. A support vector data description (SVDD) algorithm is used to build models capable of classifying feasible and non-feasible HEMS operating trajectories upon request from an optimization/control algorithm operated by a DSO or market player.


What is Wrong with Topic Modeling? (and How to Fix it Using Search-based Software Engineering)

arXiv.org Artificial Intelligence

Context: Topic modeling finds human-readable structures in unstructured textual data. A widely used topic modeler is Latent Dirichlet allocation. When run on different datasets, LDA suffers from "order effects" i.e. different topics are generated if the order of training data is shuffled. Such order effects introduce a systematic error for any study. This error can relate to misleading results;specifically, inaccurate topic descriptions and a reduction in the efficacy of text mining classification results. Objective: To provide a method in which distributions generated by LDA are more stable and can be used for further analysis. Method: We use LDADE, a search-based software engineering tool that tunes LDA's parameters using DE (Differential Evolution). LDADE is evaluated on data from a programmer information exchange site (Stackoverflow), title and abstract text of thousands ofSoftware Engineering (SE) papers, and software defect reports from NASA. Results were collected across different implementations of LDA (Python+Scikit-Learn, Scala+Spark); across different platforms (Linux, Macintosh) and for different kinds of LDAs (VEM,or using Gibbs sampling). Results were scored via topic stability and text mining classification accuracy. Results: In all treatments: (i) standard LDA exhibits very large topic instability; (ii) LDADE's tunings dramatically reduce cluster instability; (iii) LDADE also leads to improved performances for supervised as well as unsupervised learning. Conclusion: Due to topic instability, using standard LDA with its "off-the-shelf" settings should now be depreciated. Also, in future, we should require SE papers that use LDA to test and (if needed) mitigate LDA topic instability. Finally, LDADE is a candidate technology for effectively and efficiently reducing that instability.