Search results for " optimization"
showing 10 items of 2367 documents
A Probabilistic Approach to the Count-To-Infinity Problem in Distance-Vector Routing Algorithms
2013
Count-to-infinity problem is characteristic for routing algorithms based on the distributed implementation of the classical Bellman-Ford algorithm. In this paper a probabilistic solution to this problem is proposed. It is argued that by the use of a Bloom Filter added to the routing message the routing loops will with high probability not form. An experimental analysis of this solution for use in Wireless Sensor Networks in practice is also included.
Tabu search with strategic oscillation for the quadratic minimum spanning tree
2014
The quadratic minimum spanning tree problem consists of determining a spanning tree that minimizes the sum of costs of the edges and pairs of edges in the tree. Many algorithms and methods have been proposed for this hard combinatorial problem, including several highly sophisticated metaheuristics. This article presents a simple Tabu Search (TS) for this problem that incorporates Strategic Oscillation (SO) by alternating between constructive and destructive phases. The commonalties shared by this strategy and the more recently introduced methodology called iterated greedy search are shown and implications of their differences regarding the use of memory structures are identified. Extensive …
Guided local search for the optimal communication spanning tree problem
2011
This paper considers the optimal communication spanning tree (OCST) problem. Previous work analyzed features of high-quality solutions. Consequently, integrating this knowledge into a metaheuristic increases its performance for the OCST problem. In this paper, we present a guided local search (GLS) approach which dynamically changes the objective function to guide the search process into promising areas. In contrast to traditional approaches which reward promising solution features by favoring edges with low weights pointing towards the tree's center, GLS penalizes low-quality edges with large weights that do not point towards the tree's center.
Ant Colony Search algorithm for optimal strategical planning of electrical distribution systems expansion
2005
Strategical planning is one of many research fields in the design of electrical distribution systems. The problem of strategical planning is a multiobjective combinatorial problem and the search space may often be quite large concerning to the options. The aim is to identify a strategy of expansion of a given distribution system in a given timeframe. For this problem, the search space is created beforehand by running a multiobjective optimisation algorithm for the optimal design of distribution networks for different load levels related to different years. The sets of Pareto-optimal solutions obtained for each load level at each year are equivalent in terms of the considered objectives, the…
Control of Production-Distribution Systems under Discrete Disturbances and Control Actions
2011
This paper deals with the robust control and optimization of production-distribution systems. The model used in our problem formulation is a general network flow model that describes production, logistics, and transportation applications. The novelty in our formulation is in the discrete nature of the control and disturbance inputs. We highlight three main contributions: First, we derive a necessary and sufficient condition for the existence of robustly control invariant hyperboxes. Second, we show that a stricter version of the same condition is sufficient for global convergence to an invariant set. Third, for the scalar case, we show that these results parallel existing results in the set…
Optimal Shape Design in Contact Problems
1989
From the mathematical point of view, optimal shape design (or optimum design, optimization of the domain, structural optimization) is a branch of the calculus of variations and especially of optimal control where study is devoted to the problem of finding the optimal shape for an object. In an optimal shape design process the objective is to optimize certain criteria involving the solution of a partial differential equation with respect to its domain of definition, [2, 3, 5].
On Fuzzy Stochastic Integral Equations—A Martingale Problem Approach
2011
In the paper we consider fuzzy stochastic integral equations using the methods of stochastic inclusions. The idea is to consider an associated martingale problem and its solutions in order to obtain a solution to the fuzzy stochastic equation.
Determination of Pareto frontier in multi-objective maintenance optimization
2011
Abstract The objective of a maintenance policy generally is the global maintenance cost minimization that involves not only the direct costs for both the maintenance actions and the spare parts, but also those ones due to the system stop for preventive maintenance and the downtime for failure. For some operating systems, the failure event can be dangerous so that they are asked to operate assuring a very high reliability level between two consecutive fixed stops. The present paper attempts to individuate the set of elements on which performing maintenance actions so that the system can assure the required reliability level until the next fixed stop for maintenance, minimizing both the globa…
Minimum power losses by using droop coefficients regulation method with voltage and frequency constraints in islanded microgrids
2018
In this paper, a droop coefficients regulation methodology is proposed for an islanded microgrid to optimize the power losses. Based on the P-f and Q-V relations to adjust the droop coefficients at every loading condition, the optimized operating set point generates minimum power losses operation while satisfying the constraints of voltage and frequency limitation. A 9-bus case study is here implemented to show the effectiveness of this new approach as well as the improved operation quality of the system.
Optimal power flow for technically feasible energy management systems in islanded microgrids
2016
This paper presents a combined optimal energy and power flow management for islanded microgrids. The highest control level in this case will provide a feasible and optimized operating point around the economic optimum. In order to account for both unbalanced and balanced loads, the optimal power flow is carried out using a Glow-worm Swarm Optimizer. The control level is organized into two different sub-levels, the highest of which accounts for minimum cost operation and the lowest one solving the optimal power flow and devising the set points of inverter interfaced generation units and rotating machines with a minimum power loss. A test has been carried out for 6 bus islanded microgrids to …