Search results for " Program"
showing 10 items of 3075 documents
GRASP with path relinking heuristics for the antibandwidth problem
2010
This article proposes a linear integer programming formulation and several heuristics based on GRASP and path relinking for the antibandwidth problem. In the antibandwidth problem, one is given an undirected graph with n nodes and must label the nodes in a way that each node receives a unique label from the set {1, 2,…,n}, such that, among all adjacent node pairs, the minimum difference between the node labels is maximized. Computational results show that only small instances of this problem can be solved exactly (to optimality) with a commercial integer programming solver and that the heuristics find high-quality solutions in much less time than the commercial solver. © 2010 Wiley Periodic…
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.
Scatter Search and Local NLP Solvers: A Multistart Framework for Global Optimization
2007
The algorithm described here, called OptQuest/NLP or OQNLP, is a heuristic designed to find global optima for pure and mixed integer nonlinear problems with many constraints and variables, where all problem functions are differentiable with respect to the continuous variables. It uses OptQuest, a commercial implementation of scatter search developed by OptTek Systems, Inc., to provide starting points for any gradient-based local solver for nonlinear programming (NLP) problems. This solver seeks a local solution from a subset of these points, holding discrete variables fixed. The procedure is motivated by our desire to combine the superior accuracy and feasibility-seeking behavior of gradie…
Direct Numerical Methods for Optimal Control Problems
2003
Development of interior point methods for linear and quadratic programming problems occurred during the 1990’s. Because of their simplicity and their convergence properties, interior point methods are attractive solvers for such problems. Moreover, extensions have been made to more general convex programming problems.
Power allocation in multi-channel cognitive radio networks with channel assembling
2011
Accepted version of a paper in the book: 2011 IEEE 12th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC). Published version available from the IEEE:http://dx.doi.org/10.1109/SPAWC.2011.5990485 Consider power allocation for Secondary User (SU) packet transmissions over multiple channels with variable Primary User (PU) arrival rates in cognitive radio networks. Two problems are studied in this paper: The first one is to minimize the collision probability with PUs and the second one is to maximize the data rate while keeping the collision probability bounded. It is shown that the optimal solution for the first problem is to allocate all power onto the bes…
Interactive multiobjective optimization with NIMBUS for decision making under uncertainty
2013
We propose an interactive method for decision making under uncertainty, where uncertainty is related to the lack of understanding about consequences of actions. Such situations are typical, for example, in design problems, where a decision maker has to make a decision about a design at a certain moment of time even though the actual consequences of this decision can be possibly seen only many years later. To overcome the difficulty of predicting future events when no probabilities of events are available, our method utilizes groupings of objectives or scenarios to capture different types of future events. Each scenario is modeled as a multiobjective optimization problem to represent differe…
PAINT–SiCon: constructing consistent parametric representations of Pareto sets in nonconvex multiobjective optimization
2014
We introduce a novel approximation method for multiobjective optimization problems called PAINT–SiCon. The method can construct consistent parametric representations of Pareto sets, especially for nonconvex problems, by interpolating between nondominated solutions of a given sampling both in the decision and objective space. The proposed method is especially advantageous in computationally expensive cases, since the parametric representation of the Pareto set can be used as an inexpensive surrogate for the original problem during the decision making process. peerReviewed
Incremental heuristic approach for meter placement in radial distribution systems
2019
The evolution of modern power distribution systems into smart grids requires the development of dedicated state estimation (SE) algorithms for real-time identification of the overall system state variables. This paper proposes a strategy to evaluate the minimum number and best position of power injection meters in radial distribution systems for SE purposes. Measurement points are identified with the aim of reducing uncertainty in branch power flow estimations. An incremental heuristic meter placement (IHMP) approach is proposed to select the locations and total number of power measurements. The meter placement procedure was implemented for a backward/forward load flow algorithm proposed by…
Cross-Efficiency in Fuzzy Data Envelopment Analysis (FDEA): Some Proposals
2013
Different techniques have been proposed in the literature to rank decision making units (DMUs) in the context of Fuzzy Data Envelopment Analysis. In our opinion, those that result from using a ranking method to order the fuzzy efficiencies obtained are susceptible to a serious criticism: they are not based on objective criteria. Cross-efficiency evaluation was introduced as an extension of DEA aimed at ranking the DMUs. This methodology has found a significant number of applications and has been extensively investigated. In this chapter, we discuss some difficulties that arise with the definition of fuzzy cross-efficiencies and we propose a fuzzy cross-efficiency evaluation based on the FDE…
Incorporating preference information in interactive reference point methods for multiobjective optimization
2009
In this paper, we introduce new ways of utilizing preference information specified by the decision maker in interactive reference point based methods. A reference point consists of desirable values for each objective function. The idea is to take the desires of the decision maker into account more closely when projecting the reference point onto the set of nondominated solutions. In this way we can support the decision maker in finding the most satisfactory solutions faster. In practice, we adjust the weights in the achievement scalarizing function that projects the reference point. We identify different cases depending on the amount of additional information available and demonstrate the c…