scholarly journals Long-Term Hydropower Generation Scheduling of Large-Scale Cascade Reservoirs Using Chaotic Adaptive Multi-Objective Bat Algorithm

Water ◽  
2019 ◽  
Vol 11 (11) ◽  
pp. 2373 ◽  
Author(s):  
Lyuwen Su ◽  
Kan Yang ◽  
Hu Hu ◽  
Zhe Yang
Keyword(s):  
Large Scale ◽  
Southern China ◽  
Bat Algorithm ◽  
Economic Benefits ◽  
Population Diversity ◽  
Nsga Ii ◽  
Multi Objective ◽  
Conflicting Objectives ◽  
Logical Mapping ◽  
Hydropower Reservoirs

With growing concerns over renewable energy, the cascade hydropower reservoirs operation (CHRO), which balances the development of economic benefits and power supply security, plays an increasingly important role in hydropower systems. Due to conflicting objectives and complicated operation constraints, the CHRO problem considering the requirements of maximizing power generation benefit and firm power output is determined as a multi-objective optimization problem (MOP). In this paper, a chaotic adaptive multi-objective bat algorithm (CAMOBA) is proposed to solve the CHRO problem, and the external archive set is added to preserve non-dominant solutions. Meanwhile, population initialization based on the improved logical mapping function is adopted to improve population diversity. Furthermore, the self-adaptive local search strategy and mutation operation are designed to escape local minima. The CAMOBA is applied to the CHRO problem of the Qingjiang cascade hydropower stations in southern China. The results show that CAMOBA outperforms the multi-objective bat algorithm (MOBA) and non-dominated sorting genetic algorithms-II (NSGA-II) in different hydrological years. The spacing (SP) and hypervolume (HV) metrics verify the excellent performance of CAMOBA in diversity and convergence. In summary, the CAMOBA is demonstrated to get better scheduling solutions, providing an effective approach for solving the cascade hydropower reservoirs operation (CHRO).

scholarly journals A multi-objective scheduling method for operational coordination time using improved triangular fuzzy number representation

PLoS ONE ◽  
2021 ◽  
Vol 16 (6) ◽  
pp. e0252293
Author(s):  
Luda Zhao ◽  
Bin Wang ◽  
Congyong Shen
Keyword(s):  
Fuzzy Number ◽  
Large Scale ◽  
Bat Algorithm ◽  
Triangular Fuzzy Number ◽  
Performance Criteria ◽  
Number Representation ◽  
Nsga Ii ◽  
Pareto Solution ◽  
Multi Objective ◽  
Time Scheduling

In modern warfare, the comprehensiveness of combat domain and the complexity of tasks pose great challenges to operational coordination.To address this challenge, we use the improved triangular fuzzy number to express the combat mission time, first present a new multi-objective operational cooperative time scheduling model that takes the fluctuation of combat coordinative time and the time flexibility between each task into account. The resulting model is essentially a large-scale multi-objective combinatorial optimization problem, intractably complicated to solve optimally. We next propose multi-objective improved Bat algorithm based on angle decomposition (MOIBA/AD) to quickly identify high-quality solutions to the model. Our proposed algorithm improves the decomposition strategy by replacing the planar space with the angle space, which helps greatly reduce the difficulty of processing evolutionary individuals and hence the time complexity of the multi-objective evolutionary algorithm based on decomposition (MOEA/D). Moreover, the population replacement strategy is enhanced utilizing the improved bat algorithm, which helps evolutionary individuals avoid getting trapped in local optima. Computational experiments on multi-objective operational cooperative time scheduling (MOOCTS) problems of different scales demonstrate the superiority of our proposed method over four state-of-the-art multi-objective evolutionary algorithms (MOEAs), including multi-objective bat Algorithm (MOBA), MOEA/D, non-dominated sorting genetic algorithm version II (NSGA-II) and multi-objective particle swarm optimization algorithm (MOPSO). Our proposed method performs better in terms of four performance criteria, producing solutions of higher quality while keeping a better distribution of the Pareto solution set.

Multi Objective Design Optimization of Two Bar Truss Using NSGA II and TOPSIS

2014 ◽  
Vol 984-985 ◽  
pp. 419-424
Author(s):  
P. Sabarinath ◽  
M.R. Thansekhar ◽  
R. Saravanan
Keyword(s):  
Design Optimization ◽  
Optimization Problems ◽  
Optimization Methods ◽  
Optimal Solutions ◽  
Objective Functions ◽  
Nsga Ii ◽  
Multi Objective ◽  
Total Displacement ◽  
Design Variables ◽  
Conflicting Objectives

