A software modeling approach for the design and analysis of cooperative optimization systems

Optimization problems are ubiquitous in our daily lives and one way to cope with them is using cooperative optimization systems that allow to obtain good enough, fast enough, and cheap enough solutions. From a practical point of view, the design and the analysis of such systems are complex tasks. In this work, an integrated system (DACOS) for helping in the design and analysis of cooperative, centralized optimization systems is presented. Also, the methodology used for the creation of DACOS (mainly, the use of software modeling) is described in detail. This may also be useful for researchers who want to build up their own system for their particular needs. DACOS has been developed using the Eclipse developing framework, which, among other advantages, is also able to automatically generate source code. Finally, a practical case of use is presented: the application of DACOS to the configuration and analysis of a cooperative strategy on a location problem. Copyright © 2010 John Wiley & Sons, Ltd.

[1]  Jeff McAffer,et al.  Eclipse Rich Client Platform: Designing, Coding, and Packaging Java¿ Applications , 2005 .

[2]  O. Nelles,et al.  An Introduction to Optimization , 1996, IEEE Antennas and Propagation Magazine.

[3]  Teodor Gabriel Crainic,et al.  Systemic Behavior of Cooperative Search Algorithms , 2002, Parallel Comput..

[4]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[5]  Fred W. Glover,et al.  A cooperative parallel tabu search algorithm for the quadratic assignment problem , 2009, Eur. J. Oper. Res..

[6]  Enrique Alba,et al.  Using metaheuristic algorithms remotely via ROS , 2007, GECCO '07.

[7]  Frank Budinsky,et al.  EMF: Eclipse Modeling Framework 2.0 , 2009 .

[8]  Pierre Hansen,et al.  Cooperative Parallel Variable Neighborhood Search for the p-Median , 2004, J. Heuristics.

[9]  Christopher G. Lasater,et al.  Design Patterns , 2008, Wiley Encyclopedia of Computer Science and Engineering.

[10]  Carlos Cruz Corona,et al.  Soft computing and cooperative strategies for optimization , 2005, Proceedings of the 2005 IEEE Midnight-Summer Workshop on Soft Computing in Industrial Applications, 2005. SMCia/05..

[11]  Carlos Cruz Corona,et al.  Using memory and fuzzy rules in a co-operative multi-thread strategy for optimization , 2006, Inf. Sci..

[12]  J. Marcos Moreno-Vega,et al.  A simple and fast heuristic for protein structure comparison , 2008, BMC Bioinformatics.

[13]  José L. Verdegay,et al.  On the Performance of Homogeneous and Heterogeneous Cooperative Search Strategies , 2008, NICSO.