Nanotechnology Now

Our NanoNews Digest Sponsors





Heifer International

Wikipedia Affiliate Button


android tablet pc

Home > Press > Illinois Researchers Break Billion Variable Optimization Barrier

Abstract:
A paper published today in the journal Complexity describes how a team of researchers in the Illinois Genetic Algorithms Laboratory (IlliGAL) at the University of Illinois at Urbana-Champaign (UIUC) has achieved efficient, scalable solutions on difficult optimization problems containing over a billion variables. The team led by noted researcher and author David E. Goldberg used specially programmed genetic algorithms (GAs)--search procedures based on natural selection and genetics--to achieve the feat, together with theories of scalability and implementation techniques developed at Illinois. Optimization uses mathematics and computation to find efficient, effective solutions to problems in science, technology, and commerce, and it is widely used in scheduling, engineering design, and business management. Procedures in common use today are limited to thousands, sometimes millions, of variables because the most powerful methods become prohibitively expensive as the size of the problem increases. The Illinois result proves that billion-variable problems can be solved effectively and practically on existing computers with known procedures.

Illinois Researchers Break Billion Variable Optimization Barrier

Urbana, IL | Posted on January 19th, 2007

The calculations were performed on subsets of the 1536-processor Turing cluster housed in UIUC's Computational Science and Engineering (CSE) program. CSE director, Michael Heath, greeted the accomplishment. "This is exactly the kind of paradigm-breaking computational result that we hoped to enable in creating the Turing cluster." UIUC material scientist, Duane Johnson suggested that the result "is a milestone in the developing world of nanotechnology, enabling the analysis and design of new molecules in ways that were not previously possible," and John Deere emerging technology guru Bill Fulkerson sees the results as heralding a new day of complex systems optimization more generally. "Gone are the days of using a toy genetic algorithm to solve a toy problem. With petascale computing and solvers like this, complex systems optimization becomes possible."

Other team members included Kumara Sastry, a PhD candidate in Industrial and Enterprise Systems Engineering and Xavier Llora, a machine learning researcher at the National Center for Supercomputing Applications (NCSA). Although the team is pleased with the billion-variable result, it is not resting on its laurels. Sastry put it this way: "One reason this result is so interesting is because it is so general. With most optimization procedures you are stuck solving a limited class of problems. This result is immediately useful to a broad array of problems, and existing theory and technique tells us how to speed results on larger, harder problems that would otherwise be prohibitively expensive or impossible." Goldberg is excited by the array of existing application areas that can benefit from the result. "Genetic algorithms have been used regularly for two decades across the spectrum of human endeavor. Science, engineering, commerce, and even the humanities and the arts have already benefited from myriad applications of genetic algorithms. The billion-variable result can be put to use immediately across the panoply of existing and yet-to-be-imagined application domains." Complexity editor-in-chief, Alfred Hübler welcomed the research as "spectacular." "Goldberg's team has achieved something special. This result advances complexity science and technology immediately and noticeably."

The work was sponsored by the Air Force Office of Scientific Research and the NSF-sponsored Materials Computation Center (MCC) at the UIUC.

The article is available at http://www3.interscience.wiley.com/cgi-bin/jhome/38804 .

####

About University of Illinois
At Illinois, research shapes the campus identity, stimulates classroom instruction and serves as a springboard for public engagement activities throughout the world. Opportunities abound for graduate students to develop independent projects and launch their own careers as researchers while working alongside faculty and assisting in their research. Illinois continues its long tradition of groundbreaking accomplishments with remarkable new discoveries and achievements that inspire and enrich the lives of people around the world.

For more information, please click here

Contacts:
DAVID GOLDBERG
University of Illinois
http://www-illigal.ge.uiuc.edu/
217-333-0897

Copyright © PRWeb

If you have a comment, please Contact us.

Issuers of news releases, not 7th Wave, Inc. or Nanotechnology Now, are solely responsible for the accuracy of the content.

Bookmark:
Delicious Digg Newsvine Google Yahoo Reddit Magnoliacom Furl Facebook

Related News Press

Preparing for Nano

Durnham University's DEEPEN project comes to a close September 26th, 2012

Technical Seminar at ANFoS 2012 August 22nd, 2012

Nanotechnology shows we can innovate without economic growth April 12th, 2012

Thailand to host NanoThailand 2012 December 18th, 2011

Academic/Education

SUNY Polytechnic Institute Invites the Public to Attend its Popular Statewide 'NANOvember' Series of Outreach and Educational Events October 23rd, 2014

First Canada Excellence Research Chair gets $10 million from the federal government for oilsands research at the University of Calgary: Federal government announces prestigious research chair to study improving oil production efficiency October 19th, 2014

Raytheon, UMass Lowell open on-campus research institute: Industry leader’s researchers to collaborate with faculty, students to move key technologies forward through first-of-its-kind partnership October 11th, 2014

SUNY Colleges of Nanoscale Science and Engineering and National Institute for Occupational Safety and Health Announce Expanded Partnership October 2nd, 2014

Announcements

Haydale Secures Exclusive Development and Supply Agreement with Tantec A/S: New reactors to be built and commissioned by Tantec A/S represent another step forward towards the commercialisation of graphene October 24th, 2014

QuantumWise guides the semiconductor industry towards the atomic scale October 24th, 2014

Advancing thin film research with nanostructured AZO: Innovnano’s unique and cost-effective AZO sputtering targets for the production of transparent conducting oxides October 23rd, 2014

Strengthening thin-film bonds with ultrafast data collection October 23rd, 2014

Human Interest/Art

Iran-Made Respiratory Nano Masks Provided to Hajj Pilgrims October 23rd, 2014

Japanese gold leaf artists worked on a nano-scale: Study demonstrates X-ray fluorescence spectroscopy is a non-destructive way to date artwork July 3rd, 2014

Harry Potter-style invisibility cloaks: A real possibility next Christmas? Forget socks and shaving foam, the big kids of tomorrow want an invisible cloak for Christmas December 19th, 2013

Chicago Awareness Organization First Not-for-Profit to Sponsor Dog Training to Detect Ovarian Cancer Odorants December 12th, 2013

NanoNews-Digest
The latest news from around the world, FREE





  Premium Products
NanoNews-Custom
Only the news you want to read!
 Learn More
NanoTech-Transfer
University Technology Transfer & Patents
 Learn More
NanoStrategies
Full-service, expert consulting
 Learn More














ASP
Nanotechnology Now Featured Books




NNN

The Hunger Project







© Copyright 1999-2014 7th Wave, Inc. All Rights Reserved PRIVACY POLICY :: CONTACT US :: STATS :: SITE MAP :: ADVERTISE