• Title/Summary/Keyword: Design algorithm

Search Result 10,395, Processing Time 0.043 seconds

CAD ofthe Shape of the Reflector of HID Lamp (CAD를 이용한 HID LAMP용 반사기구의 설계)

  • 지철근;김창섭
    • The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.1 no.1
    • /
    • pp.61-66
    • /
    • 1987
  • This paper deals with the Design of lamp reflector which can statisfy the required candlepower distribution. Until now the process of design is made by the help of the personal expenences and inspiration and also in case of the ready-made CAD algorithm the effects of the diffusive reflection in reflective surface are neglected and the CPU time is too long. To overcome these limits a new CAD algorithm is made. This new algorithm can provide an easy and swift design by which high efficiency and proper candlipower distribution are possible.

  • PDF

Multi-Stage Supply Chain Network Design Using a Cooperative Coevolutionary Algorithm Based on a Permutation Representation (순열 표현 기반의 협력적 공진화 알고리즘을 사용한 다단계 공급사슬 네트워크의 설계)

  • Han, Yong-Ho
    • Korean Management Science Review
    • /
    • v.29 no.2
    • /
    • pp.21-34
    • /
    • 2012
  • This paper addresses a network design problem in a supply chain system that involves locating both plants and distribution centers, and determining the best strategy for distributing products from the suppliers to the plants, from the plants to the distribution centers and from the distribution centers to the customers. This paper suggests a cooperative coevolutionary algorithm (CCEA) approach to solve the model. First, the problem is decomposed into three subproblems for each of which the chromosome population is created correspondingly. Each chromosome in each population is represented as a permutation denoting the priority. Then an algorithm generating a solution from the combined set of chromosomes from each population is suggested. Also an algorithm evaluating the performance of a solution is suggested. An experimental study is carried out. The results show that our CCEA tends to generate better solutions than the previous CCEA as the problem size gets larger and that the permutation representation for chromosome used here is better than other representation.

Error Wire Locating Technology with Breadth-first Search Algorithm (Breadth-first 검색 알고리즘을 이용한 와이어 오류 검출에 관한 연구)

  • Jian, Xu;Lee, Jeung-Pyo;Lee, Jae-Chul;Kim, Eal-Goo;Park, Jae-Hong
    • Proceedings of the KIEE Conference
    • /
    • 2007.04a
    • /
    • pp.258-260
    • /
    • 2007
  • Nowadays the automotive circuit design becomes more complicated a practical modern car circuit usually contains thousands of wires. So the error connection between connector and pins becomes more difficult to be located. This paper proposes a general way to locate all error wires in an automotive circuit design. Firstly, we give an exact definition of error wire to guide our job. This definition also composes the core part of our algorithm. Then we limit the area of the error wires by several steps. During these steps, we apply breadth-first search method to step over all wires under consideration of reducing time cost. In addition, we apply bidirectional stack technique to organize the data structure for algorithm optimization. This algorithm can get a result with all error wires and doubtful wires in a very efficient way. The analysis of this algorithm shows that the complexity is linear. We also discuss some possible improvement of this algorithm.

  • PDF

Optimum Design of the Spatial Structures using the TABU Algorithm (TABU 알고리즘을 이용한 대공간 구조물의 최적설계)

  • Cho, Yong-Won;Lee, Sang-Ju;Han, Sang-Eul
    • Proceeding of KASS Symposium
    • /
    • 2005.05a
    • /
    • pp.246-253
    • /
    • 2005
  • The design of structural engineering optimization is to minimize the cost. This problem has many objective functions formulating section and shape as a function of the included discrete variables. simulated annealing, genetic algerian and TABU algorithm are searching methods for optimum values. The object of this reserch is comparing the result of TABU algorithm, and verifying the efficiency of TABU algorithm in structural optimization design field. For the purpose, this study used a solid truss of 25 elements having 10 nodes, and size optimization for each constraint and load condition of Geodesic one, and shape optimization of Cable Dome for verifying spatial structures by the application of TABU algorithm

  • PDF

Optimal Design of a 2-Layer Fuzzy Controller Using the Schema Co-Evolutionary Algorithm

  • Byun, Kwang-Sub;Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.3
    • /
    • pp.341-346
    • /
    • 2004
  • Nowadays, versatile robots are developed around the world. Novel algorithms are needed for controlling such robots. A 2-Layer fuzzy controller can deal with many inputs as well as many outputs, and its overall structure is much simpler than that of a general fuzzy controller. The main problem encountered in fuzzy control is the design of the fuzzy controller. In this paper, the fuzzy controller is designed by the schema co-evolutionary algorithm. This algorithm can quickly and easily find a global solution. Therefore, the schema co-evolutionary algorithm is used to design a 2-layer fuzzy controller in this study. We apply it to a mobile robot and verify the efficacy of the 2-layer fuzzy controller and the schema co-evolutionary algorithm through the experiments.

