16,960 research outputs found
Recommended from our members
Local search: A guide for the information retrieval practitioner
There are a number of combinatorial optimisation problems in information retrieval in which the use of local search methods are worthwhile. The purpose of this paper is to show how local search can be used to solve some well known tasks in information retrieval (IR), how previous research in the field is piecemeal, bereft of a structure and methodologically flawed, and to suggest more rigorous ways of applying local search methods to solve IR problems. We provide a query based taxonomy for analysing the use of local search in IR tasks and an overview of issues such as fitness functions, statistical significance and test collections when conducting experiments on combinatorial optimisation problems. The paper gives a guide on the pitfalls and problems for IR practitioners who wish to use local search to solve their research issues, and gives practical advice on the use of such methods. The query based taxonomy is a novel structure which can be used by the IR practitioner in order to examine the use of local search in IR
A multi-objective extremal optimisation approach applied to RFID antenna design
Extremal Optimisation (EO) is a recent nature-inspired meta-heuristic whose search method is especially suitable to solve combinatorial optimisation problems. This paper presents the implementation of a multi-objective version of EO to solve the real-world Radio Frequency IDentification (RFID) antenna design problem, which must maximise efficiency and minimise resonant frequency. The approach we take produces novel modified meander line antenna designs. Another important contribution of this work is the incorporation of an inseparable fitness evaluation technique to perform the fitness evaluation of the components of solutions. This is due to the use of the NEC evaluation suite, which works as a black box process. When the results are compared with those generated by previous implementations based on Ant Colony Optimisation (ACO) and Differential Evolution (DE), it is evident that our approach is able to obtain competitive results, especially in the generation of antennas with high efficiency. These results indicate that our approach is able to perform well on this problem; however, these results can still be improved, as demonstrated through a manual local search process.Full Tex
A parallel genetic algorithm for the Steiner Problem in Networks
This paper presents a parallel genetic algorithm to the
Steiner Problem in Networks. Several previous papers
have proposed the adoption of GAs and others
metaheuristics to solve the SPN demonstrating the
validity of their approaches. This work differs from them
for two main reasons: the dimension and the
characteristics of the networks adopted in the experiments
and the aim from which it has been originated. The reason
that aimed this work was namely to build a comparison
term for validating deterministic and computationally
inexpensive algorithms which can be used in practical
engineering applications, such as the multicast
transmission in the Internet. On the other hand, the large
dimensions of our sample networks require the adoption
of a parallel implementation of the Steiner GA, which is
able to deal with such large problem instances
- …