Abstract
In this work we discuss to what extent and in what contexts the use of knowledge discovery techniques can improve the performance of cooperative strategies for optimization. The study is approached over two different cases study that differs in terms of the definition of the initial cooperative strategy, the problem chosen as test bed (Uncapacitated Single Allocation p HubMedian and knapsack problems) and the number of instances available for applying data mining. The results obtained show that this techniques can lead to an improvement of the cooperatives strategies as long as the application context fulfils certain characteristics.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Beasley, J.: Obtaining test problems via internet. Journal of Global Optimization 8(4), 429–433 (1996)
Bouthillier, A.L., Crainic, T.G.: A cooperative parallel meta-heuristic for the vehicle routing problem with time windows. Comput. Oper. Res. 32(7), 1685–1708 (2005)
Burke, E., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Hyper-heuristics: an emerging direction in modern search technology. In: Handbook of metaheuristics, pp. 457–474. Kluwer Academic Publishers, Dordrecht (2003)
Cadenas, J., Garrido, M., Hernández, L., Muñoz, E.: Towards a definition of a data mining process based on fuzzy sets for cooperative metaheuristic systems. In: Proceedings of IPMU 2006, pp. 2828–2835 (2006)
Carchrae, T., Beck, J.C.: Applying machine learning to low-knowledge control of optimization algorithms. Computational Intelligence 21(4), 372–387 (2005)
Crainic, T.G., Gendreau, M., Hansen, P., Mladenović, N.: Cooperative parallel variable neighborhood search for the p-median. Journal of Heuristics 10(3), 293–314 (2004)
Cruz, C., Pelta, D.: Soft computing and cooperative strategies for optimization. Applied Soft Computing Journal (2007) (In press) doi:10.1016/j.asoc.2007.12.007
Dorigo, M., Stützle, T.: Ant Colony Optimization. Bradford Book (2004)
Ferber, J.: Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley Longman Publishing Co., Inc., Boston (1999)
Glover, F.W., Kochenberger, G.A. (eds.): Handbook of metaheuristics. Kluwer Academic Publishers, Dordrecht (2003)
Guo, H., Hsu, W.H.: A machine learning approach to algorithm selection for np-hard optimization problems: a case study on the mpe problem. Annals of Operations Research 156(1), 61–82 (2007)
Houstis, E., Catlin, A., Rice, J.R., Verykios, V., Ramakrishnan, N., Houstis, C.: Pythia-ii: a knowledge/database system for managing performance data and recommending scientific software. ACM Transactions on Mathematical Software 26(2), 227–253 (2000)
Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Heidelberg (October 2004)
Kennedy, J., Eberhart, R.C.: Swarm intelligence. Morgan Kaufmann Publishers Inc., San Francisco (2001)
Krasnogor, N., Pelta, D.A.: Fuzzy Memes in Multimeme Algorithms: a Fuzzy-Evolutionary Hybrid. In: Fuzzy Sets based Heuristics for Optimization. Studies in Fuzziness and Soft Computing, vol. 126, pp. 49–66. Springer, Heidelberg (2002)
Kratica, J., Stanimirović, Z., Dušcan Tovšić, V.F.: Two genetic algorithms for solving the uncapacitated single allocation p-hub median problem. European Journal of Operational Research 182(1), 15–28 (2007)
Leyton-Brown, K., Nudelman, E., Andrew, G., McFadden, J., Shoham, Y.: Boosting as a metaphor for algorithm design. In: Rossi, F. (ed.) CP 2003. LNCS, vol. 2833, pp. 899–903. Springer, Heidelberg (2003)
O’Kelly, M., Morton, E.: A quadratic integer program for the location of interacting hub facilities. European Journal of Operational Research 32(3), 393–404 (1987)
Pelta, D., Sancho-Royo, A., Cruz, C., Verdegay, J.L.: Using memory and fuzzy rules in a co-operative multi-thread strategy for optimization. Information Sciences 176(13), 1849–1868 (2006)
Rice, J.: The algorithm selection problem. Advances in Computers 15, 65–118 (1976)
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1, 67–82 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Masegosa, A.D., Muñoz, E., Pelta, D., Cadenas, J.M. (2010). Using Knowledge Discovery in Cooperative Strategies: Two Case Studies. In: González, J.R., Pelta, D.A., Cruz, C., Terrazas, G., Krasnogor, N. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2010). Studies in Computational Intelligence, vol 284. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12538-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-12538-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12537-9
Online ISBN: 978-3-642-12538-6
eBook Packages: EngineeringEngineering (R0)