Arriving optimal solutions is one of the important tasks in engineering design. Many real-world design optimization problems involve multiple conflicting objectives. The design variables are of continuous or discrete in nature. In general, for solving Multi Objective Optimization methods weight method is preferred. In this method, all the objective functions are converted into a single objective function by assigning suitable weights to each objective functions. The main drawback lies in the selection of proper weights. Recently, evolutionary algorithms are used to find the nondominated optimal solutions called as Pareto optimal front in a single run. In recent years, Non-dominated Sorting Genetic Algorithm II (NSGA-II) finds increasing applications in solving multi objective problems comprising of conflicting objectives because of low computational requirements, elitism and parameter-less sharing approach. In this work, we propose a methodology which integrates NSGA-II and Technique for Order Preference by Similarity to Ideal Solution (TOPSIS) for solving a two bar truss problem. NSGA-II searches for the Pareto set where two bar truss is evaluated in terms of minimizing the weight of the truss and minimizing the total displacement of the joint under the given load. Subsequently, TOPSIS selects the best compromise solution.

Optimization of Vehicle-Borne Radar Antenna Pedestal Based on Modified NSGA-II

2014 ◽  
Vol 945-949 ◽  
pp. 2241-2247
Author(s):  
De Gao Zhao ◽  
Qiang Li
Keyword(s):  
Pareto Front ◽  
Optimization Problems ◽  
Population Diversity ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective ◽  
Sorting Process ◽  
Definition Of ◽  
Radar Antenna ◽  
Modified Algorithm

This paper deals with application of Non-dominated Sorting Genetic Algorithm with elitism (NSGA-II) to solve multi-objective optimization problems of designing a vehicle-borne radar antenna pedestal. Five technical improvements are proposed due to the disadvantages of NSGA-II. They are as follow: (1) presenting a new method to calculate the fitness of individuals in population; (2) renewing the definition of crowding distance; (3) introducing a threshold for choosing elitist; (4) reducing some redundant sorting process; (5) developing a self-adaptive arithmetic cross and mutation probability. The modified algorithm can lead to better population diversity than the original NSGA-II. Simulation results prove rationality and validity of the modified NSGA-II. A uniformly distributed Pareto front can be obtained by using the modified NSGA-II. Finally, a multi-objective problem of designing a vehicle-borne radar antenna pedestal is settled with the modified algorithm.

Study on Multi-Objective Optimization of Hybrid Flow Shop Scheduling Problem

2014 ◽  
Vol 1082 ◽  
pp. 529-534
Author(s):  
Zheng Ying Lin ◽  
Wei Zhang
Keyword(s):  
Flow Shop ◽  
Economic Benefits ◽  
Flow Shop Scheduling ◽  
Hybrid Flow Shop ◽  
Scheduling Problem ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Shop Scheduling ◽  
Multi Objective ◽  
Hybrid Flow Shop Scheduling

Due to several mutual conflicting optimized objectives in the hybrid flow shop scheduling problem, its optimized model, including three objectives of make-span, flow-time and tardiness, was firstly set up, instead of the single optimized objective. Furthermore, in order to improve the optimized efficiency and parallelism, after comparing the normal multi-objective optimized methods, an improved NSGA-II algorithm with external archive strategy was proposed. Finally, taking a piston production line as example, its performance was tested. The result showed that the multi-objective optimization of hybrid flow shop scheduling based on improved NSGA-II provided managers with a set of feasible solutions for selection in accordance to their own preference. Therefore the decision could be made more scientific and efficient, and thus brings to the factory more economic benefits.

scholarly journals Classification of Reservoir Recovery Factor for Oil and Gas Reservoirs: A Multi-Objective Feature Selection Approach

2021 ◽  
Vol 9 (8) ◽  
pp. 888
Author(s):  
Qasem Al-Tashi ◽  
Emelia Akashah Patah Akhir ◽  
Said Jadid Abdulkadir ◽  
Seyedali Mirjalili ◽  
Tareq M. Shami ◽  
...  
Keyword(s):  
Feature Selection ◽  
Recovery Factor ◽  
Classification Error ◽  
Grey Wolf Optimizer ◽  
Small Subset ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective ◽  
Conflicting Objectives

