Search results for "A* algorithm"
showing 10 items of 2538 documents
Elastoplastic analysis by active macro-zones with linear kinematic hardening and von Mises materials.
2014
In this paper a strategy to perform elastoplastic analysis with linear kinematic hardening for von Mises materials under plane strain conditions is shown. The proposed approach works with the Symmetric Galerkin Boundary Element Method applied to multidomain problems using a mixed variables approach, to obtain a more stringent solution. The elastoplastic analysis is carried out as the response to the loads and the plastic strains, the latter evaluated through the self-equilibrium stress matrix. This matrix is used both, in the predictor phase, for trial stress evaluation and, in the corrector phase, for solving a nonlinear global system which provides the elastoplastic solution of the active…
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…
The Multiple Multidimensional Knapsack with Family-Split Penalties
2021
Abstract The Multiple Multidimensional Knapsack Problem with Family-Split Penalties (MMdKFSP) is introduced as a new variant of both the more classical Multi-Knapsack and Multidimensional Knapsack Problems. It reckons with items categorized into families and where if an individual item is selected to maximize the profit, all the items of the same family must be selected as well. Items belonging to the same family can be assigned to different knapsacks; however, in this case, split penalties are incurred. This problem arises in resource management of distributed computing contexts and Service Oriented Architecture environments. An exact algorithm based on the exploitation of a specific combi…
An exact algorithm for the min-cost network containment problem
2004
A network design problem which arises in the distribution of a public utility provided by several competitive suppliers is studied. The problem addressed is that of determining minimum-cost (generalized) arc capacities in order to accommodate any demand between given source–sink pairs of nodes, where demands are assumed to fall within predetermined ranges. Feasible flows are initially considered as simply bounded by the usual arc capacity constraints. Then, more general linear constraints are introduced which may limit the weighted sum of the flows on some subsets of arcs. An exact cutting plane algorithm is presented for solving both of the above cases and some computational results are re…
A Simplified Analytical Approach for Optimal Planning of Distributed Generation in Electrical Distribution Networks
2019
DG-integrated distribution system planning is an imperative issue since the installing of distributed generations (DGs) has many effects on the network operation characteristics, which might cause significant impacts on the system performance. One of the most important characteristics that mostly varies because of the installation of DG units is the power losses. The parameters affecting the value of the power losses are number, location, capacity, and power factor of the DG units. In this paper, a new analytical approach is proposed for optimally installing DGs to minimize power loss in distribution networks. Different parameters of DG are considered and evaluated in order to achieve a hig…
Towards Multilevel Ant Colony Optimisation for the Euclidean Symmetric Traveling Salesman Problem
2015
Ant Colony Optimization ACO metaheuristic is one of the best known examples of swarm intelligence systems in which researchers study the foraging behavior of bees, ants and other social insects in order to solve combinatorial optimization problems. In this paper, a multilevel Ant Colony Optimization MLV-ACO for solving the traveling salesman problem is proposed, by using a multilevel process operating in a coarse-to-fine strategy. This strategy involves recursive coarsening to create a hierarchy of increasingly smaller and coarser versions of the original problem. The heart of the approach is grouping the variables that are part of the problem into clusters, which is repeated until the size…
Interactive Inverse Modeling Based Multiobjective Evolutionary Algorithm
2018
An interactive version of the inverse modeling based multiobjective evolutionary algorithm is presented. Instead of generating a representation of the whole Pareto optimal front, the algorithm aims at producing solutions in the regions where the decision maker is interested in. This is facilitated through an interactive solution process where the decision maker iteratively evaluates a set of solutions shown to her/him and the preference information obtained is used to adapt the search process of the algorithm. peerReviewed
A fuzzy-logic based evolutionary multiobjective approach for automated distribution networks management
2004
In this paper, a methodology to treat constrained scheduling problems based on the repeated application of a fuzzy-logic-based multiobjective algorithm is presented. The application domain is that of automated distribution systems management. In particular, the problem of voltage regulation and power loses minimization is here considered. The classical formulation of the problem of optimal control of shunt capacitor banks and under load tap changers, ULTC, located at high voltage/medium voltage (HV/MV) substations has been coupled with the optimal control of tie-switches and capacitor banks on the feeders of a large radially operated meshed distribution system with the aim of attaining mini…
A Hybrid Strategic Oscillation with Path Relinking Algorithm for the Multiobjective k-Balanced Center Location Problem
2021
This paper presents a hybridization of Strategic Oscillation with Path Relinking to provide a set of high-quality nondominated solutions for the Multiobjective k-Balanced Center Location problem. The considered location problem seeks to locate k out of m facilities in order to serve n demand points, minimizing the maximum distance between any demand point and its closest facility while balancing the workload among the facilities. An extensive computational experimentation is carried out to compare the performance of our proposal, including the best method found in the state-of-the-art as well as traditional multiobjective evolutionary algorithms.