• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
• /
• pp.55-58
• /
• 2003

본 논문에서는 유전자 알고리즘을 이용한 무장할당 문제를 제안하였다. 무장할당이란 적의 공격으로부터 방어대상물의 손상을 최소화하거나 적의 공격물 또는 표적의 격추 확률이 최대가 되도록 표적에 대한 방어무기의 적절한 할당을 목적으로 하는 최적화 문제로서, 본 논문에서는 무장할당 문제에 전역 최적화의 강점을 가진 유전자 알고리즘을 적용하였다. 무장할당문제에 적합한 유전자 알고리즘 형태와 파라메타를 선정하는 방법을 제시하였고, 시뮬레이션을 통해서 기존의 전통적인 최적화 기법과의 성능 비교를 수행한 결과, 제안된 방법이 우수함을 입증하였다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
• /
• pp.431-438
• /
• 2001

일반적으로 한국어 문장에서 명사는 용언의 항가(valency)에 의해 격이 할당된다. 그러한 이유로, 한국어는 용언이 문장 끝에 온다는 일반적인 제약 이외에는 그 어순이 비교적 자유롭다. 그러나 격 할당과 자유 어순에 대한 여러 가지 비규칙적인 현상들 때문에 문장 분석이나 생성에 문제가 일어난다. 예를 들면, "나 머리 아프다"에서처럼 명사에 격조사가 표시되지 않고 문장이 생성될 수도 있고, "은/는"이나 "도"와 같은 특수조사와 결합할 때는 그 격이 드러나지도 않는다. 어순의 경우, "물이 얼음이 되었다"=/= "얼음이 물이 되었다" 에서처럼 주격이 이중으로 나타나면 어순이 자유롭지 않는 반면, 용언의 어미가 문장 종결형일 때에는 "어서 가자 백두산으로"에서처럼 용언이 문미에 오지 않을 수도 있다. 이 논문은 한국어의 어순과 격 할당에 관한 이러한 문제를 어떻게 처리할 것인가를 보이는 것이 그 목적이다. 문제를 가급적 명시적으로 해결하기 위하여, 본 논문은 문장 분석과 생성에 대한 규칙과 제약 조건들을 형식화하고 문장 처리 과정에서 일어나는 격 할당과 어구 결합 및 배열 과정을 malaga라는 프로그래밍 언어로 구현하여 실험할 것이다.

• 한국지능시스템학회논문지
• /
• 제13권5호
• /
• pp.539-544
• /
• 2003

본 논문에서는 유전자 알고리즘을 이용한 무장 할당 문제를 제안하였다. 무장 할당이란 적의 공격으로부터 방어대상물의 손상을 최소화하거나 적의 공격물 또는 표적의 격추 확률이 최대가 되도록 표적에 대해 방어무기의 적절한 할당을 목적으로 하는 최적화 문제로서, 본 논문에서는 무장 할당 문제에 근 최적화의 강점을 가진 유전자 알고리즘을 적용하였다. 무장 할당 문제에 적합한 유전자 알고리즘 형태와 파라메타를 선정하는 방법을 제시하였고, 시뮬레이션을 통해서 기존의 전형적인 최적화 기법과의 성능 비교를 수행한 결과, 제안된 방법이 우수함을 입증하였다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1992년도 춘계공동학술대회 발표논문 및 초록집; 울산대학교, 울산; 01월 02일 May 1992
• /
• pp.141-148
• /
• 1992

본 사례연구는 자동차용 스프링 제조업체의 생산합리화를 위하여 공정별 생산능력을 고려한 작업량 할당방안에 관한 것이다. 현재 자동차용 스프링 제조업체의 전 생산공정은 크게 압연공정, 열간작업공정, 열처리.조립공정으로 구성되어있다. 열처리.조립공정에 대해서는 열간작업을 마친 작업물을 일정한 투입순서에 의하여 투입만 통제하면 된다. 또한 압연공정도 별도로 관리되고 있는것이 스프링 제조업체의 현실이다. 따라서 열간작업에서의 작업량 할당이 결국은 스프링 제조업체의 생산계획에 있어서 제일 중요한 문제이므로 열간작업에 대한 합리적인 작업량 할당이 이루어져야 한다. 따라서 본 사례연구에서는 각 공정에 대한 공정능력 및 불량률을 분석하여 각 공정의 기간별 부하량을 평준화 시킬 수 있는 주별, 일별 작업량 할당방안을 제시한다.

• 한국항공우주학회지
• /
• 제38권5호
• /
• pp.427-436
• /
• 2010

본 논문은 다수의 목표물과 다수의 임무가 존재하는 상황에서의 다수 무인항공기의 임무할당 문제를 다룬다. 다수 무인항공기의 임무할당 문제는 순회 세일즈맨 문제, 차량 라우팅 문제와 같은 조합최적화 문제의 일종으로 NP-hard의 계산 복잡도를 가지고 있다. 이런 성격의 문제는 문제의 크기가 커질수록 계산시간이 급격히 증가하는 특징을 지니기 때문에 문제를 효율적으로 풀기 위해서 근사화 방법 또는 발견적인 방법을 사용한다. 본 연구에서는 임무할당 문제를 혼합정수 선형계획 문제로 정식화하고, 혼합정수 선형계획법과 유전 알고리듬으로 해를 구하였다. 다수의 목표물, 다수의 임무, 장애물이 존재하는 환경에 대한 수치 시뮬레이션을 수행하여 각 방법의 최적성과 효율성에 대해 검토하였다.

