scholarly journals Multi-Population Based Ensemble Mutation Method for Single Objective Bilevel Optimization Problem

IEEE Access ◽  
2016 ◽  
Vol 4 ◽  
pp. 7262-7274 ◽  
Author(s):  
Xiangtao Li ◽  
Shijing Ma ◽  
Yunhe Wang
Keyword(s):  
Optimization Problem ◽  
Bilevel Optimization ◽  
Population Based ◽  
Single Objective

scholarly journals Nonconvex constrained optimization by a filtering branch and bound

2020 ◽  
Author(s):  
Gabriele Eichfelder ◽  
Kathrin Klamroth ◽  
Julia Niebling
Keyword(s):  
Constrained Optimization ◽  
Optimization Problem ◽  
Feasible Solution ◽  
Constrained Optimization Problem ◽  
Numerical Tests ◽  
Nonconvex Constrained Optimization ◽  
Objective Value ◽  
Feasible Solutions ◽  
Quality Guarantee ◽  
Single Objective

AbstractA major difficulty in optimization with nonconvex constraints is to find feasible solutions. As simple examples show, the $$\alpha $$ α BB-algorithm for single-objective optimization may fail to compute feasible solutions even though this algorithm is a popular method in global optimization. In this work, we introduce a filtering approach motivated by a multiobjective reformulation of the constrained optimization problem. Moreover, the multiobjective reformulation enables to identify the trade-off between constraint satisfaction and objective value which is also reflected in the quality guarantee. Numerical tests validate that we indeed can find feasible and often optimal solutions where the classical single-objective $$\alpha $$ α BB method fails, i.e., it terminates without ever finding a feasible solution.

scholarly journals Cloud Brokering with Bundles: Multi-objective Optimization of Services Selection

2019 ◽  
Vol 44 (4) ◽  
pp. 407-426
Author(s):  
Jedrzej Musial ◽  
Emmanuel Kieffer ◽  
Mateusz Guzek ◽  
Gregoire Danoy ◽  
Shyam S. Wagle ◽  
...  
Keyword(s):  
Optimization Problem ◽  
Real Data ◽  
Cloud Service ◽  
Optimal Choice ◽  
Cloud Services ◽  
Multi Objective Optimization ◽  
Problem Instances ◽  
The Cost ◽  
Special Case ◽  
Single Objective

Abstract Cloud computing has become one of the major computing paradigms. Not only the number of offered cloud services has grown exponentially but also many different providers compete and propose very similar services. This situation should eventually be beneficial for the customers, but considering that these services slightly differ functionally and non-functionally -wise (e.g., performance, reliability, security), consumers may be confused and unable to make an optimal choice. The emergence of cloud service brokers addresses these issues. A broker gathers information about services from providers and about the needs and requirements of the customers, with the final goal of finding the best match. In this paper, we formalize and study a novel problem that arises in the area of cloud brokering. In its simplest form, brokering is a trivial assignment problem, but in more complex and realistic cases this does not longer hold. The novelty of the presented problem lies in considering services which can be sold in bundles. Bundling is a common business practice, in which a set of services is sold together for the lower price than the sum of services’ prices that are included in it. This work introduces a multi-criteria optimization problem which could help customers to determine the best IT solutions according to several criteria. The Cloud Brokering with Bundles (CBB) models the different IT packages (or bundles) found on the market while minimizing (maximizing) different criteria. A proof of complexity is given for the single-objective case and experiments have been conducted with a special case of two criteria: the first one being the cost and the second is artificially generated. We also designed and developed a benchmark generator, which is based on real data gathered from 19 cloud providers. The problem is solved using an exact optimizer relying on a dichotomic search method. The results show that the dichotomic search can be successfully applied for small instances corresponding to typical cloud-brokering use cases and returns results in terms of seconds. For larger problem instances, solving times are not prohibitive, and solutions could be obtained for large, corporate clients in terms of minutes.

scholarly journals Multiobjective optimal design of reinforced concrete frames using two metaheuristic algorithms

2021 ◽  
Vol 9 (4B) ◽  
Author(s):  
Mehdi Babaei ◽  
◽  
Masoud Mollayi ◽  
Keyword(s):  
Reinforced Concrete ◽  
Optimal Design ◽  
Optimization Problem ◽  
Numerical Models ◽  
Steel Structures ◽  
Metaheuristic Algorithms ◽  
Rc Structures ◽  
Weighted Sum Method ◽  
Rc Frames ◽  
Single Objective

Genetic algorithm (GA) and differential evolution (DE) are metaheuristic algorithms that have shown a favorable performance in the optimization of complex problems. In recent years, only GA has been widely used for single-objective optimal design of reinforced concrete (RC) structures; however, it has been applied for multiobjective optimization of steel structures. In this article, the total structural cost and the roof displacement are considered as objective functions for the optimal design of the RC frames. Using the weighted sum method (WSM) approach, the two-objective optimization problem is converted to a single-objective optimization problem. The size of the beams and columns are considered as design variables, and the design requirements of the ACI-318 are employed as constraints. Five numerical models are studied to test the efficiency of the GA and DE algorithms. Pareto front curves are obtained for the building models using both algorithms. The detailed results show the accuracy and convergence speed of the algorithms.

