Search results for "Optimization problem"
showing 10 items of 281 documents
No-Preference Methods
1998
In no-preference methods, where the opinions of the decision maker are not taken into consideration, the multiobjective optimization problem is solved using some relatively simple method and the solution obtained is presented to the decision maker. The decision maker may either accept or reject the solution. It seems quite unlikely that the solution best satisfying the decision maker could be found with these methods. That is why no-preference methods are suitable for situations where the decision maker does not have any special expectations of the solution and (s)he is satisfied simply with some optimal solution. The working order here is: 1) analyst, 2) none.
A Priori Methods
1998
In the case of a priori methods, the decision maker must specify her or his preferences, hopes and opinions before the solution process. The difficulty is that the decision maker does not necessarily know beforehand what it is possible to attain in the problem and how realistic her or his expectations are. The working order in these methods is: 1) decision maker, 2) analyst.
Interactive Method NIMBUS for Nondifferentiable Multiobjective Optimization Problems
1997
An interactive method, NIMBUS, for nondifferentiable multiobjective optimization problems is introduced. The method is capable of handling several nonconvex locally Lipschitzian objective functions subject to nonlinear (possibly nondifferentiable) constraints. The idea of NIMBUS is that the decision maker can easily indicate what kind of improvements are desired and what kind of impairments are tolerable at the point considered. The decision maker is asked to classify the objective functions into five different classes: those to be improved, those to be improved down to some aspiration level, those to be accepted as they are, those to be impaired till some upper bound, and those allowed to …
Recent Developments on Fixed Point Theory in Function Spaces and Applications to Control and Optimization Problems
2015
1Department of Mathematics, Disha Institute of Management and Technology, Satya Vihar, Vidhansabha-Chandrakhuri Marg, Mandir Hasaud, Raipur, Chhattisgarh 492101, India 2Department of Mathematics and AppliedMathematics, University of Pretoria, Private Bag X20, Hatfield, Pretoria 0028, South Africa 3Departement de Mathematiques et de Statistique, Universite de Montreal, CP 6128, Succursale Centre-Ville, Montreal, QC, Canada H3C 3J7 4Department of Mathematics and Informatics, University of Palermo, Via Archirafi 34, 90123 Palermo, Italy
Power allocation optimization in OFDM-based cognitive radios based on sensing information
2011
Owing to the non-zero probability of the missed detection and false alarm of active primary transmission, a certain degree of performance degradation of the primary user (PU) from cognitive radio users (CRs) is unavoidable. In this paper, we consider OFDM-based communication systems and present efficient algorithms to maximize the total rate of the CR by optimizing jointly both the detection operation and the power allocation, taking into account the influence of the probabilities of missed detection and false alarm, namely, the sensing accuracy. The optimization problem can be formulated as a two-variable non-convex problem, which can be solved approximately by using an alternating directi…
Joint Optimization of Detection Threshold and Resource Allocation in Infrastructure-based Multi-band Cognitive Radio Networks
2012
[EN] Consider an infrastructure-based multi-band cognitive radio network (CRN) where secondary users (SUs) opportunistically access a set of sub-carriers when sensed as idle. The carrier sensing threshold which affects the access opportunities of SUs is conventionally regarded as static and treated independently from the resource allocation in the model. In this article, we study jointly the optimization of detection threshold and resource allocation with the goal of maximizing the total downlink capacity of SUs in such CRNs. The optimization problem is formulated considering three sets of variables, i.e., detection threshold, sub-carrier assignment and power allocation, with constraints on…
Wireless sensor network coverage problem using modified fireworks algorithm
2016
Wireless sensor networks are emerging technology with increasing number of applications, and consequently an active research area. One of the problems pertinent to wireless sensor networks is the coverage problem with number of definitions, depending on the assumed conditions. In this paper we consider hard optimization area coverage problem with the goal of finding optimal sensor nodes positions that maximize probabilistic coverage of the area of interest. For such type of optimization problem swarm intelligence stochastic metaheuristics have been successfully used. In this paper we propose a modified enhanced fireworks algorithm for wireless sensor network coverage problem and compare it …
A Multiple Surrogate Assisted Decomposition-Based Evolutionary Algorithm for Expensive Multi/Many-Objective Optimization
2019
Many-objective optimization problems (MaOPs) contain four or more conflicting objectives to be optimized. A number of efficient decomposition-based evolutionary algorithms have been developed in the recent years to solve them. However, computationally expensive MaOPs have been scarcely investigated. Typically, surrogate-assisted methods have been used in the literature to tackle computationally expensive problems, but such studies have largely focused on problems with 1–3 objectives. In this paper, we present an approach called hybrid surrogate-assisted many-objective evolutionary algorithm to solve computationally expensive MaOPs. The key features of the approach include: 1) the use of mul…
Some Aspects Regarding the Application of the Ant Colony Meta-heuristic to Scheduling Problems
2010
Scheduling is one of the most complex problems that appear in various fields of activity, from industry to scientific research, and have a special place among the optimization problems In our paper we present the results of our computational study i.e an Ant Colony Optimization algorithm for the Resource-Constrained Project Scheduling Problem that uses dynamic pheromone evaporation.
General Concepts in Metaheuristic Search
2017
Metaheuristics have become a very popular family of solution methods for optimization problems because they are capable of finding “acceptable” solutions in a “reasonable” amount of time. Most optimization problems in practice are too complex to be approached by exact methods that can guarantee finding global optimal solutions. The time required to find and verify globally optimal solutions is impractical in most applications. An entire computational theory, which we will not discussed here, has been developed around problem complexity. It suffices to say that it is now known that the great majority of the optimization problems found in practice fall within a category that makes them “compu…