Littérature scientifique sur le sujet « Encodings and local search operators »
Créez une référence correcte selon les styles APA, MLA, Chicago, Harvard et plusieurs autres
Consultez les listes thématiques d’articles de revues, de livres, de thèses, de rapports de conférences et d’autres sources académiques sur le sujet « Encodings and local search operators ».
À côté de chaque source dans la liste de références il y a un bouton « Ajouter à la bibliographie ». Cliquez sur ce bouton, et nous générerons automatiquement la référence bibliographique pour la source choisie selon votre style de citation préféré : APA, MLA, Harvard, Vancouver, Chicago, etc.
Vous pouvez aussi télécharger le texte intégral de la publication scolaire au format pdf et consulter son résumé en ligne lorsque ces informations sont inclues dans les métadonnées.
Articles de revues sur le sujet "Encodings and local search operators"
Raidl, Günther R., et Jens Gottlieb. « Empirical Analysis of Locality, Heritability and Heuristic Bias in Evolutionary Algorithms : A Case Study for the Multidimensional Knapsack Problem ». Evolutionary Computation 13, no 4 (décembre 2005) : 441–75. http://dx.doi.org/10.1162/106365605774666886.
Texte intégralVarnamkhasti, M. Jalali. « A genetic algorithm rooted in integer encoding and fuzzy controller ». IAES International Journal of Robotics and Automation (IJRA) 8, no 2 (1 juin 2019) : 113. http://dx.doi.org/10.11591/ijra.v8i2.pp113-124.
Texte intégralGao, Yilong, Zhiqiang Xie, Xinyang Liu, Wei Zhou et Xu Yu. « Integrated scheduling algorithm based on the priority constraint table for complex products with tree structure ». Advances in Mechanical Engineering 12, no 12 (décembre 2020) : 168781402098520. http://dx.doi.org/10.1177/1687814020985206.
Texte intégralJalali Varnamkhasti, M., et L. S. Lee. « A Fuzzy Genetic Algorithm Based on Binary Encoding for Solving Multidimensional Knapsack Problems ». Journal of Applied Mathematics 2012 (2012) : 1–23. http://dx.doi.org/10.1155/2012/703601.
Texte intégralJiang, Tianhua. « A Hybrid Grey Wolf Optimization for Job Shop Scheduling Problem ». International Journal of Computational Intelligence and Applications 17, no 03 (septembre 2018) : 1850016. http://dx.doi.org/10.1142/s1469026818500165.
Texte intégralYang, Jinfeng, et Hua Xu. « Hybrid Memetic Algorithm to Solve Multiobjective Distributed Fuzzy Flexible Job Shop Scheduling Problem with Transfer ». Processes 10, no 8 (1 août 2022) : 1517. http://dx.doi.org/10.3390/pr10081517.
Texte intégralWeise, Thomas. « Software - motipy : the Metaheuristic Optimization in Python Library ». ACM SIGEVOlution 16, no 4 (décembre 2023) : 1–2. http://dx.doi.org/10.1145/3638461.3638464.
Texte intégralZhang, L., et U. Kleine. « A novel bottom-left packing genetic algorithm for analog module placement ». Advances in Radio Science 1 (5 mai 2003) : 191–96. http://dx.doi.org/10.5194/ars-1-191-2003.
Texte intégralSalcedo-Sanz, S., J. Del Ser et Z. W. Geem. « An Island Grouping Genetic Algorithm for Fuzzy Partitioning Problems ». Scientific World Journal 2014 (2014) : 1–15. http://dx.doi.org/10.1155/2014/916371.
Texte intégralYu, Zhenao, Peng Duan, Leilei Meng, Yuyan Han et Fan Ye. « Multi-objective path planning for mobile robot with an improved artificial bee colony algorithm ». Mathematical Biosciences and Engineering 20, no 2 (2022) : 2501–29. http://dx.doi.org/10.3934/mbe.2023117.
Texte intégralThèses sur le sujet "Encodings and local search operators"
Tsogbetse, Israël. « Etude de codages et voisinages d'un espace de recherche. Application à l'ordonnancement de tâches dans des cas contraints ». Electronic Thesis or Diss., Bourgogne Franche-Comté, 2024. http://www.theses.fr/2024UBFCA001.
Texte intégralMetaheuristics are optimization problem-solving methods that primarily rely on an abstract representation of solutions in the form of direct or indirect encoding. Improving a solution or a set of solutions in parallel is achieved through manipulations of these encodings and algorithms evaluating the quality of associated solutions. The transition from one solution to another involves the use of one or more operators to explore the search space. Generally, metaheuristics utilize these operators to iteratively enhance solutions until reaching a local (or global) optimum. A plethora of metaheuristics has been proposed to address combinatorial optimization problems, including task scheduling problems. These ones are often dedicated to specific classes of instances. In this context, researchers frequently propose algorithms that combine various methods, striving to optimize parameters across different parts of their algorithms. However, the achieved performance is often comparable, and efficiency depends on the class of instances addressed. While solution encodings and neighborhood operators are recognized as essential components within metaheuristics, they are rarely jointly examined in an analytical and scientific manner.This thesis aims to characterize solution encodings and neighborhood operators commonly used in scheduling, particularly for the job shop problem and for one of its variants, in which the objective is to minimize the makespan. The ambition is to exploit the properties of the search spaces induced by these encodings and operators to enhance the design of metaheuristics. The approach applied in our study is structured into two main parts, with a gradation in the complexity of the job shop problem. The first part focuses on characterizing search spaces through a fitness landscape analysis, using metrics from the literature. The second part involves evaluating the performance of various combinations of encodings and neighborhood operators with the aim of identifying potential correlations with landscape properties. This is done to provide recommendations for the design of metaheuristics. This approach is initially applied to a basic job shop and then to a more constrained variant: the flexible job shop with transportation constraints. Our work highlights the challenge of linking the performance of tested combinations with standard metrics. The comparison of results obtained for the basic problem and its more constrained variant leads us to express reservations about a systematic generalization of encoding and operator characteristics for this category of optimization problems
Chapitres de livres sur le sujet "Encodings and local search operators"
Kordos, Mirosław, Rafał Kulka, Tomasz Steblik et Rafał Scherer. « Local Search in Selected Crossover Operators ». Dans Computational Science – ICCS 2022, 369–82. Cham : Springer International Publishing, 2022. http://dx.doi.org/10.1007/978-3-031-08757-8_31.
Texte intégralChen, Yujie, Philip Mourdjis, Fiona Polack, Peter Cowling et Stephen Remde. « Evaluating Hyperheuristics and Local Search Operators for Periodic Routing Problems ». Dans Evolutionary Computation in Combinatorial Optimization, 104–20. Cham : Springer International Publishing, 2016. http://dx.doi.org/10.1007/978-3-319-30698-8_8.
Texte intégralFreisleben, Bernd, et Peter Merz. « New genetic local search operators for the traveling salesman problem ». Dans Parallel Problem Solving from Nature — PPSN IV, 890–99. Berlin, Heidelberg : Springer Berlin Heidelberg, 1996. http://dx.doi.org/10.1007/3-540-61723-x_1052.
Texte intégralAboutaib, Brahim, Sébastien Verel, Cyril Fonlupt, Bilel Derbel, Arnaud Liefooghe et Belaïd Ahiod. « On Stochastic Fitness Landscapes : Local Optimality and Fitness Landscape Analysis for Stochastic Search Operators ». Dans Parallel Problem Solving from Nature – PPSN XVI, 97–110. Cham : Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-58115-2_7.
Texte intégralNigam, Vivek, Giselle Reis, Samar Rahmouni et Harald Ruess. « Proof Search and Certificates for Evidential Transactions ». Dans Automated Deduction – CADE 28, 234–51. Cham : Springer International Publishing, 2021. http://dx.doi.org/10.1007/978-3-030-79876-5_14.
Texte intégralBansal, Jagdish Chand, Prathu Bajpai, Anjali Rawat et Atulya K. Nagar. « Advancements in the Sine Cosine Algorithm ». Dans Sine Cosine Algorithm for Optimization, 87–103. Singapore : Springer Nature Singapore, 2023. http://dx.doi.org/10.1007/978-981-19-9722-8_5.
Texte intégralDurgut, Rafet, et Mehmet Emin Aydin. « Multi Strategy Search with Crow Search Algorithm ». Dans Optimization Algorithms [Working Title]. IntechOpen, 2022. http://dx.doi.org/10.5772/intechopen.102862.
Texte intégralOuld Sidi, Hamed, Rachid Ellaia, Emmanuel Pagnacco et Ahmed Tchvagha Zeine. « An Immune Multiobjective Optimization with Backtracking Search Algorithm Inspired Recombination ». Dans Search Algorithm - Essence of Optimization. IntechOpen, 2023. http://dx.doi.org/10.5772/intechopen.100306.
Texte intégralActes de conférences sur le sujet "Encodings and local search operators"
Yin, Shuo, et Guoqiang Zhong. « LGI-GT : Graph Transformers with Local and Global Operators Interleaving ». Dans Thirty-Second International Joint Conference on Artificial Intelligence {IJCAI-23}. California : International Joint Conferences on Artificial Intelligence Organization, 2023. http://dx.doi.org/10.24963/ijcai.2023/501.
Texte intégralTanigaki, Yuki, Hiroyuki Masuda, Yu Setoguchi, Yusuke Nojima et Hisao Ishibuchi. « Algorithm structure optimization by choosing operators in multiobjective genetic local search ». Dans 2015 IEEE Congress on Evolutionary Computation (CEC). IEEE, 2015. http://dx.doi.org/10.1109/cec.2015.7256980.
Texte intégralGreen, Jeremy R., Anthony Francis, Parikshit Junnarkar, Miao Chuan, Thomas Rae et Hartmut Wittig. « Search for a bound H-dibaryon using local six-quark interpolating operators ». Dans The 32nd International Symposium on Lattice Field Theory. Trieste, Italy : Sissa Medialab, 2015. http://dx.doi.org/10.22323/1.214.0107.
Texte intégralPourhassan, Mojgan, et Frank Neumann. « On the Impact of Local Search Operators and Variable Neighbourhood Search for the Generalized Travelling Salesperson Problem ». Dans GECCO '15 : Genetic and Evolutionary Computation Conference. New York, NY, USA : ACM, 2015. http://dx.doi.org/10.1145/2739480.2754656.
Texte intégralDomınguez-Isidro, Saul, Efren Mezura-Montes et Guillermo Leguizamon. « Performance comparison of local search operators in differential evolution for constrained numerical optimization problems ». Dans 2014 IEEE Symposium on Differential Evolution (SDE). IEEE, 2014. http://dx.doi.org/10.1109/sde.2014.7031530.
Texte intégralGao, Kaizhou, Yicheng Zhang, Yi Zhang et Rong Su. « A meta-heuristic with ensemble of local search operators for urban traffic light optimization ». Dans 2017 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, 2017. http://dx.doi.org/10.1109/ssci.2017.8285317.
Texte intégralLiu, Xin-Xin, Dong Liu, Qiang Yang, Xiao-Fang Liu, Wei-Jie Yu et Jun Zhang. « Comparative Analysis of Five Local Search Operators on Visiting Constrained Multiple Traveling Salesmen Problem ». Dans 2021 IEEE Symposium Series on Computational Intelligence (SSCI). IEEE, 2021. http://dx.doi.org/10.1109/ssci50451.2021.9659963.
Texte intégralRodrigues da Cruz, André, Rodrigo Tomás Nogueira Cardoso, Elizabeth Fialho Wanner et Ricardo Takahashi. « Local Search Operators Based on Linear-Quadratic Approximations for Multiobjective Problems on a Budget Scenario ». Dans ANAIS DO SIMPóSIO BRASILEIRO DE PESQUISA OPERACIONAL. Rio de Janeiro - Rio de Janeiro, Brasil : Galoa, 2018. http://dx.doi.org/10.59254/sbpo-2018-85409.
Texte intégralDominguez-Isidro, Saul, et Efren Mezura-Montes. « Study of direct local search operators influence in memetic differential evolution for constrained numerical optimization problems ». Dans 2017 International Conference on Electronics, Communications and Computers (CONIELECOMP). IEEE, 2017. http://dx.doi.org/10.1109/conielecomp.2017.7891831.
Texte intégralKatayama, Kengo, Yuto Akagi, Elis Kulla, Hideo Minamihara et Noritaka Nishihara. « New Kick Operators in Iterated Local Search Based Metaheuristic for Solving the Node Placement Problem in Multihop Networks ». Dans 2014 17th International Conference on Network-Based Information Systems (NBiS). IEEE, 2014. http://dx.doi.org/10.1109/nbis.2014.35.
Texte intégral