• Title/Summary/Keyword: O-Algorithm

Search Result 1,526, Processing Time 0.026 seconds

A Study on the Improvement of Vehicle Ride Comfort by Genetic Algorithms (유전자 알고리즘을 이용한 차량 승차감 개선에 관한 연구)

  • 백운태;성활경
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.6 no.4
    • /
    • pp.76-85
    • /
    • 1998
  • Recently, Genetic Algorithm(GA) is widely adopted into a search procedure for structural optimization, which is a stochastic direct search strategy that mimics the process of genetic evolution. This methods consist of three genetics operations maned selection, crossover and mutation. Contrast to traditional optimal design techniques which use design sensitivity analysis results, GA, being zero-order method, is very simple. So, they can be easily applicable to wide area of design optimization problems. Also, owing to multi-point search procedure, they have higher probability of converge to global optimum compared to traditional techniques which take one-point search method. In this study, a method of finding the optimum values of suspension parameters is proposed by using the GA. And vehicle is modelled as planar vehicle having 5 degree-of-freedom. The generalized coordinates are vertical motion of passenger seat, sprung mass and front and rear unsprung mass and rotate(pitch) motion of sprung mass. For rapid converge and precluding local optimum, share function which distribute chromosomes over design bound is introduced. Elitist survival model, remainder stochastic sampling without replacement method, multi-point crossover method are adopted. In the sight of the improvement of ride comfort, good result can be obtained in 5-D.O.F. vehicle model by using GA.

  • PDF

Position-Based Multicast Routing in Mobile Ad hoc Networks: An Analytical Study

  • Qabajeh, Mohammad M.;Adballa, Aisha H.;Khalifa, Othman O.;Qabajeh, Liana K.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.6
    • /
    • pp.1586-1605
    • /
    • 2012
  • With the prevalence of multimedia applications and the potential commercial usage of Mobile Ad hoc Networks (MANETs) in group communications, Quality of Service (QoS) support became a key requirement. Recently, some researchers studied QoS multicast issues in MANETs. Most of the existing QoS multicast routing protocols are designed with flat topology and small networks in mind. In this paper, we investigate the scalability problem of these routing protocols. In particular, a Position-Based QoS Multicast Routing Protocol (PBQMRP) has been developed. PBQMRP builds a source multicast tree guided by the geographic information of the mobile nodes, which helps in achieving more efficient multicast delivery. This protocol depends on the location information of the multicast members which is obtained using a location service algorithm. A virtual backbone structure has been proposed to perform this location service with minimum overhead and this structure is utilized to provide efficient packet transmissions in a dynamic mobile Ad hoc network environment. The performance of PBQMRP is evaluated by performing both quantitative analysis and extensive simulations. The results show that the used virtual clustering is very useful in improving scalability and outperforms other clustering schemes. Compared to On-Demand Multicast Routing Protocol (ODMRP), PBQMRP achieves competing packet delivery ratio and significantly lower control overhead.

A Scheduling and Control System for a Ship Accommodation Design Process (선박 거주구 설계 일정관리 시스템)

  • Kim, J.J.;Kwon, O.H.
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.33 no.4
    • /
    • pp.124-132
    • /
    • 1996
  • This paper discusses a scheduling system effective for producing optimum load distribution in ship design process with particular reference to an accommodation design. Through various analysis of the factors influencing the effectiveness of design process control, it was possible to formulate an algorithm of producing an optimum design schedule. Basic manhours far the ship to be planned by multiplying a difficulty level coefficient for the standard manhours for each design activity is preset, and is converted into manhours for the ship to be planned by multiplying a difficulty level coefficient for the ship. A relation matrix of the design activities is employed in representing the network of the activities. The computerized system showed very effective in producing a design schedule of leveled work load on which particular characteristics of a ship to be planned are properly reflected.

  • PDF

Archaeological Investigations in Urban Areas through Combined Application of Surface ERT and GPR Techniques

  • Papadopoulos, Nikos;Yi, Myeong-Jong;Sarris, Apostolos;Kim, Jung-Ho
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.113-118
    • /
    • 2008
  • Among the geophysical methods, Ground Penetrating Radar (GPR) and Electrical Resistivity Tomography (ERT) comprise the most promising techniques in resolving buried archaeological structures in urban territories. In this work, two case studies which involve an integrated geophysical survey employing the surface three dimensional (3D) ERT and GPR techniques, in order to archaeologically characterize the investigated areas, are presented. Totally more than 4000 square meters were investigated from the test field sites, which are located at the centre of two of the most populated cities of the island of Crete, in Greece. The ERT and the GPR data were collected along dense and parallel profiles. The subsurface resistivity structure was reconstructed by processing the apparent resistivity data with a 3D inversion algorithm. The GPR sections were processed with a systematic way applying specific filters to the data in order to enhance their information context. Finally, horizontal depth slices representing the 3D variation of the physical properties were created and the geophysical anomalies were interpreted in terms of possible archaeological structures. The subsequent excavations in one of the sites verified the geophysical results, enhancing the applicability of ERT and GPR techniques in the archaeological exploration of urban territories.

  • PDF