A Study on Linear Matrix Inequalities Robust Active Suspension Control System Design Algorithm

  • Park, Jung-Hyen
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.1
    • /
    • pp.105-109
    • /
    • 2008
  • A robust optimal control system design algorithm in active suspension equipment adopting linear matrix inequalities control system design theory is presented. The validity of the linear matrix inequalities robust control system design in active suspension system through the numerical examples is also investigated.

Optimal sensor placement for health monitoring of high-rise structure based on collaborative-climb monkey algorithm

  • Yi, Ting-Hua;Zhou, Guang-Dong;Li, Hong-Nan;Zhang, Xu-Dong
    • Structural Engineering and Mechanics
    • /
    • v.54 no.2
    • /
    • pp.305-317
    • /
    • 2015
  • Optimal sensor placement (OSP) is an integral component in the design of an effective structural health monitoring (SHM) system. This paper describes the implementation of a novel collaborative-climb monkey algorithm (CMA), which combines the artificial fish swarm algorithm (AFSA) with the monkey algorithm (MA), as a strategy for the optimal placement of a predefined number of sensors. Different from the original MA, the dual-structure coding method is adopted for the representation of design variables. The collaborative-climb process that can make the full use of the monkeys' experiences to guide the movement is proposed and incorporated in the CMA to speed up the search efficiency of the algorithm. The effectiveness of the proposed algorithm is demonstrated by a numerical example with a high-rise structure. The results show that the proposed CMA algorithm can provide a robust design for sensor networks, which exhibits superior convergence characteristics when compared to the original MA using the dual-structure coding method.

Parallel O.C. Algorithm for Optimal design of Plane Frame Structures (평면골조의 최적설계를 위한 병렬 O.C. 알고리즘)

  • 김철용;박효선;박성무
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2000.04b
    • /
    • pp.466-473
    • /
    • 2000
  • Optimality Criteria algorithm based on the derivation of reciprocal approximations has been applied to structural optimization of large-scale structures. However, required computational cost for the serial analysis algorithm of large-scale structures consisting of a large number of degrees of freedom and members is too high to be adopted in the solution process of O.C. algorithm Thus, parallel version of O.C. algorithm on the network of personal computers is presented in this Paper. Parallelism in O.C. algorithm may be classified into two regions such as analysis and optimizer part As the first step of development of parallel algorithm, parallel structural analysis algorithm is developed and used in O.C. algorithm The algorithm is applied to optimal design of a 54-story plane frame structure

  • PDF

Design and Analysis of the GOST Encryption Algorithm (GOST 암호화 알고리즘의 구현 및 분석)

  • 류승석;정연모
    • Journal of the Korea Society for Simulation
    • /
    • v.9 no.2
    • /
    • pp.15-25
    • /
    • 2000
  • Since data security problems are very important in the information age, cryptographic algorithms for encryption and decryption have been studied for a long time. The GOST(Gosudarstvennyi Standard or Government Standard) algorithm as a data encryption algorithm with a 256-bit key is a 64-bit block algorithm developed in the former Soviet Union. In this paper, we describe how to design an encryption chip based on the GOST algorithm. In addition, the GOST algorithm is compared with the DES(Data Encryption Standard) algorithm, which has been used as a conventional data encryption algorithm, in modeling techniques and their performance. The GOST algorithm whose key size is relatively longer than that of the DES algorithm has been expanded to get better performance, modeled in VHDL, and simulated for implementation with an CPLD chip.

  • PDF

A Development of Data Structure and Mesh Generation Algorithm for Global Ship Analysis Modeling System (선박의 전선해석 모델링 시스템을 위한 자료구조와 요소생성 알고리즘 개발)

  • Kim I.I.;Choi J.H.;Jo H.J.;Suh H.W.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.10 no.1
    • /
    • pp.61-69
    • /
    • 2005
  • In the global ship structure and vibration analysis, the FE(finite element) analysis model is required in the early design stage before the 3D CAD model is defined. And the analysis model generation process is a time-consuming job and takes much more time than the engineering work itself. In particular, ship structure has too many associated structural members such as stringers, stiffness and girders etc. These structural members should be satisfied as the constraints in analysis modeling. Therefore it is necessary to support generation of analysis model with satisfying these constraints as an automatic manner. For the effective support of the global ship analysis modeling, a method to generate analysis model using initial design information within ship design process, that hull form offset data and compartment data, is developed. In order to easily handle initial design information and FE model information, flexible data structure is proposed. An automatic quadrilateral mesh generation algorithm using initial design information to satisfy the constraints imposed on the ship structure is also proposed. The proposed data structure and mesh generation algorithm are applied for the various type of vessels for the usability test. Through this test, we have verified the stability and usefulness of this system including mesh generation algorithm.