• Title/Summary/Keyword: Position Optimization

Search Result 635, Processing Time 0.025 seconds

An Empirical Data Driven Optimization Approach By Simulating Human Learning Processes (인간의 학습과정 시뮬레이션에 의한 경험적 데이터를 이용한 최적화 방법)

  • Kim Jinhwa
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.29 no.4
    • /
    • pp.117-134
    • /
    • 2004
  • This study suggests a data driven optimization approach, which simulates the models of human learning processes from cognitive sciences. It shows how the human learning processes can be simulated and applied to solving combinatorial optimization problems. The main advantage of using this method is in applying it into problems, which are very difficult to simulate. 'Undecidable' problems are considered as best possible application areas for this suggested approach. The concept of an 'undecidable' problem is redefined. The learning models in human learning and decision-making related to combinatorial optimization in cognitive and neural sciences are designed, simulated, and implemented to solve an optimization problem. We call this approach 'SLO : simulated learning for optimization.' Two different versions of SLO have been designed: SLO with position & link matrix, and SLO with decomposition algorithm. The methods are tested for traveling salespersons problems to show how these approaches derive new solution empirically. The tests show that simulated learning for optimization produces new solutions with better performance empirically. Its performance, compared to other hill-climbing type methods, is relatively good.

Vision Based Position Control of a Robot Manipulator Using an Elitist Genetic Algorithm (엘리트 유전 알고리즘을 이용한 비젼 기반 로봇의 위치 제어)

  • Park, Kwang-Ho;Kim, Dong-Joon;Kee, Seok-Ho;Kee, Chang-Doo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.19 no.1
    • /
    • pp.119-126
    • /
    • 2002
  • In this paper, we present a new approach based on an elitist genetic algorithm for the task of aligning the position of a robot gripper using CCD cameras. The vision-based control scheme for the task of aligning the gripper with the desired position is implemented by image information. The relationship between the camera space location and the robot joint coordinates is estimated using a camera-space parameter modal that generalizes known manipulator kinematics to accommodate unknown relative camera position and orientation. To find the joint angles of a robot manipulator for reaching the target position in the image space, we apply an elitist genetic algorithm instead of a nonlinear least square error method. Since GA employs parallel search, it has good performance in solving optimization problems. In order to improve convergence speed, the real coding method and geometry constraint conditions are used. Experiments are carried out to exhibit the effectiveness of vision-based control using an elitist genetic algorithm with a real coding method.

A study on distribution system reconfiguration with constant power load using Genetic algorithms (유전알고리즘을 이용한 정전력부하를 갖는 배전계통 선로의 재구성에 관한 연구)

  • Mun, K.J.;Kim, H.S.;Hwang, G.H.;Lee, H.S.;Park, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 1995.11a
    • /
    • pp.71-73
    • /
    • 1995
  • This paper presents an optimization technique using genetic algorithms(GA) for loss minimization in the distribution network reconfiguration. Determining switch position to be opened for loss minimization in the radial distribution system is a discrete optimization problem. GA is appropriate to solve the multivariable optimization problem and it uses population, not a solution. For this reason, GA is attractive to solve this problem. In this paper, we aimed at finding appropriate open sectionalizing switch position using GA, which can lead to minimum transmission losses.

  • PDF

On Application of Optimization Scheme To Direct Numerical Analysis Of Slider

  • Hwang, Pyung;Khan, Polina;Pan, Galina
    • KSTLE International Journal
    • /
    • v.5 no.1
    • /
    • pp.23-27
    • /
    • 2004
  • The object of the present work is the numerical analysis of the computer hard disk slider. The pressure between slider and disk surfaces is calculated using the Boundary Fitted Coordinate System and Divergence Formulation for the nonlinear Reynolds' equation solution. The optimization scheme is applied to search for the steady state position of the slider. The simplified method is given for the case of the fixed inclined pad. The film thickness ratios and pitching and rolling angles are considered as alternative choice of the slider's coordinates. The behavior of the objective function for the Negative Pressure slider is studied in details. Methods of conjugate directions and feasible directions are applied.

A Study on distribution system reconfiguration using Genetic algorithms (유전 알고리즘을 이용한 배전계통 선로 재구성에 관한 연구)

  • Mun, K.J.;Kim, H.S.;Hwang, G.H.;Lee, H.S.;Park, J.H.
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.488-490
    • /
    • 1995
  • This paper presents an optimization technique using genetic algorithms(GA) for loss minimization in the distribution network reconfiguration. Determining switch position to be opened for loss minimization in the radial distribution system is a discrete optimization problem. GA is appropriate to solve the multivariable optimization problem and it uses population, not a solution. For this reason, GA is attractive to solve this problem. In this paper, we aimed at finding appropriate open sectionalizing switch position using GA, which can lead to minimum transmission losses.

  • PDF

