• 제목/요약/키워드: Optimization theory

검색결과 786건 처리시간 0.027초

새로운 최적화 기법 소개 : 인공면역시스템 (Introduction to a Novel Optimization Method : Artificial Immune Systems)

  • 양병학
    • 산업공학
    • /
    • 제20권4호
    • /
    • pp.458-468
    • /
    • 2007
  • Artificial immune systems (AIS) are one of natural computing inspired by the natural immune system. The fault detection, the pattern recognition, the system control and the optimization are major application area of artificial immune systems. This paper gives a concept of artificial immune systems and useful techniques as like the clonal selection, the immune network theory and the negative selection. A concise survey on the optimization problem based on artificial immune systems is generated. The overall performance of artificial immune systems for the optimization problem is discussed.

전달손실 최대화를 위한 공기-흡음재 배열 최적설계 (One-dimensional Topology Optimization for Transmission Loss Maximization of Multi-layered Acoustic Foams)

  • 이중석;김윤영;김정수;강연준;김은일
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 추계학술대회논문집
    • /
    • pp.938-941
    • /
    • 2006
  • We present a new design method of one-dimensional multi-layered acoustic foams for transmission loss maximization by topology optimization. Multi-layered acoustic foam sequences consisting of acoustic air layers and poroelastic material layers are designed for target frequency values. For successful topology optimization design of multi-layered acoustic foams, the material interpolation concept of topology optimization is adopted. In doing so, an acoustic air layer is modeled as a limiting poroelastic material layer; acoustic air and poroelastic material are handled by a single set of governing equations based on Biot's theory. For efficient analysis of a specific multi-layered foam appearing during optimization, we do not solve the differential equations directly, but we use an efficient transfer matrix approach which can be derived from Biot's theory. Through some numerical case studies, the proposed design method for finding optimal multi-layer sequencing is validated.

  • PDF

ROBUST DUALITY FOR GENERALIZED INVEX PROGRAMMING PROBLEMS

  • Kim, Moon Hee
    • 대한수학회논문집
    • /
    • 제28권2호
    • /
    • pp.419-423
    • /
    • 2013
  • In this paper we present a robust duality theory for generalized convex programming problems under data uncertainty. Recently, Jeyakumar, Li and Lee [Nonlinear Analysis 75 (2012), no. 3, 1362-1373] established a robust duality theory for generalized convex programming problems in the face of data uncertainty. Furthermore, we extend results of Jeyakumar, Li and Lee for an uncertain multiobjective robust optimization problem.

파웰의 최적화 기법을 이용한 앵커토류벽의 역해석 (Powell이s Algorithm for Back Analysis of Anchored Wall)

  • 김낙경;박종식;신광연
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2002년도 봄 학술발표회 논문집
    • /
    • pp.271-278
    • /
    • 2002
  • Recently, deep excavation for high-rise buildings occurs frequently to accommodate the rapidly increasing population in urban area. The stability of the earth retaining structures for deep excavation becomes more critical. The behavior of the earth retaining structures should be accurately predicted in a design stage, but the predicted behavior is different from the measured data due to uncertain soil properties and problems in construction. In this study the back-analysis using Powell's optimization theory was performed to match the measured deflection and results obtained from back-analysis were presented.

  • PDF

시간지연 시스템을 위한 리아푸노브 이론 기반 상태 피드백 제어기 설계 (Design of Lyapunov Theory based State Feedback Controller for Time-Delay Systems)

  • 조현철;신찬배
    • 전기학회논문지
    • /
    • 제62권1호
    • /
    • pp.95-100
    • /
    • 2013
  • This paper presents a new state feedback control approach for communication networks based control systems in which control input and output observation time-delay natures are generally occurred in practice. We first establish a generic state feedback control framework based on well-known linear system theory. A maximum time-delay value which allows critical stability of whole control system are defined to make a positive definite Lyapunov function which is mathematically composed of controlled system states. We analytically derive its control parameters by using a steepest descent optimization method in order to guarantee a stability condition through Lyapunov theory. Computer simulation is numerically carried out for demonstrating reliability of the proposed NCS algorithm and a comparative study is accomplished to prove its superiority for which the traditional control approach for NCS is made use of under same simulation scenarios.

Adaptive Cross-Layer Resource Optimization in Heterogeneous Wireless Networks with Multi-Homing User Equipments

  • Wu, Weihua;Yang, Qinghai;Li, Bingbing;Kwak, Kyung Sup
    • Journal of Communications and Networks
    • /
    • 제18권5호
    • /
    • pp.784-795
    • /
    • 2016
  • In this paper, we investigate the resource allocation problem in time-varying heterogeneous wireless networks (HetNet) with multi-homing user equipments (UE). The stochastic optimization model is employed to maximize the network utility, which is defined as the difference between the HetNet's throughput and the total energy consumption cost. In harmony with the hierarchical architecture of HetNet, the problem of stochastic optimization of resource allocation is decomposed into two subproblems by the Lyapunov optimization theory, associated with the flow control in transport layer and the power allocation in physical (PHY) layer, respectively. For avoiding the signaling overhead, outdated dynamic information, and scalability issues, the distributed resource allocation method is developed for solving the two subproblems based on the primal-dual decomposition theory. After that, the adaptive resource allocation algorithm is developed to accommodate the timevarying wireless network only according to the current network state information, i.e. the queue state information (QSI) at radio access networks (RAN) and the channel state information (CSI) of RANs-UE links. The tradeoff between network utility and delay is derived, where the increase of delay is approximately linear in V and the increase of network utility is at the speed of 1/V with a control parameter V. Extensive simulations are presented to show the effectiveness of our proposed scheme.

