scholarly journals Comparing two evolutionary algorithm based methods for layout generation: Dense packing versus subdivision

2014 ◽  
Vol 28 (3) ◽  
pp. 285-299 ◽  
Author(s):  
Reinhard Koenig ◽  
Katja Knecht
Keyword(s):  
Evolutionary Algorithm ◽  
User Interaction ◽  
Dense Packing ◽  
Optimal Solutions ◽  
Floor Plan ◽  
Subdivision Algorithms ◽  
Layout Generation

AbstractWe present and compare two evolutionary algorithm based methods for rectangular architectural layout generation: dense packing and subdivision algorithms. We analyze the characteristics of the two methods on the basis of three floor plan scenarios. Our analyses include the speed with which solutions are generated, the reliability with which optimal solutions can be found, and the number of different solutions that can be found overall. In a following step, we discuss the methods with respect to their different user interaction capabilities. In addition, we show that each method has the capability to generate more complex L-shaped layouts. Finally, we conclude that neither of the methods is superior but that each of them is suitable for use in distinct application scenarios because of its different properties.

scholarly journals Two-Step Many-Objective Optimal Power Flow Based on Knee Point-Driven Evolutionary Algorithm

Processes ◽  
2018 ◽  
Vol 6 (12) ◽  
pp. 250 ◽  
Author(s):  
Yahui Li ◽  
Yang Li
Keyword(s):  
Decision Analysis ◽  
Evolutionary Algorithm ◽  
Power Flow ◽  
Optimal Power Flow ◽  
Decision Makers ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Optimal Power ◽  
Knee Point

To coordinate the economy, security and environment protection in the power system operation, a two-step many-objective optimal power flow (MaOPF) solution method is proposed. In step 1, it is the first time that knee point-driven evolutionary algorithm (KnEA) is introduced to address the MaOPF problem, and thereby the Pareto-optimal solutions can be obtained. In step 2, an integrated decision analysis technique is utilized to provide decision makers with decision supports by combining fuzzy c-means (FCM) clustering and grey relational projection (GRP) method together. In this way, the best compromise solutions (BCSs) that represent decision makers’ different, even conflicting, preferences can be automatically determined from the set of Pareto-optimal solutions. The primary contribution of the proposal is the innovative application of many-objective optimization together with decision analysis for addressing MaOPF problems. Through examining the two-step method via the IEEE 118-bus system and the real-world Hebei provincial power system, it is verified that our approach is suitable for addressing the MaOPF problem of power systems.

New Dynamic Multi-Objective Constrained Optimization Evolutionary Algorithm

2015 ◽  
Vol 32 (05) ◽  
pp. 1550036 ◽  
Author(s):  
Chun-An Liu ◽  
Yuping Wang ◽  
Aihong Ren
Keyword(s):  
Constrained Optimization ◽  
Evolutionary Algorithm ◽  
Optimization Problem ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Constrained Optimization Problem ◽  
Multi Objective ◽  
Time Period ◽  
Pareto Fronts

For dynamic multi-objective constrained optimization problem (DMCOP), it is important to find a sufficient number of uniformly distributed and representative dynamic Pareto optimal solutions. In this paper, the time period of the DMCOP is first divided into several random subperiods. In each random subperiod, the DMCOP is approximately regarded as a static optimization problem by taking the time subperiod fixed. Then, in order to decrease the amount of computation and improve the effectiveness of the algorithm, the dynamic multi-objective constrained optimization problem is further transformed into a dynamic bi-objective constrained optimization problem based on the dynamic mean rank variance and dynamic mean density variance of the evolution population. The evolution operators and a self-check operator which can automatically checkout the change of time parameter are introduced to solve the optimization problem efficiently. And finally, a dynamic multi-objective constrained optimization evolutionary algorithm is proposed. Also, the convergence analysis for the proposed algorithm is given. The computer simulations are made on four dynamic multi-objective optimization test functions and the results demonstrate that the proposed algorithm can effectively track and find the varying Pareto optimal solutions or the varying Pareto fronts with the change of time.