The accurate classification of reservoir recovery factor is dampened by irregularities such as noisy and high-dimensional features associated with the reservoir measurements or characterization. These irregularities, especially a larger number of features, make it difficult to perform accurate classification of reservoir recovery factor, as the generated reservoir features are usually heterogeneous. Consequently, it is imperative to select relevant reservoir features while preserving or amplifying reservoir recovery accuracy. This phenomenon can be treated as a multi-objective optimization problem, since there are two conflicting objectives: minimizing the number of measurements and preserving high recovery classification accuracy. In this study, wrapper-based multi-objective feature selection approaches are proposed to estimate the set of Pareto optimal solutions that represents the optimum trade-off between these two objectives. Specifically, three multi-objective optimization algorithms—Non-dominated Sorting Genetic Algorithm II (NSGA-II), Multi-Objective Grey Wolf Optimizer (MOGWO) and Multi-Objective Particle Swarm Optimization (MOPSO)—are investigated in selecting relevant features from the reservoir dataset. To the best of our knowledge, this is the first time multi-objective optimization has been used for reservoir recovery factor classification. The Artificial Neural Network (ANN) classification algorithm is used to evaluate the selected reservoir features. Findings from the experimental results show that the proposed MOGWO-ANN outperforms the other two approaches (MOPSO and NSGA-II) in terms of producing non-dominated solutions with a small subset of features and reduced classification error rate.

Optimal Photovoltaic System Design with Multi-Objective Optimization

2013 ◽  
Vol 4 (4) ◽  
pp. 63-89 ◽  
Author(s):  
Amin Ibrahim ◽  
Farid Bourennani ◽  
Shahryar Rahnamayan ◽  
Greg F. Naterer
Keyword(s):  
Incident Energy ◽  
State Of The Art ◽  
Photovoltaic System ◽  
Multi Objective Optimization ◽  
Nsga Ii ◽  
Multi Objective ◽  
Conflicting Objectives ◽  
Generalized Differential ◽  
Maximum Field ◽  
Real World Problems

Recently, several parts of the world suffer from electrical black-outs due to high electrical demands during peak hours. Stationary photovoltaic (PV) collector arrays produce clean and sustainable energy especially during peak hours which are generally day time. In addition, PVs do not emit any waste or emissions, and are silent in operation. The incident energy collected by PVs is mainly dependent on the number of collector rows, distance between collector rows, dimension of collectors, collectors inclination angle and collectors azimuth, which all are involved in the proposed modeling in this article. The objective is to achieve optimal design of a PV farm yielding two conflicting objectives namely maximum field incident energy and minimum of the deployment cost. Two state-of-the-art multi-objective evolutionary algorithms (MOEAs) called Non-dominated Sorting Genetic Algorithm-II (NSGA-II) and Generalized Differential Evolution Generation 3 (GDE3) are compared to design PV farms in Toronto, Canada area. The results are presented and discussed to illustrate the advantage of utilizing MOEA in PV farms design and other energy related real-world problems.

Reference Point Based Multi-Objective Optimization to Workflow Grid Scheduling

2012 ◽  
Vol 3 (1) ◽  
pp. 80-99 ◽  
Author(s):  
Ritu Garg ◽  
Awadhesh Kumar Singh
Keyword(s):  
Reference Point ◽  
Simulation Analysis ◽  
Computation Time ◽  
Grid Scheduling ◽  
Nsga Ii ◽  
Multi Objective ◽  
Global Computing ◽  
Conflicting Objectives ◽  
Multiple Regions ◽  
Np Hard Problem

Grid provides global computing infrastructure for users to avail the services supported by the network. The task scheduling decision is a major concern in heterogeneous grid computing environment. The scheduling being an NP-hard problem, meta-heuristic approaches are preferred option. In order to optimize the performance of workflow execution two conflicting objectives, namely makespan (execution time) and total cost, have been considered here. In this paper, reference point based multi-objective evolutionary algorithms, R-NSGA-II and R-e-MOEA, are used to solve the workflow grid scheduling problem. The algorithms provide the preferred set of solutions simultaneously, near the multiple regions of interest that are specified by the user. To improve the diversity of solutions we used the modified form of R-NSGA-II (represented as M-R-NSGA-II). From the simulation analysis it is observed that, compared to other algorithms, R-e-MOEA delivers better convergence, uniform spacing among solutions keeping the computation time limited.

scholarly journals Petri-Net Based Multi-Objective Optimization in Multi-UAV Aided Large-Scale Wireless Power and Information Transfer Networks

2021 ◽  
Vol 13 (13) ◽  
pp. 2611
Author(s):  
Huaiyu Qin ◽  
Buhui Zhao ◽  
Leijun Xu ◽  
Xue Bai
Keyword(s):  
Time Delay ◽  
Petri Net ◽  
Information Transfer ◽  
Large Scale ◽  
Information Collection ◽  
Multi Objective Optimization ◽  
Wireless Power ◽  
Nsga Ii ◽  
Multi Objective ◽  
Multi Uav

