Search results for "Mathematical optimization"
showing 10 items of 1300 documents
IRA-EMO : Interactive Method Using Reservation and Aspiration Levels for Evolutionary Multiobjective Optimization
2019
We propose a new interactive evolutionary multiobjective optimization method, IRA-EMO. At each iteration, the decision maker (DM) expresses her/his preferences as an interesting interval for objective function values. The DM also specifies the number of representative Pareto optimal solutions in these intervals referred to as regions of interest one wants to study. Finally, a real-life engineering three-objective optimization problem is used to demonstrate how IRA-EMO works in practice for finding the most preferred solution. peerReviewed
Evolutionary multi-objective optimization algorithms for fuzzy portfolio selection
2016
Graphical abstractDisplay Omitted HighlightsWe consider a constrained three-objective optimization portfolio selection problem.We solve the problem by means of evolutionary multi-objective optimization.New mutation, crossover and reparation operators are designed for this problem.They are tested in several algorithms for a data set from the Spanish stock market.Results for two performance metrics reveal the effectiveness of the new operators. In this paper, we consider a recently proposed model for portfolio selection, called Mean-Downside Risk-Skewness (MDRS) model. This modelling approach takes into account both the multidimensional nature of the portfolio selection problem and the requir…
Intelligent Multi-Start Methods
2018
Heuristic search procedures aimed at finding globally optimal solutions to hard combinatorial optimization problems usually require some type of diversification to overcome local optimality. One way to achieve diversification is to re-start the procedure from a new solution once a region has been explored, which constitutes a multi-start procedure. In this chapter we describe the best known multi-start methods for solving optimization problems. We also describe their connections with other metaheuristic methodologies. We propose classifying these methods in terms of their use of randomization, memory and degree of rebuild. We also present a computational comparison of these methods on solvi…
Greedy Randomized Adaptive Search Procedures
2017
In this chapter, we describe the process of designing heuristic procedures to solve combinatorial optimization problems.
A Simple Indicator Based Evolutionary Algorithm for Set-Based Minmax Robustness
2018
For multiobjective optimization problems with uncertain parameters in the objective functions, different variants of minmax robustness concepts have been defined in the literature. The idea of minmax robustness is to optimize in the worst case such that the solutions have the best objective function values even when the worst case happens. However, the computation of the minmax robust Pareto optimal solutions remains challenging. This paper proposes a simple indicator based evolutionary algorithm for robustness (SIBEA-R) to address this challenge by computing a set of non-dominated set-based minmax robust solutions. In SIBEA-R, we consider the set of objective function values in the worst c…
District metered area design through multicriteria and multiobjective optimization
2022
[EN] The design of district metered areas (DMA) in potable water supply systems is of paramount importance for water utilities to properly manage their systems. Concomitant to their main objective, namely, to deliver quality water to consumers, the benefits include leakage reduction and prompt reaction in cases of natural or malicious contamination events. Given the structure of a water distribution network (WDN), graph theory is the basis for DMA design, and clustering algorithms can be applied to perform the partitioning. However, such sectorization entails a number of network modifications (installing cut-off valves and metering and control devices) involving costs and operation changes,…
On Mathematical Modelling of Metals Distribution in Peat Layers
2014
In this paper we consider averaging and finite difference methods for solving the 3-D boundary-value problem in multilayered domain. We consider the metals Fe and Ca concentration in the layered peat blocks. Using experimental data the mathematical model for calculation of concentration of metals in different points in peat layers is developed. A specific feature of these problems is that it is necessary to solve the 3-D boundary-value problems for elliptic type partial differential equations (PDEs) of second order with piece-wise diffusion coefficients in the layered domain. We develop here a finite-difference method for solving of a problem of one, two and three peat blocks with periodica…
A fast heuristic for solving the D1EC coloring problem
2010
In this paper we propose an efficient heuristic for solving the Distance-1 Edge Coloring problem (D1EC) for the on-the-fly assignment of orthogonal wireless channels in wireless as soon as a topology change occurs. The coloring algorithm exploits the simulated annealing paradigm, i.e., a generalization of Monte Carlo methods for solving combinatorial problems. We show that the simulated annealing-based coloring converges fast to a sub optimal coloring scheme even for the case of dynamic channel allocation. However, a stateful implementation of the D1EC scheme is needed in order to speed-up the network coloring upon topology changes. In fact, a stateful D1EC reduces the algorithm’s convergen…
Time scales of adaptive behavior and motor learning in the presence of stochastic perturbations.
2009
In this paper, the major assumptions of influential approaches to the structure of variability in practice conditions are discussed from the perspective of a generalized evolving attractor landscape model of motor learning. The efficacy of the practice condition effects is considered in relation to the theoretical influence of stochastic perturbations in models of gradient descent learning of multiple dimension landscapes. A model for motor learning is presented combining simulated annealing and stochastic resonance phenomena against the background of different time scales for adaptation and learning processes. The practical consequences of the model's assumptions for the structure of pract…
Functional Data Analysis for Optimizing Strategies of Cash-Flow Management
2017
The cash management deals with problem of automating and managing cash-flow processes. Optimization of the management processes greatly reduces overall cash handling costs. The present analysis is an empirical study of cash flows, from and to bank branches, deriving an underlying theoretical framework, which can in a reasonable way be connected with the optimal strategy. Functional data analysis is considered an appropriate framework to analyze the dynamics of the time series behavior of cash flows: since the observations are not equally spaced in time and their number is different for each series, they are converted into a collection of random curves in a space spanned by finite dimensiona…