An efficient implementation of parallel simulated annealing algorithm in GPUs

Ferreiro, A.; García, José; López-Salas, José G.; Vázquez, Carlos

doi:10.1007/s10898-012-9979-z

Cited by 62 publications

(40 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The values of E w , E s and E e were originated from the fitting of the spectra of the standard solutions. The spectra evaluations for the two standard solutions and the spectra of the hypocotyl samples were fitted by an own software developed in MATLAB environment based on the simulated annealing algorithm . The main advantageous property of this type of procedure is being capable of optimization of many parameters simultaneously.…”

Section: Methodsmentioning

confidence: 93%

In vivoXANES measuring technique for studying the arsenic uptake in cucumber plants

et al. 2016

View full text Add to dashboard Cite

New in vivo X‐ray absorption near edge structure measuring technique was developed by using liquid nitrogen steam flow for cooling cucumber samples keeping them under cryogenic conditions during the measurement in order to preserve the original chemical states of arsenic species in the hypocotyl. The aim of this study was to determine the As oxidation state in order to identify the possible metabolic processes during the nutrient uptake in cucumber (Cucumis sativus L. cv Joker) as model plant. The plants were grown in Hoagland's modified nutrient solution. The ratio of the quantity of two As species was determined in the hypocotyls of the cucumber samples: arsenite, As(III) and arsenate, As(V). The ultimate biological goal of the in vivo experiments was to investigate the applicability of the X‐ray absorption near edge structure technique under cryogenic conditions and to specify the resistance level of the plants to arsenic toxicity when different chemical forms of iron, FeCl3 and Fe‐ascorbate were supplied in the nutrient solution. We have examined the influence of the intense synchrotron radiation beam on the transformation of the oxidation number of both As species when the effect of the reactive oxygen forms was eliminated by the presence of ascorbate. Copyright © 2016 John Wiley & Sons, Ltd.

show abstract

Section: Methodsmentioning

confidence: 93%

In vivoXANES measuring technique for studying the arsenic uptake in cucumber plants

et al. 2016

View full text Add to dashboard Cite

show abstract

“…This kind of parallelism could be efficient if the evaluation function is CPU time-consuming and/or IO intensive. In the literature, we can found parallel versions of the most popular trajectory based metaheuristics such as parallel SA [9], [4], parallel VNS [19], [8], parallel TS [3], [6], . .…”

Section: A Trajectory Based Techniquesmentioning

confidence: 99%

Parallel Hybrid Trajectory Based Metaheuristics for Real-World Problems

Luque

Alba

2015

2015 International Conference on Intelligent Networking and Collaborative Systems

View full text Add to dashboard Cite

Abstract-This paper proposes a novel algorithm combining path relinking with a set of cooperating trajectory based parallel algorithms to yield a new metaheuristic of enhanced search features. Algorithms based on the exploration of the neighborhood of a single solution, like simulated annealing (SA), have offered accurate results for a large number of realworld problems in the past. Because of their trajectory based nature, some advanced models such as the cooperative one are competitive in academic problems, but still show many limitations in addressing large scale instances. In addition, the field of parallel models for trajectory methods has not deeply been studied yet (at least in comparison with parallel population based models). In this work, we propose a new hybrid algorithm which improves cooperative single solution techniques by using path relinking, allowing both to reduce the global execution time and to improve the efficacy of the method. We applied here this new model using a large benchmark of instances of two real-world NP-hard problems: DNA fragment assembly and QAP problems, with competitive results.

show abstract

“…In the literature, we can found parallel versions of the most popular trajectory based metaheuristics such as parallel SA [8,4], parallel VNS [17,7], parallel TS [3,6], . .…”

Section: Trajectory Based Techniquesmentioning

confidence: 99%

Enhancing parallel cooperative trajectory based metaheuristics with path relinking

Luque

Alba

2014

Proceedings of the 2014 Annual Conference on Genetic and Evolutionary Computation

View full text Add to dashboard Cite

This paper proposes a novel algorithm combining path relinking with a set of cooperating trajectory based parallel algorithms to yield a new metaheuristic of enhanced search features. Algorithms based on the exploration of the neighborhood of a single solution, like simulated annealing (SA), have offered accurate results for a large number of real-world problems in the past. Because of their trajectory based nature, some advanced models such as the cooperative one are competitive in academic problems, but still show many limitations in addressing large scale instances. In addition, the field of parallel models for trajectory methods has not deeply been studied yet (at least in comparison with parallel population based models). In this work, we propose a new hybrid algorithm which improves cooperative single solution techniques by using path relinking, allowing both to reduce the global execution time and to improve the efficacy of the method. We test here this new model using a large benchmark of instances of two well-known NP-hard problems: MAXSAT and QAP, with competitive results.

show abstract

An efficient implementation of parallel simulated annealing algorithm in GPUs

Cited by 62 publications

References 16 publications

In vivoXANES measuring technique for studying the arsenic uptake in cucumber plants

In vivoXANES measuring technique for studying the arsenic uptake in cucumber plants

Parallel Hybrid Trajectory Based Metaheuristics for Real-World Problems

Enhancing parallel cooperative trajectory based metaheuristics with path relinking

Contact Info

Product

Resources

About