Some massively parallel algorithms from nature
Autor: | Li Yan, Pan Zheng-jun, Kang Li-shan, Cao Hong-qing, Chen Yu-ping, Liu Pu |
---|---|
Rok vydání: | 2002 |
Předmět: | |
Zdroj: | Wuhan University Journal of Natural Sciences. 7:37-46 |
ISSN: | 1993-4998 1007-1202 |
DOI: | 10.1007/bf02830011 |
Popis: | We introduced the work on parallel problem solvers from physics and biology being developed by the research team at the State Key Laboratory of Software Engineering, Wuhan University. Results on parallel solvers include the following areas: Evolutionary algorithms based on imitating the evolution processes of nature for parallel problem solving, especially for parallel optimization and model-building; Asynchronous parallel algorithms based on domain decomposition which are inspired by physical analogies such as elastic relaxation process and annealing process, for scientific computations, especially for solving nonlinear mathematical physics problems. All these algorithms have the following common characteristics: inherent parallelism, self-adaptation and self-organization, because the basic ideas of these solvers are from imitating the natural evolutionary processes. |
Databáze: | OpenAIRE |
Externí odkaz: |