Search results for "Genetic algorithm"
showing 10 items of 834 documents
On the Computation of the Efficient Frontier of the Portfolio Selection Problem
2012
An easy-to-use procedure is presented for improving theε-constraint method for computing the efficient frontier of the portfolio selection problem endowed with additional cardinality and semicontinuous variable constraints. The proposed method provides not only a numerical plotting of the frontier but also an analytical description of it, including the explicit equations of the arcs of parabola it comprises and the change points between them. This information is useful for performing a sensitivity analysis as well as for providing additional criteria to the investor in order to select an efficient portfolio. Computational results are provided to test the efficiency of the algorithm and to i…
The continuous Berth Allocation Problem in a container terminal with multiple quays
2015
We propose an integer linear model for the case of BAP with multiple quays.We design several constructive procedures and propose a large set of priority rules.We design a genetic algorithm, using the solutions obtained by the priority rules.For BAP with one quay, our genetic algorithm outperforms the best published methods. This paper extends the study of the continuous Berth Allocation Problem to the case of multiple quays, which is found in many container terminals around the world. Considering multiple quays adds a problem of assigning vessels to quays to the problem of determining berthing times and positions for each incoming vessel.This problem has not been considered in the literatur…
A New Crowded Comparison Operator in Constrained Multiobjective Optimization for Capacitors Sizing and Siting in Electrical Distribution Systems
2005
This paper presents a new Crowded Comparison Operator (CCO) for NSGA-II to solve the Multiobjective and constrained problem of optimal capacitors placement in electrical distribution systems.
An open-source GA framework for optimizing the seismic upgrading design of RC frames through BRBs
2022
Abstract Optimizing seismic upgrading interventions in reinforced concrete (RC) structures is a difficult task, due to the inner non-linearity of the analyses usually performed. Additionally, it is well known that the displacement demand to the structure depends from the mass and stiffness of the system, and consequently its definition cannot be made a-priori. This paper presents the application of a soft-computing method -i.e. Genetic Algorithm (GA)- for the shaping optimization of code-compliant seismic upgrading interventions on plane RC frames through Buckling-Restrained Braces (BRB). The metaheuristic procedure allows to minimize the cost while ensuring the required safety level, witho…
An airline connection builder using maximum connection lag with greedy parameter selection
2014
Abstract This paper introduces a methodology for designing an airline connection builder (CB) and adjusting its parameter settings. The objective of the proposed CB is to construct relevant connections that attract passenger demand while avoiding operationally infeasible and commercially irrelevant connections. Using worldwide MIDT booking data, we examined the sensitivity of CB results to the setting of the standard CB parameters maximum connection time and geographical detour. We demonstrated that CB performance can be increased by replacing these two parameters with connection lag, a measure that combines the impact of connection time with geographical detour on the total travel time of …
A multi-objective approach for a project scheduling problem with due dates and temporal constraints infeasibilities
2014
In this paper, we study a multi-mode resource-constrained project scheduling problem (RCPSP) which considers time and work generalised precedence relationships with minimal and maximal time lags and due dates where each activity requires only one unit of resource (e.g. a worker, a machine, etc.). To find a feasible solution for this problem is NP-hard and therefore for instances where a feasible solution has not been found, an appropriate real-life approach would consist of providing the decision-maker with a collection of quality solutions with a trade-off between due dates and temporal constraints violations. We propose a multi-objective evolutionary algorithm for the generation of an app…
Vehicle Routing Problem with Time Windows, Part II: Metaheuristics
2005
This paper surveys the research on the metaheuristics for the Vehicle Routing Problem with Time Windows (VRPTW). The VRPTW can be described as the problem of designing least cost routes from one depot to a set of geographically scattered points. The routes must be designed in such a way that each point is visited only once by exactly one vehicle within a given time interval; all routes start and end at the depot, and the total demands of all points on one particular route must not exceed the capacity of the vehicle. Metaheuristics are general solution procedures that explore the solution space to identify good solutions and often embed some of the standard route construction and improvemen…
Vehicle Routing Problem with Time Windows, Part I: Route Construction and Local Search Algorithms
2005
This paper presents a survey of the research on the vehicle routing problem with time windows (VRPTW). The VRPTW can be described as the problem of designing least cost routes from one depot to a set of geographically scattered points. The routes must be designed in such a way that each point is visited only once by exactly one vehicle within a given time interval, all routes start and end at the depot, and the total demands of all points on one particular route must not exceed the capacity of the vehicle. Both traditional heuristic route construction methods and recent local search algorithms are examined. The basic features of each method are described, and experimental results for Solom…
Smart multi-carrier energy system: Optimised energy management and investment analysis
2016
This paper proposes an optimised Energy Management System for a multi-carrier hub, which integrates two energy distribution networks, for hydrogen and electricity. The economic sustainability of a real-life instantiation of such a system has been analysed as well. The Energy Management System has been developed by means of a multi-objective optimisation algorithm, the Non-dominated Sorting Genetic Algorithm II, implemented using MATLAB®. The achieved results consist in a series of set-points defining the working conditions of the plant for a chosen time horizon. Data provided by this process also show the effectiveness of the adopted optimisation approach. The financial analysis is performe…
Stochastic Approach for Optimal Positioning of Pumps As Turbines (PATs)
2021
A generic water system consists of a series of works that allow the collection, conveyance, storage and finally the distribution of water in quantities and qualities such as to satisfy the needs of end users. In places characterized by high altitude differences between the intake works and inhabited centres, the potential energy of the water is very high. This energy is attributable to high pressures, which could compromise the functionality of the pipelines