Abstract
The parallel hybrid inverse neural network coordinate approxima tions algorithm (PHINNCA) for solution of large-scale global optimization problems is proposed in this work. The algorithm maps a trial value of an ob jective function into values of objective function arguments. It decreases a trial value step by step to find a global minimum. Dual generalized regression neural networks are used to perform the mapping. The algorithm is intended for cluster systems. A search is carried out concurrently. When there are multiple pro cesses, they share the information about their progress and apply a simulated annealing procedure to it.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Neumaier, A.: Complete Search in Continuous Global Optimization and Constraint Satisfaction, http://www.mat.univie.ac.at/~neum/glopt/mss/Neu04.pdf
Wang, H., Ersoy, O.: Novel Evolutionary Global Optimization Algorithms and Their Applications, http://docs.lib.purdue.edu/ecetr/340/
Russel, S., Norvig, P.: Artifical Intelligence: A Modern Approach, 2nd edn. Williams Publishing House, Moscow (2006) (in Russian)
Ruban, A.I.: Global Optimization by Averaging of Coordinates (in Russian). IPC KGTU, Krasnoyarsk (2004)
Mengistu, T., Ghaly, W.: Global Optimization Methods for the Aerodynamic Shape Design of Transonic Cascades, http://www.mat.univie.ac.at/~neum/glopt/mss/MenG03.pdf
Voevodin, V.V., Voevodin, Vl.V.: Parallel Computing (in Russian). BHV-Petersburg, Saint Petersburg (2004)
Architecture share for 11/2008 | TOP500 Supercomputing Sites, http://www.top500.org/stats/list/32/archtype
Koshur, V.D.: Adaptive Algorithm of Global Optimization Based on Weighted Averaging of Coordinates and Fuzzy Neural Networks (in Russian). Electronic peer-reviewed journal “Neuroinformatika” 1(2), 106–124 (2006), http://www.niisi.ru/iont/ni/Journal/N2/Koshur.pdf
Koshur, V.D., Pushkaryov, K.V.: Global Optimization Based on Inverse Relations and Generalized Regression Neural Networks (in Russian). In: X-th All Russia Scientific and Technical Conference “Neuroinformatika 2008”. MIFI, Moscow (2008)
MathWorks: Parallel Computing Toolbox: Programming Overview: Product Introduction: Overview, http://www.mathworks.com/access/helpdesk/help/toolbox/distcomp/brkl0o6.html
Medvedev, V.S., Potyomkin, V.G.: Neural Networks. MATLAB 6 (in Russian). Dialog-MIFI, Moscow (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Koshur, V., Kuzmin, D., Legalov, A., Pushkaryov, K. (2009). Solution of Large-Scale Problems of Global Optimization on the Basis of Parallel Algorithms and Cluster Implementation of Computing Processes. In: Malyshkin, V. (eds) Parallel Computing Technologies. PaCT 2009. Lecture Notes in Computer Science, vol 5698. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03275-2_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-03275-2_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03274-5
Online ISBN: 978-3-642-03275-2
eBook Packages: Computer ScienceComputer Science (R0)