Gorricha, Jorge Manuel LourençoMoreira, Miguel Ângelo Pereira BentoFedorchuk, Martin2020-11-272020-11-272020-09http://hdl.handle.net/10400.26/34177Desde o aparecimento de navios à vela, o objetivo principal destes era encontrar a melhor forma de aproveitamento do vento por forma a a conseguir chegar com maior rapidez de um determinado ponto a outro. Sendo assim, o objetivo desta dissertação de mestrado é realizar um estudo e desenvolvimento de algoritmos de otimização de trajetórias para veleiros. Inicialmente será realizado um estudo de diferentes abordagens e algoritmos já desenvolvidos nesta área, estudando também em que área estes podem ser utilizados. Seguindo-se um enquadramento teórico onde serão abordados assuntos como: a física na vela, a otimização e mais propriamente a técnica de simulação do recozimento (Simulated Annealing). Com todos os conhecimentos reunidos será formulado o tipo de problema a resolver e explicada a criação do algoritmo de otimização para trajetórias com duas pernadas e vento constante, utilizando o programa MATLABr, aplicando assim a técnica de simulação do recozimento. Finalmente, será realizada a demonstração de algumas simulações numéricas, sendo abordados os resultados obtidos, analisando a sua veracidade e o funcionamento do algoritmo desenvolvido.Since the appearance of sailing ships, their main objective was to find the best way to harness the wind in order to be able to get more quickly from one point to another. Therefore, the objective of this master’s dissertation is to carry out a study and development of trajectory optimization algorithms for sailboats. Initially, a study of different approaches and algorithms already developed in this area will be carried out, also studying in which area they can be used. Following a theoretical framework where subjects such: as physics in sailing, optimization and more specifically the Simulated Annealing technique will be approached. With all the knowledge gathered, the type of problem to be solved will be formulated and the creation of the optimization algorithm for trajectories with two kicks and constant wind will be explained, using the program MATLABr, thus applying the Simulated Annealing technique. Finally, the demonstration of some numerical simulations will be carried out, being approached the obtained results,porOtimizaçãoTrajétoriaVeleiroSimulated AnnealingMatlabmaster thesis202966453