• Title/Summary/Keyword: Multi-objective optimization problem

Search Result 306, Processing Time 0.028 seconds

Maintenance Planning for Deteriorating Bridge using Preference-based Optimization Method (선호도기반 최적화방법을 이용한 교량의 유지보수계획)

  • Lee, Sun-Young;Koh, Hyun-Moo;Park, Wonsuk;Kim, Hyun-Joong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.2A
    • /
    • pp.223-231
    • /
    • 2008
  • This research presents a new maintenance planning method for deteriorating bridges considering simultaneously the minimization of the maintenance cost and maximization of the bridge performance. Optimal maintenance planning is formulated as a multi-objective optimization problem that treats the maintenance cost as well as the bridge performance such as the condition grade of the bridge deck, girder and pier. To effectively address the multi-objective optimization problem and decision making process for the obtained solution set, we apply a genetic algorithm as a numerical searching technique and adopt a preference-based optimization method. A numerical example for a typical 5-span prestressed concrete girder bridge shows that the maintenance cost and the performance of the bridge can be balanced reasonably without severe trade-offs between each objectives.

Optimal Design of Inverse Electromagnetic Problems with Uncertain Design Parameters Assisted by Reliability and Design Sensitivity Analysis

  • Ren, Ziyan;Um, Doojong;Koh, Chang-Seop
    • Journal of Magnetics
    • /
    • v.19 no.3
    • /
    • pp.266-272
    • /
    • 2014
  • In this paper, we suggest reliability as a metric to evaluate the robustness of a design for the optimal design of electromagnetic devices, with respect to constraints under the uncertainties in design variables. For fast numerical efficiency, we applied the sensitivity-assisted Monte Carlo simulation (S-MCS) method to perform reliability calculation. Furthermore, we incorporated the S-MCS with single-objective and multi-objective particle swarm optimization algorithms to achieve reliability-based optimal designs, undertaking probabilistic constraint and multi-objective optimization approaches, respectively. We validated the performance of the developed optimization algorithms through application to the optimal design of a superconducting magnetic energy storage system.

Shape Optimization of the Lower Control Arm using the Characteristic Function and the Fatigue Analysis (특성함수와 피로해석을 이용한 로워컨트롤암의 형상최적설계)

  • Park Youngchul;Lee Donghwa
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.13 no.1
    • /
    • pp.119-125
    • /
    • 2005
  • The current automotive is seeking the improvement of performance, the prevention of environmental pollution and the saving of energy resources according to miniaturization and lightweight of the components. And the variance analysis on the basis of structure analysis and DOE is applied to the lower control am. We have proposed a statistical design model to evaluate the effect of structural modification by performing the practical multi-objective optimization considering weight, stress and fatigue lift. The lower control arm is performed the fatigue analysis using the load history of real road test. The design model is determined using the optimization of acquired load history with the fatigue characteristic. The characteristic function is made use of the optimization according to fatigue characteristics to consider constrained function in the optimization of DOE. The structure optimization of a lower control arm according to fatigue characteristics is performed. And the optimized design variable is D=47 m, T=36mm, W=12 mm. In the real engineering problem of considering many objective functions, the multi-objective optimization process using the mathematical programming and the characteristic function is derived an useful design solution.

A Tone Injection PAPR Reduction Method using Multi-objective Optimization based on Weighted-sum Genetic Algorithm (가중합 유전자 알고리즘 기반의 다목적 최적화를 이용한 톤 삽입 PAPR 저감 기법)

  • Park, Soon-Kyu;Lee, Won-Cheol
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.2C
    • /
    • pp.217-225
    • /
    • 2009
  • Tone injection scheme has been known as one of peak to average power ratio (PAPR) reduction methods deployable to multi-carrier system like orthogonal frequency division multiplexing (OFDM). The basic idea in tone injection scheme is to enforce the constellation size larger so that each of original constellation points is mapped into the preassigned distinct locations. According to the tone injection scheme, it increases symbol power highly induced inherently by expanding constellation to get optimal PAPR reduction. In the other hand, to get optimal power increase, the PAPR would be reduced insufficiently with limited tone injection signal. To withstand these problems, this paper consider the reduction of the PAPR and power increase problem simultaneously, Toward this, the tone injection scheme accomplished by employing the weighted sum genetic algorithm which has been utilized to solve multi-objective optimization problem (MOOP). The simulation results verifies that the proposed scheme can control the effective PAPR performance and alleviation of power increase flexibly by the weight value at the expense of relatively low complexity.

Robust Multi-Objective Job Shop Scheduling Under Uncertainty

  • Al-Ashhab, Mohamed S.;Alzahrani, Jaber S.
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.8
    • /
    • pp.45-54
    • /
    • 2022
  • In this study, a multi-objective robust job-shop scheduling (JSS) model was developed. The model considered multi-jobs and multi-machines. The model also considered uncertain processing times for all tasks. Each job was assigned a specific due date and a tardiness penalty to be paid if the job was not delivered on time. If any job was completed early, holding expenses would be assigned. In addition, the model added idling penalties to accommodate the idling of machines while waiting for jobs. The problem assigned was to determine the optimal start times for each task that would minimize the expected penalties. A numerical problem was solved to minimize both the makespan and the total penalties, and a comparison was made between the results. Analysis of the results produced a prescription for optimizing penalties that is important to be accounted for in conjunction with uncertainties in the job-shop scheduling problem (JSSP).

