• Title/Summary/Keyword: Algorithm Design

Search Result 10,380, Processing Time 0.039 seconds

A Study on Optimal Design of Rocker Arm Shaft Using Improved Genetic Algorithm (개선된 유전자 알고리즘을 이용한 로커암 축의 최적설계에 관한 연구)

  • Lee Soo Jin;An Yong Su;Lee Dong Woo;Cho Seok Swoo;Joo Won Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.6 s.237
    • /
    • pp.835-841
    • /
    • 2005
  • This study proposes a new optimization algorithm which is combined with genetic algorithm and ANOM. This improved genetic algorithm is not only faster than the simple genetic algorithm, but also gives a more accurate solution. The optimizing ability and convergence rate of a new optimization algorithm is identified by using a evaluation function which have several local optimum and an optimum design of rocker arm shaft. The calculation results are compared with the simple genetic algorithm.

Design and Implementation of a Adapted Genetic Algorithm for Circuit Placement (어댑티드 회로 배치 유전자 알고리즘의 설계와 구현)

  • Song, Ho-Jeong;Kim, Hyun-Gi
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.17 no.2
    • /
    • pp.13-20
    • /
    • 2021
  • Placement is a very important step in the VLSI physical design process. It is the problem of placing circuit modules to optimize the circuit performance and reliability of the circuit. It is used at the layout level to find strongly connected components that can be placed together in order to minimize the layout area and propagation delay. The most popular algorithms for circuit placement include the cluster growth, simulated annealing, integer linear programming and genetic algorithm. In this paper we propose a adapted genetic algorithm searching solution space for the placement problem, and then compare it with simulated annealing and genetic algorithm by analyzing the results of each implementation. As a result, it was found that the adaptive genetic algorithm approaches the optimal solution more effectively than the simulated annealing and genetic algorithm.

Constraint satisfaction algorithm in constraint network using simulated annealing method (Simulated Annealing을 이용한 제약 네트워크에서의 제약 충족 방식에 관한 연구)

  • Cha, Joo-Heon;Lee, In-Ho;Kim, Jay J.
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.14 no.9
    • /
    • pp.116-123
    • /
    • 1997
  • We have already presented the constraint satisfaction algorithm which could solve the closed loop porblem in constraint network by using local constraint propagation, variable elimination and constraint modularization. With this algorithm, we have implemented a knowledge-based system (intelligent CAD) for supporting machine design interactively. In this paper, we present newer constraint satisfaction algorithm which can solve inequalities or under-constrained problems in constraint network, interactively and effi- ciently. This algorithm is a hybrid type of using both declarative description (constraint representation) and optimization algorithm (Simulated Annealing), simultaneously. The under-constrained problems are represented by constraint networks and satisfied completely with this algorithm. The usefulness of our algorithm will be illustrated by the application to a gear design.

  • PDF

SUFFICIENT CONDITIONS AND CONSTRUCTION OF SYMMETRIC BIBD

  • KANG, SUNGKWON;JUNG, YOON-TAE;LEE, JU-HYUN
    • Honam Mathematical Journal
    • /
    • v.24 no.1
    • /
    • pp.109-119
    • /
    • 2002
  • Some sufficient conditions on the existence and uniqueness of certain symmetric balanced incomplete block design are introduced. Also, a construction algorithm for the design and some examples are presented. The algorithm is developed based on the construction of subspaces of the three-dimensional vector space over a field.

  • PDF

FCM Algorithm for Application to Fuzzy Control

  • KAMEI, Katsuari
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 1998.06a
    • /
    • pp.619-624
    • /
    • 1998
  • This paper presents a new clustering algorithm called FCM algorithm for the design of fuzzy controller. FCM is an extended version of FCM(Fuzzy c-Means) algorithm and can estimate the number of clusters automatically and give membership grades $u_{ik}$ suitable for making fuzzy control rules. This paper also shows an example of its application to the line pursuit control of a car.

  • PDF

fuzzy sliding controller design using genetic algorithm (유전 알고리즘을 이용한 퍼지 슬라이딩 제어기 설계)

  • 한종길;유병국;함운철
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1996.10b
    • /
    • pp.964-967
    • /
    • 1996
  • In this paper, we present a fuzzy-sliding controller design using genetic algorithm. We can suppress chattering and enhance the robustness of controlled system by using this controller and do that genetic algorithm can easily find out a nearly optimal fuzzy rule performance of this controller is tested by simulation of car system with two pole.

  • PDF

Design of Elliptic Curve Cryptographic Coprocessor over binary fields for the IC card (IC 카드를 위한 polynomial 기반의 타원곡선 암호시스템 연산기 설계)

  • 최용제;김호원;김무섭;박영수
    • Proceedings of the IEEK Conference
    • /
    • 2001.06b
    • /
    • pp.305-308
    • /
    • 2001
  • This paper describes the design of elliptic curve cryptographic (ECC) coprocessor over binary fields for the If card. This coprocessor is implemented by the shift-and-add algorithm for the field multiplication algorithm. And the modified almost inverse algorithm(MAIA) is selected for the inverse multiplication algorithm. These two algorithms is merged to minimize the hardware size. Scalar multiplication is performed by the binary Non Adjacent Format(NAF) method. The ECC we have implemented is defined over the field GF(2$^{163}$), which is a SEC-2 recommendation[7]..

  • PDF

Discrete Structural Design of Reinforced Concrete Frame by Genetic Algorithm (유전알고리즘에 의한 철근콘크리트 골조의 이산형 구조설계)

  • Ahn, Jeehyun;Lee, Chadon
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1999.10a
    • /
    • pp.127-134
    • /
    • 1999
  • An optimization algorithm based on Genetic Algorithm(GA) is developed for discrete optimization of reinforced concrete plane frame by constructing databases. Under multiple loading conditions, discrete optimum sets of reinforcements for both negative and positive moments in beams, their dimensions, column reinforcement, and their column dimensions are found. Construction practice is also implemented by linking columns and beams by group ‘Connectivity’between columns located in the same column line is also considered. It is shown that the developed genetic algorithm was able to reach optimum design for reinforced concrete plane frame construction practice.

  • PDF

Design of FLC using the Membership function modification algorithm and ANFIS (소속함수 수정 알고리즘과 ANFIS를 이용한 퍼지논리 제어기의 설계)

  • 최완규;이성주
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.43-46
    • /
    • 2001
  • We, in this paper, design the Sugeno-models fuzzy controller by using the membership function modification algorithm and ANFIS, which are clustering and learning the input-output data. The membership function modification algorithm constructs the more concrete fuzzy controller by clustering the input-output data from the fuzzy inference system. ANFIS construct the Sugeno-models fuzzy controller by learning the input-output data from the above controller. We showed that the fuzzy controller designed by our method could have the stable learning and the enhanced performance.

  • PDF