Quelques liens utiles pour en savoir plus sur les algorithmes génétiques
Mounib Mekhilef
Ici une petite introduction pour vraiment débuter :
http://lancet.mit.edu/~mbwall/presentations/IntroToGAs/
http://cs.felk.cvut.cz/~xobitko/ga/
http://www.rennard.org/alife/english/gavintrgb.html
http://www.aaai.org/AITopics/html/genalg.html
http://www.doc.ic.ac.uk/~nd/surprise_96/journal/vol4/tcw2/report.html
Bibliographie (ouvrages)
Practical Handbook of Genetic Algorithm Complex Coding System
by Lance D Chambers - Computers - 1998 - 370 pagesGenetic Programming III: Darwinian Invention and Problem Solving
by John R Koza, Forrest H Bennett, David Andre, Martin A Keane - Computers - 1999 - 1154 pages
Practical Genetic Algorithms
by Randy L. Haupt, Sue Ellen Haupt - Technology - 2004 - 253 pages
Genetic Algorithms + Data Structures = Evolution Programs
by Z Michalewicz - Computers - 1996 - 387 pagesThe Practical Handbook of Genetic Algorithms
edited by Lance D Chambers - Computers - 2000 - 501 pagesGenetic Algorithms and Engineering Design
by Mitsuo Gen, Runwei Cheng - Technology - 1996 - 432 pages
Genetic Programming: 6th European Conference, Eurogp 2003, Essex, UK, April 14-16, 2003. Proceedings
by Conor Ryan, Terence Soule, Maarten Keijzer - Computers - 2003 - 486 pages
Evolutionary Computing: Aisb Workshop, Brighton, U.K., April 1 - 2, 1996.
Selected Papers
Computers - 1996 - 305 pages
Parallel Problem Solving from Nature--Ppsn VII
by Jorge Julian Cortes Monforte, J J Merelo, P P Adamidis - Computers - 2002 - 969 pages
Omega: A Competent Genetic Algorithm for Solving Permutation and Scheduling Problems
by Dimitri Knjazew - Mathematics - 2002 - 174 pages
Bibliographie (articles 2005-2006)
[1.] Mohamed Haouari and Jouhaina Chaouachi Siala, A hybrid Lagrangian genetic algorithm for the prize collecting Steiner tree problem, Computers & Operations Research, Volume 33, Issue 5, May 2006, Pages 1274-1288.
[2.] Brenda Mak, Robert Blanning and Susanna Ho, Genetic algorithms in logic tree decision modeling, European Journal of Operational Research, Volume 170, Issue 2, 16 April 2006, Pages 597-612.
[3.] Rubén Ruiz and Concepción Maroto, A genetic algorithm for hybrid flowshops with sequence dependent setup times and machine eligibility, European Journal of Operational Research, Volume 169, Issue 3, 16 March 2006, Pages 781-800.
[4.] G.Q. Zhang and K.K. Lai, Combining path relinking and genetic algorithms for the multiple-level warehouse layout problem, European Journal of Operational Research, Volume 169, Issue 2, 1 March 2006, Pages 413-425.
[5.] Sadegheih, Scheduling problem using genetic algorithm, simulated annealing and the effects of parameter values on GA performance, Applied Mathematical Modelling, Volume 30, Issue 2, February 2006, Pages 147-154.
[6.] Gregory Levitin, Jacob Rubinovitz and Boris Shnits, A genetic algorithm for robotic assembly line balancing, European Journal of Operational Research, Volume 168, Issue 3, 1 February 2006, Pages 811-825.
[7.] Kathryn A. Dowsland, Edward A. Herbert, Graham Kendall and Edmund Burke, Using tree search bounds to enhance a genetic algorithm approach to two rectangle packing problems, European Journal of
Operational Research, Volume 168, Issue 2, 16 January 2006, Pages 390-402.
[8.] Yoichiro Maeda, Masahide Ishita and Qiang Li, Fuzzy adaptive search method for parallel genetic algorithm with island combination process, International Journal of Approximate Reasoning, Volume 41, Issue 1, January 2006, Pages 59-73.
[9.] Geonwook Jeon and Herman R. Leep, Forming part families by using genetic algorithm and designing machine cells under demand changes, Computers & Operations Research, Volume 33, Issue 1, January 2006, Pages 263-283.
[10.] S. Afshin Mansouri, A Multi-Objective Genetic Algorithm for mixed-model sequencing on JIT assembly lines, European Journal of Operational Research, Volume 167, Issue 3, 16 December 2005, Pages 696-716.
[11.] V. Govindaraj and J.V. Ramasamy, Optimum detailed design of reinforced concrete continuous beams using Genetic Algorithms, Computers & Structures, Volume 84, Issues 1-2, December 2005, Pages 34-48.
[12.] John McCall, Genetic algorithms for modelling and optimisation, Journal of Computational and Applied Mathematics, Volume 184, Issue 1, 1 December 2005, Pages 205-222.
[13.] H. Sudarsana Rao, Vaishali G. Ghorpade and A. Mukherjee, A genetic algorithm based back propagation network for simulation of stress-strain response of ceramic-matrix-composites, Computers
& Structures, In Press, Corrected Proof, Available online 18 November 2005, .
[14.] P. Kaelo and M.M. Ali, Integrated crossover rules in real coded genetic algorithms, European Journal of Operational Research, In Press, Corrected Proof, Available online 16 November 2005, . [15.] José Fernando Gonçalves, Jorge José de Magalhães Mendes and
Maurício G. C. Resende, A hybrid genetic algorithm for the job shop scheduling problem, European Journal of Operational Research, Volume 167, Issue 1, 16 November 2005, Pages 77-95.
[16.] M.S. Osman, Mahmoud A. Abo-Sinna and A.A. Mousa, A combined genetic algorithm-fuzzy logic controller (GA-FLC) in nonlinear programming, Applied Mathematics and Computation, Volume 170, Issue 2, 15 November 2005, Pages 821-840.
[17.] Victor R.L. Shen, Tzer-Shyong Chen and Kai-Quan Shai, A novel cryptosystem based on grey system theory and genetic algorithm, Applied Mathematics and Computation, Volume 170, Issue 2, 15 November 2005, Pages 1290-1302.
[18.] Ling Wang, A hybrid genetic algorithm-neural network strategy for simulation optimization, Applied Mathematics and Computation, Volume 170, Issue 2, 15 November 2005, Pages 1329-1343.
[19.] Vanessa Cristina de Castilho, Maria do Carmo Nicoletti and Mounir Khalil El Debs, An investigation of the use of three selection- based genetic algorithm families when minimizing the production cost of hollow core slabs, Computer Methods in Applied Mechanics
and Engineering, Volume 194, Issues 45-47, 1 November 2005, Pages 4651-4667.
[20.] Sung-Kwun Oh and Witold Pedrycz, Multi-layer self-organizing polynomial neural networks and their development with the use of genetic algorithms, Journal of the Franklin Institute, In Press, Corrected Proof, Available online 25 October 2005, .
[21.] Onur Köksoy and Tankut Yalcinoz, Mean square error criteria to multiresponse process optimization by a new genetic algorithm, Applied Mathematics and Computation, In Press, Corrected Proof, Available online 20 October 2005, .
[22.] N.S. Mera, L. Elliott and D.B. Ingham, Boundary identification for a 3D Laplace equation using a genetic algorithm, Computer Methods in Applied Mechanics and Engineering, Volume 194, Issues 42-44, 15 October 2005, Pages 4411-4424.
[23.] Frank Y. Shih and Yi-Ta Wu, Robust watermarking and compression for medical images based on genetic algorithms, Information Sciences, Volume 175, Issue 3, 14 October 2005, Pages 200-216.
[24.] Z.Q. Zhang, J.X. Zhou, N. Zhou, X.M. Wang and L. Zhang, Shape optimization using reproducing kernel particle method and an enriched genetic algorithm, Computer Methods in Applied Mechanics and Engineering, Volume 194, Issues 39-41, 1 October 2005, Pages 4048-4070.
[25.] N.-Y. Ma and R.P. King, Fitting distribution-like data to exponential sums with genetic algorithms, Applied Mathematics and Computation, Volume 169, Issue 1, 1 October 2005, Pages 82-95.
[26.] Mercedes Torres, Cesar Hervás and Francisco Amador, Approximating the sheep milk production curve through the use of artificial neural networks and genetic algorithms, Computers & Operations Research, Volume 32, Issue 10, October 2005, Pages 2653-2670.
[27.] S.Y. Wang and K. Tai, Structural topology design optimization using Genetic Algorithms with a bit-array representation, Computer Methods in Applied Mechanics and Engineering, Volume 194, Issues 36-38, 23 September 2005, Pages 3749-3770.
[28.] M.A. Moret, P.G. Pascutti, P.M. Bisch, M.S.P. Mundim and K.C.
Mundim, Classical and quantum conformational analysis using Generalized Genetic Algorithm, Physica A: Statistical Mechanics and its Applications, In Press, Corrected Proof, Available online 20 September 2005, .
[29.] Tabitha L. James, Evelyn C. Brown and Kellie B. Keeling, A hybrid grouping genetic algorithm for the cell formation problem, Computers & Operations Research, In Press, Corrected Proof, Available online 19 September 2005, .
[30.] Yi-Chung Hu, Finding useful fuzzy concepts for pattern classification using genetic algorithm, Information Sciences, Volume 175, Issues 1-2, 15 September 2005, Pages 1-19.
[31.] Amir Azaron, Cahit Perkgoz and Masatoshi Sakawa, A genetic algorithm approach for the time-cost trade-off in PERT networks, Applied Mathematics and Computation, Volume 168, Issue 2, 15 September 2005, Pages 1317-1339.
[32.] Seyed Hamid Reza Pasandideh and Seyed Taghi Akhavan Niaki, Multi- response simulation optimization using genetic algorithm within desirability function framework, Applied Mathematics and Computation, In Press, Corrected Proof, Available online 7 September 2005, .
[33.] Fernández-Bustos, J. Aguirrebeitia, R. Avilés and C. Angulo, Kinematical synthesis of 1-dof mechanisms using finite elements and genetic algorithms, Finite Elements in Analysis and Design, Volume 41, Issue 15, September 2005, Pages 1441-1463.
[34.] Zvi Drezner, Compounded genetic algorithms for the quadratic assignment problem, Operations Research Letters, Volume 33, Issue 5, September 2005, Pages 475-480.
[35.] Chaouki Aouiti, Adel M. Alimi, Fakhreddine Karray and Aref Maalej, The design of beta basis function neural network and beta fuzzy systems by a hierarchical genetic algorithm, Fuzzy Sets and Systems, Volume 154, Issue 2, 1 September 2005, Pages 251-274.
[36.] Akhilesh Kumar, Prakash, M.K. Tiwari, Ravi Shankar and Alok Baveja, Solving machine-loading problem of a flexible manufacturing system with constraint-based genetic algorithm, European Journal of Operational Research, In Press, Corrected Proof, Available online 31 August 2005, .
[37.] R.J. Hartfield, J.E. Burkhalter and R.M. Jenkins, Scramjet missile design using genetic algorithms, Applied Mathematics and Computation, In Press, Corrected Proof, Available online 25 August 2005, .
[38.] Jianxin (Roger) Jiao, Yiyang Zhang and Yi Wang, A heuristic genetic algorithm for product portfolio planning, Computers &
Operations Research, In Press, Corrected Proof, Available online 22 August 2005, .
[39.] Gareth R. Beddoe and Sanja Petrovic, Selecting and weighting features using a genetic algorithm in a case-based reasoning approach to personnel rostering, European Journal of Operational Research, In Press, Corrected Proof, Available online 16 August 2005, .
[40.] Jackie Rees and Gary J. Koehler, Learning genetic algorithm parameters using hidden Markov models, European Journal of Operational Research, In Press, Corrected Proof, Available online 15 August 2005, .
[41.] Linzhong Liu and Yinzhen Li, The fuzzy quadratic assignment problem with penalty: New models and genetic algorithm, Applied Mathematics and Computation, In Press, Corrected Proof, Available online 10 August 2005, .
[42.] Helman Stern, Yoash Chassidim and Moshe Zofi, Multiagent visual area coverage using a new genetic algorithm selection scheme, European Journal of Operational Research, In Press, Corrected Proof, Available online 10 August 2005, .
[43.] Adil Amirjanov, The development of a changing range genetic algorithm, Computer Methods in Applied Mechanics and Engineering, In Press, Corrected Proof, Available online 27 July 2005, .
[44.] Zhongsheng Hua and Feihua Huang, An effective genetic algorithm approach to large scale mixed integer programming problems, Applied Mathematics and Computation, In Press, Corrected Proof, Available online 18 July 2005, .
[45.] Raid Al-Aomar, Incorporating robustness into Genetic Algorithm search of stochastic simulation outputs, Simulation Modelling Practice and Theory, In Press, Corrected Proof, Available online 27 June 2005, .
[46.] Arthur E. Carter and Cliff T. Ragsdale, A new approach to solving the multiple traveling salesperson problem using genetic algorithms, European Journal of Operational Research, In Press, Corrected Proof, Available online 27 June 2005, .
[47.] M. Kaya and R. Alhajj, Genetic algorithm based framework for mining fuzzy association rules, Fuzzy Sets and Systems, Volume 152, Issue 3, 16 June 2005, Pages 587-601.
[48.] Zhongsheng Hua and Feihua Huang, A variable-grouping based genetic algorithm for large-scale integer programming, Information Sciences, In Press, Corrected Proof, Available online 1 June 2005, .
[49.] Satakshi, S. Mukherjee and R.C. Mittal, Order reduction of linear discrete systems using a genetic algorithm, Applied Mathematical Modelling, Volume 29, Issue 6, June 2005, Pages 565-578.
[50.] Masato Watanabe, Kenichi Ida and Mitsuo Gen, A genetic algorithm with modified crossover operator and search area adaptation for the job-shop scheduling problem, Computers & Industrial Engineering, Volume 48, Issue 4, June 2005, Pages 743-752.
[51.] Mitsuo Gen and Admi Syarif, Hybrid genetic algorithm for multi- time period production/distribution planning, Computers &
Industrial Engineering, Volume 48, Issue 4, June 2005, Pages 799- 809.
[52.] F. Daeyaert,M. de Jonge, J. Heeres, L. Koymans, P. Lewi, W. van den Broeck and M. Vinkers, Pareto optimal flexible alignment of molecules using a non-dominated sorting genetic algorithm, Chemometrics and Intelligent Laboratory Systems, Volume 77, Issues 1-2, 28 May 2005, Pages 232-237.
[53.] Chorng-Shyong Ong, Jih-Jeng Huang and Gwo-Hshiung Tzeng, Model identification of ARIMA family using genetic algorithms, Applied Mathematics and Computation, Volume 164, Issue 3, 25 May 2005, Pages 885-912.
[54.] Lawrence V. Snyder and Mark S. Daskin, A random-key genetic algorithm for the generalized traveling salesman problem, European Journal of Operational Research, In Press, Corrected Proof, Available online 17 May 2005, .
[55.] David N. Sessions and Lonnie K. Stevans, Investigating omitted variable bias in regression parameter estimation: A genetic algorithm approach, Computational Statistics & Data Analysis, In Press, Corrected Proof, Available online 16 May 2005, .
[56.] Gürsel A. Süer, Ramon Vazquez and Miguel Cortes, A hybrid approach of genetic algorithms and local optimizers in cell loading, Computers & Industrial Engineering, Volume 48, Issue 3, May 2005, Pages 625-641.
[57.] Paul R. Harper, Valter de Senna, Israel T. Vieira and Arjan K.
Shahani, A genetic algorithm for the project assignment problem, Computers & Operations Research, Volume 32, Issue 5, May 2005, Pages 1255-1265.
[58.] Hyun Jeung Ko and Gerald W. Evans, A genetic algorithm-based heuristic for the dynamic integrated forward/reverse logistics network for 3PLs, Computers & Operations Research, In Press, Corrected Proof, Available online 22 April 2005, .
[59.] Margarida Moz and Margarida Vaz Pato, A genetic algorithm approach to a nurse rerostering problem, Computers & Operations Research, In Press, Corrected Proof, Available online 22 April 2005, .
[60.] Pralay Pal, A.M. Tigga and A Kumar, Feature extraction from large CAD databases using genetic algorithm, Computer-Aided Design, Volume 37, Issue 5, 15 April 2005, Pages 545-558.
[61.] M. S. Osman, M. A. Abo-Sinna and A. A. Mousa, An effective genetic algorithm approach to multiobjective resource allocation problems (MORAPs), Applied Mathematics and Computation, Volume 163, Issue 2, 15 April 2005, Pages 755-768.
[62.] M. S. Osman, M. A. Abo-Sinna and A. A. Mousa, An effective genetic algorithm approach to multiobjective routing problems (MORPs), Applied Mathematics and Computation, Volume 163, Issue 2, 15 April 2005, Pages 769-781.
[63.] P. Lacomme, C. Prins and M. Sevaux, A genetic algorithm for a bi- objective capacitated arc routing problem, Computers & Operations Research, In Press, Corrected Proof, Available online 9 April 2005, .
[64.] Tal Shima, Steven J. Rasmussen, Andrew G. Sparks and Kevin M.
Passino, Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms, Computers & Operations Research, In Press, Corrected Proof, Available online 2 April 2005, .
[65.] Kyu-Yeul Lee, Myung-Il Roh and Hyuk-Su Jeong, An improved genetic algorithm for multi-floor facility layout problems having inner structure walls and passages, Computers & Operations Research, Volume 32, Issue 4, April 2005, Pages 879-899.
[66.] H. Topcuoglu, F. Corut, M. Ermis and G. Yilmaz, Solving the uncapacitated hub location problem using genetic algorithms, Computers & Operations Research, Volume 32, Issue 4, April 2005, Pages 967-984.
[67.] Ling Wang, Liang Zhang and Da-Zhong Zheng, An effective hybrid genetic algorithm for flow shop scheduling with limited buffers, Computers & Operations Research, In Press, Corrected Proof, Available online 30 March 2005, .
[68.] Elías F. Combarro and Pedro Miranda, Identification of fuzzy measures from sample data with genetic algorithms, Computers &
Operations Research, In Press, Corrected Proof, Available online 30 March 2005, .
[69.] Ling Wang, Fang Tang and Hao Wu, Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation, Applied Mathematics and Computation, In Press, Corrected Proof, Available online 30 March 2005, .
[70.] Dhiranuch Bunnag and Min Sun, Genetic algorithm for constrained global optimization in continuous variables, Applied Mathematics and Computation, In Press, Corrected Proof, Available online 22 March 2005, .
[71.] Menouar Boulif and Karim Atif, A new branch-&-bound-enhanced genetic algorithm for the manufacturing cell formation problem, Computers & Operations Research, In Press, Corrected Proof, Available online 17 March 2005, .
[72.] Piya Chootinan and Anthony Chen, Constraint handling in genetic algorithms using a gradient-based repair method, Computers &
Operations Research, In Press, Corrected Proof, Available online 14 March 2005, .
[73.] M.G. Sahab, A.F. Ashour and V.V. Toropov, A hybrid genetic algorithm for reinforced concrete flat slab buildings, Computers
& Structures, Volume 83, Issues 8-9, March 2005, Pages 551-559.
[74.] Soowhan Han, W. Pedrycz and Changwook Han, Nonlinear channel blind equalization using hybrid genetic algorithm with simulated annealing, Mathematical and Computer Modelling, Volume 41, Issues 6-7, March-April 2005, Pages 697-709.
[75.] Andrzej Jaszkiewicz, In: M. Sakawa, Editors, Genetic Algorithms and Fuzzy Multiobjective Optimization, Kluwer Academic Publisher, Boston (2001) ISBN 0-7923-7452-5, p. (288pp.)., Fuzzy Sets and Systems, Volume 150, Issue 1, 16 February 2005, Pages 165-166.
[76.] Practical genetic algorithms, Discrete Applied Mathematics, Volume 146, Issue 1, 15 February 2005, Page 119.
[77.] Yongchuan Tang and Yang Xu, Application of fuzzy Naive Bayes and a real-valued genetic algorithm in identification of fuzzy model, Information Sciences, Volume 169, Issues 3-4, 1 February 2005, Pages 205-226.
[78.] Lingyun Wei and Mei Zhao, A niche hybrid genetic algorithm for global optimization of continuous multimodal functions, Applied Mathematics and Computation, Volume 160, Issue 3, 27 January 2005, Pages 649-661.
[79.] Andreas Bortfeldt, A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces, European Journal of Operational Research, In Press, Corrected Proof, Available online 22 January 2005, .
[80.] David F. Rogers and Shailesh S. Kulkarni, Optimal bivariate clustering and a genetic algorithm with an application in cellular manufacturing, European Journal of Operational Research, Volume 160, Issue 2, 16 January 2005, Pages 423-444.
[81.] S.A. Torabi, S.M.T. Fatemi Ghomi and B. Karimi, A hybrid genetic algorithm for the finite horizon economic lot and delivery scheduling in supply chains, European Journal of Operational Research, In Press, Corrected Proof, Available online 8 January 2005, .
[82.] Chichang Jou, A genetic algorithm with sub-indexed partitioning genes and its application to production scheduling of parallel machines, Computers & Industrial Engineering, Volume 48, Issue 1, January 2005, Pages 39-54.
[83.] Mark Last and Shay Eyal, A fuzzy-based lifetime extension of genetic algorithms, Fuzzy Sets and Systems, Volume 149, Issue 1, 1 January 2005, Pages 131-147.
[84.] Hanli Wang, Sam Kwong, Yaochu Jin, Wei Wei and K.F. Man, Multi- objective hierarchical genetic algorithm for interpretable fuzzy rule-based knowledge extraction, Fuzzy Sets and Systems, Volume 149, Issue 1, 1 January 2005, Pages 149-186.
