• 제목/요약/키워드: Algorithm Design

검색결과 10,357건 처리시간 0.037초

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

  • 한용호
    • 경영과학
    • /
    • 제29권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.

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

  • 서건;이정표;이재철;김일구;박재홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • 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

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

  • 조용원;이상주;한상을
    • 한국공간구조학회:학술대회논문집
    • /
    • 한국공간구조학회 2005년도 춘계학술발표회 및 정기총회 2권1호(통권2호)
    • /
    • 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
    • /
    • 제4권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
    • /
    • 제6권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
    • /
    • 제54권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.

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

  • 김철용;박효선;박성무
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 봄 학술발표회논문집
    • /
    • 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

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

  • 류승석;정연모
    • 한국시뮬레이션학회논문지
    • /
    • 제9권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)

  • 김인일;최중효;조학종;서흥원
    • 한국CDE학회논문집
    • /
    • 제10권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.

설계민감도 해석을 이용한 정전소자의 형상최적화 (OPTIMAL SHAPE DESIGN OF ELECTROSTATIC DEVICES USING DESIGN SENSITIVITY ANALYSIS)

  • 고창섭;정현교;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1991년도 하계학술대회 논문집
    • /
    • pp.93-96
    • /
    • 1991
  • This paper describes a new algorithm based on design sensitivity analysis for optimal shape design of electrostatic devices. The design sensitivity, the variation of the object function with respect to the design variables, is derived by using implicit differentiation and direct boundary element methods. The proposed algorithm is applied to the optimal shape design of a concentric cable and the rod electrode enclosed by earthed case, It is shown, from the numerical results, that the algorithm is very usefull for the optimal shape design of the electrostatic devices.

  • PDF