Search results for " Simulated annealing"
showing 4 items of 14 documents
A comparison of simplex and simulated annealing for optimization of a new rear underrun protective device
2012
In this paper, two optimization approaches to improve the product design process have been analysed. Through the analysis of a case study, concerning the designing of a new High Energy Absorption Rear Underrun Protective Device (HEARUPD), two different optimization approaches (simplex and simulated annealing) have been compared. In the implemented optimization processes, the crash between an economy car and the rear part of a truck has been simulated by dynamic numerical (FEM) analyses. Moreover, authors have proposed the use of a suitable linear function of four variables with the purpose of reducing the multi-objective optimization processes to mono-objective ones. That has been made to s…
Modelling the Frequency of Interarrival Times and Rainfall Depths with the Poisson Hurwitz-Lerch Zeta Distribution
2022
The Poisson-stopped sum of the Hurwitz–Lerch zeta distribution is proposed as a model for interarrival times and rainfall depths. Theoretical properties and characterizations are investigated in comparison with other two models implemented to perform the same task: the Hurwitz–Lerch zeta distribution and the one inflated Hurwitz–Lerch zeta distribution. Within this framework, the capability of these three distributions to fit the main statistical features of rainfall time series was tested on a dataset never previously considered in the literature and chosen in order to represent very different climates from the rainfall characteristics point of view. The results address t…
Investigation of acceptance simulated annealing — A simplified approach to adaptive cooling schedules
2010
Abstract Simulated annealing is the classic physical optimization algorithm, which has been applied to a large variety of problems for many years. Over time, several adaptive mechanisms for decreasing the temperature and thus controlling the acceptance of deteriorations have been developed, based on the measurement of the mean value and the variance of the energy. Here we propose a new simplified approach in which we consider the probability of accepting deteriorations as the main control parameter and derive the temperature by averaging over the last few deteriorations stored in a memory. We present results for the traveling salesman problem and demonstrate, how the amount of data retained…
Vehicle routing problems with drones equipped with multi-package payload compartments
2022
The vehicle routing problem with drones (VRP-D) consists of designing combined truck-drone routes and schedules to serve a set of customers with specific requests and time constraints. In this paper, VRP-D is extended to include a fleet of drones equipped with multi-package payload compartments to serve more customers on a single trip. Moreover, a drone can return to a truck, different from the one from which it started, to swap its depleted battery and/or to pick up more packages. This problem, denoted as VRP-D equipped with multi-package payload compartments (VRP-D-MC), aims to maximize total profit. In this work, an adaptive multi-start simulated annealing (AMS-SA) metaheuristic algorith…