• Title/Summary/Keyword: Optimization.

Search Result 21,708, Processing Time 0.04 seconds

DEVELOPMENT OF A NEW PATH PLANNING ALGORITHM FOR MOBILE ROBOTS USING THE ANT COLONY OPTIMIZATION AND PARTICLE SWARM OPTIMIZATION METHOD (ACO와 PSO 기법을 이용한 이동로봇 최적화 경로 생성 알고리즘 개발)

  • Lee, Jun-Oh;Ko, Jong-Hoon;Kim, Dae-Won
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.77-78
    • /
    • 2008
  • This paper proposes a new algorithm for path planning and obstacles avoidance using the ant colony optimization algorithm and the particle swarm optimization. The proposed algorithm is a new hybrid algorithm that composes of the ant colony algorithm method and the particle swarm optimization method. At first, we produce paths of a mobile robot in the static environment. And then, we find midpoints of each path using the Maklink graph. Finally, the hybrid algorithm is adopted to get a shortest path. We prove the performance of the proposed algorithm is better than that of the path planning algorithm using the ant colony optimization only through simulation.

  • PDF

Scenario based optimization of a container vessel with respect to its projected operating conditions

  • Wagner, Jonas;Binkowski, Eva;Bronsart, Robert
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.6 no.2
    • /
    • pp.496-506
    • /
    • 2014
  • In this paper the scenario based optimization of the bulbous bow of the KRISO Container Ship (KCS) is presented. The optimization of the parametrically modeled vessel is based on a statistically developed operational profile generated from noon-to-noon reports of a comparable 3600 TEU container vessel and specific development functions representing the growth of global economy during the vessels service time. In order to consider uncertainties, statistical fluctuations are added. An analysis of these data lead to a number of most probable upcoming operating conditions (OC) the vessel will stay in the future. According to their respective likeliness an objective function for the evaluation of the optimal design variant of the vessel is derived and implemented within the parametrical optimization workbench FRIENDSHIP Framework. In the following this evaluation is done with respect to vessel's calculated effective power based on the usage of potential flow code. The evaluation shows, that the usage of scenarios within the optimization process has a strong influence on the hull form.

A Robust Design Using Approximation Model and Probability of Success (근사모델 및 성공확률을 이용한 강건설계)

  • Song, Byoung-Cheol;Lee, Kwon-Hee
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.7 no.3
    • /
    • pp.3-11
    • /
    • 2008
  • Robust design pioneered by Dr. G. Taguchi has been applied to versatile engineering problems for improving quality. Since 1980s, the Taguchi method has been introduced to numerical optimization, complementing the deficiencies of deterministic optimization, which is often called the robust optimization. In this study, the robust optimization strategy is proposed by considering the robustness of objective and constraint functions. The statistics of responses in the functions are surrogated by kriging models. In addition, objective and/or constraint function is represented by the probability of success, thus facilitating robust optimization. The mathematical problem and the two-bar design problem are investigated to show the validity of the proposed method.

  • PDF

Design Optimization of the Air Bearing Surface for the Optical Flying Bead (Optical Flying Head의 Air Bearing Surface 형상 최적 설계)

  • Lee Jongsoo;Kim Jiwon
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.2 s.233
    • /
    • pp.303-310
    • /
    • 2005
  • The systems with probe and SIL(Solid Immersion Lens) mechanisms have been researched as the technology to perform NFR(Near Field Recording). Most of them use the flying head mechanism to accomplish high recording density and fast data transfer rate. In this paper, ABS shape of flying head was optimized with the object of securing the maximum compliance ability of OFH. We suggest low different optimization processes to predict the static flying characteristics for the OFH. Two different approximation methods, regression analysis and back propagation neural network were used. And we compared the result of directly connected(between CAE and optimizer) method and two approximated optimization results. Design Optimization Tool(DOT) and ${\mu}GA$ were used as the optimizers.

Global torque optimization of redundant manipulator using dynamic programming

  • Shim, Ick-Chan;Yoon, Yong-San
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.811-814
    • /
    • 1997
  • In this paper, the torque optimization of a kinematically redundant manipulator for minimizing the torque demands is discussed. The minimum torque solution based on a local optimization has been known to encounter the instability problem and then the global torque optimization was suggested as one of the alternatives. Herein, by adopting the infinity-norm rather than the 2-norm for the magnitude of torques, we are to propose a new cost function more advantageous to the avoidance of torque limits. By the way, a solution to the global torque optimization formulated with the new cost function can not be obtained by the previous methods due to their difficulties such as inability to treat discontinuous cost functions and various constraints on the joint variables. Thus, to overcome those deficiencies, we are developing a new approach using the dynamic programming. The effectiveness of the proposed method is shown through simulation examples for a 3-link planar redundant manipulator.

  • PDF

