지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 소프트웨어 및 응용 정보과학회논문지 : 소프트웨어 및 응용 제32권 제10호
- 발행연도
- 2005.10
- 수록면
- 974 - 983 (10page)
이용수
초록· 키워드
오류제보하기
위치기반 인코딩을 사용하는 유전 알고리즘에서 정적 유전자 재배열이란 상관성이 높은 유전자들이 서로 인접하도록 배치하는 것을 말한다. 그것은 유전 알고리즘이 효과적으로 고품질의 스키마들을 생성하고 보존하는 데 도움을 준다. 본 논문에서는 선형의 위치기반 인코딩을 위한 정적 재배치 방법을 제안한다. 본 논문에서 제안하는 방법은 특정 문제에 한정된 정보를 사용하지 않는다는 점에서 기존의 방법들과 차이가 있다. 그것은 모든 유전자들 사이의 상관성을 계산하여 가중치가 있는 완전 그래프를 만든다. 그리고 그 그래프에서 상대적으로 가중치가 높은 간선들만 골라 냄으로써 가중치가 없는 희소 그래프로 변환한다. 끝으로 그래프 탐색을 통해 유전자 재배열을 찾는다. 여러 문제에 관한 광범위한 실험을 통해 본 논문에서 제안한 방법은 재배열을 하지 않은 유전 알고리즘에 비해 현저한 성능 향상을 보여 주었다.
목차
요약
Abstract
1. 서론
2. 테스트에 사용된 문제
3. 혼합형 유전 알고리즘
4. 유전자 재배치
5. 실험 결과
6. 결론
참고문헌
저자소개
참고문헌 (30)
참고문헌 신청
[학술지(정기간행물)] - / 1967. / J. Bagley. The Behavior of Adaptive Systems Which Employ Genetic and Correlation Algorithms. PhD thesis University of Michigan
[학술지(정기간행물)] - / 1996. / Learning linkage
[학술지(정기간행물)] - / / T. N. Bui and B. R. Moon. Hyperplane synthesis for genetic algorithms. In Fifth International Conference on Genetic Algorithms
[학술지(정기간행물)] - / 1996. / Genetic algorithm and graph partitioning 45
[학술지(정기간행물)] - / / T. N. Bui and B. R. Moon. A new genetic approach for the traveling salesman problem. In IEEE Conference on Evolutionary Computation
[학술지(정기간행물)] - / 1996. / Learning linkage
[학술지(정기간행물)] - / / T. N. Bui and B. R. Moon. Hyperplane synthesis for genetic algorithms. In Fifth International Conference on Genetic Algorithms
[학술지(정기간행물)] - / 1996. / Genetic algorithm and graph partitioning 45
[학술지(정기간행물)] - / / T. N. Bui and B. R. Moon. A new genetic approach for the traveling salesman problem. In IEEE Conference on Evolutionary Computation
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
유전자 재배열을 이용한 유전자 알고리즘의 성능향상
융합신호처리학회 논문지
2006 .01
-
그래프 착색을 위한 각종 유전자 알고리즘의 성능에 관한 비교 연구
한국정보과학회 학술발표논문집
1997 .10
-
정점 간의 거리 보존 및 최소 간선 교차에 기반을 둔 유전 알고리즘을 이용한 그래프 시각화
한국지능시스템학회 논문지
2010 .04
-
마이크로 유전자 알고리즘을 이용한 그래프 분할에 관한 연구
한국컴퓨터정보학회 학술발표논문집
2010 .07
-
내부 power 최소화를 위한 Hybrid Transistor Reordering Algorithm ( Hybrid Transistor Reordering Algorithm for Internal Power Minimization )
대한전자공학회 토론회
1996 .01
-
내부 power 최소화를 위한 Hybrid Transistor Reordering Algorithm
대한전자공학회 학술대회
1996 .07
-
MAX CUT 문제를 위한 신장트리 기반 인코딩을 이용한 새로운 유전 알고리즘
한국지능시스템학회 학술발표 논문집
2010 .11
-
Knock-out 데이터를 이용한 유전자 조절망의 구성
한국컴퓨터정보학회논문지
2007 .12
-
이진 결정 다이어그램의 최적화를 위한 Variable Reordering 알고리즘의 가속화 ( The Acceleration of Variable Reordering Algorithm for the Optimization of Binary Decision Diagrams )
대한전자공학회 학술대회
1997 .07
-
이진 결정 다이어그램의 최적화를 위한 variable reordering 알고리즘의 가속화
대한전자공학회 학술대회
1997 .06
-
관계형 데이타베이스에 기반한 그래프 알고리즘의 표현과 구현
정보과학회논문지 : 데이타베이스
2002 .10
-
최소 간선 교차를 고려한 그래프 시각화를 위한 유전 알고리즘
한국멀티미디어학회 학술발표논문집
2008 .05
-
개선된 유전 알고리즘을 사용한 효율적 신경망 학습
한국지능시스템학회 학술발표 논문집
2004 .04
-
조건(암, 정상)에 따라 특이적 관계를 나타내는 유전자 쌍으로 구성된 유전자 모듈을 이용한 독립샘플의 클래스예측
한국컴퓨터정보학회논문지
2010 .12
-
데이터베이스에 기반한 그래프 라이브러리 및 그래프 알고리즘 개발
한국정보통신학회논문지
2002 .08
-
생물학 문헌 데이터의 제목과 본문을 이용한 질병 관련 유전자 추론 방법
정보과학회 컴퓨팅의 실제 논문지
2017 .01
-
소속 함수와 유전자 정보의 신경망을 이용한 유전자 타입의 분류
전자공학회논문지-CI
2005 .07
-
GPU에서 CUDA를 이용한 그래프 유사도 측정을 위한 병렬 알고리즘
정보과학회 컴퓨팅의 실제 논문지
2017 .03
이 논문의 저자 정보
이 논문과 함께 이용한 논문
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-569-018232912