• Proceedings of the Acoustical Society of Korea Conference
• /
• autumn
• /
• pp.143-146
• /
• 2001

본 논문에서는 랜덤초기화 방법을 사용하여 초기 코드북을 생성하고, 이를 이용하여 초기 반복학습 시 수렴영역을 벗어난 2 이상의 가중치에 의한 K-means 알고리즘을 제안한다. 기존의 K-means 알고리즘이 국부적으로 최적화되고 초기 반복학습 시에 가중치의 영향이 크다는 점을 이용하여, 제안된 방법에서는 초기 반복학습 시의 가중치를 수렴영역에서 벗어난 큰 값으로 주고 이후 반복학습시의 가증치는 수렴영역 안에 있는 값으로 고정하여 코드북을 설계한다. 또한 초기 코드북을 얻기 위해 Splitting 방법과 같은 추가적인 과정 없이 랜덤한 방법에 의한 초기 코드북을 적용함으로써 제안된 알고리즘이 단순한 구조를 가지며, 구해진 코드북의 성능도 우수함을 확인할 수 있었다.

• Journal of the Korea Safety Management & Science
• /
• v.13 no.1
• /
• pp.175-182
• /
• 2011

고객의 요구에 대한 빠른 대응과 유연하고 효율적으로 새로운 제품을 적기에 개발하기 위해서는 제품 플랫폼에 기초한 대량 맞춤이 절실히 요구된다. 이러한 목적을 달성하기 위하여 기업들은 상대적으로 생산비용을 낮게 유지하면서 대량생산의 이점을 유지하고 동시에 고객의 요구사항을 만족시키기 위해, product family를 도입하고 가능하면 작은 변화를 통하여 제품의 다양성을 유지하고자 한다. Product family를 설계할 때 중요한 이슈 중에 하나는 제품의 공통성과 차별성간의 절충점을 찾아내는 것인데, 본 연구에서는 설계자들이 product family 재설계를 용이하게 하기 위한 방법론을 제안한다. 이를 위하여 본 연구에서는 ant colony 알고리즘과 product family의 공통성 평가지수를 이용하여 product family 재설계 방법론을 개발한다. 제안한 방법론은 복잡하고 반복적인 많은 계산과정을 가지고 있는 다른 방법과 달리 메타 휴리스틱 알고리즘을 적용하여 인간의 간섭을 줄이고, 실험결과의 정확도, 반복성 및 강건성을 향상시킨다. 본 연구에서는 컴퓨터 마우스 제품군을 대상으로 제안한 방법의 타당성을 검증하였고, 추가적으로 product family 레벨과 부품 레벨의 product family 재설계 추천방안도 제시하였다.

• Journal of Korean Society of Steel Construction
• /
• v.12 no.6
• /
• pp.629-638
• /
• 2000

With the positive features of simulated annealing algorithms such as simplicity of the algorithm and the possibility of finding global optimum solution, SA algorithm has been widely applied to structural optimization problems. However, the algorithms are far from practical applications in structural design or optimization of building structures due to requirement of a large number of iterations and dependency on cooling schedule and stopping criteria. In this paper, with the modification of annealing process and stopping criteria, a MSA algorithm is presented in the form of two phase annealing process for optimal seismic design of braced structures. The performance of the proposed algorithm has been illustrated in detail.

• The Journal of Korean Association of Computer Education
• /
• v.19 no.1
• /
• pp.101-109
• /
• 2016

Designing algorithms is a very important learning process in computational thinking education because it requires learner's logical and procedural thinking. But the case studies that have topics of algorithms learning and students' types of errors in learning algorithms are not enough. So the purpose of this study is to analyze students' errors that discovered in the process of learning three control structures of programming using flowchart and provide types of errors in designing algorithms. Results about tests of three types of control structures in university student's algorithms learning class showed different cases of types of errors; types of sequential control error are not presented in the class, types of conditional control error are presented in the case of setting the conditions of nested conditional control, and types of iterative control are showed in the many cases of iterative conditions, statements of single and nested iterative control structure. The results of study will be a good case study about teaching designing algorithms of computational thinking education in elementary, secondary school and university.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.226-228
• /
• 2004

Twofish 알고리즘은 작은 부피의 로직, Triple-DES보다 강력한 암호화 레벨, 암호화 속도 등율 갖추어 모듈 설계 알고리즘으로 선정하였다. Twofish 알고리즘은 bitwired-XOR, Permutation, S-box, MDS, PHT를 걸치는 H함수를 각기 다른 키로 반복 라운드를 함으로써 대상 데이타를 암호화한다. 64~256bit의 키 크기와 라운딩 횟수를 조정하여 모듈의 부피나 처리속도를 유동성 있게 조절할 수 있는 장점이 있다. 하드웨어 기기와 응용에 사용하기 위하여 VHDL 모듈로 알고리즘을 설계하고 그 동작을 검증하였다. 구현된 회로는 기존의 방법에 비하여 파이프라인 단계를 적용함으로써 약 23%의 속도 향상을 얻을 수 있었다.

• Proceedings of the KIEE Conference
• /
• 2003.07d
• /
• pp.2355-2357
• /
• 2003

