A MULTIOBJECTIVE GENETIC ALGORITHM FOR SOLVING RELIABILITY OPTIMIZATION PROBLEM OF A COMMUNICATION NETWORK SYSTEM

Author(s):  
MINORU MUKUDA ◽  
YASUHIRO TSUJIMURA
Complexity ◽  
2018 ◽  
Vol 2018 ◽  
pp. 1-22 ◽  
Author(s):  
Alberto Pajares ◽  
Xavier Blasco ◽  
Juan M. Herrero ◽  
Gilberto Reynoso-Meza

Traditionally, in a multiobjective optimization problem, the aim is to find the set of optimal solutions, the Pareto front, which provides the decision-maker with a better understanding of the problem. This results in a more knowledgeable decision. However, multimodal solutions and nearly optimal solutions are ignored, although their consideration may be useful for the decision-maker. In particular, there are some of these solutions which we consider specially interesting, namely, the ones that have distinct characteristics from those which dominate them (i.e., the solutions that are not dominated in their neighborhood). We call these solutions potentially useful solutions. In this work, a new genetic algorithm called nevMOGA is presented, which provides not only the optimal solutions but also the multimodal and nearly optimal solutions nondominated in their neighborhood. This means that nevMOGA is able to supply additional and potentially useful solutions for the decision-making stage. This is its main advantage. In order to assess its performance, nevMOGA is tested on two benchmarks and compared with two other optimization algorithms (random and exhaustive searches). Finally, as an example of application, nevMOGA is used in an engineering problem to optimally adjust the parameters of two PI controllers that operate a plant.


2013 ◽  
Vol 303-306 ◽  
pp. 1948-1951
Author(s):  
Xian Tan

In order to solve the complicated network system modeling and optimization problem, in this paper, at first the simple genetic algorithm is analyzed and discussed in detail, and then the improvement of the genetic algorithm is studied, and finally summarizes the characteristics of the algorithm. Through the experiment, it is demonstrated that this method can effectively solve the complicated network of the two problems.


2011 ◽  
Vol 138-139 ◽  
pp. 1296-1301 ◽  
Author(s):  
J. C. Wang ◽  
H. Qiu ◽  
J. M. Chen ◽  
G. D. Ji

Reliability allocation optimization problem of a complex mechatronic system is a highly nonlinear constrained optimization problem, and hence solution to this kind of problem is of NP-hardness even with moderate scale. Due to the nonlinearity combined with multiple local extreme values, traditional optimization techniques fail to arrive at the global or nearly global optimal solution to the problem. Genetic algorithm incorporated with neighboring domain traversal searching technique is utilized in this paper to solve the complex mechatronic system reliability optimization allocation problem. Reliability allocation optimization of the life-support system in a space capsule, being a typical non serial-parallel system, is specifically demonstrated to show the satisfactory convergence performance as well as the important practical value of hybrid genetic algorithm. The simulation results show that the proposed method may gain better precision in solving the complex mechatronic system reliability optimization problem.


2021 ◽  
pp. 1-29
Author(s):  
Nafiseh Masoudi ◽  
Georges Fadel

Abstract The components of complex systems such as automobiles or ships communicate via connectors, including wires, hoses, or pipes whose weight could substantially increase the total weight of the system. Hence, it is of paramount importance to lay out these connectors such that their overall weight is minimized. In this paper, a computationally efficient approach is proposed to optimize the layout of flexible connectors (e.g., cable harnesses) by minimizing their overall length while maximizing their common length. The approach provides a framework to mathematically model the cable harness layout optimization problem. A Multiobjective Genetic Algorithm (MOGA) solver is then applied to solve the optimization problem, which outputs a set of non-dominated solutions to the bi-objective problem. Finally, the effects of the workspace’s geometric structure on the optimal layouts of cable harnesses are discussed using test cases. The overarching objective of this study is to provide insight for designers of cable harnesses when deciding on the final layout of connectors considering issues such as accessibility to and maintainability of these connectors.


2014 ◽  
Vol 31 (6) ◽  
pp. 698-717 ◽  
Author(s):  
Laxminarayan Sahoo ◽  
Asoke Kumar Bhunia ◽  
Dilip Roy

Purpose – The purpose of this paper is to formulate the reliability optimization problem in stochastic and interval domain and also to solve the same under different stochastic set up. Design/methodology/approach – Stochastic programming technique has been used to convert the chance constraints into deterministic form and the corresponding problem is transformed to mixed-integer constrained optimization problem with interval objective. Then the reduced problem has been converted to unconstrained optimization problem with interval objective by Big-M penalty technique. The resulting problem has been solved by advanced real coded genetic algorithm with interval fitness, tournament selection, intermediate crossover and one-neighbourhood mutation. Findings – A new optimization technique has been developed in stochastic domain and the concept of interval valued parameters has been integrated with the stochastic setup so as to increase the applicability of the resultant solution to the interval valued nonlinear optimization problems. Practical implications – The concept of probability distribution with interval valued parameters has been introduced. This concept will motivate the researchers to carry out the research in this new direction. Originality/value – The application of genetic algorithm is extended to solve the reliability optimization problem in stochastic and interval domain.


Sign in / Sign up

Export Citation Format

Share Document