• Title/Summary/Keyword: Cost Constraint

Search Result 499, Processing Time 0.026 seconds

Topology Design Optimization of Three Dimensional Structures for Heat Conduction Problems (열전도 문제에 대한 3 차원 구조물의 위상 최적설계)

  • Moon Se-Joon;Cho Seon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2005.04a
    • /
    • pp.327-334
    • /
    • 2005
  • In this paper, using an adjoint variable method, we develop a design sensitivity analysis (DSA) method applicable to 3-Dimensional heat conduction problems in steady state. Also, a topology design optimization method is developed using the developed DSA method. Design sensitivity expressions with respect to the thermal conductivity are derived. Since the already factorized system matrix is utilized to obtain the adjoint solution, the cost for the sensitivity computation is trivial. For the topology design optimization, the design variables are parameterized into normalized bulk material densities. The objective function and constraint are the thermal compliance of structures and allowable material volume, respectively, Through several numerical examples, the developed DSA method is verified to yield efficiency and accurate sensitivity results compared with finite difference ones. Also, the topology optimization yields physical meaningful results.

  • PDF

Methods of Design Optimality Evaluation for Caisson Structural Systems (케이슨 구조계의 설계 최적성 평가)

  • Choi Min-Hee;Ryu Yeon-Sun;Cho Hyun-Man;Na Won-Bae
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2005.04a
    • /
    • pp.89-96
    • /
    • 2005
  • Numerical procedure of design optimality evaluation is studied for caisson structural systems. Two kinds of evaluation methods can be considered; mathematical optimality criteria method (MOCM) and numerical optimization method (NOM). The choice of the method depends on the available information of the system MOCM can be used only when the information of all function values, gradients and Lagrange multipliers is available, which may not be realistic in practice. Therefore, in this study, NOMs are applied for the structural optimality evaluation, where only design variables are necessary. To this end, Metropolis genetic algorithm (MGA) is advantageously used and applied for a standard optimization model of caisson composite breakwater. In the numerical example, cost and constraint functions are assumed to be changed from the orignal design situation and their effects are evaluated for optimality. From the theoretical consideration and numerical experience, it is found that the proposed optimality evaluation procedure with MGA-based NOM is efficient and practically applicable.

  • PDF

Optimum Allocation of Reactive Power in Real-Time Operation under Deregulated Electricity Market

  • Rajabzadeh, Mahdi;Golkar, Masoud A.
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.3
    • /
    • pp.337-345
    • /
    • 2009
  • Deregulation in power industry has made the reactive power ancillary service management a critical task to power system operators from both technical and economic perspectives. Reactive power management in power systems is a complex combinatorial optimization problem involving nonlinear functions with multiple local minima and nonlinear constraints. This paper proposes a practical market-based reactive power ancillary service management scheme to tackle the challenge. In this paper a new model for voltage security and reactive power management is presented. The proposed model minimizes reactive support cost as an economic aspect and insures the voltage security as a technical constraint. For modeling validation study, two optimization algorithm, a genetic algorithm (GA) and particle swarm optimization (PSO) method are used to solve the problem of optimum allocation of reactive power in power systems under open market environment and the results are compared. As a case study, the IEEE-30 bus power system is used. Results show that the algorithm is well competent for optimal allocation of reactive power under practical constraints and price based conditions.

Dynamic response optmization using approximate search (근사 선탐색을 이용한 동적 반응 최적화)

  • Kim, Min-Soo;Choi, Dong-hoon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.22 no.4
    • /
    • pp.811-825
    • /
    • 1998
  • An approximate line search is presented for dynamic response optimization with Augmented Lagrange Multiplier(ALM) method. This study empolys the approximate a augmented Lagrangian, which can improve the efficiency of the ALM method, while maintaining the global convergence of the ALM method. Although the approximate augmented Lagragian is composed of only the linearized cost and constraint functions, the quality of this approximation should be good since an approximate penalty term is found to have almost second-order accuracy near the optimum. Typical unconstrained optimization algorithms such as quasi-Newton and conjugate gradient methods are directly used to find exact search directions and a golden section method followed by a cubic polynomial approximation is empolyed for approximate line search since the approximate augmented Lagrangian is a nonlinear function of design variable vector. The numberical performance of the proposed approach is investigated by solving three typical dynamic response optimization problems and comparing the results with those in the literature. This comparison shows that the suggested approach is robust and efficient.

