• Title/Summary/Keyword: Algorithm Design

Search Result 10,380, Processing Time 0.041 seconds

Pareto optimum design of journal bearings by artificial life algorithm (인공생명최적화알고리듬에 의한 저널베어링의 파레토 최적화)

  • Song, Jin-Dae;Yang, Bo-Suk
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11a
    • /
    • pp.869-874
    • /
    • 2005
  • This paper proposes the Pareto artificial life algorithm for a multi-objective function optimization problem. The artificial life algorithm for a single objective function optimization problem is improved through incorporating the new method to estimate the fitness value fur a solution and the Pareto list to memorize and to improve the Pareto optimal set. The proposed algorithm is applied to the optimum design of a Journal bearing which has two objective functions. The Pareto front and the optimal solution set for the application are reported to present the possible solutions to a decision maker or a designer.

  • PDF

Fuzzy Control Algorithm for Multi-Objective Problems using Orthogonal Array and its Application to an AMB System (직교배열표를 이용한 다목적 퍼지제어 알고리즘 및 능동자기베어링 시스템에의 응용)

  • Kim, Choo-Ho;Lee, Chong-Won
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2000.11a
    • /
    • pp.449-454
    • /
    • 2000
  • A new fuzzy logic control design algorithm suitable for multi-objective control problems is proposed based on the orthogonal array which is widely used for design of experiments in statistics and industrial engineering. The essence of the algorithm is to introduce Nth-certainty factor defined from the F-value of the ANOVA(analysis of variance) table, in order to effectively exclude the less confident rules. The proposed algorithm with multi-objective decision table(MODT) is found to be capable of the detection of inconsistency and the rule classification, reduction and modification. It is also shown that the algorithm can be successfully applied to the fuzzy controller design of an active magnetic bearing system.

  • PDF

Topology and size optimization of truss structures using an improved crow search algorithm

  • Mashayekhi, Mostafa;Yousefi, Roghayeh
    • Structural Engineering and Mechanics
    • /
    • v.77 no.6
    • /
    • pp.779-795
    • /
    • 2021
  • In the recent decades, various optimization algorithms have been considered for the optimization of structures. In this research, a new enhanced algorithm is used for the size and topology optimization of truss structures. This algorithm, which is obtained from the combination of Crow Search Algorithm (CSA) and the Cellular Automata (CA) method, is called CA-CSA method. In the first iteration of the CA-CSA method, some of the best designs of the crow's memory are first selected and then located in the cells of CA. Then, a random cell is selected from CA, and the best design is chosen from the selected cell and its neighborhood; it is considered as a "local superior design" (LSD). In the optimization process, the LSD design is used to modify the CSA method. Numerical examples show that the CA-CSA method is more effective than CSA in the size and topology optimization of the truss structures.

A SDL Hardware Compiler for VLSI Logic Design Automation (VLSI의 논리설계 자동화를 위한 SDL 하드웨어 컴파일러)

  • Cho, Joung Hwee;Chong, Jong Wha
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.23 no.3
    • /
    • pp.327-339
    • /
    • 1986
  • In this paper, a hardware compiler for symbolic description language(SDL) is proposed for logic design automation. Lexical analysis is performed for SDL which describes the behavioral characteristics of a digital system at the register transfer level by the proposed algorithm I. The algorithm I is proposed to get the expressions for the control unit and for the data transfer unit. In order to obtain the network description language(NDL) expressions equivalent to gate-level logic circuits, another algorithm, the the algorithm II, is proposed. Syntax analysis for the data formed by the algorithm I is also Performed using circuit elements such as D Flip-Flop, 2-input AND, OR, and NOT gates. This SDL hardware compiler is implemented in the programming language C(VAX-11/750(UNIX)), and its efficiency is shown by experiments with logic design examples.

  • PDF

