• Title/Summary/Keyword: Multi-Level Optimization

Search Result 264, Processing Time 0.034 seconds

Multi-Objective and Multi-Level Optimization for Steel Frames Using Sensitivity Analysis of Dynamic Properties (동특성 민감도 해석을 이용한 전단형 철골구조물의 다목적 다단계 최적설계)

  • Cho, Hyo-Nam;Chung, Jee-Seung;Min, Dae-Hong;Kim, Hyun-Woo
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1999.10a
    • /
    • pp.333-342
    • /
    • 1999
  • An improved optimization algorithm for multi-objective and multi-level (MO/ML) optimum design of steel frames is proposed in this paper. In order to optimize the steel frames under seismic load, two main objective functions need to be considered for minimizing the structural weight and maximizing the strain energy. For the efficiency of the proposed method, well known multi-level optimization techniques using decomposition method that separately utilizes both system-level and element-level optimizations and an artificial constraint deletion technique are incorporated in the algorithm. And also dynamic analysis is executed to evaluate the implicit function of structural strain energy at each iteration step. To save the numerical efforts, an efficient reanalysis technique through sensitivity analysis of dynamic properties is unposed in the paper. The efficiency and robustness of the improved MOML algorithm, compared with a plain MOML algorithm, is successfully demonstrated in the numerical examples.

  • PDF

Optimization of Redundancy Allocation in Multi Level System under Target Availability (목표가용도를 고려한 다계층 시스템의 최적 중복 설계)

  • Chung, Il-Han
    • Journal of Korean Society for Quality Management
    • /
    • v.41 no.3
    • /
    • pp.413-421
    • /
    • 2013
  • Purpose: System availability and life cycle cost are often used to evaluate the system performance and is influenced by the operation and maintenance characteristic. In this paper, we propose the method to improve life cycle cost and satisfy the target availability through redundancy allocation. Methods: We consider the redundancy is available at all items in multi level system. Thus, we assume that sub-assembly, module, components can be duplicated. Simulation and genetic algorithm are employed to optimize redundancy allocation. Results: Target availability is higher, the life cycle cost is increased. In addition, the items for redundancy are selected at higher level in multi level system if target availability is higher. Conclusion: We could know that target availability affects the duplication number of items and the selection of redundancy items. For further study, we will consider new optimization algorithms to compare with the proposed GA algorithm and improve optimization performance.

Photovoltaic System Allocation Using Discrete Particle Swarm Optimization with Multi-level Quantization

  • Song, Hwa-Chang;Diolata, Ryan;Joo, Young-Hoon
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.2
    • /
    • pp.185-193
    • /
    • 2009
  • This paper presents a methodology for photovoltaic (PV) system allocation in distribution systems using a discrete particle swarm optimization (DPSO). The PV allocation problem is in the category of mixed integer nonlinear programming and its formulation may include multi-valued dis-crete variables. Thus, the PSO requires a scheme to deal with multi-valued discrete variables. This paper introduces a novel multi-level quantization scheme using a sigmoid function for discrete particle swarm optimization. The technique is employed to a standard PSO architecture; the same velocity update equation as in continuous versions of PSO is used but the particle's positions are updated in an alternative manner. The set of multi-level quantization is defined as integer multiples of powers-of-two terms to efficiently approximate the sigmoid function in transforming a particle's position into discrete values. A comparison with a genetic algorithm (GA) is performed to verify the quality of the solutions obtained.

A Symbiotic Evolutionary Algorithm for Multi-objective Optimization (다목적 최적화를 위한 공생 진화알고리듬)

  • Shin, Kyoung-Seok;Kim, Yeo-Keun
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.1
    • /
    • pp.77-91
    • /
    • 2007
  • In this paper, we present a symbiotic evolutionary algorithm for multi-objective optimization. The goal in multi-objective evolutionary algorithms (MOEAs) is to find a set of well-distributed solutions close to the true Pareto optimal solutions. Most of the existing MOEAs operate one population that consists of individuals representing the entire solution to the problem. The proposed algorithm has a two-leveled structure. The structure is intended to improve the capability of searching diverse and food solutions. At the lower level there exist several populations, each of which represents a partial solution to the entire problem, and at the upper level there is one population whose individuals represent the entire solutions to the problem. The parallel search with partial solutions at the lower level and the Integrated search with entire solutions at the upper level are carried out simultaneously. The performance of the proposed algorithm is compared with those of the existing algorithms in terms of convergence and diversity. The optimization problems with continuous variables and discrete variables are used as test-bed problems. The experimental results confirm the effectiveness of the proposed algorithm.

Optimization of input carrier powers considering satellite link environment in the multi-level SCPC systems (Multi-level SCPC 시스템에서 링크환경을 고려한 중계기 입력반송파 전력의 최적화)

  • 김병균;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.5
    • /
    • pp.1240-1255
    • /
    • 1996
  • This paper suggests power optimization technique in multi-level SCPC system as a method for efficient utilization of limited satellite power. The power optimization is realized by optimal assignment of satellite input carrier powers considering interference and noise generated in up-link and down-link. The Fletcher-Powell algorithm searching minimum(or maximum) point using gradient information is used to detemine the optimal input carrier powers. To apply Flectcher-Powell algorithm mathematical descriptions and their partial derivatives to interference and nose are presented. Because a target, which should be optimized, is satellite input carrier power, amplitude of each carrier group will be assumed to be an independent variable. The performance criterion for optimal power assignmentis classified into 4 categories with respect to CNR of destination receiver earth station to meet the requirement for various satellite link environment. Simulation results for two-level, four-level and six-level SCPC system are presented.

  • PDF

