Behaviour Study of an Evolutionary Design for Permutation Problems
| Autor: | Hind Mohammed Ali, Wahabou Abdou, François Spies, Pascal Chatonnay, Christelle Bloch |
|---|---|
| Přispěvatelé: | Femto-st, DISC, Franche-Comté Électronique Mécanique, Thermique et Optique - Sciences et Technologies (UMR 6174) (FEMTO-ST), Université de Technologie de Belfort-Montbeliard (UTBM)-Ecole Nationale Supérieure de Mécanique et des Microtechniques (ENSMM)-Université de Franche-Comté (UFC), Université Bourgogne Franche-Comté [COMUE] (UBFC)-Université Bourgogne Franche-Comté [COMUE] (UBFC)-Centre National de la Recherche Scientifique (CNRS), Université Bourgogne Franche-Comté [COMUE] (UBFC) |
| Jazyk: | angličtina |
| Rok vydání: | 2018 |
| Předmět: |
Theoretical computer science
Computer science Crossover [INFO.INFO-SE] Computer Science [cs]/Software Engineering [cs.SE] 0211 other engineering and technologies Evolutionary algorithm 02 engineering and technology [INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE] [INFO.INFO-IU]Computer Science [cs]/Ubiquitous Computing Permutation [INFO.INFO-CR]Computer Science [cs]/Cryptography and Security [cs.CR] Simple (abstract algebra) Lehmer code Encoding (memory) [INFO.INFO-ET] Computer Science [cs]/Emerging Technologies [cs.ET] 0202 electrical engineering electronic engineering information engineering [INFO.INFO-DC] Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC] Representation (mathematics) [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR] Class (computer programming) 021103 operations research [INFO.INFO-IU] Computer Science [cs]/Ubiquitous Computing [INFO.INFO-MO]Computer Science [cs]/Modeling and Simulation [INFO.INFO-MA]Computer Science [cs]/Multiagent Systems [cs.MA] 020201 artificial intelligence & image processing [INFO.INFO-ET]Computer Science [cs]/Emerging Technologies [cs.ET] [INFO.INFO-MA] Computer Science [cs]/Multiagent Systems [cs.MA] [INFO.INFO-MO] Computer Science [cs]/Modeling and Simulation [INFO.INFO-DC]Computer Science [cs]/Distributed Parallel and Cluster Computing [cs.DC] |
| Zdroj: | International Congress on Information and Communication Technology International Congress on Information and Communication Technology, Feb 2018, London, United Kingdom. pp.845-853 Advances in Intelligent Systems and Computing ISBN: 9789811311642 |
| Popis: | International audience; This paper studies an evolutionary representation/crossover combination for permutation problems, which are met in many application fields. Many efficient methods exist to solve these various variants. Increasing performances of computers also permitted to tackle more complex instances. But real-life applications make new conjunctions of constraints appear everyday. Then, searching new complementary ways to tackle efficiently these numerous constraints is still necessary. This paper focuses on such an approach. It deals with evolutionary algorithms, which have been already often used to solve permutation problems. It studies the behaviour of an evolutionary design, based on a Lehmer Code representation coupled with a simple n-point crossover. The goal is not to propose a new problem-tailored method which provides good performances for solving a given variant of problem or for a given class of benchmarks. The paper uses various measures to study the transmission of properties from parents to children, and the behaviour in terms of exploitation and exploration. The paper gives a review on related works, illustrates the issues which remain quite ill-understood for this representation and also gives experimental results by comparison with the permutation encoding more classically used in literature. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|