Design Sensitivity Analysis and Topology Optimization Method for Power Flow Analysis at High Frequency (고주파수대역에서 파워흐름해석법을 이용한 구조물의 설계민감도 해석과 위상최적설계)

  • 박찬영;박영호;조선호;홍석윤
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.04a
    • /
    • pp.119-126
    • /
    • 2004
  • A continuum-based design sensitivity analysis and topology optimization methods are developed for power flow analysis. Efficient adjoint sensitivity analysis method is employed and further extended to topology optimization problems. Young's moduli of all the finite elements are selected as design variables and parameterized using a bulk material density function. The objective function and constraint are an energy compliance of the system and an allowable volume fraction, respectively. A gradient-based optimization, the modified method of feasible direction, is used to obtain the optimal material layout. Through several numerical examples, we notice that the developed design sensitivity analysis method is very accurate and efficient compared with the finite difference sensitivity. Also, the topology optimization method provides physically meaningful results. The developed is design sensitivity analysis method is very useful to systematically predict the impact on the design variations. Furthermore, the topology optimization method can be utilized in the layout design of structural systems.

  • PDF

Shape Optimization of the Cable Dome System (케이블 돔 시스템의 형상 최적화)

  • 조남철;최승열;한상을
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.04a
    • /
    • pp.151-160
    • /
    • 2004
  • Genetic algorithm is the theory of grafting the principle of survival of the fittest in genetics on to the computer algorithm and it is used to solve the optimization problems, especially the shape and size optimization of the structure in Architectural problems. In the size optimization problem discrete variables are used, but series variables have to be used in the shape optimization problem because of the incongruenty. The purpose of this study is to obtain the optimum shape of cable domes by using the real coding genetic algorithm. Generally, the structural performance of the cable domes is influenced very sensitively by pre-stress, geometry and length of the mast because of its flexible characteristic. So, it is very important to decide the optimum shape to get maximum stiffness of cable domes. We use the model to verify the usefulness of this algorithm for shape optimization and analyze the roof system of Seoul Olympic Gymnastic Arena as analytical model of a practical structures. It is confirmed lastly that the optimum shape domes have more stiffness than initial shape ones.

  • PDF

Time-Varying Two-Phase Optimization and its Application to neural Network Learning (시변 2상 최적화 및 이의 신경회로망 학습에의 응용)

  • Myeong, Hyeon;Kim, Jong-Hwan
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.31B no.7
    • /
    • pp.179-189
    • /
    • 1994
  • A two-phase neural network finds exact feasible solutions for a constrained optimization programming problem. The time-varying programming neural network is a modified steepest-gradient algorithm which solves time-varying optimization problems. In this paper, we propose a time-varying two-phase optimization neural network which incorporates the merits of the two-phase neural network and the time-varying neural network. The proposed algorithm is applied to system identification and function approximation using a multi-layer perceptron. Particularly training of a multi-layer perceptrion is regarded as a time-varying optimization problem. Our algorithm can also be applied to the case where the weights are constrained. Simulation results prove the proposed algorithm is efficient for solving various optimization problems.

  • PDF

Tolerance Analysis and Optimization for a Lens System of a Mobile Phone Camera (휴대폰용 카메라 렌즈 시스템의 공차최적설계)

  • Jung, Sang-Jin;Choi, Dong-Hoon;Choi, Byung-Lyul;Kim, Ju-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.16 no.6
    • /
    • pp.397-406
    • /
    • 2011
  • Since tolerance allocation in a mobile phone camera manufacturing process greatly affects production cost and reliability of optical performance, a systematic design methodology for allocating optimal tolerances is required. In this study, we proposed the tolerance optimization procedure for determining tolerances that minimize production cost while satisfying the reliability constraints on important optical performance indices. We employed Latin hypercube sampling for evaluating the reliabilities of optical performance and a function-based sequential approximate optimization technique that can reduce computational burden and well handle numerical noise in the tolerance optimization process. Using the suggested tolerance optimization approach, the optimal production cost was decreased by 30.3 % compared to the initial cost while satisfying the two constraints on the reliabilities of optical performance.

Multi-material topology optimization of Reissner-Mindlin plates using MITC4

  • Banh, Thien Thanh;Lee, Dongkyu
    • Steel and Composite Structures
    • /
    • v.27 no.1
    • /
    • pp.27-33
    • /
    • 2018
  • In this study, a mixed-interpolated tensorial component 4 nodes method (MITC4) is treated as a numerical analysis model for topology optimization using multiple materials assigned within Reissner-Mindlin plates. Multi-material optimal topology and shape are produced as alternative plate retrofit designs to provide reasonable material assignments based on stress distributions. Element density distribution contours of mixing multiple material densities are linked to Solid Isotropic Material with Penalization (SIMP) as a design model. Mathematical formulation of multi-material topology optimization problem solving minimum compliance is an alternating active-phase algorithm with the Gauss-Seidel version as an optimization model of optimality criteria. Numerical examples illustrate the reliability and accuracy of the present design method for multi-material topology optimization with Reissner-Mindlin plates using MITC4 elements and steel materials.