Featured Research

from universities, journals, and other organizations

New Evolutionary Computing Developments Optimize Complex Problem Solving

Date:
May 21, 2009
Source:
Facultad de Informática de la Universidad Politécnica de Madrid
Summary:
Scientists have been working on the design and implementation of an evolutionary computing platform capable of integrating classical and new techniques to together optimize complex problem solving.

A group of researchers from the Department of Computer Systems Architecture and Technology (DATSI) at the UPM's School of Computing has for several years been working, in partnership with Madrid's Supercomputing and Visualization Centre (CeSViMa), on the design and implementation of an evolutionary computing platform capable of integrating classical and new techniques to together optimize complex problem solving.

The platform is based on evolutionary algorithms that optimize the search for solutions to complex scientific and engineering problems. These results are applicable to many fields, like molecular chemistry, materials resistance, robotics or games theory.

This research line was developed under the leadership of professors José María Peña Sánchez and Antonio Latorre de la Fuente, and has resulted in several publications and final-year projects, including Manuel Zaforas Martín's report on the implementation of this platform, known as Multiple Offspring Sampling (MOS).

Evolutionary algorithms are a family of algorithms within the artificial intelligence (AI) world that are useful for solving non-linear and very complex search and optimization problems, where there is a trade-off between the quality of the solutions and the required computation time. The members of this class of problems range from classical mathematical challenges to real-world scientific and engineering problems. Generally, we can use these methods to tackle problems about which little is known a priori and that would otherwise be intractable.

These methods are inspired by the theory of evolution postulated by Darwin in 1859. Continuing the biological metaphor, a population of candidate solutions "evolves" as if they were individuals until they arrive at the best possible solution. Several techniques implement these principles in one way or another, and each technique has its particularities, strengths and weaknesses.

New methodology: MOS

What the UPM School of Computing researchers have managed to do is develop a methodology, called MOS, that can simultaneously use and intelligently combine different evolutionary techniques and get the best out of each one. This way, MOS is capable of operating with several evolutionary models, such as the popular genetic algorithms (GA), estimation of distribution algorithms (EDA) based on probabilistic models or more recent techniques like differential evolution (DE).

The MOS methodology abstracts the each evolutionary algorithm's mechanisms for generating new offspring and encapsulates them in what is called a technique. Additionally, it defines new concepts like technique "quality". Quality is determined by how good or bad the behaviour of the technique is depending on any characteristic that is to be improved in the new individuals. Also quality dynamically defines each technique's participation in the evolutionary process. This way, the techniques work together and achieve better results than they would have individually, solving complex problems faster and more accurately.

This research has been possible thanks to a partnership with CeSViMa, also based at the UPM's Montegancedo Campus. CeSViMa owns Spain's second-most powerful computer. Thanks to experiments run on the machine that has a massive computational capacity, the researchers were able to analyse the strengths of these algorithms. They were put to the task of solving very complex mathematical problems that no conventional computer would be able to solve.

At present the line of research is still open with several doctoral theses in the making. The group is working on both adding new techniques and improving the technique hybridization processes.


Story Source:

The above story is based on materials provided by Facultad de Informática de la Universidad Politécnica de Madrid. Note: Materials may be edited for content and length.


Cite This Page:

Facultad de Informática de la Universidad Politécnica de Madrid. "New Evolutionary Computing Developments Optimize Complex Problem Solving." ScienceDaily. ScienceDaily, 21 May 2009. <www.sciencedaily.com/releases/2009/05/090520092745.htm>.
Facultad de Informática de la Universidad Politécnica de Madrid. (2009, May 21). New Evolutionary Computing Developments Optimize Complex Problem Solving. ScienceDaily. Retrieved July 25, 2014 from www.sciencedaily.com/releases/2009/05/090520092745.htm
Facultad de Informática de la Universidad Politécnica de Madrid. "New Evolutionary Computing Developments Optimize Complex Problem Solving." ScienceDaily. www.sciencedaily.com/releases/2009/05/090520092745.htm (accessed July 25, 2014).

Share This




More Matter & Energy News

Friday, July 25, 2014

Featured Research

from universities, journals, and other organizations


Featured Videos

from AP, Reuters, AFP, and other news services

TSA Administrator on Politics and Flight Bans

TSA Administrator on Politics and Flight Bans

AP (July 24, 2014) — TSA administrator, John Pistole's took part in the Aspen Security Forum 2014, where he answered questions on lifting of the ban on flights into Israel's Tel Aviv airport and whether politics played a role in lifting the ban. (July 24) Video provided by AP
Powered by NewsLook.com
Creative Makeovers for Ugly Cellphone Towers

Creative Makeovers for Ugly Cellphone Towers

AP (July 24, 2014) — Mobile phone companies and communities across the country are going to new lengths to disguise those unsightly cellphone towers. From a church bell tower to a flagpole, even a pencil, some towers are trying to make a point. (July 24) Video provided by AP
Powered by NewsLook.com
Algonquin Power Goes Activist on Its Target Gas Natural

Algonquin Power Goes Activist on Its Target Gas Natural

TheStreet (July 23, 2014) — When The Deal's Amanda Levin exclusively reported that Gas Natural had been talking to potential suitors, the Ohio company responded with a flat denial, claiming its board had not talked to anyone about a possible sale. Lo and behold, Canadian utility Algonquin Power and Utilities not only had approached the company, but it did it three times. Its last offer was for $13 per share as Gas Natural's was trading at a 60-day moving average of about $12.50 per share. Now Algonquin, which has a 4.9% stake in Gas Natural, has taken its case to shareholders, calling on them to back its proposals or, possibly, a change in the target's board. Video provided by TheStreet
Powered by NewsLook.com
Robot Parking Valet Creates Stress-Free Travel

Robot Parking Valet Creates Stress-Free Travel

AP (July 23, 2014) — 'Ray' the robotic parking valet at Dusseldorf Airport in Germany lets travelers to avoid the hassle of finding a parking spot before heading to the check-in desk. (July 23) Video provided by AP
Powered by NewsLook.com

Search ScienceDaily

Number of stories in archives: 140,361

Find with keyword(s):
 
Enter a keyword or phrase to search ScienceDaily for related topics and research stories.

Save/Print:
Share:  

Breaking News:
from the past week

In Other News

... from NewsDaily.com

Science News

    Health News

      Environment News

        Technology News



          Save/Print:
          Share:  

          Free Subscriptions


          Get the latest science news with ScienceDaily's free email newsletters, updated daily and weekly. Or view hourly updated newsfeeds in your RSS reader:

          Get Social & Mobile


          Keep up to date with the latest news from ScienceDaily via social networks and mobile apps:

          Have Feedback?


          Tell us what you think of ScienceDaily -- we welcome both positive and negative comments. Have any problems using the site? Questions?
          Mobile iPhone Android Web
          Follow Facebook Twitter Google+
          Subscribe RSS Feeds Email Newsletters
          Latest Headlines Health & Medicine Mind & Brain Space & Time Matter & Energy Computers & Math Plants & Animals Earth & Climate Fossils & Ruins