Quelques liens utiles pour en savoir plus sur les algorithmes

Quelques liens utiles pour en savoir plus sur les algorithmes

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 pages
Genetic 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 pages
The Practical Handbook of Genetic Algorithms
edited by Lance D Chambers - Computers - 2000 - 501 pages
Genetic 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 selectionbased 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, Multiresponse 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 multitime
period
production/distribution
planning,
Computers
&
Industrial Engineering, Volume 48, Issue 4, June 2005, Pages 799809.
[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 biobjective 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
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.
Mathematics,
[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, Multiobjective hierarchical genetic algorithm for interpretable fuzzy
rule-based knowledge extraction, Fuzzy Sets and Systems, Volume
149, Issue 1, 1 January 2005, Pages 149-186.