Search results for "simulated annealing"
showing 3 items of 63 documents
Different Methods of Artificial Intelligence Used for Optimization the Turning Process
2015
In this paper, we realize a comparative study between some heuristics methods applied in turning operation in order to find optimal cutting parameters. We consider five different constraints aimed to achieve minimum total cost of machining. We have chosen the Simulated Annealing (SA) – a local search method, and Weighted-Sum Genetic Algorithm (WSGA) – a non-Pareto approach of a multi-objective optimization algorithm, based on a weighted aggregation of objectives. The aggregation may be with fixed weights or with random (variable) weights. The simulations showed that, even if it produces better results than the SA, WSGA with fixed weights, does not lead to optimum results, highlighting in th…
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…
A Semantic-based Recommender System Using A Simulated Annealing Algorithm
2010
International audience; A recommender system based on semantic web technologies and on an adaptive hypermedia architecture is shown in this paper. The system uses a stochastic algorithm to provide recommendations to users. The paper presents the system architecture based on the semantic Web technologies and explains a simulated annealing algorithm performing the recommendations. A mobile application for the tourism domain proving the feasibility of this system is described at the end of the paper, some benchmarks are presented. In this application, the recommendations are defined as combinations of tourism products, which are linked to each other. The paper is mainly focused on the architec…