Bacterial Foraging Optimization에 의한 전력계통안정화 (Bacterial Foraging Optimization and Power System Stabilization)

  • 이상성
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.81-86
    • /
    • 2005
  • This paper deals with power system stabilization problem using optimal foraging theory, which formulates foraging as an optimization problem and via computational or analytical methods can provide an optimal foraging policy that specifies how foraging decisions are made. It is possible that the local environment where a population of bacteria live changes either gradually (e.g., via consumption of nutrients) or suddenly due to some other influence. This objective scrutinizes to possibilities for power system stabilization by utilizing how mobile behaviors in both individual and groups of bacteria implement foraging and optimization.

  • PDF

게임 이론에 기반한 공진화 알고리즘 (Game Theory Based Co-Evolutionary Algorithm (GCEA))

  • 심귀보;김지윤;이동욱
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.253-261
    • /
    • 2004
  • 게임 이론은 의사 결정 문제와 관련 된 연구와 함께 정립 된 수학적 분석법으로써 1928년 Von Neumann이 유한개의 순수전략이 존재하는 2인 영합게임은 결정적(deterministic)이라는 것을 증명함으로써 수학적 기반을 정립하였고 50년대 초, Nash는 Von Neumann의 이론을 일반화하는 개념을 제안함으로써 현대적 게임이론의 장을 열었다. 이후 진화 생물학 연구자들에 의해 고전적인 게임 이론의 가정에 해당하는 참가자들의 합리성(rationality) 대신 다윈 선택(Darwinian selection)에 의해 게임의 해를 탐색하는 것이 가능하다는 것이 밝혀지게 되었고 진화 생물학자 Maynard Smith에 의해 진화적 안정 전략(Evolutionary Stable Strategy: ESS)의 개념이 정립되면서 현대적 게임 이론으로써 진화적 게임 이론이 체계화 되었다. 한편 이와 같은 진화적 게임 이론에 관한 연구와 함께 생태계의 공진화를 이용한 컴퓨터 시뮬레이션이 1991년 Hillis에 의해 처음으로 시도되었으며 Kauffman은 다른 종들 간의 공진화적 동역학(dynamics)을 분석하기 위한 NK 모델을 제안하였다. Kauffman은 이 모델을 이용하여 공진화 현상이 어떻게 정적 상태(static state)에 이르며 이 상태들은 게임 이론에서 소개되어진 내쉬 균형이나 ESS에 해당한다는 것을 보여주었다. 이후, 몇몇 연구자들 게임 이론과 진화 알고리즘에 기반한 연산 모델들을 제시해 왔으나 실용적인 문제의 적용에 대한 연구는 아직 미흡한 편이다. 이에 본 논문에서는 게임 이론에 기반 한 공진화 알고리즘을(Game theory based Co-Evolutionary Algorithm: GCEA) 제안하고 이 알고리즘을 이용하여 공진화적인 문제들을 효과적으로 해결할 수 있음을 확인하는 것을 목표로 한다.

동일 빈도 이산화를 가상 경기에 적용한 연속형 최적화 알고리즘 (A Continuous Optimization Algorithm Using Equal Frequency Discretization Applied to a Fictitious Play)

  • 이창용
    • 산업경영시스템학회지
    • /
    • 제36권2호
    • /
    • pp.8-16
    • /
    • 2013
  • In this paper, we proposed a new method for the determination of strategies that are required in a continuous optimization algorithm based on the fictitious play theory. In order to apply the fictitious play theory to continuous optimization problems, it is necessary to express continuous values of a variable in terms of discrete strategies. In this paper, we proposed a method in which all strategies contain an equal number of selected real values that are sorted in their magnitudes. For comparative analysis of the characteristics and performance of the proposed method of representing strategies with respect to the conventional method, we applied the method to the two types of benchmarking functions: separable and inseparable functions. From the experimental results, we can infer that, in the case of the separable functions, the proposed method not only outperforms but is more stable. In the case of inseparable functions, on the contrary, the performance of the optimization depends on the benchmarking functions. In particular, there is a rather strong correlation between the performance and stability regardless of the benchmarking functions.

Automated Molding Design Methodology to Optimize Multiple defects in Injection Molded Parts

  • Park, Jong-Cheon;Kim, Byung H.
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제1권1호
    • /
    • pp.133-145
    • /
    • 2000
  • Plastic molding designers are frequently faced with optimizing multiple defects in injection molded parts. these defects are usually in conflict with each other, and thus a tradeoff needs to be made reach a final compromised solution. In this study, an automated injection molding design methodology has been developed to optimize multiple defects of injection molded parts. Two features of the proposed methodology are as follows: one is to apply the utility theory to transform the original multiple objective optimization problem into single objective optimization problem with utility as objective function, the other is an implementation of a direct search-based injection molding optimization procedure with automated consideration of process variation. The modified complex method is used as a general optimization tool in this research. The developed methodology was applied to an actual molding design and the results showed that the methodology was useful through the CAE simulation using a commercial injection molding software package. Applied to production, this study will be of immense value to industry in reducing the product development time and enhancing the product quality.

  • PDF