비선형성을 가지는 실제 플랜트의 제어기를 설계하기 위해서는 플랜트와 외부환경에 대한 충분한 정보를 필요로 한다. 그러나, 제어기 설계 시에는 실제 플랜트의 수학적 해석의 어려움, 모델링 오차와 외란 등의 원인으로 고려해야 할 복잡한 사항들이 있다. 이를 해결 하기 위한 기존 연구로는 플랜트에 대한 시스템 식별과 선형화를 통하여 공칭모델을 선정하고, 이를 제어하는 Model-based 방법과 모델이 아닌 실제 플랜트의 입출력 데이터를 토대로 제어기의 게인들을 반복 조절하는 Model-free 방법 등이 있다. 본 논문에서는 Model-free 방법 중에 하나인 반복 게인 조절 알고리즘을 기반으로 이 방법의 단점인 수렴속도지연을 보상하기 위한 목적으로 Model-based 방법 중에 하나인 외란 관측기(Disturbance Observer)를 결합한 새로운 제어 알고리즘을 제안하고, ODD(Optical Disk Drive)에서 사용되는 플 랜트에 적용한 모의 실험을 통하여 그 유용성을 보였다.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.39 no.4
• /
• pp.462-469
• /
• 2002

While the conventional K-means algorithms use a fixed weight to design a vector codebook for all learning iterations, the proposed method employs a variable weight for learning iterations. The weight value of two or more beyond a convergent region is applied to obtain new codevectors at the initial learning iteration. The number of learning iteration applying a variable weight must be decreased for higher weight value at the initial learning iteration to design a better codebook. To enhance the splitting method that is used to generate an initial codebook, we propose a new method, which reduces the error between a representative vector and the member of training vectors. The method is that the representative vector with maximum squared error is rejected, but the vector with minimum error is splitting, and then we can obtain the better initial codevectors.

• Proceedings of the KAIS Fall Conference
• /
• 2009.12a
• /
• pp.645-648
• /
• 2009

본 논문에서는 안테나 설계에 있어서 자동화 설계 프로세스를 제안하고자 한다. 안테나 설계는 최적화를 위한 반복적인 시뮬레이션 과정을 거쳐야 하며, 설계된 안테나의 실제 적용 시 튜닝 과정을 통한 시간이 많이 소요되는 경우가 있다. 본 논문에서는 유전자 알고리즘을 이용 하여 초기 안테나 모델 설계 시 안테나 설계자에게 사용 가능한 다양한 모델을 제시하며, 안테나 설계 시 중요 인자를 제시함으로써 초기 설계 및 방향설정의 시간을 줄이고자 한다. 사용된 최적화 알고리즘은 Non-dominated Sorting 유전자 알고리즘이며, 이 알고리즘은 multi-objective를 가지는 문제 해결에 적합한 알고리즘이다. 안테나 설계를 위한 EM computational tool로는 ESP V.5가 사용되었다. 시뮬레이션 결과를 통해 사용 가능한 적합한 안테나 모델을 제시하였다.

• Proceedings of the KIEE Conference
• /
• 2004.07d
• /
• pp.2179-2181
• /
• 2004

Model-free Method들 중에 반복 피트백 조절 알고리즘(Iterative Feedback Tuning, IFT)는 특정한 성능지수를 정의하고, 이를 최소화하도록 제어기의 게인들을 조절하는 방법을 제시하였다. PID와 같은 고전적인 제어이론에 근거한 제어기 설계 과정과는 달리, IFT 알고리즘은 반복 실험을 통해 성능지수의 Gradient를 구하여 이로부터 필터 게인들 조정하는 방법을 채택하고 있다. 수학적 증명과 실험적 실증을 통하여 IFT의 수렴성과 유용성이 보여짐에도 불구하고 IFT 알고리즘의 한계점은 단일 성능지수의 사용이라는데 있다. 이를 개선하기 위해서는 단일 제어 목적을 위한 단일 성능지수의 사용이 아닌 복수의 제어 목적을 위한 복수의 성능지수의 사용이 필요하다. 본 논문에서는 두 개의 성능지수를 가지는 IFT를 이용해서 위상 여유가 크고, 대역폭이 넓은 제어기를 설계하기 위해서 제어기 게인을 자동 조절하는 알고리즘을 제안하고 ODD에서 사용되는 플랜트에 적용한 모의실험을 통하여 그 유용성을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2023.05a
• /
• pp.239-241
• /
• 2023

본 논문은 통신 시스템에 주로 사용되는 디지털 전자 서명 알고리즘 중 양자 내성 암호인 SPHINCS+ 알고리즘에 대한 효과적인 하드웨어 설계 방안에 대한 연구이다. SPHINCS+ 알고리즘은 해시 함수 기반 알고리즘으로, 많은 횟수의 해시 함수가 반복해서 사용된다. 해시 함수를 가속 연산해도, 그 횟수가 크기 때문에 SPHINCS+ 알고리즘은 다른 전자 서명 알고리즘보다 하드웨어 설계 후 큰 latency 를 가지는 특징이 있다. 이를 극복하기 위해 SPHINCS+ 알고리즘에서 사용되는 해시 함수들을 면밀하게 분석한다. 그 결과 같은 해시 함수에 대해서도 입출력 데이터 크기가 다양하게 변화하고, 서로 다른 데이터 플로우를 가지는 그 세부 차이점들을 파악하여, 이를 접목한 하드웨어 설계에 대해 논의한다.