-
Evo* 2023 -- Late-Breaking Abstracts Volume
Authors:
A. M. Mora,
A. I. Esparcia-Alcázar
Abstract:
Volume with the Late-Breaking Abstracts submitted to the Evo* 2023 Conference, held in Brno (Czech Republic), from 12 to 14 of April. These papers present ongoing research and preliminary results investigating on the application of different approaches of Bioinspired Methods (mainly Evolutionary Computation) to different problems, most of them real world ones.
Volume with the Late-Breaking Abstracts submitted to the Evo* 2023 Conference, held in Brno (Czech Republic), from 12 to 14 of April. These papers present ongoing research and preliminary results investigating on the application of different approaches of Bioinspired Methods (mainly Evolutionary Computation) to different problems, most of them real world ones.
△ Less
Submitted 20 March, 2024;
originally announced March 2024.
-
Determining the significance and relative importance of parameters of a simulated quenching algorithm using statistical tools
Authors:
Pedro A. Castillo,
Maribel García Arenas,
Nuria Rico,
Antonio Miguel Mora,
Pablo García-Sánchez,
Juan Luis Jiménez Laredo,
Juan Julián Merelo Guervós
Abstract:
When search methods are being designed it is very important to know which parameters have the greatest influence on the behaviour and performance of the algorithm. To this end, algorithm parameters are commonly calibrated by means of either theoretic analysis or intensive experimentation. When undertaking a detailed statistical analysis of the influence of each parameter, the designer should pay a…
▽ More
When search methods are being designed it is very important to know which parameters have the greatest influence on the behaviour and performance of the algorithm. To this end, algorithm parameters are commonly calibrated by means of either theoretic analysis or intensive experimentation. When undertaking a detailed statistical analysis of the influence of each parameter, the designer should pay attention mostly to the parameters that are statistically significant. In this paper the ANOVA (ANalysis Of the VAriance) method is used to carry out an exhaustive analysis of a simulated annealing based method and the different parameters it requires. Following this idea, the significance and relative importance of the parameters regarding the obtained results, as well as suitable values for each of these, were obtained using ANOVA and post-hoc Tukey HSD test, on four well known function optimization problems and the likelihood function that is used to estimate the parameters involved in the lognormal diffusion process. Through this statistical study we have verified the adequacy of parameter values available in the bibliography using parametric hypothesis tests.
△ Less
Submitted 8 February, 2024;
originally announced February 2024.
-
Asynchronous Distributed Genetic Algorithms with Javascript and JSON
Authors:
Juan Julián Merelo,
Pedro A. Castillo,
Juan Luis Jiménez Laredo,
Antonio M. Mora,
Alberto Prieto
Abstract:
In a connected world, spare CPU cycles are up for grabs, if you only make its obtention easy enough. In this paper we present a distributed evolutionary computation system that uses the computational capabilities of the ubiquituous web browser. Using Asynchronous Javascript and JSON (Javascript Object Notation, a serialization protocol) allows anybody with a web browser (that is, mostly everybody…
▽ More
In a connected world, spare CPU cycles are up for grabs, if you only make its obtention easy enough. In this paper we present a distributed evolutionary computation system that uses the computational capabilities of the ubiquituous web browser. Using Asynchronous Javascript and JSON (Javascript Object Notation, a serialization protocol) allows anybody with a web browser (that is, mostly everybody connected to the Internet) to participate in a genetic algorithm experiment with little effort, or none at all. Since, in this case, computing becomes a social activity and is inherently impredictable, in this paper we will explore the performance of this kind of virtual computer by solving simple problems such as the Royal Road function and analyzing how many machines and evaluations it yields. We will also examine possible performance bottlenecks and how to solve them, and, finally, issue some advice on how to set up this kind of experiments to maximize turnout and, thus, performance.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Evolvable Agents, a Fine Grained Approach for Distributed Evolutionary Computing: Walking towards the Peer-to-Peer Computing Frontiers
Authors:
Juan Luis Jiménez Laredo,
Pedro A. Castillo,
Antonio M. Mora,
Juan Julián Merelo
Abstract:
In this work we propose a fine grained approach with self-adaptive migration rate for distributed evolutionary computation. Our target is to gain some insights on the effects caused by communication when the algorithm scales. To this end, we consider a set of basic topologies in order to avoid the overlap** of algorithmic effects between communication and topological structures. We analyse the a…
▽ More
In this work we propose a fine grained approach with self-adaptive migration rate for distributed evolutionary computation. Our target is to gain some insights on the effects caused by communication when the algorithm scales. To this end, we consider a set of basic topologies in order to avoid the overlap** of algorithmic effects between communication and topological structures. We analyse the approach viability by comparing how solution quality and algorithm speed change when the number of processors increases and compare it with an Island model based implementation. A finer-grained approach implies a better chance of achieving a larger scalable system; such a feature is crucial concerning large-scale parallel architectures such as Peer-to-Peer systems. In order to check scalability, we perform a threefold experimental evaluation of this model: First, we concentrate on the algorithmic results when the problem scales up to eight nodes in comparison with how it does following the Island model. Second, we analyse the computing time speedup of the approach while scaling. Finally, we analyse the network performance with the proposed self-adaptive migration rate policy that depends on the link latency and bandwidth. With this experimental setup, our approach shows better scalability than the Island model and a equivalent robustness on the average of the three test functions under study.
△ Less
Submitted 30 January, 2024;
originally announced January 2024.
-
Federated Unlearning: A Survey on Methods, Design Guidelines, and Evaluation Metrics
Authors:
Nicolò Romandini,
Alessio Mora,
Carlo Mazzocca,
Rebecca Montanari,
Paolo Bellavista
Abstract:
Federated Learning (FL) enables collaborative training of a Machine Learning (ML) model across multiple parties, facilitating the preservation of users' and institutions' privacy by kee** data stored locally. Instead of centralizing raw data, FL exchanges locally refined model parameters to build a global model incrementally. While FL is more compliant with emerging regulations such as the Europ…
▽ More
Federated Learning (FL) enables collaborative training of a Machine Learning (ML) model across multiple parties, facilitating the preservation of users' and institutions' privacy by kee** data stored locally. Instead of centralizing raw data, FL exchanges locally refined model parameters to build a global model incrementally. While FL is more compliant with emerging regulations such as the European General Data Protection Regulation (GDPR), ensuring the right to be forgotten in this context - allowing FL participants to remove their data contributions from the learned model - remains unclear. In addition, it is recognized that malicious clients may inject backdoors into the global model through updates, e.g. to generate mispredictions on specially crafted data examples. Consequently, there is the need for mechanisms that can guarantee individuals the possibility to remove their data and erase malicious contributions even after aggregation, without compromising the already acquired "good" knowledge. This highlights the necessity for novel Federated Unlearning (FU) algorithms, which can efficiently remove specific clients' contributions without full model retraining. This survey provides background concepts, empirical evidence, and practical guidelines to design/implement efficient FU schemes. Our study includes a detailed analysis of the metrics for evaluating unlearning in FL and presents an in-depth literature review categorizing state-of-the-art FU contributions under a novel taxonomy. Finally, we outline the most relevant and still open technical challenges, by identifying the most promising research directions in the field.
△ Less
Submitted 16 February, 2024; v1 submitted 10 January, 2024;
originally announced January 2024.
-
Knowledge Distillation for Federated Learning: a Practical Guide
Authors:
Alessio Mora,
Irene Tenison,
Paolo Bellavista,
Irina Rish
Abstract:
Federated Learning (FL) enables the training of Deep Learning models without centrally collecting possibly sensitive raw data. This paves the way for stronger privacy guarantees when building predictive models. The most used algorithms for FL are parameter-averaging based schemes (e.g., Federated Averaging) that, however, have well known limits: (i) Clients must implement the same model architectu…
▽ More
Federated Learning (FL) enables the training of Deep Learning models without centrally collecting possibly sensitive raw data. This paves the way for stronger privacy guarantees when building predictive models. The most used algorithms for FL are parameter-averaging based schemes (e.g., Federated Averaging) that, however, have well known limits: (i) Clients must implement the same model architecture; (ii) Transmitting model weights and model updates implies high communication cost, which scales up with the number of model parameters; (iii) In presence of non-IID data distributions, parameter-averaging aggregation schemes perform poorly due to client model drifts. Federated adaptations of regular Knowledge Distillation (KD) can solve and/or mitigate the weaknesses of parameter-averaging FL algorithms while possibly introducing other trade-offs. In this article, we provide a review of KD-based algorithms tailored for specific FL issues.
△ Less
Submitted 9 November, 2022;
originally announced November 2022.
-
Evo* 2022 -- Late-Breaking Abstracts Volume
Authors:
A. M. Mora,
A. I. Esparcia-Alcázar
Abstract:
Volume with the Late-Breaking Abstracts submitted to the Evo* 2022 Conference, held in Madrid (Spain), from 20 to 22 of April. These papers present ongoing research and preliminary results investigating on the application of different approaches of Bioinspired Methods (mainly Evolutionary Computation) to different problems, most of them real world ones.
Volume with the Late-Breaking Abstracts submitted to the Evo* 2022 Conference, held in Madrid (Spain), from 20 to 22 of April. These papers present ongoing research and preliminary results investigating on the application of different approaches of Bioinspired Methods (mainly Evolutionary Computation) to different problems, most of them real world ones.
△ Less
Submitted 31 July, 2022;
originally announced August 2022.
-
Chatbots and messaging platforms in the classroom: an analysis from the teacher's perspective
Authors:
J. J. Merelo,
P. A. Castillo,
Antonio M. Mora,
Francisco Barranco,
Noorhan Abbas,
Alberto Guillen,
Olia Tsivitanidou
Abstract:
Introducing new technologies such as messaging platforms, and the chatbots attached to them, in higher education, is rapidly growing. This introduction entails a careful consideration of the potential opportunities and/or challenges of adopting these tools. Hence, a thorough examination of the teachers' experiences in this discipline can shed light on the effective ways of enhancing students' lear…
▽ More
Introducing new technologies such as messaging platforms, and the chatbots attached to them, in higher education, is rapidly growing. This introduction entails a careful consideration of the potential opportunities and/or challenges of adopting these tools. Hence, a thorough examination of the teachers' experiences in this discipline can shed light on the effective ways of enhancing students' learning and boosting their progress. In this contribution, we have surveyed the opinions of tertiary education teachers based in Spain (mainly) and Spanish-speaking countries. The focus of these surveys is to collect teachers' feedback about their opinions regarding the introduction of the messaging platforms and chatbots in their classes, understand their needs and to gather information about the various educational use cases where these tools are valuable. In addition, an analysis of how and when teachers' opinions towards the use of these tools can vary across gender, experience, and their discipline of specialisation is presented. The key findings of this study highlight the factors that can contribute to the advancement of the adoption of messaging platforms and chatbots in higher education institutions to achieve the desired learning outcomes.
△ Less
Submitted 25 January, 2022;
originally announced January 2022.
-
Evo* 2021 -- Late-Breaking Abstracts Volume
Authors:
A. M. Mora,
A. I. Esparcia-Alcázar
Abstract:
Volume with the Late-Breaking Abstracts submitted to the Evo* 2021 Conference, held online from 7 to 9 of April 2021. These papers present ongoing research and preliminary results investigating on the application of different approaches of Bioinspired Methods (mainly Evolutionary Computation) to different problems, most of them real world ones.
Volume with the Late-Breaking Abstracts submitted to the Evo* 2021 Conference, held online from 7 to 9 of April 2021. These papers present ongoing research and preliminary results investigating on the application of different approaches of Bioinspired Methods (mainly Evolutionary Computation) to different problems, most of them real world ones.
△ Less
Submitted 17 June, 2021;
originally announced June 2021.
-
MIMIR: Deep Regression for Automated Analysis of UK Biobank Body MRI
Authors:
Taro Langner,
Andrés Martínez Mora,
Robin Strand,
Håkan Ahlström,
Joel Kullberg
Abstract:
UK Biobank (UKB) conducts large-scale examinations of more than half a million volunteers, collecting health-related information on genetics, lifestyle, blood biochemistry, and more. Medical imaging of 100,000 subjects, with 70,000 follow-up sessions, enables measurements of organs, muscle, and body composition. With up to 170,000 mounting MR images, various methodologies are accordingly engaged i…
▽ More
UK Biobank (UKB) conducts large-scale examinations of more than half a million volunteers, collecting health-related information on genetics, lifestyle, blood biochemistry, and more. Medical imaging of 100,000 subjects, with 70,000 follow-up sessions, enables measurements of organs, muscle, and body composition. With up to 170,000 mounting MR images, various methodologies are accordingly engaged in large-scale image analysis. This work presents an experimental inference engine that can automatically predict a comprehensive profile of subject metadata from UKB neck-to-knee body MRI. It was evaluated in cross-validation for baseline characteristics such as age, height, weight, and sex, but also measurements of body composition, organ volumes, and abstract properties like grip strength, pulse rate, and type 2 diabetic status. It predicted subsequently released test data covering twelve body composition metrics with a 3% median error. The proposed system can automatically analyze one thousand subjects within ten minutes, providing individual confidence intervals. The underlying methodology utilizes convolutional neural networks for image-based mean-variance regression on two-dimensional representations of the MRI data. This work aims to make the proposed system available for free to researchers, who can use it to obtain fast and fully-automated estimates of 72 different measurements immediately upon release of new UKB image data.
△ Less
Submitted 14 September, 2021; v1 submitted 22 June, 2021;
originally announced June 2021.
-
Evo* 2020 -- Late-Breaking Abstracts Volume
Authors:
A. M. Mora,
A. I. Esparcia-Alcázar
Abstract:
This volume contains the Late-Breaking Abstracts submitted to the Evo* 2020 Conference, that took place online, from 15 to 17 of April 2020. These papers where presented as short talks and also at the poster session of the conference together with other regular submissions. All of them present ongoing research and preliminary results investigating on the application of different approaches of Bioi…
▽ More
This volume contains the Late-Breaking Abstracts submitted to the Evo* 2020 Conference, that took place online, from 15 to 17 of April 2020. These papers where presented as short talks and also at the poster session of the conference together with other regular submissions. All of them present ongoing research and preliminary results investigating on the application of different approaches of Bioinspired Methods (mainly Evolutionary Computation) to different problems, most of them real world ones.
△ Less
Submitted 14 May, 2020;
originally announced May 2020.
-
EVO* 2019 -- Late-Breaking Abstracts Volume
Authors:
A. M. Mora,
A. I. Esparcia-Alcázar
Abstract:
This volume contains the Late-Breaking Abstracts submitted to the EVO* 2019 Conference, that took place in Leipzig, from 24 to 26 of April. These papers where presented as short talks and also at the poster session of the conference together with other regular submissions. All of them present ongoing research and preliminary results investigating on the application of different approaches of Evolu…
▽ More
This volume contains the Late-Breaking Abstracts submitted to the EVO* 2019 Conference, that took place in Leipzig, from 24 to 26 of April. These papers where presented as short talks and also at the poster session of the conference together with other regular submissions. All of them present ongoing research and preliminary results investigating on the application of different approaches of Evolutionary Computation to different problems, most of them real world ones.
△ Less
Submitted 29 July, 2019;
originally announced July 2019.
-
A Differential Approach for Gaze Estimation
Authors:
Gang Liu,
Yu Yu,
Kenneth A. Funes Mora,
Jean-Marc Odobez
Abstract:
Non-invasive gaze estimation methods usually regress gaze directions directly from a single face or eye image. However, due to important variabilities in eye shapes and inner eye structures amongst individuals, universal models obtain limited accuracies and their output usually exhibit high variance as well as biases which are subject dependent. Therefore, increasing accuracy is usually done throu…
▽ More
Non-invasive gaze estimation methods usually regress gaze directions directly from a single face or eye image. However, due to important variabilities in eye shapes and inner eye structures amongst individuals, universal models obtain limited accuracies and their output usually exhibit high variance as well as biases which are subject dependent. Therefore, increasing accuracy is usually done through calibration, allowing gaze predictions for a subject to be mapped to his/her actual gaze. In this paper, we introduce a novel image differential method for gaze estimation. We propose to directly train a differential convolutional neural network to predict the gaze differences between two eye input images of the same subject. Then, given a set of subject specific calibration images, we can use the inferred differences to predict the gaze direction of a novel eye sample. The assumption is that by allowing the comparison between two eye images, annoyance factors (alignment, eyelid closing, illumination perturbations) which usually plague single image prediction methods can be much reduced, allowing better prediction altogether. Experiments on 3 public datasets validate our approach which constantly outperforms state-of-the-art methods even when using only one calibration sample or when the latter methods are followed by subject specific gaze adaptation.
△ Less
Submitted 6 February, 2020; v1 submitted 20 April, 2019;
originally announced April 2019.
-
An experimental study of exhaustive solutions for the Mastermind puzzle
Authors:
J. J. Merelo,
Antonio M. Mora,
Carlos Cotta,
Thomas P. Runarsson
Abstract:
Mastermind is in essence a search problem in which a string of symbols that is kept secret must be found by sequentially playing strings that use the same alphabet, and using the responses that indicate how close are those other strings to the secret one as hints. Although it is commercialized as a game, it is a combinatorial problem of high complexity, with applications on fields that range from…
▽ More
Mastermind is in essence a search problem in which a string of symbols that is kept secret must be found by sequentially playing strings that use the same alphabet, and using the responses that indicate how close are those other strings to the secret one as hints. Although it is commercialized as a game, it is a combinatorial problem of high complexity, with applications on fields that range from computer security to genomics. As such a kind of problem, there are no exact solutions; even exhaustive search methods rely on heuristics to choose, at every step, strings to get the best possible hint. These methods mostly try to play the move that offers the best reduction in search space size in the next step; this move is chosen according to an empirical score. However, in this paper we will examine several state of the art exhaustive search methods and show that another factor, the presence of the actual solution among the candidate moves, or, in other words, the fact that the actual solution has the highest score, plays also a very important role. Using that, we will propose new exhaustive search approaches that obtain results which are comparable to the classic ones, and besides, are better suited as a basis for non-exhaustive search strategies such as evolutionary algorithms, since their behavior in a series of key indicators is better than the classical algorithms.
△ Less
Submitted 5 July, 2012;
originally announced July 2012.
-
1st International Workshop on Complex Systems in Sports - Proceedings
Authors:
Juan Julián Merelo Guervós,
Carlos Cotta,
Antonio M. Mora
Abstract:
Online proceedings for the first workshop on complex systems in sports; index pointing to the papers that will be presented and discussed in that workshop. The papers deal with sports from a complex systems point of view, and include papers on a network analysis of the performance of the Spanish team in the 2010 world cup and basketball scoring, study of populations of sports fans, try to select a…
▽ More
Online proceedings for the first workshop on complex systems in sports; index pointing to the papers that will be presented and discussed in that workshop. The papers deal with sports from a complex systems point of view, and include papers on a network analysis of the performance of the Spanish team in the 2010 world cup and basketball scoring, study of populations of sports fans, try to select attributes for sports forecasting and finally try to analyze the physical condition from the perspective of complexity.
△ Less
Submitted 5 August, 2011;
originally announced August 2011.
-
FIFA World Cup 2010: A Network Analysis of the Champion Team Play
Authors:
Carlos Cotta,
Antonio M. Mora,
Cecilia Merelo-Molina,
Juan Julián Merelo
Abstract:
We analyze the pass network among the players of the Spanish team (the world champion in the FIFA World Cup 2010), with the objective of explaining the results obtained from the behavior at the complex network level. The team is considered a network with players as nodes and passes as (directed) edges, and a temporal analysis of the resulting passes network is done, looking at the number of passes…
▽ More
We analyze the pass network among the players of the Spanish team (the world champion in the FIFA World Cup 2010), with the objective of explaining the results obtained from the behavior at the complex network level. The team is considered a network with players as nodes and passes as (directed) edges, and a temporal analysis of the resulting passes network is done, looking at the number of passes, length of the chain of passes, and the centrality of players in the turf. Results of the last three matches indicate that the clustering coefficient of the pass network increases with time, and stays high, indicating possession by Spanish players, which eventually leads to victory, even as the density of the pass network decreases with time.
△ Less
Submitted 1 August, 2011;
originally announced August 2011.
-
Cloud-based Evolutionary Algorithms: An algorithmic study
Authors:
Juan-J. Merelo,
Maribel García-Arenas,
Antonio M. Mora,
Pedro Castillo,
Gustavo Romero,
JLJ Laredo
Abstract:
After a proof of concept using Dropbox(tm), a free storage and synchronization service, showed that an evolutionary algorithm using several dissimilar computers connected via WiFi or Ethernet had a good scaling behavior in terms of evaluations per second, it remains to be proved whether that effect also translates to the algorithmic performance of the algorithm. In this paper we will check several…
▽ More
After a proof of concept using Dropbox(tm), a free storage and synchronization service, showed that an evolutionary algorithm using several dissimilar computers connected via WiFi or Ethernet had a good scaling behavior in terms of evaluations per second, it remains to be proved whether that effect also translates to the algorithmic performance of the algorithm. In this paper we will check several different, and difficult, problems, and see what effects the automatic load-balancing and asynchrony have on the speed of resolution of problems.
△ Less
Submitted 31 May, 2011;
originally announced May 2011.
-
Distributed Evolutionary Computation using REST
Authors:
P. A. Castillo,
M. G. Arenas,
A. M. Mora,
J. L. J. Laredo,
G. Romero,
V. M Rivas,
J. J. Merelo
Abstract:
This paper analises distributed evolutionary computation based on the Representational State Transfer (REST) protocol, which overlays a farming model on evolutionary computation. An approach to evolutionary distributed optimisation of multilayer perceptrons (MLP) using REST and language Perl has been done. In these experiments, a master-slave based evolutionary algorithm (EA) has been implemented,…
▽ More
This paper analises distributed evolutionary computation based on the Representational State Transfer (REST) protocol, which overlays a farming model on evolutionary computation. An approach to evolutionary distributed optimisation of multilayer perceptrons (MLP) using REST and language Perl has been done. In these experiments, a master-slave based evolutionary algorithm (EA) has been implemented, where slave processes evaluate the costly fitness function (training a MLP to solve a classification problem). Obtained results show that the parallel version of the developed programs obtains similar or better results using much less time than the sequential version, obtaining a good speedup.
△ Less
Submitted 25 May, 2011;
originally announced May 2011.
-
KohonAnts: A Self-Organizing Ant Algorithm for Clustering and Pattern Classification
Authors:
C. Fernandes,
A. M. Mora,
J. J. Merelo,
V. Ramos,
J. L. J. Laredo
Abstract:
In this paper we introduce a new ant-based method that takes advantage of the cooperative self-organization of Ant Colony Systems to create a naturally inspired clustering and pattern recognition method. The approach considers each data item as an ant, which moves inside a grid changing the cells it goes through, in a fashion similar to Kohonen's Self-Organizing Maps. The resulting algorithm is…
▽ More
In this paper we introduce a new ant-based method that takes advantage of the cooperative self-organization of Ant Colony Systems to create a naturally inspired clustering and pattern recognition method. The approach considers each data item as an ant, which moves inside a grid changing the cells it goes through, in a fashion similar to Kohonen's Self-Organizing Maps. The resulting algorithm is conceptually more simple, takes less free parameters than other ant-based clustering algorithms, and, after some parameter tuning, yields very good results on some benchmark problems.
△ Less
Submitted 18 March, 2008;
originally announced March 2008.
-
Self-adaptive Gossip Policies for Distributed Population-based Algorithms
Authors:
J. L. J. Laredo,
E. A. Eiben,
M. Schoenauer,
P. A. Castillo,
A. M. Mora,
F. Fernandez,
J. J. Merelo
Abstract:
Gossip** has demonstrate to be an efficient mechanism for spreading information among P2P networks. Within the context of P2P computing, we propose the so-called Evolvable Agent Model for distributed population-based algorithms which uses gossip** as communication policy, and represents every individual as a self-scheduled single thread. The model avoids obsolete nodes in the population by d…
▽ More
Gossip** has demonstrate to be an efficient mechanism for spreading information among P2P networks. Within the context of P2P computing, we propose the so-called Evolvable Agent Model for distributed population-based algorithms which uses gossip** as communication policy, and represents every individual as a self-scheduled single thread. The model avoids obsolete nodes in the population by defining a self-adaptive refresh rate which depends on the latency and bandwidth of the network. Such a mechanism balances the migration rate to the congestion of the links pursuing global population coherence. We perform an experimental evaluation of this model on a real parallel system and observe how solution quality and algorithm speed scale with the number of processors with this seamless approach.
△ Less
Submitted 23 March, 2007;
originally announced March 2007.
-
CHAC. A MOACO Algorithm for Computation of Bi-Criteria Military Unit Path in the Battlefield
Authors:
A. M. Mora,
J. J. Merelo,
C. Millan,
J. Torrecillas,
J. L. J. Laredo
Abstract:
In this paper we propose a Multi-Objective Ant Colony Optimization (MOACO) algorithm called CHAC, which has been designed to solve the problem of finding the path on a map (corresponding to a simulated battlefield) that minimizes resources while maximizing safety. CHAC has been tested with two different state transition rules: an aggregative function that combines the heuristic and pheromone inf…
▽ More
In this paper we propose a Multi-Objective Ant Colony Optimization (MOACO) algorithm called CHAC, which has been designed to solve the problem of finding the path on a map (corresponding to a simulated battlefield) that minimizes resources while maximizing safety. CHAC has been tested with two different state transition rules: an aggregative function that combines the heuristic and pheromone information of both objectives and a second one that is based on the dominance concept of multiobjective optimization problems. These rules have been evaluated in several different situations (maps with different degree of difficulty), and we have found that they yield better results than a greedy algorithm (taken as baseline) in addition to a military behaviour that is also better in the tactical sense. The aggregative function, in general, yields better results than the one based on dominance.
△ Less
Submitted 19 October, 2006;
originally announced October 2006.