It is shown by the derivation of solution methods for an elementary optimization problem that the stochastic relaxation in image analysis, the Potts neural networks for combinatorial optimization and interior point methods for nonlinear programming have common formulation of their dynamics. This unification of these algorithms leads us to possibility for real time solution of these problems with common analog electronic circuits.
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Copy
Kiichi URAHAMA, "Equivalence between Some Dynamical Systems for Optimization" in IEICE TRANSACTIONS on Fundamentals,
vol. E78-A, no. 2, pp. 268-271, February 1995, doi: .
Abstract: It is shown by the derivation of solution methods for an elementary optimization problem that the stochastic relaxation in image analysis, the Potts neural networks for combinatorial optimization and interior point methods for nonlinear programming have common formulation of their dynamics. This unification of these algorithms leads us to possibility for real time solution of these problems with common analog electronic circuits.
URL: https://global.ieice.org/en_transactions/fundamentals/10.1587/e78-a_2_268/_p
Copy
@ARTICLE{e78-a_2_268,
author={Kiichi URAHAMA, },
journal={IEICE TRANSACTIONS on Fundamentals},
title={Equivalence between Some Dynamical Systems for Optimization},
year={1995},
volume={E78-A},
number={2},
pages={268-271},
abstract={It is shown by the derivation of solution methods for an elementary optimization problem that the stochastic relaxation in image analysis, the Potts neural networks for combinatorial optimization and interior point methods for nonlinear programming have common formulation of their dynamics. This unification of these algorithms leads us to possibility for real time solution of these problems with common analog electronic circuits.},
keywords={},
doi={},
ISSN={},
month={February},}
Copy
TY - JOUR
TI - Equivalence between Some Dynamical Systems for Optimization
T2 - IEICE TRANSACTIONS on Fundamentals
SP - 268
EP - 271
AU - Kiichi URAHAMA
PY - 1995
DO -
JO - IEICE TRANSACTIONS on Fundamentals
SN -
VL - E78-A
IS - 2
JA - IEICE TRANSACTIONS on Fundamentals
Y1 - February 1995
AB - It is shown by the derivation of solution methods for an elementary optimization problem that the stochastic relaxation in image analysis, the Potts neural networks for combinatorial optimization and interior point methods for nonlinear programming have common formulation of their dynamics. This unification of these algorithms leads us to possibility for real time solution of these problems with common analog electronic circuits.
ER -