Power consumption in wireless sensor networks is high, and the lifetime of a battery has become a bottleneck, restricting network performance. Wireless power transfer with a ground mobile charger is vulnerable to interference from the terrain and other factors, and hence it is difficult to deploy in practice. Accordingly, a novel paradigm is adopted where a multi-UAV (unmanned aerial vehicle) with batteries can transfer power and information to SDs (sensor devices) in a large-scale sensor network. However, there are discrete events, continuous process, time delay, and decisions in such a complicated system. From the perspective of a hybrid system, a hybrid colored cyber Petri net system is proposed here to depict and analyze this problem. Furthermore, the energy utilization rate and information collection time delay are conflict with each other; therefore, UAV-aided wireless power and information transfer is formulated as a multi-objective optimization problem. For this reason, the MAC-NSGA II (multiple ant colony-nondominated sorting genetic algorithm II) is proposed in this work. Firstly, the optimal trajectory of multiple UAVs was obtained, and on this basis, the above two objectives were optimized simultaneously. Large-scale simulation results show that the proposed algorithm is superior to NSGA II and MOEA/D in terms of energy efficiency and information collection delay.

Improved hybrid Strength Pareto Evolutionary Algorithms for multi-objective optimization

2018 ◽  
Vol 11 (1) ◽  
pp. 20-46 ◽  
Author(s):  
K. Shankar ◽  
Akshay S. Baviskar
Keyword(s):  
Engineering Design ◽  
Nsga Ii ◽  
Design Problems ◽  
Content Type ◽  
Multi Objective ◽  
Decision Variables ◽  
Engineering Design Problems ◽  
Wide Range ◽  
Conflicting Objectives ◽  
Utopia Point

Purpose The purpose of this paper is to design an improved multi-objective algorithm with better spread and convergence than some current algorithms. The proposed application is for engineering design problems. Design/methodology/approach This study proposes two novel approaches which focus on faster convergence to the Pareto front (PF) while adopting the advantages of Strength Pareto Evolutionary Algorithm-2 (SPEA2) for better spread. In first method, decision variables corresponding to the optima of individual objective functions (Utopia Point) are strategically used to guide the search toward PF. In second method, boundary points of the PF are calculated and their decision variables are seeded to the initial population. Findings The proposed methods are tested with a wide range of constrained and unconstrained multi-objective test functions using standard performance metrics. Performance evaluation demonstrates the superiority of proposed algorithms over well-known existing algorithms (such as NSGA-II and SPEA2) and recent ones such as NSLS and E-NSGA-II in most of the benchmark functions. It is also tested on an engineering design problem and compared with a currently used algorithm. Practical implications The algorithms are intended to be used for practical engineering design problems which have many variables and conflicting objectives. A complex example of Welded Beam has been shown at the end of the paper. Social implications The algorithm would be useful for many design problems and social/industrial problems with conflicting objectives. Originality/value This paper presents two novel hybrid algorithms involving SPEA2 based on: local search; and Utopia point directed search principles. This concept has not been investigated before.

PARETO BASED MULTI-OBJECTIVE OPTIMIZATION OF SOLAR THERMAL ENERGY STORAGE USING GENETIC ALGORITHMS

2010 ◽  
Vol 34 (3-4) ◽  
pp. 463-474 ◽  
Author(s):  
Abolfazl Khalkhali ◽  
Mohamadhosein Sadafi ◽  
Javad Rezapour ◽  
Hamed Safikhani
Keyword(s):  
Genetic Algorithms ◽  
Solar System ◽  
Geometrical Parameters ◽  
Net Energy ◽  
Solar Thermal Energy ◽  
Nsga Ii ◽  
Multi Objective ◽  
Design Variables ◽  
Conflicting Objectives ◽  
Change Material

Net energy stored (Q net) and the discharge time of Phase Change Material (t PCM) in a solar system, are important conflicting objectives to be optimized simultaneously. In the present paper, multi-objective genetic algorithms (GAs) are used for Pareto approach optimization of a solar system using modified NSGA II algorithms. The competing objectives are Q net and t PCM and design variables are some geometrical parameters of solar system. It is shown that some interesting and important relationships as useful optimal design principles involved in the performance of solar system can be discovered. These important results can be used for better design of a solar system.

Sign in / Sign up

Export Citation Format

Share Document