Researchers Build Artificial Immune System to Solve Computational Problems

Dec 03, 2009 By Lisa Zyga feature
This figure shows the optimal solutions found in a certain landscape by the new vaccine-enhanced algorithm, Vaccine-AIS. Image credit: Woldemariam and Yen. ©2009 IEEE.

( -- By mimicking the way that a living body acquires immunity to disease through vaccination, researchers have designed an artificial immune system to solve optimization problems more effectively than before. The results show that the biologically motivated approach is better at exploring a greater amount of space and quickly locating the desired local and global optima than previous methods.

The researchers, Kumlachew M. Woldemariam and Gary G. Yen, both from Oklahoma State University, have published their study in a recent issue of IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics.

As the researchers explain, the field of artificial immune systems (AIS) is an emerging branch of evolutionary computation in which computational systems are based on the structure and behavior of the . By providing methods in , data analysis, and machine learning, AIS has applications in fields including computer science, robotics, and information technology.

Unlike previous artificial immune systems, the system in the new study specifically takes advantage of the way that vaccines can improve the performance of the immune system. The antibody cells in the immune system are constantly trying to recognize foreign or malfunctioning cells (antigens such as bacteria, viruses, and tumors) in the midst of the body’s own healthy cells (mainly other antibodies). The way that the immune system distinguishes between different kinds of cells can be formulated as an optimization problem, in which the antibodies are the points in the decision space and the antigens are the solutions that the immune system looks for.

Although the immune system usually works very well, sometimes it doesn’t identify an antigen quickly enough to prohibit it from causing illness. To accelerate the immune system’s functioning, vaccines can be administered to enable the immune system to detect a new (weakened) antigen and develop an immunological memory so that it can quickly recognize the same antigen in the future.

Drawing inspiration from how such vaccines work, the researchers’ artificial immune system can be enhanced to quickly identify optimum solutions by being injected with certain points in decision space that act as weak , or vaccines. In their study, Woldemariam and Yen explain how to determine which points should be used as vaccines to be “injected” into the algorithm. Once in the algorithm, the vaccines activate the antibody population to incorporate more diverse antibodies and explore new landscapes in decision space, so that the antibodies continually come closer to locating a desired local optimum point.

“The main idea of introducing the notion of vaccines in the evolutionary algorithm is to help enhance the diversity of antibodies,” Yen told “The way the vaccines are extracted from the decision space is in such a way that the decision space is explored widely. The implementation of the algorithm in multimodal optimization problem shows how fast and efficiently the antibodies, triggered by the vaccines, learn and locate the local and global optimal solutions of the problem. Therefore the vaccines help to achieve a speedy learning and diversified exploration.”

When comparing the new algorithm, called Vaccine-AIS, to other artificial immune systems, the researchers found that Vaccine-AIS outperformed the others by locating the global and local optima in a plot in fewer evaluations. The key to the improved performance is that the algorithm can cover a larger portion of the search space, due to help from the vaccines. As Yen added, AIS has the potential for improving computational abilities in many other areas.

“AIS was originally designed for data mining, anomaly detection and the like,” Yen said. “Its use as an optimization tool is a very young research area but its performance is drawing interest from researchers. Recently there has been research on using artificial immune systems in fault estimation and to design a power system stabilizer. The application of AIS in medical image processing for MRI (magnetic resonance imaging) is being studied as well.”

More information: Kumlachew M. Woldemariam and Gary G. Yen. “Vaccine-Enhanced Artificial Immune System for Multimodal Function Optimization.” IEEE Transactions on Systems, Man, and Cybernetics - Part B: Cybernetics, Vol. 40, No. 1, February 2010.

Copyright 2009
All rights reserved. This material may not be published, broadcast, rewritten or redistributed in whole or part without the express written permission of

Explore further: Google's Street View address reading software also able to decipher CAPTCHAs

add to favorites email to friend print save as pdf

Related Stories

Scientists solve failed vaccine mystery

Dec 15, 2008

Research led by Johns Hopkins Children's Center scientists has figured out why a respiratory syncytial virus vaccine used in 1966 to inoculate children against the infection instead caused severe respiratory disease and effectively ...

Researchers discover novel way to develop tumor vaccines

Mar 02, 2008

Researchers at the University of Southern California (USC) have uncovered a new way to develop more effective tumor vaccines by turning off the suppression function of regulatory T cells. The results of the study, titled ...

Researchers one step closer to elusive cancer vaccine

Oct 29, 2007

When cells become cancerous, the sugars on their surfaces undergo distinct changes that set them apart from healthy cells. For decades, scientists have tried to exploit these differences by training the immune system to attack ...

Recommended for you

Ant colonies help evacuees in disaster zones

Apr 16, 2014

An escape route mapping system based on the behavior of ant colonies could give evacuees a better chance of reaching safe harbor after a natural disaster or terrorist attack by building a map of showing the shortest routes ...

User comments : 0

More news stories

Venture investments jump to $9.5B in 1Q

Funding for U.S. startup companies soared 57 percent in the first quarter to a level not seen since 2001, as venture capitalists piled more money into an increasing number of deals, according to a report due out Friday.

White House updating online privacy policy

A new Obama administration privacy policy out Friday explains how the government will gather the user data of online visitors to, mobile apps and social media sites. It also clarifies that ...

Hackathon team's GoogolPlex gives Siri extra powers

( —Four freshmen at the University of Pennsylvania have taken Apple's personal assistant Siri to behave as a graduate-level executive assistant which, when asked, is capable of adjusting the temperature ...

Scientists tether lionfish to Cayman reefs

Research done by U.S. scientists in the Cayman Islands suggests that native predators can be trained to gobble up invasive lionfish that colonize regional reefs and voraciously prey on juvenile marine creatures.

Leeches help save woman's ear after pit bull mauling

(HealthDay)—A pit bull attack in July 2013 left a 19-year-old woman with her left ear ripped from her head, leaving an open wound. After preserving the ear, the surgical team started with a reconnection ...