A multi-level approach for the optimization of an ultrafiltration plant processing surface water

  • Zondervan, E.;Roffel, B.
    • Membrane and Water Treatment
    • /
    • v.1 no.1
    • /
    • pp.61-74
    • /
    • 2010
  • This paper will integrate models at different levels (from filtration, backwashing to chemical cleaning and membrane lifetime) that can be used to minimize overall operating costs of a dead-end ultra filtration process that is used for the purification of surface water. Integration of the models leads to a multi-level optimization problem (at different levels different objectives should be reached). This problem is solved as a MINLP. Systematic modelling and optimization of membrane systems is not extensively discussed in the scientific literature. In this paper the first steps are taken in the formulation of proper models and the use of systems engineering tools to come to real optimal operating conditions. The optimized variables are used to calculate fouling profiles which can subsequently be used as inputs for a control system that actually enforces the profiles to a real pilot plant.

A study on the Optimum Modification Method by Multi-level Opimization (다단계 최적변경법에 관한 연구)

  • 박성현;박선주
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2001.11b
    • /
    • pp.1266-1272
    • /
    • 2001
  • This paper discusses the multi-level optimization method in dynamic optimization problems, through stiffened plate of ship structures. In structural optimization, the computational cost increases rapidly as the number of design variables increases. And we need a great amount of calculation and time on problems of modified dynamic characteristics of large and complicated structures. In this paper, the multi-level optimization is proposed, which decreases computational time and cost. The dynamic optimum designs of stiffened plate that control the natural frequency and minimize weight subjected to constraints condition are derived. It is shown that the results are effective in the optimum modification for dynamic characteristics of the stiffened plate.

  • PDF

Large Step Optimization Approach to Flexible Job Shop Scheduling with Multi-level Product Structures (다단계 제품 구조를 고려한 유연 잡샵 일정계획의 Large Step Optimization 적용 연구)

  • Jang, Yang-Ja;Kim, Kidong;Park, Jinwoo
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.05a
    • /
    • pp.429-434
    • /
    • 2002
  • For companies assembling end products from sub assemblies or components, MRP (Material Requirement Planning) logic is frequently used to synchronize and pace the production activities for the required parts. However, in MRP, the planning of operational-level activities is left to short term scheduling. So, we need a good scheduling algorithm to generate feasible schedules taking into account shop floor characteristics and multi-level job structures used in MRP. In this paper, we present a GA (Genetic Algorithm) solution for this complex scheduling problem based on a new gene to reflect the machine assignment, operation sequences and the levels of the operations relative to final operation. The relative operation level is the control parameter that paces the completion timing of the components belonging to the same branch in the multi-level job hierarchy. In order to revise the fixed relative level which solutions are confined to, we apply large step transition in the first step and GA in the second step. We compare the genetic algorithm and 2-phase optimization with several dispatching rules in terms of tardiness for about forty modified standard job-shop problem instances.

  • PDF

Multi-Level Optimization of Framed Structures Using Automatic Differentiation (자동미분을 이용한 뼈대구조의 다단계 최적설계)

  • Cho, Hyo-Nam;Chung, Jee-Sung;Min, Dae-Hong;Lee, Kwang-Min
    • Journal of Korean Society of Steel Construction
    • /
    • v.12 no.5 s.48
    • /
    • pp.569-579
    • /
    • 2000
  • An improved multi-level (IML) optimization algorithm using automatic differentiation (AD) of framed structures is proposed in this paper. For the efficiency of the proposed algorithm, multi-level optimization techniques using a decomposition method that separates both system-level and element-level optimizations, that utilizes and an artificial constraint deletion technique, are incorporated in the algorithm. And also to save the numerical efforts, an efficient reanalysis technique through approximated structural responses such as moments and frequencies with respect to intermediate variables is proposed in the paper. Sensitivity analysis of dynamic structural response is executed by AD that is a powerful technique for computing complex or implicit derivatives accurately and efficiently with minimal human effort. The efficiency and robustness of the IML algorithm, compared with a plain multi-level (PML) algorithm, is successfully demonstrated in the numerical examples.

  • PDF

Convex Optimization Approach to Multi-Level Modulation for Dimmable Visible Light Communications under LED Efficiency Droop

  • Lee, Sang Hyun;Park, Il-Kyu;Kwon, Jae Kyun
    • Journal of the Optical Society of Korea
    • /
    • v.20 no.1
    • /
    • pp.29-35
    • /
    • 2016
  • This paper deals with a design method and capacity loss of an efficient multi-level modulation scheme for dimmable visible light communications (VLC) systems that use light-emitting diodes (LEDs) with efficiency droop. To this end, the impact of such an impairment on dimmable VLC is addressed with respect to multi-level modulations based on pulse-amplitude modulation (PAM) via data-rate optimization formulation.