An Efficient Algorithm for Design Sensitivity Analysis of railway Vehicle Systems (철도차량의 설계 민감도 해석을 위한 효율적인 알고리즘 개발)

  • 배대성;조희제;백성호;이관섭;조연옥
    • Proceedings of the KSR Conference
    • /
    • 1998.05a
    • /
    • pp.299-306
    • /
    • 1998
  • Design sensitivity analysis of a mechanical system is an essential tool for design optimization and trade-off studies. This paper presents an efficient algorithm for the design sensitivity analysis of railway vehicle systems, using the direct differentiation method. The cartesian coordinate is employed as the generalized coordinate. The governing equations of the design sensitivity analysis are formulated as the differential equations. Design sensitivity analysis of railway vehicle systems is performed to show the validity and efficiency of the proposed method.

  • PDF

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

  • 안용수;이수진;이동우;홍순혁;조석수;주원식
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2004.10a
    • /
    • pp.198-202
    • /
    • 2004
  • 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 test function which have several local optimum and an optimum design of rocker arm shaft. The calculation results are compared with the simple genetic algorithm.

  • PDF

An Improved Tracing algorithm for surface/surface intersection (곡면간의 교차곡선 계산을 위한 개선된 Tracing 알고리즘)

  • 조두연;이규열;임중현
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.3
    • /
    • pp.269-283
    • /
    • 1999
  • Surface/surface intersection is a common and important problem in geometric modeling and CAD/CAM. Several methods have been used to approach this problem. All possible intersection curves can be obtained by using the subdivision algorithm, while it requires a great deal of memory and is somewhat inefficient. The tracing algorithm is much faster than the subdivision algorithm, and can find points on the intersection curve sequentially. But, the tracing algorithm has some problems in the intersection curves on surface boundaries. In this paper, an Improved tracing algorithm that includes some ideas such as a new trace-terminating condition for the intersection curves on surface boundaries, detecting closed intersections and extension for composite surfaces is suggested. This algorithm consists of three step: generating state points for curve tracing, tracing intersection curves and sorting pieces of the intersection curves. The results of this algorithm and comparisons to the 'DESIGNBASE' and 'ACIS' system are presented.

  • PDF

Lion Optimization Algorithm (LOA): A nature-inspired metaheuristic algorithm

  • Yazdani, Maziar;Jolai, Fariborz
    • Journal of Computational Design and Engineering
    • /
    • v.3 no.1
    • /
    • pp.24-36
    • /
    • 2016
  • During the past decade, solving complex optimization problems with metaheuristic algorithms has received considerable attention among practitioners and researchers. Hence, many metaheuristic algorithms have been developed over the last years. Many of these algorithms are inspired by various phenomena of nature. In this paper, a new population based algorithm, the Lion Optimization Algorithm (LOA), is introduced. Special lifestyle of lions and their cooperation characteristics has been the basic motivation for development of this optimization algorithm. Some benchmark problems are selected from the literature, and the solution of the proposed algorithm has been compared with those of some well-known and newest meta-heuristics for these problems. The obtained results confirm the high performance of the proposed algorithm in comparison to the other algorithms used in this paper.

Constraint Satisfaction Algorithm in Constraint Network using Simulated Annealing Method (Simulated Annealing을 이용한 제약 네트워크에서의 제약 충족방식에 관한 연구)

  • 차주헌;이인호;김재정
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.589-594
    • /
    • 1997
  • We have already presented the constraint satisfaction algorithm which could solve the losed loop problem 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 efficiently. This algorithm is a hybrid type of using both declarative description (constraint represention) 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

A 16:1 Subsampling Block-Matching Algorithm and Its Hardware Design (16:1 부분 표본 추출 블럭 정합 알고리즘과 이의 하드웨어 설계)

  • 김양훈;임종석;민병기
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.12
    • /
    • pp.1624-1634
    • /
    • 1995
  • Conventional full search block matching algorithm for motion estimation is computationally intensive and the resulting hardware cost is very high. In this paper, we present an efficient block matching algorithm using a 16:1 subsampling technique, and describe its hardware design. The algorithm reduces the number of pixels in calculating the mean absolute difference at each search location, instead of reducing the search locations.The algorithm is an extension of the block mating algorithm with 4:1 subsampling proposed by Liu and Zaccarin such that the amount of computation is reduced by a fact of 4(16 compared to the full search block matching algorithm) while producing similar performance.The algorithm can efficiently be designed into a hardware for real-time applications.

  • PDF