Abstract
Cooperative coevolution strategies have been used with success to solve complex problems in various application domains. These techniques rely on a formulation of the problem to be solved as a cooperative task, where individuals collaborate or compete in order to collectively build a solution. Several strategies have been developed depending on the way the problem is shared into interdependent subproblems and the way coevolution occur (multipopulation versus monopopulation schemes). Here, we deal with a mono-population strategy (Parisian approach) applied to a problem related to the modeling of a cheese ripening process (french Camembert). A variable sized population Parisian GP strategy has been experimented, using adaptive deflating and inflating schemes for the population size. Experimental results show the effectiveness of the approach on real data collected on a laboratory cheese ripening production line.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Barrière, O., Lutton, E., Baudrit, C., Sicard, M., Pinaud, B., Perrot, N.: Modeling human expertise on a cheese ripening industrial process using GP. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 859–868. Springer, Heidelberg (2008)
Barile, D., Coisson, J.D., Arlorio, M., Rinaldi, M.: Identification of production area of Ossolano Italian cheese with chemometric complex aproach. Food Control 17(3), 197–206 (2006)
Bongard, J., Lipson, H.: Active Coevolutionary Learning of Deterministic Finite Automata. Journal of Machine Learning Research 6, 1651–1678 (2005)
Bucci, A., Pollack, J.B.: On identifying global optima in cooperative coevolution. In: GECCO 2005: Proceedings of the 2005 conference on Genetic and evolutionary, Washington DC, USA (2005)
Baudrit, C., Wuillemin, P.-H., Sicard, M., Perrot, N.: A Dynamic Bayesian Metwork to represent a ripening process of a solf mould cheese (submitted)
Collet, P., Lutton, E., Raynal, F., Schoenauer, M.: Polar IFS + Parisian Genetic Programming = Efficient IFS Inverse Problem Solving. Genetic Programming and Evolvable Machines Journal 1(4), 339–361 (2000)
Davis, L.: Adapting Operators Probabilities in Genetic Algorithms. In: 3rd ICGA conference, pp. 61–69. Morgan-Kaufmann, San Francisco (1989)
Deb, K., Goldberg, D.E.: An investigation of niche and species formation in genetic function optimization. In: Proceedings of the third Conference on Genetic Algorithms, pp. 42–50 (1989)
de Jong, E.D., Stanley, K.O., Wiegand, R.P.: Introductory tutorial on coevolution. In: ECCO 2007: Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, London, United Kingdom (2007)
Eiben, A.E., Marchiori, E., Valkó, V.A.: Evolutionary algorithms with on-the-fly population size adjustment. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 41–50. Springer, Heidelberg (2004)
Ellis, D.I., Broadhurst, D., Goodacre, R.: Rapid and quantitative detection of the microbial spoilage of beef by Fourier transform infrared spectroscopy and machine learning. Analytica Chimica Acta 514(2,1), 193–201 (2004)
Silva, S.: GPLAB A Genetic Programming Toolbox for MATLAB, http://gplab.sourceforge.net/
Ioannou, I., Mauris, G., Trystram, G., Perrot, N.: Back-propagation of imprecision in a cheese ripening fuzzy model based on human sensory evaluations. Fuzzy Sets And Systems 157, 1179–1187 (2006)
Jimenez-Marquez, S.A., Thibault, J., Lacroix, C.: Prediction of moisture in cheese of commercial production using neural networks. Int. Dairy J. 15, 1156–1174 (2005)
Lobo, F.G.: A review of adaptive population sizing schemes in genetic algorithms. In: Proceedings of the 2005 Workshop on Parameter Setting in Genetic and Evolutionary Algorithms (PSGEA 2005), part of GECCO 2005 (2005)
Leclercq-Perlat, M.N., Picque, D., Riahi, H., Corrieu, G.: Microbiological and Biochemical Aspects of Camembert-type Cheeses Depend on Atmospheric Composition in the Ripening Chamber. J. Dairy Sci. (89), 3260–3273 (2006)
Leclercq-Perlat, M.N., Buono, F., Lambert, D., Latrille, E., Spinnler, H.E., Corrieu, G.: Controlled production of Camembert-type cheeses. Part I: Microbiological and physicochemical evolutions. J. Dairy Res. (71), 346–354 (2004)
Ochoa, G., Lutton, E., Burke, E.: Cooperative Royal Road Functions. In: Evolution Artificielle, Tours, France, October 29-31 (2007)
Panait, L., Luke, S., Harrison, J.F.: Archive-based cooperative coevolutionary algorithms. In: GECCO 2006: Proceedings of the 8th annual conference on Genetic and evolutionary computation, Seattle, Washington, USA (2006)
Pinaud, B., Baudrit, C., Sicard, M., Wuillemin, P.-H., Perrot, N.: Validation et enrichissement interactifs d’un apprentissage automatique des paramètres d’un réseau bayésien dynamique appliqué aux procédés alimentaires. Journées Francophone sur les Réseaux Bayésiens, Lyon, France (2008)
Popovici, E., De Jong, K.: The Effects of Interaction Frequency on the Optimization Performance of Cooperative Coevolution. In: Proceedings of Genetic and Evolutionary Computation Conference, GECCO 2006 (2006)
Riahi, M.H., Trelea, I.C., Leclercq-Perlat, M.N., Picque, D., Corrieu, G.: Model for changes in weight and dry matter during the ripening of a smear soft cheese under controlled temperature and relative humidity. International Dairy Journal 17, 946–953 (2007)
Schlierkamp-voosen, D., Mühlenbein, H.: Adaptation of population sizes by competing subpopulation. In: Proceedings of the 1996 IEEE Conference on Evolutionary Computation, Piscataway (1996)
Tarantilis, C.D., Kiranoudis, C.T.: Operational research and food logistics. Journal of Food Engineering 70(3), 253–255 (October 2005)
Wiegand, R.P., Potter, M.A.: Robustness in cooperative coevolution. In: GECCO 2006: Proceedings of the 8th annual conference on Genetic and evolutionary computation, Seattle, Washington, USA (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Barrière, O., Lutton, E. (2009). Experimental Analysis of a Variable Size Mono-population Cooperative-Coevolution Strategy. In: Krasnogor, N., Melián-Batista, M.B., Pérez, J.A.M., Moreno-Vega, J.M., Pelta, D.A. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2008). Studies in Computational Intelligence, vol 236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03211-0_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-03211-0_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03210-3
Online ISBN: 978-3-642-03211-0
eBook Packages: EngineeringEngineering (R0)