• Title/Summary/Keyword: Multi-Objective GA

Search Result 79, Processing Time 0.025 seconds

Optimization of Multi-objective Function based on The Game Theory and Co-Evolutionary Algorithm (게임 이론과 공진화 알고리즘에 기반한 다목적 함수의 최적화)

  • Sim, Kwee-Bo;Kim, Ji-Yoon;Lee, Dong-Wook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.12 no.6
    • /
    • pp.491-496
    • /
    • 2002
  • Multi-objective Optimization Problems(MOPs) are occur more frequently than generally thought when we try to solve engineering problems. In the real world, the majority cases of optimization problems are the problems composed of several competitive objective functions. In this paper, we introduce the definition of MOPs and several approaches to solve these problems. In the introduction, established optimization algorithms based on the concept of Pareto optimal solution are introduced. And contrary these algorithms, we introduce theoretical backgrounds of Nash Genetic Algorithm(Nash GA) and Evolutionary Stable Strategy(ESS), which is the basis of Co-evolutionary algorithm proposed in this paper. In the next chapter, we introduce the definitions of MOPs and Pareto optimal solution. And the architecture of Nash GA and Co-evolutionary algorithm for solving MOPs are following. Finally from the experimental results we confirm that two algorithms based on Evolutionary Game Theory(EGT) which are Nash GA and Co-evolutionary algorithm can search optimal solutions of MOPs.

Modeling of AA5052 Sheet Incremental Sheet Forming Process Using RSM-BPNN and Multi-optimization Using Genetic Algorithms (반응표면법-역전파신경망을 이용한 AA5052 판재 점진성형 공정변수 모델링 및 유전 알고리즘을 이용한 다목적 최적화)

  • Oh, S.H.;Xiao, X.;Kim, Y.S.
    • Transactions of Materials Processing
    • /
    • v.30 no.3
    • /
    • pp.125-133
    • /
    • 2021
  • In this study, response surface method (RSM), back propagation neural network (BPNN), and genetic algorithm (GA) were used for modeling and multi-objective optimization of the parameters of AA5052-H32 in incremental sheet forming (ISF). The goal of optimization is to determine the maximum forming angle and minimum surface roughness, while varying the production process parameters, such as tool diameter, tool spindle speed, step depth, and tool feed rate. A Box-Behnken experimental design (BBD) was used to develop an RSM model and BPNN model to model the variations in the forming angle and surface roughness based on variations in process parameters. Subsequently, the RSM model was used as the fitness function for multi-objective optimization of the ISF process the GA. The results showed that RSM and BPNN can be effectively used to control the forming angle and surface roughness. The optimized Pareto front produced by the GA can be utilized as a rational design guide for practical applications of AA5052 in the ISF process

Determination of Number of AGVs in Multi-path Systems By Using Genetic Algorithm (GA를 이용한 다중루프 시스템의 AGV 대수 결정 문제)

  • 김환성;이상훈
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2000.10a
    • /
    • pp.299-299
    • /
    • 2000
  • In this paper, a determination method of number of AGVs fer introducing to the multi-path material handling systems is presented by using genetic algorithm. For serving the raw material to each work stations automatically, there needs to introduce a AGVs for transfer the raw martial. To reduce the overall production cost in the material handling systems, however, a trade off exists between the amount of inventory hold on the shop floor and the number of AGVs needed to provide adequate service. In this paper, firstly a objective function which included the net present fixed costs of each stations and each purchased AGVs, delivering cost. stock inventory cost, and safety stock inventory cost is presented. Secondly by using genetic algorithm, the optimal reorder quantity at each stations is decided, where the number of AGVs is increased step by step. From a simulation with different GA parameters, we can determine a optimal number of AGVs to reduce the overall production cost. Thus, the effectiveness of GA for determining the number of AGVs is verified in automated material handling systems.

  • PDF

