• Home
  • Search
  • Constraint Solving and Optimization Using Evolutionary Techniques
  • Cite Icon1
  • https://doi.org/10.24963/ijcai.2019/901Copy DOI Icon

Constraint Solving and Optimization Using Evolutionary Techniques

  • Aug 1, 2019
  • Mahdi Bidar +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
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.

Similar Papers
  • Conference Article
  • Citations19

TIGRIS: An Informed Sampling-based Algorithm for Informative Path Planning

  • Oct 23, 2022
  • Brady Moon +2
  • Research Article
  • Citations2

An Enhanced Team-Oriented Swarm Optimization Algorithm (ETOSO) for Robust and Efficient High-Dimensional Search.

  • Apr 03, 2025
  • Biomimetics (Basel, Switzerland)
  • Adel Benabdennour
  • Research Article
  • Citations11

An Iterative local-search framework for solving constraint satisfaction problem

  • Jan 05, 2008
  • Applied Soft Computing Journal
  • Mohamed Tounsi +1
  • Research Article
  • Citations14

Recognition of a linear source contamination based on a mixed-integer stacked chaos gate recurrent unit neural network-hybrid sparrow search algorithm.

  • Jan 14, 2022
  • Environmental Science and Pollution Research
  • Zidong Pan +3
  • Research Article
  • Citations3

Fast Multidimensional Nearest Neighbor Search Algorithm Using Priority Queue

  • Jan 01, 2006
  • IEEJ Transactions on Electronics, Information and Systems
  • Shiro Ajioka +3
  • Conference Article
  • Citations255

Quality and efficiency in high dimensional nearest neighbor search

  • Jun 29, 2009
  • Yufei Tao +3
  • Single Report

Scalable Real-Time Negotiation Toolkit

  • Oct 01, 2004
  • Victor R Lesser
  • Research Article
  • Citations9

Global Constraints in Distributed Constraint Satisfaction and Optimization

  • Aug 30, 2013
  • The Computer Journal
  • C Bessiere +3
  • Research Article
  • Citations2

Weight-based Heuristics for Constraint Satisfaction and Combinatorial Optimization Problems

  • Feb 16, 2012
  • Journal of Mathematical Modelling and Algorithms
  • Marie-José Huguet +2
  • Conference Article
  • Citations8

Optimizing Constraint Solving via Dynamic Programming

  • Aug 01, 2019
  • Shu Lin +2
  • Research Article
  • Citations3

A learning Portfolio solver for optimizing the performance of constraint programming problems on multi‐core computing systems

  • Apr 27, 2016
  • Concurrency and Computation: Practice and Experience
  • Tarek Menouer +2
  • Book Chapter
  • Citations25

Portfolio Approaches for Constraint Optimization Problems

  • Jan 01, 2014
  • Roberto Amadini +2
  • Conference Article
  • Citations1

Successive search method for valued constraint satisfaction and optimization problems

  • Nov 07, 2001
  • M Tounsi +1
  • Research Article
  • Citations71

A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem

  • Aug 31, 2017
  • European Journal of Operational Research
  • Shahrzad M Pour +4
  • Conference Article
  • Citations4

Discrete Particle Swarm Optimization Algorithm for Dynamic Constraint Satisfaction with Minimal Perturbation

  • Oct 01, 2019
  • Mahdi Bidar +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.