1992 | OriginalPaper | Buchkapitel
Minimizing the Absolute Value Energy Function: An Application to Geometrical Constraint-Solving
verfasst von : Nami Kin, Yoshiaki Takai, Tosiyasu L. Kunii
Erschienen in: Computer Graphics and Mathematics
Verlag: Springer Berlin Heidelberg
Enthalten in: Professional Book Archive
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
This paper proposes a new connectionist model to minimize the absolute value energy function based on the Boltzmann machine. In conventional models, nth-order constraints (nonlinear optimization problems) are solved by minimizing the 2nthorder energy function, which brings forth explosive increase of the number of units and connections among them. By using the absolute value energy function, nth-order constraints can be directly represented by the nth-order energy function. Hence, a very great reduction of the network complexity becomes possible. Our model is particularly suited for applications, such as geometrical constraint-solving, in which nonlinearity plays a definitive role.