A Study on the Interior Design and Wall Performance Optimizing Method by Using GA and AHP (GA와 AHP를 이용한 실내 디자인과 벽체 성능 최적화 방법에 관한 연구)

  • 진경일;이경회
    • Korean Institute of Interior Design Journal
    • /
    • no.29
    • /
    • pp.86-93
    • /
    • 2001
  • This study presents about the method of alternatives selection by considering wall performance and interior design. Wall is selected fur the object and 3 items of cost, performance, and design as the objective function for optimizing are determined. Thus the wall performance selected problems, which are improvement of insulation performance, sweaty prevention, sound insulation performance and design selected problems, which is satisfactory Improvement of users about Interior design. It is important to select alternatives that can satisfy the performance and design on the capital given as much as possible. But quantitative problem such as performance or expanses and qualitative problem such as design are not in the same dimension. Therefore this problem is a multi-criteria optimization problem and also has used AHP method as the method to solve these. Moreover GA is used to solve a problem of the alternatives occurrence, which is the characteristic of multi-criteria problem. This study presents the solution method on multi-criteria problem that has been mix loaded of quantitative problem and qualitative problem by using AHP(Analytic Hierarchy Process) and GA(Genetic Algorithm).

  • PDF

Congestion Management in Deregulated Power System by Optimal Choice and Allocation of FACTS Controllers Using Multi-Objective Genetic Algorithm

  • Reddy, S. Surender;Kumari, M. Sailaja;Sydulu, M.
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.4
    • /
    • pp.467-475
    • /
    • 2009
  • Congestion management is one of the technical challenges in power system deregulation. This paper presents single objective and multi-objective optimization approaches for optimal choice, location and size of Static Var Compensators (SVC) and Thyristor Controlled Series Capacitors (TCSC) in deregulated power system to improve branch loading (minimize congestion), improve voltage stability and reduce line losses. Though FACTS controllers offer many advantages, their installation cost is very high. Hence Independent System Operator (ISO) has to locate them optimally to satisfy a desired objective. This paper presents optimal location of FACTS controllers considering branch loading (BL), voltage stability (VS) and loss minimization (LM) as objectives at once using GA. It is observed that the locations that are most favorable with respect to one objective are not suitable locations with respect to other two objectives. Later these competing objectives are optimized simultaneously considering two and three objectives at a time using multi-objective Strength Pareto Evolutionary Algorithms (SPEA). The developed algorithms are tested on IEEE 30 bus system. Various cases like i) uniform line loading ii) line outage iii) bilateral and multilateral transactions between source and sink nodes have been considered to create congestion in the system. The developed algorithms show effective locations for all the cases considered for both single and multiobjective optimization studies.

Multi-type, multi-sensor placement optimization for structural health monitoring of long span bridges

  • Soman, Rohan N.;Onoufrioua, Toula;Kyriakidesb, Marios A.;Votsisc, Renos A.;Chrysostomou, Christis Z.
    • Smart Structures and Systems
    • /
    • v.14 no.1
    • /
    • pp.55-70
    • /
    • 2014
  • The paper presents a multi-objective optimization strategy for a multi-type sensor placement for Structural Health Monitoring (SHM) of long span bridges. The problem is formulated for simultaneous placement of strain sensors and accelerometers (heterogeneous network) based on application demands for SHM system. Modal Identification (MI) and Accurate Mode Shape Expansion (AMSE) were chosen as the application demands for SHM. The optimization problem is solved through the use of integer Genetic Algorithm (GA) to maximize a common metric to ensure adequate MI and AMSE. The performance of the joint optimization problem solved by GA is compared with other established methods for homogenous sensor placement. The results indicate that the use of a multi-type sensor system can improve the quality of SHM. It has also been demonstrated that use of GA improves the overall quality of the sensor placement compared to other methods for optimization of sensor placement.

