Hybrid parallel multimethod hyperheuristic for mixed-integer dynamic optimization problems in computational systems biology
This paper describes and assesses a parallel multimethod hyperheuristic for the solution of complex global optimization problems. In a multimethod hyperheuristic, different metaheuristics cooperate to outperform the results obtained by any of them isolated. The results obtained show that the coopera...
Gespeichert in:
| Hauptverfasser: | , , , , , , |
|---|---|
| Dokumenttyp: | Article (Journal) |
| Sprache: | Englisch |
| Veröffentlicht: |
08 May 2019
|
| In: |
The journal of supercomputing
Year: 2019, Jahrgang: 75, Heft: 7, Pages: 3471-3498 |
| ISSN: | 1573-0484 |
| DOI: | 10.1007/s11227-019-02871-0 |
| Online-Zugang: | Verlag, Volltext: http://dx.doi.org/10.1007/s11227-019-02871-0 Verlag, Volltext: https://link.springer.com/article/10.1007/s11227-019-02871-0 
|
| Verfasserangaben: | Patricia González, Pablo Argüeso-Alejandro, David R. Penas, Xoan C. Pardo, Julio Saez-Rodriguez, Julio R. Banga, Ramón Doallo |
MARC
| LEADER | 00000caa a2200000 c 4500 | ||
|---|---|---|---|
| 001 | 1671637658 | ||
| 003 | DE-627 | ||
| 005 | 20250417151223.0 | ||
| 007 | cr uuu---uuuuu | ||
| 008 | 190820s2019 xx |||||o 00| ||eng c | ||
| 024 | 7 | |a 10.1007/s11227-019-02871-0 |2 doi | |
| 035 | |a (DE-627)1671637658 | ||
| 035 | |a (DE-599)KXP1671637658 | ||
| 035 | |a (OCoLC)1341238195 | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rda | ||
| 041 | |a eng | ||
| 084 | |a 32 |2 sdnb | ||
| 100 | 1 | |a Gonzalez, Patricia |d 1976- |e VerfasserIn |0 (DE-588)173746381 |0 (DE-627)698651804 |0 (DE-576)134587162 |4 aut | |
| 245 | 1 | 0 | |a Hybrid parallel multimethod hyperheuristic for mixed-integer dynamic optimization problems in computational systems biology |c Patricia González, Pablo Argüeso-Alejandro, David R. Penas, Xoan C. Pardo, Julio Saez-Rodriguez, Julio R. Banga, Ramón Doallo |
| 264 | 1 | |c 08 May 2019 | |
| 300 | |a 28 | ||
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a Computermedien |b c |2 rdamedia | ||
| 338 | |a Online-Ressource |b cr |2 rdacarrier | ||
| 500 | |a Gesehen am 20.08.2019 | ||
| 520 | |a This paper describes and assesses a parallel multimethod hyperheuristic for the solution of complex global optimization problems. In a multimethod hyperheuristic, different metaheuristics cooperate to outperform the results obtained by any of them isolated. The results obtained show that the cooperation of individual parallel searches modifies the systemic properties of the hyperheuristic, achieving significant performance improvements versus the sequential and the non-cooperative parallel solutions. Here we present and evaluate a hybrid parallel scheme of the multimethod, using both message-passing (MPI) and shared memory (OpenMP) models. The hybrid parallelization allows to achieve a better trade-off between performance and computational resources, through a compromise between diversity (number of islands) and intensity (number of threads per island). For the performance evaluation, we considered the general problem of reverse engineering nonlinear dynamic models in systems biology, which yields very large mixed-integer dynamic optimization problems. In particular, three very challenging problems from the domain of dynamic modeling of cell signaling were used as case studies. In addition, experiments have been carried out in a local cluster, a large supercomputer and a public cloud, to show the suitability of the proposed solution in different execution platforms. | ||
| 650 | 4 | |a Computational systems biology | |
| 650 | 4 | |a Global optimization | |
| 650 | 4 | |a Mixed-integer optimization problems | |
| 650 | 4 | |a Multimethod optimization | |
| 650 | 4 | |a Parallel metaheuristics | |
| 650 | 4 | |a Reverse engineering | |
| 700 | 1 | |a Argüeso-Alejandro, Pablo |e VerfasserIn |4 aut | |
| 700 | 1 | |a Penas, David R. |e VerfasserIn |4 aut | |
| 700 | 1 | |a Pardo, Xoan C. |e VerfasserIn |4 aut | |
| 700 | 1 | |a Sáez Rodríguez, Julio |d 1978- |e VerfasserIn |0 (DE-588)133764362 |0 (DE-627)555766632 |0 (DE-576)300083114 |4 aut | |
| 700 | 1 | |a Banga, Julio R. |e VerfasserIn |4 aut | |
| 700 | 1 | |a Doallo, Ramón |e VerfasserIn |4 aut | |
| 773 | 0 | 8 | |i Enthalten in |t The journal of supercomputing |d Dordrecht [u.a.] : Springer Science + Business Media B.V, 1987 |g 75(2019), 7, Seite 3471-3498 |h Online-Ressource |w (DE-627)271350202 |w (DE-600)1479917-0 |w (DE-576)11061514X |x 1573-0484 |7 nnas |a Hybrid parallel multimethod hyperheuristic for mixed-integer dynamic optimization problems in computational systems biology |
| 773 | 1 | 8 | |g volume:75 |g year:2019 |g number:7 |g pages:3471-3498 |g extent:28 |a Hybrid parallel multimethod hyperheuristic for mixed-integer dynamic optimization problems in computational systems biology |
| 856 | 4 | 0 | |u http://dx.doi.org/10.1007/s11227-019-02871-0 |x Verlag |x Resolving-System |3 Volltext |
| 856 | 4 | 0 | |u https://link.springer.com/article/10.1007/s11227-019-02871-0 |x Verlag |3 Volltext |
| 951 | |a AR | ||
| 992 | |a 20190820 | ||
| 993 | |a Article | ||
| 994 | |a 2019 | ||
| 998 | |g 133764362 |a Sáez Rodríguez, Julio |m 133764362:Sáez Rodríguez, Julio |d 910000 |d 912900 |d 700000 |d 716000 |e 910000PS133764362 |e 912900PS133764362 |e 700000PS133764362 |e 716000PS133764362 |k 0/910000/ |k 1/910000/912900/ |k 0/700000/ |k 1/700000/716000/ |p 5 | ||
| 999 | |a KXP-PPN1671637658 |e 3507655500 | ||
| BIB | |a Y | ||
| SER | |a journal | ||
| JSO | |a {"id":{"eki":["1671637658"],"doi":["10.1007/s11227-019-02871-0"]},"physDesc":[{"extent":"28 S."}],"name":{"displayForm":["Patricia González, Pablo Argüeso-Alejandro, David R. Penas, Xoan C. Pardo, Julio Saez-Rodriguez, Julio R. Banga, Ramón Doallo"]},"relHost":[{"recId":"271350202","physDesc":[{"extent":"Online-Ressource"}],"id":{"issn":["1573-0484"],"zdb":["1479917-0"],"eki":["271350202"]},"origin":[{"dateIssuedDisp":"1987-","publisher":"Springer Science + Business Media B.V ; Kluwer","dateIssuedKey":"1987","publisherPlace":"Dordrecht [u.a.] ; Dordrecht [u.a.]"}],"pubHistory":["1.1987 -"],"note":["Gesehen am 02.11.05"],"title":[{"title_sort":"journal of supercomputing","subtitle":"an international journal of high-performance computer design, analysis and use","title":"The journal of supercomputing"}],"type":{"media":"Online-Ressource","bibl":"periodical"},"disp":"Hybrid parallel multimethod hyperheuristic for mixed-integer dynamic optimization problems in computational systems biologyThe journal of supercomputing","language":["eng"],"part":{"pages":"3471-3498","year":"2019","issue":"7","text":"75(2019), 7, Seite 3471-3498","volume":"75","extent":"28"}}],"recId":"1671637658","type":{"bibl":"article-journal","media":"Online-Ressource"},"title":[{"title":"Hybrid parallel multimethod hyperheuristic for mixed-integer dynamic optimization problems in computational systems biology","title_sort":"Hybrid parallel multimethod hyperheuristic for mixed-integer dynamic optimization problems in computational systems biology"}],"note":["Gesehen am 20.08.2019"],"origin":[{"dateIssuedKey":"2019","dateIssuedDisp":"08 May 2019"}],"language":["eng"],"person":[{"family":"Gonzalez","display":"Gonzalez, Patricia","given":"Patricia","role":"aut"},{"family":"Argüeso-Alejandro","display":"Argüeso-Alejandro, Pablo","role":"aut","given":"Pablo"},{"family":"Penas","display":"Penas, David R.","given":"David R.","role":"aut"},{"role":"aut","given":"Xoan C.","display":"Pardo, Xoan C.","family":"Pardo"},{"family":"Sáez Rodríguez","display":"Sáez Rodríguez, Julio","given":"Julio","role":"aut"},{"display":"Banga, Julio R.","family":"Banga","given":"Julio R.","role":"aut"},{"given":"Ramón","role":"aut","display":"Doallo, Ramón","family":"Doallo"}]} | ||
| SRT | |a GONZALEZPAHYBRIDPARA0820 | ||