Greedy algorithms best for multiple targets
What algorithms should an air defense system work with? If there are more than ten targets, greedy algorithms work best. These findings are presented by Fredrik Johansson at the Informatics Research Centre, University of Skövde, Sweden.
2010-12-10
(Press-News.org) What algorithms should an air defense system work with? Particle swarm algorithms if there are ten targets to be hit. If there are more than ten targets, greedy algorithms work best. These findings are presented by researcher Fredrik Johansson at the Informatics Research Centre, University of Skövde, in Sweden.
So-called TEWA systems (Threat Evaluation & Weapon Allocation) are used to protect strategic targets from enemy attacks, such as an airfield that needs to be protected from incoming missiles.
The systems discover threats, evaluates the threats, and aims the defender's weapons system to be able to knock out the threat. The final decision to fire is then made by an operator.
Researcher Fredrik Johansson at the Informatics Research Centre, University of Skövde, in Sweden, recently defended his doctoral thesis on algorithms for TEWA systems.
"In the existing research literature there are proposals regarding what algorithms may be appropriate to use in TEWA systems. I have developed methods to test which algorithms work best in practice," explains Fredrik Johansson.
Fredrik Johansson's study shows that what determines the choice of algorithm is the number of weapons in the TEWA system and the number of targets the system has to deal with.
"So-called particle swarm algorithms are effective if it's a matter of up to about ten targets and ten weapons. If the TEWA system needs to keep track of more targets and weapons, we should use what are called greedy algorithms instead," says Fredrik Johansson.
A greedy algorithm – simply put – is fast but not perfect. The algorithm works under broad guidelines and does not test all the alternatives necessary to obtain an optimal solution. The fact that it doesn't need to test certain solutions makes it a rapid algorithm, a property that is crucial in a TEWA system.
"You can't let it take many seconds between the system discovering a threat and the operator deciding whether or not to fire," says Fredrik Johansson.
In previous studies TEWA systems have nearly always been treated as two parts: threat evaluation and weapon allocation separately. Fredrik Johansson's study is one of the first to see the system as a unit. But to claim that you are the first to study something may be difficult when it comes to TEWA systems.
"Those conducting research in this field don't always know what knowledge there is beneath the surface. There's probably some research about TEWA systems that is secret and not available to us ordinary researchers," concludes Fredrik Johansson.
INFORMATION: END
ELSE PRESS RELEASES FROM THIS DATE:
2010-12-10
Georgia, US - A team of Bioengineers in the United States have modified a strain of bacteria to increase its ability to produce ethanol. The research, published in Biotechnology and Bioengineering, reveals how adaptation and metabolic engineering can be combined for strain improvement, a positive development for the biofuel industry.
The team focused their research on Zymomonas mobilis, a bacterium noted for its bio-ethanol producing potential. However, the team believed that ethanol production could be increased through improvement of xylose fermentation.
"Zymomonas ...
2010-12-10
College students whose parents have remained married to each other are faring better financially than their peers with divorced or remarried parents, according to new research from Rice University and the University of Wisconsin.
The study, published in the December Journal of Family Issues, found that divorced parents contributed about a third of what married parents contributed to their children's education even though the divorced parents' incomes are about half as much as their married peers'; remarried parents contributed about half of what married parents contributed, ...
2010-12-10
Halting the growth of melanoma tumors by targeting the MIC-1 protein that promotes blood vessel development in tumors may lead to better treatment of this invasive and deadly cancer, according to Penn State College of Medicine researchers in The Foreman Foundation Research Laboratory.
"Preventing vessels from developing in tumors is one way to stop them from growing," said lead author Gavin Robertson, Ph.D., professor of pharmacology, pathology, dermatology and surgery. "However, the identity of the proteins secreted by tumors cells enabling the angiogenesis process to ...
2010-12-10
When it comes to health care blue lights, are usually most useful on the top of ambulances but now new research led by the University of Warwick has found a way to use blue light to activate what could be a highly potent platinum-based cancer treatment.
Research led by the University of Warwick, along with researchers from Ninewells Hospital Dundee, and the University of Edinburgh, have found a new light-activated platinum-based compound that is up to 80 times more powerful than other platinum-based anti-cancer drugs and which can use "light activation" to kill cancer ...
2010-12-10
Watching a television show from a digital video recorder (DVR) gives viewers a chance to skip commercials, but new research finds that owning a DVR does not influence the demand for advertised products despite its ad-skipping feature.
In fact, only a small percentage of ads were fast-forwarded by DVR users who participated in the study, and even that did not have an adverse effect on sales.
The research was conducted by Jean-Pierre Dube from the University of Chicago Booth School of Business, Bart Bronnenberg from Tilburg University in The Netherlands and Carl Mela ...
2010-12-10
ANN ARBOR, Mich. — A new three-drug combination used to treat the blood cancer multiple myeloma may be effective as a front-line therapy for newly diagnosed patients, according to a study led by the University of Michigan Comprehensive Cancer Center.
The drug combination includes a novel proteasome inhibitor called carfilzomib, combined with lenalidomide and low-dose dexamethasone. This is the first study to look at carfilzomib as a front-line treatment of patients with myeloma, a type of cancer that arises in the plasma cells.
Initial results of the phase I study were ...
2010-12-10
Among a large number of Chinese men presenting with chest pain or EKG changes, sequential subjects undergoing cardiac angiography were evaluated for obstructive coronary artery disease (CAD) lesions according to their reported recent alcohol intake. The study population consisted of 1,476 consecutive men 36 to 84 years of age; participants were categorized as nondrinkers, light drinkers, moderate drinkers, or heavy drinkers.
Adjusted odds ratios for angiographically proved CAD for light, moderate, and heavy drinking were 1.16 (95% confidence interval 0.68 to 1.94), ...
2010-12-10
WORCESTER, Mass. – A research team at Worcester Polytechnic Institute (WPI) has demonstrated the feasibility of a novel technology that a surgeon could use to deliver stem cells to targeted areas of the body to repair diseased or damaged tissue, including cardiac muscle damaged by a heart attack. The technique involves bundling biopolymer microthreads into biological sutures and seeding the sutures with stem cells. The team has shown that the adult bone-marrow-derived stem cells will multiply while attached to the threads and retain their ability to differentiate and grow ...
2010-12-10
Runners who continue running when they are exhausted unknowingly change their running form, which could be related to an increased risk for injury.
A study by Tracy Dierks, assistant professor of physical therapy at Indiana University, found that toward the end of a normal running session, runners generally displayed an increase in motion in their hips, knees and ankles.
"Our study showed that at the end of a normal run, when they were getting tired, their mechanics were beginning to change," Dierks said. "When you notice fatigue, you're most likely putting yourself ...
2010-12-10
Rice University researchers have moved a step closer to creating robust, three-dimensional microbatteries that would charge faster and hold other advantages over conventional lithium-ion batteries. They could power new generations of remote sensors, display screens, smart cards, flexible electronics and biomedical devices.
The batteries employ vertical arrays of nickel-tin nanowires perfectly encased in PMMA, a widely used polymer best known as Plexiglas. The Rice laboratory of Pulickel Ajayan found a way to reliably coat single nanowires with a smooth layer of a PMMA-based ...
LAST 30 PRESS RELEASES:
[Press-News.org] Greedy algorithms best for multiple targets
What algorithms should an air defense system work with? If there are more than ten targets, greedy algorithms work best. These findings are presented by Fredrik Johansson at the Informatics Research Centre, University of Skövde, Sweden.
