Forum for Science, Industry and Business

Sponsored by:     3M 
Search our Site:

 

Greedy algorithms best for multiple targets

09.12.2010
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.

For further information, please contact: Fredrik Johansson: fredrik.johansson@foi.se

Pressofficer: Ulf Nylén; ulf.nylen@his.se; +46 500-44 80 35

FACT: Algorithm
An algorithm is a sequence of instructions for computations that solves a computational problem in a finite number of steps and thereby can constitute a basis for a computer program.

Ulf Nylén | idw
Further information:
http://www.vr.se

Further reports about: Greedy algorithms Informatic TEWA system algorithm

More articles from Information Technology:

nachricht NASA CubeSat to test miniaturized weather satellite technology
10.11.2017 | NASA/Goddard Space Flight Center

nachricht New approach uses light instead of robots to assemble electronic components
08.11.2017 | The Optical Society

All articles from Information Technology >>>

The most recent press releases about innovation >>>

Die letzten 5 Focus-News des innovations-reports im Überblick:

Im Focus: A “cosmic snake” reveals the structure of remote galaxies

The formation of stars in distant galaxies is still largely unexplored. For the first time, astron-omers at the University of Geneva have now been able to closely observe a star system six billion light-years away. In doing so, they are confirming earlier simulations made by the University of Zurich. One special effect is made possible by the multiple reflections of images that run through the cosmos like a snake.

Today, astronomers have a pretty accurate idea of how stars were formed in the recent cosmic past. But do these laws also apply to older galaxies? For around a...

Im Focus: Visual intelligence is not the same as IQ

Just because someone is smart and well-motivated doesn't mean he or she can learn the visual skills needed to excel at tasks like matching fingerprints, interpreting medical X-rays, keeping track of aircraft on radar displays or forensic face matching.

That is the implication of a new study which shows for the first time that there is a broad range of differences in people's visual ability and that these...

Im Focus: Novel Nano-CT device creates high-resolution 3D-X-rays of tiny velvet worm legs

Computer Tomography (CT) is a standard procedure in hospitals, but so far, the technology has not been suitable for imaging extremely small objects. In PNAS, a team from the Technical University of Munich (TUM) describes a Nano-CT device that creates three-dimensional x-ray images at resolutions up to 100 nanometers. The first test application: Together with colleagues from the University of Kassel and Helmholtz-Zentrum Geesthacht the researchers analyzed the locomotory system of a velvet worm.

During a CT analysis, the object under investigation is x-rayed and a detector measures the respective amount of radiation absorbed from various angles....

Im Focus: Researchers Develop Data Bus for Quantum Computer

The quantum world is fragile; error correction codes are needed to protect the information stored in a quantum object from the deteriorating effects of noise. Quantum physicists in Innsbruck have developed a protocol to pass quantum information between differently encoded building blocks of a future quantum computer, such as processors and memories. Scientists may use this protocol in the future to build a data bus for quantum computers. The researchers have published their work in the journal Nature Communications.

Future quantum computers will be able to solve problems where conventional computers fail today. We are still far away from any large-scale implementation,...

Im Focus: Wrinkles give heat a jolt in pillared graphene

Rice University researchers test 3-D carbon nanostructures' thermal transport abilities

Pillared graphene would transfer heat better if the theoretical material had a few asymmetric junctions that caused wrinkles, according to Rice University...

All Focus news of the innovation-report >>>

Anzeige

Anzeige

Event News

Ecology Across Borders: International conference brings together 1,500 ecologists

15.11.2017 | Event News

Road into laboratory: Users discuss biaxial fatigue-testing for car and truck wheel

15.11.2017 | Event News

#Berlin5GWeek: The right network for Industry 4.0

30.10.2017 | Event News

 
Latest News

Antarctic landscape insights keep ice loss forecasts on the radar

20.11.2017 | Earth Sciences

Filling the gap: High-latitude volcanic eruptions also have global impact

20.11.2017 | Earth Sciences

Water world

20.11.2017 | Life Sciences

VideoLinks
B2B-VideoLinks
More VideoLinks >>>