# Tag Info

Accepted

• 9,267

### Which algorithm can I use to solve a problem with multiple objectives and constraints?

From your description, the problem you want to solve is a linear optimization problem: suppose we use the indices $i$ and $j$ to denote the $i-$th class and the $j-$th grade. Also, let us call $y_j$ ...
• 395

### What is the goal of a constraint solver?

You want Chapter 6 of Russell & Norvig's AI: A Modern Approach, for a starting place. The goal of a constraint solver is to find an assignment of values to variables such that every variable is ...
• 9,267
1 vote

### How to handle equality constraints in the mutation operation of evolutionary algorithms?

If X is your 6D vector and m(X) is the mutated version of X, then you can renormalise the mutant back to unity by dividing by the sum of X, i.e. X' = m(X)/sum(X). However, I encourage you figure out ...
• 401
1 vote

### What's wrong with my answer to this constraint satisfaction problem, which needs to be solved the AC-3 algorithm?

To satisfy $D\ne A$, for each element in the domain of $D$, say $d$, there must be at least one element in the domain of $A$, say $a$, that $d \ne a$. Domain of $D$: $\{ 1, 2, 3, 4 \}$ Domain of $A$:...
• 143
1 vote
Accepted

### Have evolutionary algorithms been used for engineering design?

Examples of GA implementations: NASA’s spacecraft evolved antenna Solution for TSP with a big number of connections. Here is an example with Python and here with C#. From my experience, GA can be ...
1 vote

### What are daily life examples of SAT problems?

SAT problems are decision problems that can be categorised as NPC. This informally means although there has not been any solution that can solve these problem in the polynomial order, the solutions of ...
• 170
1 vote
Accepted

### What is a successor function (in CSPs)?

A successor function is a function that generates a next state from the current state, plus the choices that affect state changes. In e.g. the 8 queens problem, a state might be the location of 5 ...
• 32.4k

Only top scored, non community-wiki answers of a minimum length are eligible