Szczegóły publikacji
Opis bibliograficzny
Heterogeneous multi-agent evolutionary system for solving parametric interval linear systems / Jerzy DUDA, Iwona SKALNA // W: Applied parallel and scientific computing : 11th international conference : PARA 2012 : Helsinki, Finland, June 10–13, 2012 : revised selected papers / eds. Pekka Manninen, Per Öster. — Berlin ; Heidelberg : Springer-Verlag, 2013. — (Lecture Notes in Computer Science ; ISSN 0302-9743 ; LNCS 7782). — ISBN: 978-3-642-36802-8. — S. 465–472. — Bibliogr. s. 472, Abstr.
Autorzy (2)
Dane bibliometryczne
| ID BaDAP | 73702 |
|---|---|
| Data dodania do BaDAP | 2013-05-21 |
| Rok publikacji | 2013 |
| Typ publikacji | materiały konferencyjne (aut.) |
| Otwarty dostęp |  |
| Konferencja | 11th International Conference on Applied Parallel and Scientific Computing |
| Czasopisma/serie | Lecture Notes in Computer Science, Theoretical Computer Science and General Issues |
Abstract
The problem of computing the hull, that is the tightest interval enclosure of the solution set for linear systems with parameters being nonlinear functions of interval parameters, is an NP-hard problem. However, since the problem of computing the hull can be considered as a combinatorial or as a constrained optimisation problem, metaheuristic techniques might be helpful. Alas, experiments performed so far show that they are time consuming and their performance may depend on the problem size and structure, therefore some acceleration and stabilisation techniques are required. In this paper, a new approach which rely on a multi-agent system is proposed. The idea is to apply evolutionary method and differential evolution for different agents working together to solve constrained optimisation problems. The results obtained for several examples from structural mechanics involving many parameters with large uncertainty ranges show that some synergy effect of the metaheuristics can be achieved, especially for problems of a larger size.