• 한국정보처리학회논문지
• /
• 제4권7호
• /
• pp.1681-1693
• /
• 1997

분산 시스템에서 파일 할당 문제는 시스템의 운영비용을 최소화하기 위해 파일 및 그의 복제물의 최적 위치를 결정하는 것이다. 정적인 파일 할당 문제는 분산 시스템의 각 노드에서 특정 파일에 발생하는 질의 및 갱신에 관련된 비용이 일정하다는 가정에서 출발하고 있다. 그러나 실제로는 시간이 지남에 따라 질의 및 갱신 등에 관련된 매개변수들은 변하게 마련이다. 이 연구에서 다루고 있는 동적인 파일 할당 문제는 변화하는 매개변수들을 고려하고 있으며, 또한 시스템 내에 파일이 한 종류만 있는 경우뿐만 아니라 여러 종류가 있는 경우도 다루고 있다. 동적인 파일 할당 문제는 혼합 정수계획법으로 모형화 되었으며 문제 해결을 위해 Lagrange 함수를 이용한 분단탐색법(branch-and-bound method) 알고리즘이 개발되었다. 제시된 알고리즘은 포트란으로 프로그램화되었으며, 여러 종류의 문제 해결을 통하여 그의 유용성을 보여주고 있다.

• 한국인터넷방송통신학회논문지
• /
• 제18권3호
• /
• pp.201-207
• /
• 2018

2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 $O(n^2)$ 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 단순히 거리 합을 오름차순으로, 물동량 합을 내림차순으로 정렬하여 1:1 매치시킨 최소 거리 위치에 최대 물동량 시설을 배정하는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 $O(n^2)$의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

• 한국항만경제학회지
• /
• 제31권4호
• /
• pp.169-187
• /
• 2015

항만은 물류산업의 중심 및 공업 활동의 중요기지로 사회 경제 발전에 적극적으로 기여하고 있다. 본 연구는 중국 10대 컨테이너항만의 2000년부터 2014년까지의 물동량 데이터를 중심으로 지니계수 및 변이 할당 기법을 이용하였고 항만집중도의 변화와 물동량의 이동을 분석하여 중국 항만시스템 발전 단계를 제시하는 데 목적이 있다. 본 연구결과는 다음과 같이 요약된다. 첫째, 컨테이너항만 체계의 중심이 북방으로 뚜렷하게 이동하는 것이다. 변이할당기법 분석 결과에 따라 3개 지역의 물동량이 주강삼각주 지역으로부터 다른 두 지역으로 이동하여 중국 컨테이너항만 체계 중심이 북방으로 이동하는 것으로 나타났다. 둘째, 컨테이너항만 분산화 발전은 컨테이너 물동량 공간 구조 변화의 주요한 요인으로 작용하였다. 지니계수의 계산한 결과 분산화 발전은 중국 컨테이너 항만체계 공간변화에서 뚜렷해지고 있는 추세이다.

• 한국인터넷방송통신학회논문지
• /
• 제22권3호
• /
• pp.177-183
• /
• 2022

2차원 할당 문제는 다항시간 알고리즘이 알려지지 않은 NP-완전 문제이다. 본 논문은 위치간 거리가 일정하지 않은 랜덤형 2차원 할당 문제의 최적 해를 O(n²) 수행 복잡도로 찾을 수 있는 알고리즘을 제안하였다. 제안된 알고리즘은 위치 행렬 L에서의 최소 거리 합 위치 l_i와 시설 행렬 F에서의 최대 물동량 시설 f_j를 M={(l_i,f_j)}으로 매치키시고, M을 기준으로 최소 거리 합 l_i와 시설 행렬 F에서의 최대 물동량 시설 f_j의 매칭 쌍 (l_i,f_j)을 점진적으로 증대시키는 전략을 수행하고, 위치별 거리와 시설별 물동량 상관관계를 최적으로 반영하기 위해 시설들을 교환하는 전략을 적용하였다. 실험 데이터에 적용한 결과, 제안 알고리즘은 O(n²) 의 다항시간 알고리즘임에도 불구하고 메타휴리스틱 방법의 일종인 유전자 알고리즘의 해를 개선할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.433-435
• /
• 2003

Grid란 네트워크로 연결된 가상의 슈퍼컴퓨터를 말하는 것으로 Grid Middleware Toolkit인 Globus가 대표적인 구현물이다 Globus는 사용자에게 Grid의 상태 정보를 제공하는 방법으로 RSL에 의한 Query와 MDS의 LDAP프로토콜을 통한 query로 나뉘어진다. 그러나 이런 방법들은 다이나믹한 환경에서의 잦은 정보의 변화로 인해 query나 실시간적인 자료의 처리가 요구되는 시스템에서 긴 query response로 인해 효과적이지 않다. 따라서 본 논문에서는 MDS 서비스에서의 자료의 저장 방법 및 자원 할당방법에 대해 살펴보도록 하겠다.