Evaluating the ε-Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions

2005 ◽  
Vol 13 (4) ◽  
pp. 501-525 ◽  
Author(s):  
Kalyanmoy Deb ◽  
Manikanth Mohan ◽  
Shikhar Mishra
Keyword(s):  
Steady State ◽  
Evolutionary Algorithm ◽  
Optimization Problems ◽  
Computational Time ◽  
Test Problems ◽  
Pareto Optimal ◽  
Pareto Optimal Solutions ◽  
Optimal Solutions ◽  
Nsga Ii ◽  
Multi Objective

Since the suggestion of a computing procedure of multiple Pareto-optimal solutions in multi-objective optimization problems in the early Nineties, researchers have been on the look out for a procedure which is computationally fast and simultaneously capable of finding a well-converged and well-distributed set of solutions. Most multi-objective evolutionary algorithms (MOEAs) developed in the past decade are either good for achieving a well-distributed solutions at the expense of a large computational effort or computationally fast at the expense of achieving a not-so-good distribution of solutions. For example, although the Strength Pareto Evolutionary Algorithm or SPEA (Zitzler and Thiele, 1999) produces a much better distribution compared to the elitist non-dominated sorting GA or NSGA-II (Deb et al., 2002a), the computational time needed to run SPEA is much greater. In this paper, we evaluate a recently-proposed steady-state MOEA (Deb et al., 2003) which was developed based on the ε-dominance concept introduced earlier (Laumanns et al., 2002) and using efficient parent and archive update strategies for achieving a well-distributed and well-converged set of solutions quickly. Based on an extensive comparative study with four other state-of-the-art MOEAs on a number of two, three, and four objective test problems, it is observed that the steady-state MOEA is a good compromise in terms of convergence near to the Pareto-optimal front, diversity of solutions, and computational time. Moreover, the ε-MOEA is a step closer towards making MOEAs pragmatic, particularly allowing a decision-maker to control the achievable accuracy in the obtained Pareto-optimal solutions.

An Evolutionary Algorithm Based Approach to Design Optimization Using Evidence Theory

2013 ◽  
Vol 135 (8) ◽  
Author(s):  
Rupesh Kumar Srivastava ◽  
Kalyanmoy Deb ◽  
Rupesh Tulshyan
Keyword(s):  
Evolutionary Algorithm ◽  
Design Optimization ◽  
Optimization Algorithm ◽  
Evidence Theory ◽  
Evidence Based ◽  
Processing Unit ◽  
Optimal Solutions ◽  
Objective Evidence ◽  
Conflicting Objectives ◽  
Classical Optimization

For problems involving uncertainties in design variables and parameters, a bi-objective evolutionary algorithm (EA) based approach to design optimization using evidence theory is proposed and implemented in this paper. In addition to a functional objective, a plausibility measure of failure of constraint satisfaction is minimized. Despite some interests in classical optimization literature, this is the first attempt to use evidence theory with an EA. Due to EA's flexibility in modifying its operators, nonrequirement of any gradient, its ability to handle multiple conflicting objectives, and ease of parallelization, evidence-based design optimization using an EA is promising. Results on a test problem and two engineering design problems show that the modified evolutionary multi-objective optimization algorithm is capable of finding a widely distributed trade-off frontier showing different optimal solutions corresponding to different levels of plausibility failure limits. Furthermore, a single-objective evidence-based EA is found to produce better optimal solutions than a previously reported classical optimization algorithm. Furthermore, the use of a graphical processing unit (GPU) based parallel computing platform demonstrates EA's performance enhancement around 160–700 times in implementing plausibility computations. Handling uncertainties of different types are getting increasingly popular in applied optimization studies and this EA based study is promising to be applied in real-world design optimization problems.

A Preference-Based Multiobjective Evolutioary Algorithm for Finding Knee Solutions

2015 ◽  
Vol 781 ◽  
pp. 559-563 ◽  
Author(s):  
Sufian Sudeng ◽  
Naruemon Wattanapongsakorn
Keyword(s):  
Evolutionary Algorithm ◽  
Decision Maker ◽  
Test Problems ◽  
Optimal Solutions ◽  
View Point ◽  
Controller Parameter ◽  
Multi Objective

