Multi-objective Combinatorial Optimisation with Coincidence algorithm

@article{Wattanapornprom2009MultiobjectiveCO,
  title={Multi-objective Combinatorial Optimisation with Coincidence algorithm},
  author={Warin Wattanapornprom and Panuwat Olanviwatchai and Parames Chutima and Prabhas Chongstitvatana},
  journal={2009 IEEE Congress on Evolutionary Computation},
  year={2009},
  pages={1675-1682}
}
Most optimization algorithms that use probabilistic models focus on extracting the information from good solutions found in the population. A selection method discards the below-average solutions. They do not contribute any information to be used to update the models. This work proposes a new algorithm, Combinatorial Optimization with Coincidence (COIN) that makes use of both good and not-good solutions. A Generator represents a probabilistic model of the required solution, is used to sample… CONTINUE READING

Similar Papers

Citations

Publications citing this paper.
SHOWING 1-10 OF 13 CITATIONS

A Review on RNA Secondary Structure Prediction Algorithms

  • 2018 International Congress on Big Data, Deep Learning and Fighting Cyber Terrorism (IBIGDELFT)
  • 2018
VIEW 6 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

Application of Node Based Coincidence algorithm for flow shop scheduling problems

  • The 2013 10th International Joint Conference on Computer Science and Software Engineering (JCSSE)
  • 2013
VIEW 2 EXCERPTS
CITES METHODS

Solving Sudoku puzzles with node based Coincidence algorithm

  • The 2013 10th International Joint Conference on Computer Science and Software Engineering (JCSSE)
  • 2013
VIEW 3 EXCERPTS
CITES METHODS & BACKGROUND

An implementation of Coincidence Algorithm on Graphic Processing Units

  • 2012 Ninth International Conference on Computer Science and Software Engineering (JCSSE)
  • 2012
VIEW 1 EXCERPT
CITES METHODS

References

Publications referenced by this paper.
SHOWING 1-10 OF 29 REFERENCES

Meyarivan.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II

K. Deb, A. Pratap, S. Agrawal
  • IEEE Transactions on Evolutionary Computation,
  • 2002
VIEW 12 EXCERPTS
HIGHLY INFLUENTIAL

P.:Solving the Traveling Salesman Problem with EDAs

V Robles, Larrañaga
  • 2002
VIEW 13 EXCERPTS
HIGHLY INFLUENTIAL

Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators

P. Larrañaga, Kujipers, +3 authors S. Dizdarevic
  • Artificial Intelligence Review,
  • 1999
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL

Approximating discrete probability distributions with dependence trees

  • IEEE Trans. Information Theory
  • 1968
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

Genetic Algorithms for the Travelling Salesman Problem: A Review of Representations and Operators

P. Larrañaga, Kujipers, +3 authors S. Dizdarevic
  • Artificial Intelligence Review,
  • 1999
VIEW 9 EXCERPTS
HIGHLY INFLUENTIAL