A BASIC CONSIDERATION ON COMBINATORIAL OPTIMIZATION PROBLEM USING INFORMATION THEORY

DOI Web Site Web Site 14 References

Bibliographic Information

Other Title
  • 確率的技法を用いた組み合わせ最適化手法の情報理論による考察
  • カクリツテキ ギホウ オ モチイタ クミアワセ サイテキカ シュホウ ノ ジョウホウ リロン ニ ヨル コウサツ

Search this article

Abstract

This paper deals with an interpretation on stochastic combinatorial optimization algorithm using Markov process and Information theory. Combinatorial optimization problems are essential for seeking a specific set among other alternatives. These problems cannot be solved by standard optimization techniques such as the Newton method. And, these problems are almost always exposed to the danger of falling in local minima. Under these circumstances, techniques which integrate biological evolution process, physical process, and stochastic processing have been developed. These techniques are usually cast into a probabilistic and information framework via such paradigms as conbinatorial optimization, stochastic-based algorithm.

Journal

References(14)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top