• 정보처리학회논문지B
• /
• 제11B권2호
• /
• pp.221-226
• /
• 2004

개미 집단 시스템(Ant Colony System ACS) 알고리즘은 조합 최적화 문제를 해결하기 위한 새로운 메타 휴리스틱 방법이다. 이것은 그리디 탐색뿐만 아니라 긍정적 피드백에 의한 탐색을 이용한 모집단에 근거한 접근법으로 조합 최적화 문제를 해결하기 위해 제안되었다. 최근까지 인접한 노드($v_i, v_j$)가 같은 색을 갖지 않도록 그래프 G의 노드 V에 색을 배정하는 문제인 그래프 착색 문제의 최적 해를 구하기 위하여 다양한 접근 방식들과 해법들이 제안되고 있다. 본 논문에서는 기존의 그래프 착색 문제의 해법으로 잘 알려진 그리디 알고리즘, 시뮬레이티드어넬링, 타부 탐색 등이 아닌 개미 집단 시스템 알고리즘으로 해법을 구하는 방법인 ANTCOL 알고리즘을 소개하고, ANTCOL을 해결하기 위해 제안된 기존의 생성 함수들(ANT_Random ANT_LF, ANT_SL, ANT_DSATUR, ANT_RLF)과, 본 논문에서 새롭게 제안된 방법으로 RLF에 무작위 기법을 적용한 XRLF를 생성 함수로 사용한 ANT_XRLF 방법과 ANT_XRLF에 재검색을 추가한 방법(ANT_XRLF_R)의 그래프 착색 결과 및 실행 시간을 비교, 분석하여 제안된 방법이 더 빠르게 수렴할 수 있음을 실험을 통해 알 수 있었다.

• 기술혁신연구
• /
• 제22권4호
• /
• pp.165-198
• /
• 2014

탈추격형 혁신체제가 강조됨에 따라 국가연구개발사업은 기술역량 향상에 초점을 맞춰온 기존의 방식과 달리 문제해결 실용화 사회적 영향을 모두 아우른 통합적 접근을 필요로 한다. 이러한 상황에서는 R&D예산의 효과적 효율적 집행과 성과관리가 중요한 과제이나, 기존의 성과평가제도는 획일적 평가, 양적지표 위주 등으로 인해 한계를 가지고 있다. 본 연구에서는 이러한 문제점에 대응하기 위해 우리나라의 국가연구개발사업 성과평가의 진화과정을 조사 분석 평가 체제와 1,2차 성과평가기본계획 체제 세 시기로 나누어 제반 법 제도, 평가체제 및 내용, 평가의 활용 등의 요소를 비교분석하였다. 성과평가제도는 조사 분석 평가에서 1차 기본계획, 2차 기본계획으로 이행되면서 R&D자원 투입에 따른 양적 성과관리 위주에서 연구사업의 다각적 측면을 평가하기 위한 수단으로 진화하였다. 그 과정에서 평가인프라, 표준성과지표 등 평가체계의 고도화 실효성을 제고하기 위한 제도적 장치가 다수 마련되었다. 1차 기본계획에서는 과학기술행정체계의 잦은 개편이 성과평가 진화의 일관성에 영향을 미쳤으나, 2차 기본계획 이후 체계가 안정화되면서 성과평가제도는 우리나라 혁신시스템 전환을 뒷받침할 수 있는 방향으로 개선되고 있다.