Robust Recognition of 3D Object Using Attributed Relation Graph of Silhouette's (실루엣 기반의 관계그래프 이용한 강인한 3차원 물체 인식)

  • Kim, Dae-Woong;Baek, Kyung-Hwan;Hahn, Hern-Soo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.25 no.7
    • /
    • pp.103-110
    • /
    • 2008
  • This paper presents a new approach of recognizing a 3D object using a single camera, based on the extended convex hull of its silhouette. It aims at minimizing the DB size and simplifying the processes for matching and feature extraction. For this purpose, two concepts are introduced: extended convex hull and measurable region. Extended convex hull consists of convex curved edges as well as convex polygons. Measurable region is the cluster of the viewing vectors of a camera represented as the points on the orientation sphere from which a specific set of surfaces can be measured. A measurable region is represented by the extended convex hull of the silhouette which can be obtained by viewing the object from the center of the measurable region. Each silhouette is represented by a relation graph where a node describes an edge using its type, length, reality, and components. Experimental results are included to show that the proposed algorithm works efficiently even when the objects are overlapped and partially occluded. The time complexity for searching the object model in the database is O(N) where N is the number of silhouette models.

Distributed Process of Approximate Shape Optimization Based on the Internet (인터넷 기반 근사 형상최적설계의 분산처리)

  • Lim, O-Kaung;Choi, Eun-Ho;Kim, Woo-Hyun
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.21 no.4
    • /
    • pp.317-324
    • /
    • 2008
  • Optimum design for general or complex structures are required to the need of many numbers of structural analyses. However, current computational environment with single processor is not capable of generating a high-level efficiency in structural analysis and design process for complex structures. In this paper, a virtual parallel computing system communicated by an internet of personal computers and workstation is constructed. In addition, a routine executing Pro/E, ANSYS and optimization algorithm automatically are adopted in the distributed process technique of sequential approximate optimization for the purpose of enhancing the flexibility of application to general structures. By employing the distributed processing technique during structural analysis using commercial application, total calculation time could be reduced, which will enhance the applicability of the proposed technique to the general complex structures.

Structural Analysis in Conjunction with Injection Molding Analysis for Electrical Power Plug (전자제품용 전원 플러그의 사출-구조 연계해석)

  • Park, H.P.;Choi, K.I.;Lee, Y.J.;Rhee, B.O.;Cha, B.S.;Hong, S.K.;Koo, B.H.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2007.10a
    • /
    • pp.271-274
    • /
    • 2007
  • Housing and insulation of electrical connectors are made of plastic resin by injection molding process. The metallic inner tube is easily deformed by high pressure during the injection process. In order to prevent deformation of the inner tube, it is desirable to simulate it by structural CAE analysis. However, it takes a long time to calculate the stress- of the part by commercially available injection molding CAE software with sufficient accuracy. In this study, structural analysis in conjunction with injection molding analysis is proposed to improve accuracy of the structural analysis. Pressure distribution on the inner tube is predicted by the injection molding CAE analysis, and then mapped onto the mesh of structural analysis by a mapping algorithm developed in this study. As a result reliable result is obtained in shorter time than the conventional method. The predicted deformation of the inner tube is compared with the actual part after experiment.

  • PDF

A Study on Reliability of Kriging Based Approximation Model and Aerodynamic Optimization for Turbofan Engine High Pressure Turbine Nozzle (터보팬 엔진 고압터빈 노즐에 대한 크리깅 모델 기반 근사모델의 신뢰도 및 공력성능 최적화 연구)

  • Lee, Sanga;Lee, Saeil;Kang, Young-Seok;Rhee, Dong-Ho;Lee, Dong-Ho;Kim, Kyu-Hong
    • The KSFM Journal of Fluid Machinery
    • /
    • v.16 no.6
    • /
    • pp.32-39
    • /
    • 2013
  • In the present study, three-dimensional aerodynamic optimization of high pressure turbine nozzle for turbofan engine was performed. For this, Kriging surrogate model was built and refined iteratively by supplying additional experimental points until the surrogate model and CFX result has effective difference on objective function. When the surrogate model satisfied this reliability condition and developed enough, optimum point was investigated. Commercial program PIAnO was used for optimization process and evolutionary algorithm was used for searching optimum point. As a result, difference between estimated value from Kriging surrogate model and CFD result converges within 0.01% and the optimized nozzle shape has 0.83% improved aerodynamic efficiency.

Implementation of Color-Temperature Conversion System using X-Chromaticity Coorindate (X-색도 좌표를 이용한 색온도 변환 시스템 구현)

  • Lee, Ho-Nam;Lee, Bong-Geun;Mun, O-Hak;Gang, Bong-Sun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.8
    • /
    • pp.64-73
    • /
    • 2002
  • In this Paper, we propose the color-temperature conversion method using an one-dimensional illuminant chromaticity. It also presents the design and the implementation of the proposed method. The performance of the method is compared with that of two-dimensional conversion method in Robertson's algorithm based on calculated color temperatures. The proposed method is demonstrated experimentally for color temperatures in the range of 3,000OK to 25,000OK with the Xilinx Virtex-E FPGA XCV2000E-6BG560.

Development of Control System for Anti-Rolling Tank of Ships with Fault Detection Capability (고장진단 기능을 갖는 선박 횡동요 감요 장치 용 제어시스템 개발)

  • Won, Moon-Cheol;Ryu, Sang-Hyun;Choi, Kwang-Sik;Jung, Yun-Ho;Lew, Jae-Moon;Ji, Yong-Jin
    • Journal of Ocean Engineering and Technology
    • /
    • v.24 no.3
    • /
    • pp.64-71
    • /
    • 2010
  • This paper summarizes the development of an ART control system panel with a touch screen and sensors to measure the roll and roll rate of ships. The control system hardware consists of two micro-processors, analog and digital I/O circuits, various relay circuits, etc. Sensor fusion and moving cross algorithms are implemented to accurately estimate the roll angle and roll period. In addition, the control system adopts a fault detection algorithm to inform users of ART system faults. A touch screen in the control panel can display the ART system states and faults. The performance of the developed system was verified on real sea trials.