• Title/Summary/Keyword: Constrained Optimization

Search Result 456, Processing Time 0.023 seconds

Synthesis of GBSB-based Neural Associative Memories Using Evolution Program

  • Hyuk Cho;Park, Joo-young;Moon, Jong-sub;Park, Dai-hee
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.11 no.7
    • /
    • pp.680-688
    • /
    • 2001
  • In this paper, we propose a reliable method for searching the optimally performing generalized brain-state-in-a-box (GBSB) neural associative memory using an evolution program (EP) given a set of prototype patterns to be stored as stable equilibrium points. First, we exploit some qualitative guidelines necessary to synthesize the GBSB model. Next, we parameterize the solution space utilizing the limited number of parameters to represent the solution space. Then, we recast the synthesis of GBSB neural associative memories as two constrained optimization problems, which are equivalent to finding a solution to the original synthesis problem. Finally, we employ an evolution program (EP), which enables us to find an optimal set of parameters related to the size of domains of attraction (DOA) for prototype patterns. The validity of this approach is illustrated by a design example and computer simulations.

  • PDF

Integrated Design of Feed Drive Systems Using Discrete 2-D.O.F. Controllers (II) -Formulation and Synthesis of Integrated Design- (이산형 2자유도 제어기를 이용한 이송계의 통합설계 (II) -통합설계의 정식화와 해석-)

  • Kim, Min-Seok;Chung, Sung-Chong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.7
    • /
    • pp.1038-1046
    • /
    • 2004
  • In order to acquire high-speed and high-precision performances in servomechanisms, an integrated design method have been proposed. Based on strict mathematical modeling and analysis of system performance according to design and operating parameters, a nonlinear constrained optimization problem including the relevant subsystem parameters of the servomechanism is formulated. Optimum design results of mechanical and electrical parameters are obtained according to the design parameters specified by designers through the integrated design processes. Motors are optimally selected from the servo motor database. Both the geometric errors referring to Abbe offset and the contour errors are minimized while required constraints such as stability conditions and saturated conditions are satisfied. This design methodology both offers the improved possibility to evaluate and optimize the dynamic motion performance of the servomechanism and improves the quality of the design process to achieve the required performance for high-speed/precision servomechanisms.

A Study on the Structural Performance and the Design of Propeller Root Fillet Surfaces having nT-T/n section (nT-T/n 단면형상을 갖는 프로펠러 뿌리 필렛의 구조 성능 분석과 설계방안에 관한 연구)

  • Ruy, Won-Sun
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.52 no.5
    • /
    • pp.372-379
    • /
    • 2015
  • The blade root fillets which have strong influences on the performance of propellers in the both structural and hydrodynamic points of view, are mechanical parts for smooth connection surface with a blade and a hub. A few related researches (Sabol, 1983; Kennedy, 1997) have noted that 3T-T/3 double radius section design would be suitable for reducing Stress Concentration Factor(SCF) and increasing Cavitation Inception Speed(CIS). In this paper, it is confirmed that this compound cross-section design has come close to the optimum solution in the shape optimization standpoint so that it could protect the propeller blade under the frequent and various loading cases. On that basis, we suggest the definite and simple fillet design methodology that has the cross-section with nT-T/n compound radius and elliptic shape which could sustain the given derivatives information as well as the offsets at the boundary and all inner region of the fillet surface. In addition, the result of design is presented in form of IGES file format in order to connect with NC machine seamlessly.

An Optimal ILP Scheduling Algorithm on Linear Data-Flow Graph for Multiprocessor Design (멀티프로세서 설계를 위한 Linear Data-Row Graph의 최적화 ILP 알고리즘)

  • Kim Ki-Bog;Lin Chi-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.6 s.336
    • /
    • pp.49-58
    • /
    • 2005
  • In this paper, we propose an optimal ILP scheduling algorithm for multiprocessor design on LDFG(Linear Data-Flow Graph) that can be represented by homogeneous synchronous data-flow. The proposed computation in this paper does not contain data-dependent, all scheduling decisions for such algorithms can be taken at compile time, only fully static overlapped schedules are considered. It means that all linear have the same schedule and the same processor assignment. In this paper, the resource-constrained problem is addressed, for the LDFG optimization for multiprocessor design problem formulating ILP solution available to provide optimal solution. The results show that the scheduling method is able to find good quality schedules in reasonable time.

System Identification and Stability Evaluation of an Unmanned Aerial Vehicle From Automated Flight Tests

  • Jinyoung Suk;Lee, Younsaeng;Kim, Seungjoo;Hueonjoon Koo;Kim, Jongseong
    • Journal of Mechanical Science and Technology
    • /
    • v.17 no.5
    • /
    • pp.654-667
    • /
    • 2003
  • This paper presents a consequence of the systematic approach to identify the aerodynamic parameters of an unmanned aerial vehicle (UAV) equipped with the automatic flight control system. A 3-2-1-1 excitation is applied for the longitudinal mode while a multi-step input is applied for lateral/directional excitation. Optimal time step for excitation is sought to provide the broad input bandwidth. A fully automated programmed flight test method provides high-quality flight data for system identification using the flight control computer with longitudinal and lateral/directional autopilots, which enable the separation of each motion during the flight test. The accuracy of the longitudinal system identification is improved by an additional use of the closed-loop flight test data. A constrained optimization scheme is applied to estimate the aerodynamic coefficients that best describe the time response of the vehicle. An appropriate weighting function is introduced to balance the flight modes. As a result, concurrent system models are obtained for a wide envelope of both longitudinal and lateral/directional flight maneuvers while maintaining the physical meanings of each parameter.

