{"type":"ScholarlyArticle","title":"Constraint Solving and Optimization Using Evolutionary Techniques","authors":[{"name":"Mahdi Bidar","slug":"mahdi-bidar","given":"Mahdi","family":"Bidar","affiliation":""},{"name":"Malek Mouhoub","slug":"malek-mouhoub","given":"Malek","family":"Mouhoub","affiliation":""}],"abstract":"Constraint Solving and Optimization is very relevant in many real world applications including scheduling, planning, configuration, resource allocation and timetabling. Solving a constraint optimization problem consists of finding an assignment of values to variables that optimizes some defined objective functions, subject to a set of constraints imposed on the problem variables. Due to their high dimensional and exponential search spaces, classical methods are unpractical to tackle these problems. An appropriate alternative is to rely on metaheuristics. My thesis is concerned with investigating the applicability of the evolutionary algorithms when dealing with constraint optimization problems. In this regard, we propose two new optimization algorithms namely Mushroom Reproduction Optimization algorithm (MRO) and Focus Group Optimization algorithm (FGO) for solving such problems.","doi":"10.24963/ijcai.2019/901","url":"https://ijcai.org/proceedings/2019/901","pdf":"https://ijcai.org/proceedings/2019/0901.pdf","markdown":"https://ijcai.org/proceedings/2019/901.md","bibtex":"https://ijcai.org/proceedings/2019/bibtex/901","volume":{"slug":"2019","title":"Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2019","url":"https://ijcai.org/proceedings/2019/","year":2019,"location":"Macao","dates":"10-16 August 2019","editors":"Sarit Kraus","isbn":"978-0-9992411-4-1","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2019"},"section":"Doctoral Consortium","track":"Doctoral Consortium","number":901,"pages":{"first":6424,"last":6425},"keywords":["Constraints and SAT: Constraints: Solvers and Tools","Constraints and SAT: Constraint Satisfaction","Heuristic Search and Game Playing: Combinatorial Search and Optimisation","Heuristic Search and Game Playing: Heuristic Search"],"videos":[],"references":[{"position":1,"raw":"[Larrosa et al., 1999] Larrosa, Javier, Pedro Meseguer, and Thomas Schiex. \"Maintaining reversible DAC for Max- CSP.\" Artificial Intelligence 107, no. 1 (1999): 149-163.","title":"Maintaining reversible DAC for Max-CSP","authors":"Javier Larrosa, Pedro Meseguer, Thomas Schiex","year":"1999","venue":"Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Dechter et al., 1988] Dechter, Rina, and Avi Dechter. Belief maintenance in dynamic constraint net- works. University of California, Computer Science Depart- ment, 1988.","title":"Belief maintenance in dynamic constraint networks","authors":"Rina Dechter, Avi Dechter","year":"1988","venue":null,"doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Roose et al., 2000] Roos, Nico, Yongping Ran, and Jaap Van Den Herik. \"Combining local search and constraint propagation to find a minimal change solution for a dynamic csp.\" In International Conference on Artificial Intelligence: Methodology, Systems, and Applications, pp. 272-282.","title":"Combining local search and constraint propagation to find a minimal change solution for a dynamic csp","authors":"Nico Roos, Yongping Ran, Jaap Van Den, Herik","year":null,"venue":"International Conference on Artificial Intelligence: Methodology, Systems, and Applications","doi":null,"url":null,"internal_url":null},{"position":4,"raw":"[Schiex et al., 1995] Schiex, Thomas, Helene Fargier, and Gerard Verfaillie. \"Valued constraint satisfaction problems: Hard and easy problems.\" IJCAI (1) 95 (1995): 631-639.","title":"Valued constraint satisfaction problems: Hard and easy problems","authors":"Schiex","year":"1995","venue":"IJCAI","doi":null,"url":null,"internal_url":"/proceedings/1995/83"},{"position":5,"raw":"[Mahdi Bidar et al., 2018] Mahdi Bidar, Malek Mouhoub, and Samira Sadaoui. \"Discrete Firefly Algorithm: A New Metaheuristic Approach for Solving Constraint Satisfaction Problems.\" In 2018 IEEE Congress on Evolutionary Com- putation (CEC), pp. 1-8. IEEE, 2018.","title":"Discrete Firefly Algorithm: A New Metaheuristic Approach for Solving Constraint Satisfaction Problems","authors":"Mahdi Bidar","year":"2018","venue":"2018 IEEE Congress on Evolutionary Computation (CEC)","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Mahdi Bidar et al., 2018] Mahdi Bidar, Hamidreza Rashidy Kanan, Malek Mouhoub, and Samira Sadaoui. \"Mushroom Reproduction Optimization (MRO): A Novel Nature- Inspired Evolutionary Algorithm.\" In 2018 IEEE Congress on Evolutionary Computation (CEC), pp. 1-10. IEEE, 2018.","title":"Mushroom Reproduction Optimization (MRO): A Novel Nature-Inspired Evolutionary Algorithm","authors":"Mahdi Bidar","year":"2018","venue":"2018 IEEE Congress on Evolutionary Computation (CEC)","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Edris Fattahi et al., 2018] Edris Fattahi, Mahdi Bidar, and Hamidreza Rashidy Kanan. \"Focus Group: An Optimization Algorithm Inspired by Human Behavior.\" International Journal of Computational Intelligence and Applications 17, no. 01 (2018): 1850002.","title":"Focus Group: An Optimization Algorithm Inspired by Human Behavior","authors":"Edris Fattahi, Mahdi Bidar, Hamidreza Rashidy Kanan","year":"2018","venue":"International Journal of Computational Intelligence and Applications","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Mahdi Bidar et al., 2018] Mahdi Bidar, Samira Sadaoui, Malek Mouhoub, and Mohsen Bidar. \"Enhanced Firefly Algorithm Using Fuzzy Parameter Tuner.\" Computer and Information Science 11, no. 1 (2018): 26.","title":"Enhanced Firefly Algorithm Using Fuzzy Parameter Tuner","authors":"Mahdi Bidar","year":"2018","venue":"Computer and Information Science","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}