메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지(A) 정보과학회논문지(A) 제24권 제9호
발행연도
1997.9
수록면
837 - 845 (9page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색
질문

초록· 키워드

오류제보하기
유한상태기의 각 심벌적 상태에 고유의 이진 코드를 할당시키는 상태할당은 구현되는 회로의 면적, 속도, 전력소비 및 고장검출력이 이것에 의하여 큰 영향을 받음으로 매우 중요한 문제이다. 본 논문 에서는 유한상태기 상태할당 문제에는 처음으로 유전자 알고리듬을 이용하여 유한상태기의 최소 면적으로의 구현을 위한 효과적인 상태할당 알고리듬을 제안한다. 즉, 재생산, 상호교배, 및 돌연변이와 같은 유전자 알고리듬의 연산자들을 이용하여 유한상태기를 최소한의 면적으로서 구현할 수 있는 준최적의 이진코드를 찾을 수 있는 효과적인 탐색기법을 얻을 수 있다. 본 알고리듬의 성능을 다양한 벤치마크 회로들을 통한 실험을 통하여 입증할 수 있었는데, SAGA라고 명명되어진 유전자 알고리듬을 이용한 상태할당기는 다단회로나 이단회로 구현에 상관없이 준최적한 이진코드를 찾아낼 수 있었다.

목차

요약

Abstract

1. 서론

2. 배경

3. 유전자 알고리듬을 이용한 상태할당 알고리듬

4. 실험 및 고찰

참고문헌

저자소개

참고문헌 (0)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0

UCI(KEPA) : I410-ECN-0101-2009-569-017727032