정보과학회 논문지 C : 컴퓨팅의 실제
Current Result Document : 2 / 2
| 한글제목(Korean Title) |
유전자 알고리즘을 이용한 CORBA 기반의 재사용 클래스 라이브러리 구현 |
| 영문제목(English Title) |
Implementation of Reusable Class Library based on CORBA using Genetic Algorithm |
| 저자(Author) |
이병정
문병로
우치수
Byung-Jeong Lee
Byung-Ro Moon
Chi-Su Wu
|
| 원문수록처(Citation) |
VOL 05 NO. 02 PP. 0209 ~ 0222 (1999. 04) |
한글내용
(Korean Abstract) |
개발 과정의 생산성과 프로그램의 신뢰성을 향상시키기 위하여 소프트웨어 재사용이 매우 중요하며, 효과적인 재사용을 위해서 세밀한 분류 방법과 정확한 검색 방법에 기반한 객체 지향 재사용 라이브러리가 필수적이다. 본 연구에서는 재사용 라이브러리의 다중 클러스터링(multi-way clustering) 분류 방법과 클러스터 기반 성형 검색(cluster-based linear retrieval) 방법에 유전자 알고리즘(genetic algorithm)을 적용한다. 다중 클러스터링은 부품들이 할당된 클러스터 개수, 클러스터 내부 유사도 그리고 클러스터들 사이의 유사도를 최적화하는 클러스터링을 찾아 부품을 세밀히 분류하는 것이고, 클러스터 기반 선형 검색은 주어진 질의와 유사한 부품을 많이 포함하는 클러스터를 검색하는 것이다. 본 논문에서는 유전자 알고리즘이 시뮬레이티드 어닐링 알고리즘(simulated annealing algorithm)보다 우수한 해를 찾는 것을 실험을 통하여 보이고, 또한 본 알고리즘을 이용한 CORBA 기반의 재사용 클래스 라이브러리(RCL)를 기술한다.
|
영문내용
(English Abstract) |
Software reuse is very important to improve development productivity and code reliability. An object-oriented reuse library with an elaborate classification scheme and a precise retrieval system is essential for efficient reuse. In this study, we apply a genetic algorithm to multi-way clustering and cluster-based linear retrieval in a reuse library. The multi-way clustering tries to find an optimal component grouping and classify components elaborately by considering the number of clusters, similarity in a cluster, and similarity between clusters; the cluster-based linear retrieval tries to find an optimal query that retrieves clusters containing many components similar to a given query. In this paper, our experimental results have shown that genetic algorithm produces better solutions than simulated annealing algorithm. We also describe a Reusable Class Library(RCL) based on CORBA using the algorithm.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
