Goto

Collaborating Authors

 Evolutionary Systems


Genetic programming in Scala

#artificialintelligence

I suggested earlier that a third degree polynomial would be more difficult to generate automatically. In fact, what I found is that I would be lucky if the program converged at all. As time passed and the number of runs increased beyond a 100 then things started to slow down. Further, the fitness decrements became smaller and more infrequent. The give away for me was the runs slowing down.


Artificial Intelligence Designs Ultimate Road Trip

#artificialintelligence

Loyal readers will recall that last spring we conspired with artificial intelligence expert Randal Olson to develop the ultimate U.S. road trip. The map Olson came up with -- he did all the work, really -- optimized the best way to drive by car to 50 major U.S. landmarks, using machine learning algorithms and Google Maps. We're happy to report that Olson is back at it, just in time for summer road tripping. By leveraging the power of genetic algorithms and other artificial intelligence technology, Olsen's optimized loop route will get you across the country and back in a little over eight days -- starting in Concord, N.H., and dropping you back in Boston, Mass. How did Olson generate his road trip map?


Survival of the Fittest Variation: Evolutionary Algorithms in Optimization

#artificialintelligence

If you read this blog regularly, you probably don't need an introduction to CRO or A/B testing. You know the major players, best practices, and you've likely tested your fair share of ideas. But, as an expert, you likely know some of the persistent frustrations with current approaches. In fact, only one in seven tests are actually successful. But new advances in artificial intelligence might help.


When are genetic algorithms a good choice for optimization?

#artificialintelligence

Genetic algorithms (GA) are a family of heuristics which are empirically good at providing a decent answer in many cases, although they are rarely the best option for a given domain. You mention derivative-based algorithms, but even in the absence of derivatives there are plenty of derivative-free optimization algorithms that perform way better than GAs. See this and this answer for some ideas. What many standard optimization algorithms have in common (even derivative-free methods) is the assumption that the underlying space is a smooth manifold (perhaps with a few discrete dimensions), and the function to optimize is somewhat well-behaved. However, not all functions are defined on a smooth manifold.


Memcomputing and Swarm Intelligence

#artificialintelligence

We explore the relation between memcomputing, namely computing with and in memory, and swarm intelligence algorithms. In particular, we show that one can design memristive networks to solve short-path optimization problems that can also be solved by ant-colony algorithms. By employing appropriate memristive elements one can demonstrate an almost one-to-one correspondence between memcomputing and ant colony optimization approaches. However, the memristive network has the capability of finding the solution in one deterministic step, compared to the stochastic multi-step ant colony optimization. This result paves the way for nanoscale hardware implementations of several swarm intelligence algorithms that are presently explored, from scheduling problems to robotics.


A Novel Framework based on SVDD to Classify Water Saturation from Seismic Attributes

arXiv.org Machine Learning

Water saturation is an important property in reservoir engineering domain. Thus, satisfactory classification of water saturation from seismic attributes is beneficial for reservoir characterization. However, diverse and non-linear nature of subsurface attributes makes the classification task difficult. In this context, this paper proposes a generalized Support Vector Data Description (SVDD) based novel classification framework to classify water saturation into two classes (Class high and Class low) from three seismic attributes seismic impedance, amplitude envelop, and seismic sweetness. G-metric means and program execution time are used to quantify the performance of the proposed framework along with established supervised classifiers. The documented results imply that the proposed framework is superior to existing classifiers. The present study is envisioned to contribute in further reservoir modeling.


Software evolves by natural selection

#artificialintelligence

It is a massive trial-and-error process. From time to time, you will hear about a new fantastic piece of computer science. For example, right now deep learning is the hot new thing. Some years ago, people were very excited about MapReduce. As an ecosystem changes, some tools become less likely to be useful while others gain dominance in common use cases.


Learning in Quantum Control: High-Dimensional Global Optimization for Noisy Quantum Dynamics

arXiv.org Machine Learning

Quantum control is valuable for various quantum technologies such as high-fidelity gates for universal quantum computing, adaptive quantum-enhanced metrology, and ultra-cold atom manipulation. Although supervised machine learning and reinforcement learning are widely used for optimizing control parameters in classical systems, quantum control for parameter optimization is mainly pursued via gradient-based greedy algorithms. Although the quantum fitness landscape is often compatible with greedy algorithms, sometimes greedy algorithms yield poor results, especially for large-dimensional quantum systems. We employ differential evolution algorithms to circumvent the stagnation problem of non-convex optimization. We improve quantum control fidelity for noisy system by averaging over the objective function. To reduce computational cost, we introduce heuristics for early termination of runs and for adaptive selection of search subspaces. Our implementation is massively parallel and vectorized to reduce run time even further. We demonstrate our methods with two examples, namely quantum phase estimation and quantum gate design, for which we achieve superior fidelity and scalability than obtained using greedy algorithms.


Software evolves by natural selection

#artificialintelligence

It is a massive trial-and-error process. From time to time, you will hear about a new fantastic piece of computer science. For example, right now deep learning is the hot new thing. Some years ago, people were very excited about MapReduce. As an ecosystem changes, some tools become less likely to be useful while others gain dominance in common use cases.


How One Clothing Company Blends AI and Human Expertise

#artificialintelligence

When we think about artificial intelligence, we often imagine robots performing tasks on the warehouse or factory floor that were once exclusively the work of people. This conjures up the specter of lost jobs and upheaval for many workers. Yet, it can also seem a bit remote -- something that will happen in "the future." But the future is a lot closer than many realize. It also looks more promising than many have predicted.