• Title/Summary/Keyword: 비선형계획

Search Result 171, Processing Time 0.024 seconds

Surgical Planning in Deformity Correction Osteotomies using Forward Kinematics and Inverse Kinematics (정기구학 및 역기구학을이용한하지 교정절골술 계획 생성)

  • Jeong, Jiwon;Lee, Seung Yeol;Youn, Kibeom;Park, Moon Seok;Lee, Jehee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.20 no.1
    • /
    • pp.1-11
    • /
    • 2014
  • Patients with cerebral palsy or arthritis have deformities in lower limb which cause unstable gait or posture and pains. Surgeons perform a deformity correction osteotomy with surgical plan. But sometimes they find the unexpected angular or rotational deformation after surgery. The problems are that there is no method to predict the result of a surgical plan and also there are so many factors to must consider in surgical planning step such as clinical measurements, rotation angle, wedge angle, morphology of lower limb, etc. This paper presents new methods for planning the deformity correction osteotomy efficiently. There are two approaches based on the 3D mesh model and the accurate assessment of the patient's lower limb. One is the manual pre-simulation of surgery using forward kinematics. And the other is the automatic surgical planning using inverse kinematics and nonlinear optimization. Using these methods, we can predict and verify the results of various surgical treatments and also we can find a more effective surgical plan easily compared to conventional methods.

Study on the Optimal Selection of Rotor Track and Balance Parameters using Non-linear Response Models and Genetic Algorithm (로터 트랙 발란스(RTB) 파라미터 최적화를 위한 비선형 모델링 및 GA 기법 적용 연구)

  • Lee, Seong Han;Kim, Chang Joo;Jung, Sung Nam;Yu, Young Hyun;Kim, Oe Cheul
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.11
    • /
    • pp.989-996
    • /
    • 2016
  • This paper intends to develop the rotor track and balance (RTB) algorithm using the nonlinear RTB models and a real-coded hybrid genetic algorithm. The RTB response data computed using the trim solutions with variation of the adjustment parameters have been used to build nonlinear RTB models based on the quadratic interpolation functions. Nonlinear programming problems to minimize the track deviations and the airframe vibration responses have been formulated to find optimum settings of balance weights, trim-tab deflections, and pitch-link lengths of each blade. The results are efficiently resolved using the real-coded genetic algorithm hybridized with the particle swarm optimization techniques for convergence acceleration. The nonlinear RTB models and the optimized RTB parameters have been compared with those computed using the linear models to validate the proposed techniques. The results showed that the nonlinear models lead to more accurate models and reduced RTB responses than the linear counterpart.

Application of Nonlinear Integer Programming for Vibration Optimization of Ship Structure (선박 구조물의 진동 최적화를 위한 비선형 정수 계획법의 적용)

  • Kong, Young-Mo;Choi, Su-Hyun;Song, Jin-Dae;Yang, Bo-Suk
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.42 no.6 s.144
    • /
    • pp.654-665
    • /
    • 2005
  • In this paper, we present a non-linear integer programming by genetic algorithm (GA) for available sizes of stiffener or thickness of plate in a job site. GA can rapidly search for the approximate global optimum under complicated design environment such as ship. Meanwhile it can handle the optimization problem involving discrete design variable. However, there are many parameters have to be set for GA, which greatly affect the accuracy and calculation time of optimum solution. The setting process is hard for users, and there are no rules to decide these parameters. In order to overcome these demerits, the optimization for these parameters has been also conducted using GA itself. Also it is proved that the parameters are optimal values by the trial function. Finally, we applied this method to compass deck of ship where the vibration problem is frequently occurred to verify the validity and usefulness of nonlinear integer programming.

A Mixed Integer Nonlinear Programming Approach towards Optimal Earthmoving Equipment Selection (혼합 정수 비선형 계획법 기반 토공사 최적 장비 선정 방법 제시)

  • Ko, Yong-Ho;Ngov, Kheang;Lee, Su-Min;Shin, Do-Hyoung;Han, Seung-Woo
    • Proceedings of the Korean Institute of Building Construction Conference
    • /
    • 2023.05a
    • /
    • pp.223-224
    • /
    • 2023
  • Optimal fleet management in the planning stage is one of the most critical activities that guarantee successful construction projects. In South Korea, the construction standard production rate database (CSPRD) is normally employed. However, when it comes to a trade-off problem that involves decision-making on optimal sets of equipment to perform a certain task, the method will require the planners' in-depth knowledge and experience regarding the target process and a time consuming estimation of the performance of every possible scenario must be conducted for the deduction of the optimal fleet management. On this account, this research paper proposes a lightweight method of using mixed integer nonlinear programming (MINLP) in multi-objective problems based on CSPRD-based mathematical equations to assist planners in the preplanning stage of choosing the optimal sets of types and size machinery to efficiently arrange the construction scheduling and budgeting.

  • PDF