The aim of this paper is to develop a knee-based Multi-Objective Evolutionary Algorithm (MOEA) which is a method to find optimal solutions focusing on knee regions. The knee solutions are very interesting to the decision maker (DM) when he/she does not have an explicit preference. The proposed approach uses the extended angle-based dominance concept to guide the search towards knee regions. The extent of the obtained solutions can be controlled by the means of user-supplied density controller parameter. The approach is demonstrated with two and three-objective knee-based test problems. The results have shown that our approach is competitive to well-known knee-based MOEAs in convergence view point.

Evolutionary algorithm based on dynamical structure of membrane systems in uncertain environments

2016 ◽  
Vol 09 (02) ◽  
pp. 1650017 ◽  
Author(s):  
Chuang Liu ◽  
Linan Fan
Keyword(s):  
Evolutionary Algorithm ◽  
Dynamic Optimization ◽  
Optimization Problems ◽  
Membrane System ◽  
Dynamical Structure ◽  
Optimal Solutions ◽  
Membrane Systems ◽  
Uncertain Environments ◽  
Candidate Solution ◽  
Moving Peaks Benchmark

In this paper, a new evolutionary algorithm based on a membrane system is proposed to solve the dynamic or uncertain optimization problems. The proposed algorithm employs objects, a dynamical membrane structure and several reaction rules of the membrane systems. The object represents a candidate solution of the optimization problems. The dynamical structure consists of the nested membranes where a skin membrane contains several membranes, which is useful for the proposed algorithm that finds optimal solutions. The reaction rules are designed to locate and track the optimal solutions of the dynamic optimization problems (DOPs), which are inspired by processing the chemical compounds in the region of cellular membranes. Experimental study is conducted based on the moving peaks benchmark to evaluate the performance of the proposed algorithm in comparison with three state-of-the-art dynamic optimization algorithms. The results indicate the proposed algorithm is effective to solve the DOPs.

Multimodal Optimization Using a Bi-Objective Evolutionary Algorithm

2012 ◽  
Vol 20 (1) ◽  
pp. 27-62 ◽  
Author(s):  
Kalyanmoy Deb ◽  
Amit Saha
Keyword(s):  
Evolutionary Algorithm ◽  
Optimization Problem ◽  
Optimization Problems ◽  
Search Space ◽  
Test Problems ◽  
Multimodal Optimization ◽  
Optimal Solutions ◽  
Optimization Task ◽  
Pareto Optimal Set ◽  
Single Objective

In a multimodal optimization task, the main purpose is to find multiple optimal solutions (global and local), so that the user can have better knowledge about different optimal solutions in the search space and as and when needed, the current solution may be switched to another suitable optimum solution. To this end, evolutionary optimization algorithms (EA) stand as viable methodologies mainly due to their ability to find and capture multiple solutions within a population in a single simulation run. With the preselection method suggested in 1970, there has been a steady suggestion of new algorithms. Most of these methodologies employed a niching scheme in an existing single-objective evolutionary algorithm framework so that similar solutions in a population are deemphasized in order to focus and maintain multiple distant yet near-optimal solutions. In this paper, we use a completely different strategy in which the single-objective multimodal optimization problem is converted into a suitable bi-objective optimization problem so that all optimal solutions become members of the resulting weak Pareto-optimal set. With the modified definitions of domination and different formulations of an artificially created additional objective function, we present successful results on problems with as large as 500 optima. Most past multimodal EA studies considered problems having only a few variables. In this paper, we have solved up to 16-variable test problems having as many as 48 optimal solutions and for the first time suggested multimodal constrained test problems which are scalable in terms of number of optima, constraints, and variables. The concept of using bi-objective optimization for solving single-objective multimodal optimization problems seems novel and interesting, and more importantly opens up further avenues for research and application.

Sign in / Sign up

Export Citation Format

Share Document