A Dual Neural Network for Solving Entropy-Maximising Models

Yee Leung, Xing-Bao Gao and Kai-Zhou Chen
Additional contact information
Yee Leung: Department of Geography and Resource Management, Center for Environmental Policy and Resource Management, and Joint Laboratory for Geoinformation Science, The Chinese University of Hong Kong, Hong Kong
Xing-Bao Gao: Department of Mathematics, Shaanxi Normal University, Xi'an, Shaanxi 710062, People's Republic of China
Kai-Zhou Chen: Microelectronic Institute, Xidian University, Xi'an, Shaanxi 710071, People's Republic of China

Environment and Planning A, 2004, vol. 36, issue 5, 897-919

Abstract: The entropy-maximixing model has been applied with varying degrees of success in the analysis and planning of origin – destination types of spatial interaction. Although theoretical underpinnings and solution methods have been developed over the years, there are still outstanding problems that need to be thoroughly investigated. From the practical point of view, solving this model directly and in real time has high theoretical and pragmatic value. In this paper we propose a neural network for solving the dual problem of this model in real time. The size of the proposed network is very small and its structure is very simple, so it can be implemented in hardware. From the theoretical perspective, we solve the seldom investigated issue of convergence to the optimal solution of the entropy-maximising model. We strictly prove that the proposed dual neural network is Lyapunov stable and that each of its trajectories can converge asymptotically to an exact solution of the dual problem. The validity and transient behaviour of the proposed neural network are demonstrated by numerical examples. It is also demonstrated that the proposed network approach renders for the first time a tight integration of an entropy-maximising model and a neural network, and offers a general representation and solution to a large variety of entropy-maximising models.

Date: 2004
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://journals.sagepub.com/doi/10.1068/a3673a (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:sae:envira:v:36:y:2004:i:5:p:897-919

DOI: 10.1068/a3673a

Access Statistics for this article

More articles in Environment and Planning A
Bibliographic data for series maintained by SAGE Publications ().