Dr. Alexandre Mendes - Selected Publications

P. Moscato, A. Mendes and R. Berretta, Benchmarking a memetic algorithm for ordering microarray data. Biosystems 88(1-2):56-75, 2007.

This paper presented a new method based on evolutionary computation for the problem of ordering microarray data. It has a better performance compared to other traditional clustering/ordering methods, such as Eisen's hierarchical clustering, CLICK, among others.

P. França, A. Mendes and P. Moscato, A Memetic Algorithm for the Total Tardiness Single Machine Scheduling Problem. European Journal of Operational Research 132(1):224-242, 2001

The problem addressed in this paper is one of the core problems in production planning and generally used as testbed of heuristics, metaheuristics and exact algorithms.

C. Cotta, A. Mendes, V. Garcia, P. França and P. Moscato, Applying Memetic Algorithms to the Analysis of Microarray Data. Proceedings of EvoBIO2003 – 1st European Workshop on Evolutionary Bioinformatics, Colchester, England, 14-16 April, 2003. In: Lecture Notes in Computer Science 2611:22-32, G. Raidl et al. (Eds.), Springer-Verlag, Berlin.

This paper presented for the first time a memetic algorithm for the gene ordering problem. The results are much superior to other techniques commonly used, like hierarchical clustering, and our method obtains better defined groups of co-expressed genes. This work received the “best paper award” of EvoBIO2003.

P. França, J. Gupta, A. Mendes, P. Moscato and K. Veltink. Evolutionary Algorithms for Flowshop Scheduling with Family Setups. Journal of Computers and Industrial Engineering, v. 48, n. 3, pp. 491-506, 2005.

This paper addressed a very common problem in manufacturing systems. We have been able to address for the first time very large instances of the problem (up to 100 jobs, 10 machines and 10 families). Our memetic algorithm has outperformed all other previous heuristics and has found optimal solutions in the large majority of the cases tested.

Esteem Factors

  • Referee of several international journals and conferences, such as European Journal of Operational Research, IEEE Transactions on Neural Networks and the conference GECCO2005 - Genetic and Evolutionary Computation Conference, among others.
  • Referee of International standing of the Australian Research Council (2006 and 2007).
  • Recipient of competitive research grants from the Hunter Medical Research Institute and also from The University of Newcastle to study the genetic basis of diseases and develop new software tools for bioinformatics.
  • His publications have been already cited 62 times (excluding self-citations), being 24 times cited in books and journals; 20 in conferences, 15 in PhD and Master theses; and 4 in research reports and other types of publications.
  • His work entitled “Applying Memetic Algorithms to the Analysis of Microarray Data” and presented at the First European Workshop in Evolutionary Bioinformatics, received the best paper award of the conference.