Development of Application for Unit Commitment using the Database (데이터베이스를 연계한 발전기 기동정지계획 어플리케이션 개발)

  • 박지호;백영식
    • Journal of Energy Engineering
    • /
    • v.12 no.4
    • /
    • pp.274-280
    • /
    • 2003
  • This paper presents a Case-Sort method to solve the unit commitment problem using database in electric power systems. The formulation of the unit commitment nay be described as nonlinear mixed integer programming. However, it is hard to optimize a problem with discrete and continuous variables in a large-scale system at the same time. The Case-Sort method is based on the unit[MW]generation cost considered drive hour. Then, this paper shows effectiveness and economical efficiency of the proposed algorithm.

Barrel Rifling Shape Optimization by Using Design of Experiment Approach (실험계획법을 적용한 포의 강선 형상최적설계)

  • Kang, Dae-Oh;Woo, Yoon-Hwan;Cha, Ki-Up
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.8
    • /
    • pp.897-904
    • /
    • 2012
  • The rifling design problem has continuous-type shape variables and an integral number of riflings. In addition, it requires considerable time for analysis because its behavior should be described by a nonlinear finite element model (FEM). Therefore, this study presents an efficient design process for rifling based on a design of experiment (DOE) approach. First, Bose's orthogonal array is used to represent 25 runs for four design variables including three shape variables and one integer variable. Then, nonlinear FE analyses are performed. Next, to minimize the bullet resistance without affecting the bullet velocity and bullet rotational angle immediately before a bullet leaves the gun barrel, a what-if design is performed. In the proposed what-if design, a functional including the design objective and constraints is constructed and effect analysis is performed by using the functional. It is found that the new design obtained from the what-if design shows better results than the current one.

An optimization approach for the optimal control model of human lower extremity musculoskeletal system (최적화 기법에 의한 인체 하지 근골격 시스템의 최적제어 모델 개발)

  • Kim, Seon-Pil
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.10 no.4
    • /
    • pp.54-64
    • /
    • 2005
  • The study investigated genetic algorithms for the optimal control model of maximum height vertical jumping. The model includes forward dynamic simulations by the neural excitation-control variables. Convergence of genetic algorithms is very slow. In this paper the micro genetic algorithm(micro-GA) was used to reduce the computation time. Then a near optimal solution from micro-GA was an initial solution for VF02, which is one of well-developed and proven nonlinear programming algorithms. This approach provided the successful optimal solution for maximum-height jumping without a reasonable initial guess.

  • PDF

Evaluation of the current and potential flood storage effect (평화의댐의 현재 및 잠재 홍수저류효과 평가)

  • Shin, Hyunsun;Lee, Jinwook;Cho, Eunsaem
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.389-389
    • /
    • 2019
  • 평화의댐은 발전 기능이나 수문 조작 등 인위적인 기능이 전혀 없기 때문에 단순히 홍수조절용댐으로 분류된다. 평화의댐의 여수로는 일반적인 댐과는 달리 임남댐에 대응하기 위한 단계별 건설계획을 고려하여 댐 우안부에 배수터널 형식으로 건설되었다. 현재 평화의댐은 4련의 배수터널(직경 10 m)을 통해서 상류의 유입량을 하류로 방류하고 있다. 방류 능력을 초과하는 홍수가 발생하는 경우에는 일시적인 저류를 통한 제한적인 홍수조절을 수행하고 있지만, 그 효과는 크지 않다. 향후 남북한 관계 개선으로 임남댐의 안정성을 확보할 수 있다면, 평화의댐을 보통의 다목적댐과 같이 활용할 수 있을 것이다. 이에 본 연구에서는 평화의댐을 일반 다목적댐처럼 활용할 수 있는 상황을 가정하고, 일련의 운영방식을 적용하여 운영 방식 변경 전후의 댐의 홍수저류효과를 살펴보았다. 이를 위해 댐의 설계빈도인 200년 빈도의 강우에 대해 모의하고, 여러 가지 시나리오별 저류량-방류량 관계를 구축하였다. 최종적으로 비선형 저수지 모형에 적용하여 댐 저류효과를 정량화하고, 현재 및 잠재 홍수저류효과에 대해 비교하고 토의하였다.

  • PDF