A Novel Automatic Block-based Multi-focus Image Fusion via Genetic Algorithm

  • Yang, Yong;Zheng, Wenjuan;Huang, Shuying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.7
    • /
    • pp.1671-1689
    • /
    • 2013
  • The key issue of block-based multi-focus image fusion is to determine the size of the sub-block because different sizes of the sub-block will lead to different fusion effects. To solve this problem, this paper presents a novel genetic algorithm (GA) based multi-focus image fusion method, in which the block size can be automatically found. In our method, the Sum-modified-Laplacian (SML) is selected as an evaluation criterion to measure the clarity of the image sub-block, and the edge information retention is employed to calculate the fitness of each individual. Then, through the selection, crossover and mutation procedures of the GA, we can obtain the optimal solution for the sub-block, which is finally used to fuse the images. Experimental results show that the proposed method outperforms the traditional methods, including the average, gradient pyramid, discrete wavelet transform (DWT), shift invariant DWT (SIDWT) and two existing GA-based methods in terms of both the visual subjective evaluation and the objective evaluation.

A Study on the Optimum Structural Design for Oil Tankers Using Multi-Objective Optimization

  • Jang, Chang-Doo;Shin, Sang-Hun
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1998.04a
    • /
    • pp.245-253
    • /
    • 1998
  • Recently, the importance of multi-objective optimization techniques and stochastic search methods is increasing. The stochastic search methods have the concepts of the survival of the fittest and natural selection such as genetic algorithms(GA), simulated annealing(SA) and evolution strategies (ES). As many accidents of oil tankers cause marine pollution, oil tankers of double hull or mid deck structure are being built to minimize the marine pollution. For the improvement of oil tanker design technique, an efficient optimization technique is proposed in this study. Multi-objective optimization problem of weight and cost of double hull and mid deck tanker is formulated. Discrete design variables are used considering real manufacturing, and the concept of relative production cost is also introduced. The ES method is used as an optimization technique, and the ES algorithm was developed to generate a more efficient Pareto optimal set.

  • PDF

Optimal Rotor Shape Design of Asymmetrical Multi-Layer IPM Motors to Improve Torque Performance Considering Irreversible Demagnetization

  • Mirazimi, M.S.;Kiyoumarsi, A.;Madani, Sayed M.
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.5
    • /
    • pp.1980-1990
    • /
    • 2017
  • A study on the multi-objective optimization of Interior Permanent-Magnet Synchronous Motors (IPMSMs) with 2, 3, 4 and 5 flux barriers per magnetic pole, based on Genetic Algorithm (GA) is presented by considering the aspect of irreversible demagnetization. Applying the 2004 Toyota Prius single-layer IPMSM as the reference machine, the asymmetrical two-, three-, four- and five-layer rotor models with the same amount of Permanent-Magnets (PMs) is presented to improve the torque characteristics, i.e., reducing the torque pulsation and increasing the average torque. A reduction of the torque pulsations is achieved by adopting different and asymmetrical flux barrier geometries in each magnetic pole of the rotor topology. The demagnetization performance in the PMs is considered as well as the motor performance; and analyzed by using finite element method (FEM) for verification of the optimal solutions.

A MULTI-OBJECTIVE OPTIMIZATION FOR CAPITAL STRUCTURE IN PRIVATELY-FINANCED INFRASTRUCTURE PROJECTS

  • S.M. Yun;S.H. Han;H. Kim
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.509-519
    • /
    • 2007
  • Private financing is playing an increasing role in public infrastructure construction projects worldwide. However, private investors/operators are exposed to the financial risk of low profitability due to the inaccurate estimation of facility demand, operation income, maintenance costs, etc. From the operator's perspective, a sound and thorough financial feasibility study is required to establish the appropriate capital structure of a project. Operators tend to reduce the equity amount to minimize the level of risk exposure, while creditors persist to raise it, in an attempt to secure a sufficient level of financial involvement from the operators. Therefore, it is important for creditors and operators to reach an agreement for a balanced capital structure that synthetically considers both profitability and repayment capacity. This paper presents an optimal capital structure model for successful private infrastructure investment. This model finds the optimized point where the profitability is balanced with the repayment capacity, with the use of the concept of utility function and multi-objective GA (Generic Algorithm)-based optimization. A case study is presented to show the validity of the model and its verification. The research conclusions provide a proper capital structure for privately-financed infrastructure projects through a proposed multi-objective model.

  • PDF