Transient Analysis and Leakage Detection Algorithm using GA and HS algorithm for a Pipeline System

  • Kim Sang-Hyun;Yoo Wan-Suk;Oh Kwang-Jung;Hwang In-Sung;Oh Jeong-Eun
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.3
    • /
    • pp.426-434
    • /
    • 2006
  • The impact of leakage was incorporated into the transfer functions of the complex head and discharge. The impedance transfer functions for the various leaking pipeline systems were also derived. Hydraulic transients could be efficiently analyzed by the developed method. The simulation of normalized pressure variation using the method of characteristics and the impulse response method shows good agreement to the condition of turbulent flow. The leak calibration could be performed by incorporation of the impulse response method with Genetic Algorithm (GA) and Harmony Search (HS). The objective functions for the leakage detection can be made using the pressure-head response at the valve, or the pressure-head or the flow response at a certain point of the pipeline located upstream from the valve. The proposed method is not constrained by the Courant number to control the numerical dissipation of the method of characteristics. The limitations associated with the discreteness of the pipeline system in the inverse transient analysis can be neglected in the proposed method.

An Optimized Random Tree and Particle Swarm Algorithm For Distribution Environments

  • Feng, Zhou;Lee, Un-Kon
    • Journal of Distribution Science
    • /
    • v.13 no.6
    • /
    • pp.11-15
    • /
    • 2015
  • Purpose - Robot path planning, a constrained optimization problem, has been an active research area with many methods developed to tackle it. This study proposes the use of a Rapidly-exploring Random Tree and Particle Swarm Optimizer algorithm for path planning. Research design, data, and methodology - The grid method is built to describe the working space of the mobile robot, then the Rapidly-exploring Random Tree algorithm is applied to obtain the global navigation path and the Particle Swarm Optimizer algorithm is adopted to obtain the best path. Results - Computer experiment results demonstrate that this novel algorithm can rapidly plan an optimal path in a cluttered environment. Successful obstacle avoidance is achieved, the model is robust, and performs reliably. The effectiveness and efficiency of the proposed algorithm is demonstrated through simulation studies. Conclusions - The findings could provide insights to the validity and practicability of the method. This method makes it is easy to build a model and meet real-time demand for mobile robot navigation with a simple algorithm, which results in a certain practical value for distribution environments.

Efficient Frequency Management in the IMT-2000 CDMA System (IMT-2000 CDMA 시스템의 효율적 주파수 관리에 관한 연구)

  • Kim, Ho;Jin, Go-Whan;Cho, Chol-Hoe;Tcha, Dong-Wan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.12A
    • /
    • pp.1992-2001
    • /
    • 1999
  • We address the frequency management in the IMT-2000 CDMA system. The system characteristics such as multiple classes of services, multiple kinds of channels with different bandwidths, overlaid cell structure, etc. are examined to make way for the problem definition. The problem is formulated as a constrained optimization model, the objective of which is to consume as narrow bandwidth as possible while satisfying various multimedia demands with required QOSs. A solution algorithm is developed which generates two sets of optimal decisions: 1) which combination of service classes to assign to each cell, 2) which set of frequency channels of varying bandwidths to allocate to each cell. The effectiveness of the proposed deployment policy is demonstrated via computational experiments.

  • PDF

Joint Tolerance Design by Minimum Sensitivity Theorem (최소민감도이론에 의한 조인트 부재의 공차설계)

  • 임오강;류재봉;박배준;이병우
    • Computational Structural Engineering
    • /
    • v.11 no.1
    • /
    • pp.161-170
    • /
    • 1998
  • A general formulation of the long cylinder tolerance design for the joint structure is here presented. The aim of this paper is to calculate the tolerance of joint by defining tolerance as a kind of uncertainty and to obtain the robustness of the joint structure. It is formulated on the bases of the minimum sensitivity theorem. The objective function is the tolerance sensitivity for the Von-Mises stress. It also took into full account the stress, displacement and weight constraints. PLBA(Pshenichny-Lim-Belegundu-Arora) algorithm is used to solve the constrained nonlinear optimization problem. The finite element analysis is performed with CST(Constant-Strain-Triangle) axisymmetric element. Sensitivities for design variables are calculated by the direct differentiation method. The numerical result is presented for the cylindrical structure where the joint tolerance is treated as random variables.

  • PDF

Optimal Tuning of Biaxial Servomechanisms Using a Cross-coupled Controller (상호결합제어기를 이용한 2축 서보메커니즘의 최적튜닝)

  • Bae Ho-Kyu;Chung Sung-Chong
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.30 no.10 s.253
    • /
    • pp.1209-1218
    • /
    • 2006
  • Precision servomechanisms are widely used in machine tool, semiconductor and flat panel display industries. It is important to improve contouring accuracy in high-precision servomechanisms. In order to improve the contouring accuracy, cross-coupled control systems have been proposed. However, it is very difficult to select the controller parameters because cross-coupled control systems are multivariable, nonlinear and time-varying systems. In this paper, in order to improve contouring accuracy of a biaxial servomechanism, a cross-coupled controller is adopted and an optimal tuning procedure based on an integrated design concept is proposed. Strict mathematical modeling and identification process of a servomechanism are performed. An optimal tuning problem is formulated as a nonlinear constrained optimization problem including the relevant controller parameters of the servomechanism. The objective of the optimal tuning procedure is to minimize both the contour error and the settling time while satisfying constraints such as the relative stability and maximum overshoot conditions, etc. The effectiveness of the proposed optimal tuning procedure is verified through experiments.