scholarly journals Optimizing community detection in social networks using antlion and K-median

2019 ◽  
Vol 8 (4) ◽  
Author(s):  
Amany A. Naem ◽  
Neveen I. Ghali
Keyword(s):  
Social Networks ◽  
Objective Function ◽  
Community Detection ◽  
Optimization Problem ◽  
Real Life ◽  
Optimization Methods ◽  
Population Based ◽  
Detection Problem ◽  
Network Communities ◽  
Antlion Optimization

Antlion Optimization (ALO) is one of the latest population based optimization methods that proved its good performance in a variety of applications. The ALO algorithm copies the hunting mechanism of antlions to ants in nature. Community detection in social networks is conclusive to understanding the concepts of the networks. Identifying network communities can be viewed as a problem of clustering a set of nodes into communities. k-median clustering is one of the popular techniques that has been applied in clustering. The problem of clustering network can be formalized as an optimization problem where a qualitatively objective function that captures the intuition of a cluster as a set of nodes with better in ternal connectivity than external connectivity is selected to be optimized. In this paper, a mixture antlion optimization and k-median for solving the community detection problem is proposed and named as K-median Modularity ALO. Experimental results which are applied on real life networks show the ability of the mixture antlion optimization and k-median to detect successfully an optimized community structure based on putting the modularity as an objective function.

Coupled Shape and Reentry Trajectory Optimization of Entry Vehicle for Lunar Return

2012 ◽  
Vol 591-593 ◽  
pp. 2624-2627
Author(s):  
Xu Zhong Wu ◽  
Sheng Jing Tang ◽  
Jie Guo
Keyword(s):  
Trajectory Optimization ◽  
Body Shape ◽  
Optimization Problem ◽  
Population Based ◽  
Impact Theory ◽  
Peak Heat Flux ◽  
Reentry Trajectory ◽  
Reentry Trajectory Optimization ◽  
Semi Empirical ◽  
Pareto Frontiers

This paper deals with the reentry trajectory optimization problem for lunar return with consideration of entry vehicle’s fore-body shape. Three performance objectives are applied in this work: cross range, peak heat flux and total heat load. Aerothermodynamic models are based on modified Newtonian impact theory and semi-empirical correlations for convective and radiative stagnation-point heat transfer. A population based evolutionary algorithm has been executed to optimize the multidisciplinary problem. At last the numerical example showed the Pareto frontiers for spherical segment and sphere cone respectively, one of optimal trajectory designs selected from the Pareto frontiers are showed in this paper. The mission requirements are satisfied through the aerothermodynamic balance.

Antenna Design and Direction of Arrival Estimation in Meta-Heuristic Paradigm

2016 ◽  
Vol 7 (3) ◽  
pp. 1-18 ◽  
Author(s):  
Nilanjan Dey ◽  
Amira S. Ashour
Keyword(s):  
Optimization Problem ◽  
Heuristic Algorithms ◽  
Hybrid Methods ◽  
Direction Of Arrival ◽  
Population Based ◽  
Antenna Design ◽  
Direction Of Arrival Estimation ◽  
Wireless System ◽  
Significant Component ◽  
General Constraints

Antennas are considered as a significant component in any wireless system. There are numerous factors and constraints that affect its design. Therefore, recently several algorithms are developed to allow the designers optimize the antenna with respect to numerous different criteria, general constraints and the desired performance characteristics. In recent years there has been an increasing attention to some novel evolutionary techniques, such as Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), Bacteria-Foraging (BF), Biogeography Based Optimization (BBO), and Differential Evolution (DE) that used for antenna optimization. The current study discussed three popular population-based meta-heuristic algorithms for optimal antenna design and direction of arrival estimation. Basically, single and multi-objective population-based meta-heuristic algorithms are included. Besides hybrid methods are highlighted. This paper reviews antenna array design optimization as well as direction of arrival optimization problem for different antennas configurations.

An Interactive Neural Network for Constrained Multi-Objective Optimization with Application to the Design of Digital Filters

2012 ◽  
Vol 433-440 ◽  
pp. 2808-2816
Author(s):  
Jian Jin Zheng ◽  
You Shen Xia
Keyword(s):  
Neural Network ◽  
Neural Networks ◽  
Computational Complexity ◽  
Digital Filters ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Optimal Solution ◽  
Multi Objective Optimization ◽  
Multi Objective ◽  
Single Objective

This paper presents a new interactive neural network for solving constrained multi-objective optimization problems. The constrained multi-objective optimization problem is reformulated into two constrained single objective optimization problems and two neural networks are designed to obtain the optimal weight and the optimal solution of the two optimization problems respectively. The proposed algorithm has a low computational complexity and is easy to be implemented. Moreover, the proposed algorithm is well applied to the design of digital filters. Computed results illustrate the good performance of the proposed algorithm.

Sign in / Sign up

Export Citation Format

Share Document