Optimal Design of Medical Bed Head Consol Considering the Strength Condition (의료용 베드 헤드 콘솔의 강도조건을 고려한 최적 설계)

  • Byon, Sung-Kwang;Choi, Ha-Young;Lee, Bong-Gu
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.15 no.3
    • /
    • pp.8-14
    • /
    • 2016
  • Medical bed head consoles (BHC) are generally used to increase the efficiency of medical equipment and speed the medical treatment response time. The BHC design has been consistently improved including a movable shelf unit that is embedded to mount stably medical instruments on the lower part of the main console. The cost of a BHC can be reduced through design optimization to limit the overall weight. However, as the size of a head console might decrease due to design optimization, the BHC deflection could be increased. In this study, multi-objective optimal design was adopted to consider this BHC design problem. In order to reduce the cost of optimization planning, an approximate model was applied for the design optimization. In the context of approximate optimization, we used the response surface method and non-dominant sorting genetic algorithm developed from various fields. Multi-objective optimal solutions were also compared with a single objective optimal design.

DIntrusion Detection in WSN with an Improved NSA Based on the DE-CMOP

  • Guo, Weipeng;Chen, Yonghong;Cai, Yiqiao;Wang, Tian;Tian, Hui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.11
    • /
    • pp.5574-5591
    • /
    • 2017
  • Inspired by the idea of Artificial Immune System, many researches of wireless sensor network (WSN) intrusion detection is based on the artificial intelligent system (AIS). However, a large number of generated detectors, black hole, overlap problem of NSA have impeded further used in WSN. In order to improve the anomaly detection performance for WSN, detector generation mechanism need to be improved. Therefore, in this paper, a Differential Evolution Constraint Multi-objective Optimization Problem based Negative Selection Algorithm (DE-CMOP based NSA) is proposed to optimize the distribution and effectiveness of the detector. By combining the constraint handling and multi-objective optimization technique, the algorithm is able to generate the detector set with maximized coverage of non-self space and minimized overlap among detectors. By employing differential evolution, the algorithm can reduce the black hole effectively. The experiment results show that our proposed scheme provides improved NSA algorithm in-terms, the detectors generated by the DE-CMOP based NSA more uniform with less overlap and minimum black hole, thus effectively improves the intrusion detection performance. At the same time, the new algorithm reduces the number of detectors which reduces the complexity of detection phase. Thus, this makes it suitable for intrusion detection in WSN.

Constructability optimal design of reinforced concrete retaining walls using a multi-objective genetic algorithm

  • Kaveh, A.;Kalateh-Ahani, M.;Fahimi-Farzam, M.
    • Structural Engineering and Mechanics
    • /
    • v.47 no.2
    • /
    • pp.227-245
    • /
    • 2013
  • The term "constructability" in regard to cast-in-place concrete construction refers mainly to the ease of reinforcing steel placement. Bar congestion complicates steel placement, hinders concrete placement and as a result leads to improper consolidation of concrete around bars affecting the integrity of the structure. In this paper, a multi-objective approach, based on the non-dominated sorting genetic algorithm (NSGA-II) is developed for optimal design of reinforced concrete cantilever retaining walls, considering minimization of the economic cost and reinforcing bar congestion as the objective functions. The structural model to be optimized involves 35 design variables, which define the geometry, the type of concrete grades, and the reinforcement used. The seismic response of the retaining walls is investigated using the well-known Mononobe-Okabe analysis method to define the dynamic lateral earth pressure. The results obtained from numerical application of the proposed framework demonstrate its capabilities in solving the present multi-objective optimization problem.

Design Optimization of a Pin-Fin Type Heat Sink (핀-휜형 방열판의 설계 최적화)

  • 김형렬;박경우
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.15 no.10
    • /
    • pp.860-869
    • /
    • 2003
  • Design optimization of the heat sink with 7${\times}$7 square pin-fins is performed numerically using the Computational Fluid Dynamics (CFD) and the Computer Aided Optimization (CAO). In the pin-fins heat sink, the optimum design variables for fin height (h), fin width (w), and fan-to-heat sink distance (c) can be achieved when the thermal resistance ($\theta$$_{j}$) at the junction and the overall pressure drop ($\Delta$p) are minimized simultaneously. To complete the optimization, the finite volume method for calculating the objective functions, the BFGS method for solving the unconstrained non-linear optimization problem, and the weighting method for predicting the multi-objective problem are used. The results show that the optimum design variable for the weighting coefficient of 0.5 are as follows: w=4.653 mm, h=59.215 mm, and c=2.667 mm. In this case, the objective functions are predicted as 0.56K/W of thermal resistance and 6.91 Pa of pressure drop. The Pareto optimal solutions are also presented.re also presented.d.

Objective Reduction Approach for Efficient Decision Making of Multi-Objective Optimum Service Life Management (다목적 최적화 기반 구조물 수명관리의 효율적 의사결정을 위한 목적감소 기법의 적용)

  • Kim, Sunyong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.2
    • /
    • pp.254-260
    • /
    • 2017
  • The service life of civil infrastructure needs to be maintained or extended through appropriate inspections and maintenance planning, which results from the optimization process. A multi-objective optimization process can lead to more rational and flexible trade-off solutions rather than a single-objective optimization for the service life management of civil infrastructure. Recent investigations on the service life management of civil infrastructure were generally based on minimizing the life-cycle cost analysis and maximizing the structural performance. Various objectives for service life management have been developed using novel probabilistic concepts and methods over the last few decades. On the other hand, an increase in the number of objectives in a multi-objective optimization problem can lead to difficulties in computational efficiency, visualization, and decision making. These difficulties can be overcome using the objective reduction approach to identify the redundant and essential objectives. As a result, the efficiency in computational efforts, visualization, and decision making can be improved. In this paper, the multi-objective optimization using the objective reduction approach was applied to the service life management of concrete bridges. The results showed that four initial objectives can be reduced by two objectives for the optimal service life management.