A Study on the Determination of Material Security Level for Just in Time Supply (적시적정공급을 위한 물자확보수준결정에 관한 연구)

  • 최정상
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.16 no.27
    • /
    • pp.35-42
    • /
    • 1993
  • Just in time backup of the essential materials at industry and military is very important. Especially in case of military essential materials at wartime is so important as it controls victory and/or defeat. This paper presents the new approach for just in time suppling the essential materials at the beginning wartime - security step of materials, reservation priority and quantity requirement degree. In order to build the new approach, we introduced the concepts of cost and effect analysis for each essential item. First of all, the developed model will be useful to maximize combat sustaning power under constraint of budget.

  • PDF

Economic Design of Local Area Networks using Genetic Algorithms (유전자 알고리즘을 이용한 경제적 LAN 설계)

  • Yum Chang-Sun;Lee Han-Jin
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.28 no.2
    • /
    • pp.101-108
    • /
    • 2005
  • In this paper, the design problem of local area networks is defined as finding the network topology minimizing cost subject to reliability constraint. The design problem includes issues such as multiple choices of link type for each possible link, multiple choices of hub type for each hub, and allocation of the users to the hubs. To efficiently solve the problem, a genetic approach is suggested. According to the experiments, the proposed approach improves search performance.

A Study of Software Optimal Release Time for Based on Superposition NHPP Model (중첩 NHPP 모형에 근거한 소프트웨어 최적방출시기에 관한 연구)

  • Kim, Hee Cheul
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.6 no.3
    • /
    • pp.9-17
    • /
    • 2010
  • Decision problem called an optimal release policies, after testing a software system in development phase and transfer it to the user, is studied. The applied model of release time exploited infinite non-homogeneous Poisson process. This infinite non-homogeneous Poisson process is a model which reflects the possibility of introducing new faults when correcting or modifying the software. The failure life-cycle distribution used superposition which has various intensity, if the system is complicated. Thus, software release policies which minimize a total average software cost of development and maintenance under the constraint of satisfying a software reliability requirement becomes an optimal release policies. In a numerical example, after trend test applied and estimated the parameters using maximum likelihood estimation of inter-failure time data, estimated software optimal release time. Through this study, in terms of superposition model and simply model, the optimal time to using superposition model release the software developer to determine how much could count will help.

Spare Part Optimization of MIME Systems using Simulation and Genetic Algorithms under Availability (가용도 제약하에 MIME 시스템에서 유전알고리즘과 시뮬레이션을 이용한 수리부속 최적화)

  • Chung, Il-Han;Yun, Won-Young
    • Journal of Korean Society for Quality Management
    • /
    • v.36 no.2
    • /
    • pp.9-19
    • /
    • 2008
  • Spare part problem of MIME (Multi Indenture Multi Echelon) system under availability constraint has been studied for several decades. In most of existing studies, it was very difficult to obtain the optimal numbers of spare parts and some approximate methods were proposed under many restrictions. In this paper, we consider a simulation to estimate the total cost rate and system availability and a genetic algorithm to obtain the optimal numbers of spare parts. Some numerical examples are also studied.

A Study on the Layout Design of Ocean Space Submergible Boat by the Simulated Annealing Method (시뮬레이티드 어닐링법을 이용한 해저 탐사용 잠수정의 배치설계에 관한 연구)

  • Jang, Seung-Ho;Choi, Myung-Jin
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.18 no.6
    • /
    • pp.50-58
    • /
    • 2001
  • In this paper, a method to apply the simulated annealing method to three dimensional layout design problem which has multiple constraint conditions and evaluation criteria, was suggested. A program to support three dimensional layout design was developed according to the suggested method. This program was applied to the layout design of the wireless unmaned ocean space submergible boat. The layout result was improved 19.0% for the result of layout design expert. By this, it was verified that the suggested method has validity in supporting three dimensional layout design problem.

  • PDF

A Tabu Search Algorithm for the Network Diversion Problem (네트워크 전환문제에 대한 타부 탐색 해법)

  • 양희원;박성수
    • Journal of the military operations research society of Korea
    • /
    • v.30 no.1
    • /
    • pp.30-47
    • /
    • 2004
  • This research considers a Network Diversion Problem (NDP) in the directed graph, which is to identify a minimum cost set of links to cut so that any communication paths from a designated source node to a destination node must include at least one link from a specified set of arcs which is called the diversion arcs. We identify a redundant constraint from an earlier formulation. The problem is known to be NP-hard, however a detailed proof has not been given. We provide the proof of the NP-hardness of this problem. We develop a tabu search algorithm that includes a preprocessing procedure with two steps for removing diversion arcs as well as reducing the problem size. Computational results of the algorithm on instances of general graphs and grid graphs are reported.