Redundancy optimization for multi-state series-parallel systems using ordinal optimization-based-genetic algorithm

Multi-state series-parallel systems (MSSPSs) are widely-used for representing engineering systems. In real-life cases, engineers need to design an optimal MSSPS structure by combining different versions and number of redundant components. The objective of the design is to ensure reliability requirements using the least costs, which could be formulated as a redundancy optimization problem under reliability constraints. The genetic algorithm is one of the most frequently used method for solving redundancy optimization problems. In traditional genetic algorithms, the population size needs to be determined based on the experience of the modeler. Often, this ends up creating a large number of unnecessary samples. As a result, the computational burden can be huge, especially for large-scale MSSPS structures. To solve these problems, this paper proposes an optimal structure designing method named as redundancy ordinal optimization. The universal generating function technique is applied to evaluate the reliabilities of the MSSPSs. Based on the reliabilities, an ordinal optimization algorithm is adapted to update the parent populations and the stopping criterion of genetic algorithm, so that the unnecessary structure designs can be eliminated. Numerical examples show that the proposed method improves the computational efficiency while remaining satisfactorily accurate.

A novel optimization approach for sub-hourly unit commitment with large numbers of units and virtual transactions

Unit Commitment (UC) is an important problem in power system operations. It is traditionally scoped for 24 hours with one-hour time intervals. To improve system flexibility by accommodating the increasing net-load variability, sub-hourly UC has been suggested. Such a problem is larger and more complicated than hourly UC because of the increased number of periods and reduced unit ramping capabilities per period. The computational burden is further exacerbated for systems with large numbers of virtual transactions leading to dense transmission constraints matrices. Consequently, the state-of-the-art and practice method, branch-and-cut (B&C), suffers from poor performance. In this paper, our recent Surrogate Absolute-Value Lagrangian Relaxation (SAVLR) is enhanced by embedding ordinal-optimization concepts for a drastic reduction in subproblem solving time. Rather than formally solving subproblems by using B&C, subproblem solutions that satisfy SAVLR’s convergence condition are obtained by modifying solutions from previous iterations or solving crude subproblems. All virtual transactions are included in each subproblem to reduce major changes in solutions across iterations. A parallel version is also developed to further reduce the computation time. Testing on MISO’s large cases demonstrates that our ordinal-optimization embedded approach obtains near-optimal solutions efficiently, is robust, and provides a new way on solving other MILP problems.

A novel optimization approach for sub-hourly unit commitment with large numbers of units and virtual transactions

Unit Commitment (UC) is an important problem in power system operations. It is traditionally scoped for 24 hours with one-hour time intervals. To improve system flexibility by accommodating the increasing net-load variability, sub-hourly UC has been suggested. Such a problem is larger and more complicated than hourly UC because of the increased number of periods and reduced unit ramping capabilities per period. The computational burden is further exacerbated for systems with large numbers of virtual transactions leading to dense transmission constraints matrices. Consequently, the state-of-the-art and practice method, branch-and-cut (B&C), suffers from poor performance. In this paper, our recent Surrogate Absolute-Value Lagrangian Relaxation (SAVLR) is enhanced by embedding ordinal-optimization concepts for a drastic reduction in subproblem solving time. Rather than formally solving subproblems by using B&C, subproblem solutions that satisfy SAVLR’s convergence condition are obtained by modifying solutions from previous iterations or solving crude subproblems. All virtual transactions are included in each subproblem to reduce major changes in solutions across iterations. A parallel version is also developed to further reduce the computation time. Testing on MISO’s large cases demonstrates that our ordinal-optimization embedded approach obtains near-optimal solutions efficiently, is robust, and provides a new way on solving other MILP problems.

Integration of Ordinal Optimization with Ant Lion Optimization for Solving the Computationally Expensive Simulation Optimization Problems

The optimization of several practical large-scale engineering systems is computationally expensive. The computationally expensive simulation optimization problems (CESOP) are concerned about the limited budget being effectively allocated to meet a stochastic objective function which required running computationally expensive simulation. Although computing devices continue to increase in power, the complexity of evaluating a solution continues to keep pace. Ordinal optimization (OO) is developed as an efficient framework for solving CESOP. In this work, a heuristic algorithm integrating ordinal optimization with ant lion optimization (OALO) is proposed to solve the CESOP within a short period of time. The OALO algorithm comprises three parts: approximation model, global exploration, and local exploitation. Firstly, the multivariate adaptive regression splines (MARS) is adopted as a fitness estimation of a design. Next, a reformed ant lion optimization (RALO) is proposed to find N exceptional designs from the solution space. Finally, a ranking and selection procedure is used to decide a quasi-optimal design from the N exceptional designs. The OALO algorithm is applied to optimal queuing design in a communication system, which is formulated as a CESOP. The OALO algorithm is compared with three competing approaches. Test results reveal that the OALO algorithm identifies solutions with better solution quality and better computing efficiency than three competing algorithms.