A Proposal of LOS Guidance System of a Ship in Straight-line Navigation under Ocean Currents and Its Optimization Using Genetic Algorithm (해류중 직선 항행하는 선박의 LOS 가이던스 시스템의 제안과 유전 알고리즘을 이용한 최적화)

  • Kim Jong-Hwa;Lee Byung-Kyul
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.29 no.1
    • /
    • pp.124-131
    • /
    • 2005
  • This paper suggests LOS(Line-Of-Sight) guidance system of a surface vessel in straight-line navigation under ocean currents An LOS vector from the vessel to a point on the path between two way-points is decided and a heading angle is calculated to converge to follow the desired path based on the LOS vector This guidance system is called LOS guidance system. The suggested LOS guidance law has parameters to be properly chosen according to navigational environment. Parameters of LOS guidance system are optimized to reduce propulsive energy and/or position error between desired Position and present position of a ship using genetic algorithm which is a strong optimization algorithm with adaptational random search The effectiveness of the suggested LOS guidance system is assured through computer simulations.

Thermal System Analysis for Optimization of Torch Position in The Core Making Machine. (중자조형기의 토치위치 최적화를 위한 열계해석)

  • 한근조;안성찬;심재준;한동섭
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.587-590
    • /
    • 2000
  • The new core making method economized on core sand requested. The new method is heating core box until it reaches reasonable temperature and then spraying core sand with core binder into core box. Inner temperature distribution have to uniform in order to form core of uniform thickness. Therefore, in this study we treat of inner temperature distribution of core box in priority. First, determine proper torch number. Next, optimize the torch position to minimize the average of absolute deviation(AVEDEV) of inner temperature. The results are as followed : 1. The torch number that makes inner temperature distribution about $300^\circ{C}$ uniformly is 25. 2. When $S_H$ and $S_V$ is 0.7, the torch position is optimized and AVEDEV is 5.85.

  • PDF

Study on Vehicle Routing Problem of Artillery Position Construction for Survivability Support (포병화력 생존성지원을 위한 진지구축경로문제 연구)

  • Moon, Jung-Hyun;Lee, Sang-Heon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.3
    • /
    • pp.171-179
    • /
    • 2011
  • In this paper, we deal with the vehicle routing problem that could establish operational plan of military engineer for survivability support of artillery position construction. We propose VRPTW(vehicle routing problem with time-window) model of special form that considered service level to reflect the characteristics of military operations rather than the logic of economic efficiencies in the objective function. Furthermore we suggest modified particle swarm optimization algorithm for service based vehicle routing problem solution that can be possible to search in complicated and uncertain area and control relation softly between global and local search.

Structural Dynamics Modification via Reorientation of Modification Elements (구조물의 결합 위치 변경을 통한 구조물 변경법)

  • Jung, Eui-Il;Park, Youn-Sik
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2004.11a
    • /
    • pp.666-669
    • /
    • 2004
  • Substructures position is considered as design parameter to obtain optimal structural changes to raise its dynamic characteristics. In conventional SDM (structural dynamics modification) method, the layout of modifying substructures position is first fixed and at that condition the structural optimization is performed by using the substructures size and/or material property as design parameters. But in this paper as a design variable substructures global translational and rotational position is treated. For effective structural modification the eigenvalue sensitivity with respect to that design parameter is derived based on measured frequency response function. The optimal structural modification is calculated by combining eigenvalue sensitivities and eigenvalue reanalysis technique iteratively. Numerical examples are presented to the case of beam stiffener optimization to raise the natural frequency of plate.

  • PDF

Development of center position control system for travelling machines using image processing (영상인식을 이용한 이동기기 정 중심확인 시스템 개발)

  • 최일섭;전종학
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.1484-1487
    • /
    • 1996
  • An Automatic coking control system was developed to achieved substantial energy and labor savings through the stabilization and optimization of coke oven operation. With the aim of saving energy and labor, the coke department has been advanced automation and systematization. A typical examples of automation is Center Position Control System(CPCS) for coke oven. This system is proved effective in improvement of center position accuracy.

  • PDF