Christoph Breitschopf, Günther Blaschek, Thomas Scheidl,
"OptLets: A Generic Framework for Solving Arbitrary Optimization Problems"
: WSEAS Transactions on Information Science and Applications (Special Issue: Selected papers from the 6th WSEAS Int. Conference on Evolutionary Computing, Lisbon, Portugal, June 16-18, 2005), Vol. 2, Nummer 5, 6-2005
Original Titel:
OptLets: A Generic Framework for Solving Arbitrary Optimization Problems
Sprache des Titels:
Englisch
Original Buchtitel:
WSEAS Transactions on Information Science and Applications (Special Issue: Selected papers from the 6th WSEAS Int. Conference on Evolutionary Computing, Lisbon, Portugal, June 16-18, 2005)
Original Kurzfassung:
Meta-heuristics are an effective paradigm for solving large-scale combinatorial optimization problems. However, the development of such algorithms is often very time-consuming as they have to be designed for a concrete problem class with little or no opportunity for reuse. In this paper, we present a generic software framework that is able to handle different types of combinatorial optimization problems by coordinating so-called OptLets that work on a set of solutions to a problem. The framework provides a high degree of self-organization and offers a generic and concise interface to reduce the adaptation effort for new problems as well as to integrate with external systems. The performance of the OptLets framework is demonstrated by solving the well-known Traveling Salesman Problem.
Sprache der Kurzfassung:
Englisch
Volume:
2
Number:
5
Erscheinungsmonat:
6
Erscheinungsjahr:
2005
Notiz zur Publikation:
WSEAS Transactions on Information Science and Applications (Special Issue: Selected papers from the 6th WSEAS Int. Conference on Evolutionary Computing, Lisbon, Portugal, June 16-18, 2005)
Forschungs-