• 응용통계연구
• /
• 제4권2호
• /
• pp.195-207
• /
• 1991

1986년 Cook 이 발표한 Local Influence Approach란 방법을 이용하여 최적 실험계획법에서 일반적으로 가정하는 등분산가정에 대한 민감도 분석을 수행할 수 있는 진단방법을 연구하 였다. D-최적계획법의 갖고 있는 제약조건을 부분적으로 완화시킬 수 있는 방안을 모색하 여 몇가지 예들에 적용시켜 보았다. 결론 및 이 방법에 대한 향후 연구과제에 대한 토의를 마지막절에 첨부하였다.

• 한국컴퓨터정보학회논문지
• /
• 제12권4호
• /
• pp.43-52
• /
• 2007

공개 웹 서비스의 수효가 증가하면 동일한 기능을 제공하는 웹 서비스가 여러 개 존재하게 될 것이다. 이들은 가격, 응답 시간, 가용성 등 다양한 QoS 특성들을 가지게 되는데, 주어진 QoS 제약을 만족하며 가장 적합한 서비스를 선택하는 것은 매우 중요한 작업이다. 본 논문에서는 비즈니스 프로세스의 병행 분기와 응답시간 제약을 중점적으로 고려하여 서비스의 선택 모형을 연구하였다. 다차원 다중선택 Knapsack 모형을 기본으로, 각 프로세스 실행 경로 별로 응답시간 제약조건을 갖는 방안과 전체 서비스 타입에 대하여 하나의 응답시간 제약조건을 갖는 방안, 그리고 특정 경로에 대해서만 응답시간 제약 조건을 적용하는 방안을 제시하고, 실험을 통하여 서비스 수, 병행 분기의 수 그리고 제약 조건 값의 크기 등의 변화에 따른 각 방안의 성능을 살펴보았다. 실험에 사용된 데이터를 기준으로 볼 때, 파레토 우세를 이용하여 후보 서비스 수를 줄이는 것은 매우 효과적이며, 중소규모의 복합 웹 서비스에서는 전체 서비스 타입에 대하여 하나의 응답시간 제약을 설정한 방안이 실행시간과 탐색 해의 최적 해 근접도 면에서 효율적인 것으로 분석되었다.

• 한국통신학회논문지
• /
• 제34권10C호
• /
• pp.929-936
• /
• 2009

기존의 MIMO 다중 송수신기들이 협대역 flat 채널을 공유하고 있는 환경에서 오버레이 MIMO 시스템의 디자인을 고려한다. 오버레이 시스템의 수신기로 수신되는 기존 시스템 신호의 2nd-order 통계량과 오버레이 송신단으로부터 기존 시스템들의 수신단 사이의 채널이 모두 알려져 있다고 가정한다. 평균 송신 전력 제약과 이미 관심대역을 차지하고 있는 기존 시스템들의 수신단에 간섭을 일으키지 않는다는 제약 아래 오버레이 시스템의 각 수신안테나 출력에서의 데이터 심볼의 평균 제곱 오차 (MSE: mean-squared error)의 합인 전체 MSE를 최소화 하는 최적 오버레이 시스템의 선형 precoding과 decoding 행렬을 유도한다. 최적 해가 존재하기 위한 필요충분 조건 또한 유도하고, 제안된 시스템의 성능에 대한 모의 실험 결과를 제공한다.

• 한국컴퓨터산업학회논문지
• /
• 제10권5호
• /
• pp.201-206
• /
• 2009

시간표 문제는 제약조건을 만족하는 최적화 문제이다. 대부분의 최적화 알고리즘은 일단 시간표를 생성하고 이를 반복적으로 변형하고 재구성하는 전략을 통해 최적에 도달하는 방법을 이용하고 있다. 시간표 문제는 자원이 부족한 경우에 초기해를 만드는 과정에서부터 어려움을 겪게 된다. 초기해를 만들기 위한 대표적인 방법은 높은 제약조건을 갖는 과목 먼저 배정하는 것이다. 여기서 제약 조건의 정도를 수치화 한 것을 자유도라고 한다. 본 연구에서는 이 자유도를 정의하고 실험을 통해 자유도의 역할을 살펴보고자 한다.

• 한국시뮬레이션학회논문지
• /
• 제16권2호
• /
• pp.45-54
• /
• 2007

최근 시뮬레이션 최적화를 통한 입 출력 변수의 분석에 관한 많은 연구가 진행되고 있다. 이와 같은 연구에서 메타모델을 활용한 기법이 많이 제시 되고 있는데, 대부분은 중요(종속) 변수를 목적함수로, 설계(독립) 변수를 제약 조건으로 다목적 최적 함수를 구성하여 실험을 진행하고 최적해를 찾는다. 본 논문에서는 직접적인 설계 변수의 선택을 하기 위하여 설계 변수를 벡터의 형태로 전환하여 목적함수로 구성하고, 설계 변수의 정의역과 회귀 메타모델을 이용하여 제약조건을 구성하여 다목적 최적 함수를 구성하여 파레토 최적해 집합을 산출 하는 방법을 제시 하였다. 이와 같은 분석을 사용하여 최적해의 개념이 아닌 최적해 집합을 제시함으로서 설계자가 자신의 시스템에 가장 적당한 설계 변수의 선택이 가능해 지며, 메타모델의 에러 변수($\epsilon$)를 줄이기 위한 대안의 선택도 가능 할 것이다. 이와 같은 분석 기법은 관련 분야뿐 아니라 일반적인 시스템 설계 변수의 적용에도 충분히 이용이 가능 할 것이다.

• 한국항행학회논문지
• /
• 제2권2호
• /
• pp.132-142
• /
• 1998

스케줄링 문제는 응용 영역에 따라 각기 다른 작업과 차원을 가지며, 이들간에 여러 가지 제약 조건이 존재한다. 이러한 문제에 인공지능 기법을 이용하여 문제를 효율적으로 해결할 수 있다. 그러나, 동적으로 변하는 상황에서 모든 제약조건을 만족하는 최적해를 구할 수 없는 경우, 부분적으로 만족하는 해를 구하기 위해 제약 조건들은 수정 또는 추가되어야 하며, 때로는 고려 대상에서 제외되어야 한다. 부분적으로 만족하는 해를 구하기 위해, 수정되어야 할 적절한 제약 조건을 스케줄링 시스템이 자동으로 선택하기에는 많은 문제가 있다. 이러한 문제를 해결하기 위해, 본 논문에서는 부분적으로 만족하는 해를 구해야 하는 경우, 제약 조건 완화를 위해 사용자와 상호 작용하며 사용자의 의견을 제약 조건에 반영하는 지능형 사용자 인터페이스(Intelligent User Interface)의 모델을 설계하고 구현하였다. 김포공항의 운항 스케줄 데이터를 사용한 실험에서 제약 조건을 모두 적용하여 이를 만족하는 해를 구하지 못한 경우, 사용자의 의견이 반영된 제약 조건완화를 통해 검색 도메인의 증가와 제약 조건을 부분적으로 만족하는 해를 구할 수 있었다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.420-424
• /
• 2005

정보 통신 기술의 발달로 엄청난 양의 정보가 World Wide Web을 통해 저장되고 공유된다. 웹 정보의 양이 커질수록 이의 구조화 노력은 점증될 수밖에 없다. 본 논문의 목적은 웹을 유향그래프로 인식하고, 특히 웹 사이트에 초점을 맞추어 웹의 시작페이지(default page)와 이를 제외한 모든 페이지에 대해 최적구조화를 수행하되, 각 개별 웹 페이지를 하나의 종점(terminal page)으로 정의하고, 시작 페이지로부터 각 페이지로의 최적의 경로를 찾아내면서 전체 site의 비용을 최소화할 수 있는 구조를 탐색하는 것이다. 또한 라그랑지안 릴렉세이션을 적용하여 경로 제약조건의 변화에 대해 효율적인 최적해의 변화를 검증하며, 웹의 구조적분석에 적합한지 여부를 적용하는 것이다. 본 연구에서는 웹에 대해 최적화 모델링을 입안 및 분석하였으며, 실험으로서 입안된 모델을 최적화 툴에 적용하여 최적구조화에 부합되는 결과를 얻을 수 있음을 입증하였다.

• 한국산학기술학회논문지
• /
• 제21권4호
• /
• pp.138-144
• /
• 2020

육군의 공병은 여러 장비를 이용하여 다양한 작전을 수행 중이며, 대표적인 군사작전 분야로는 포병 진지구축지원이 있다. 포병은 아군의 후방에서 화력으로 적의 중심을 타격하는 임무를 수행하며, 이때 사격 위치 노출 방지를 위해 한 진지에서 여러 차례 사격 후 진지를 반드시 이동해야 함에 따라 제한된 수의 장비를 효율적으로 운용하여 다수의 진지를 신속히 구축하는 것이 필요하다. 본 연구에서는 진지 구축시 제약조건을 반영하여, 공병장비-팀(작업)-진지간 최적할당이 가능한 수리모형과 휴리스틱 알고리즘을 제시하고 이에 대한 실험결과를 제시하고자 한다. 본 논문에서 제안한 최적화 수리모형은 작은 크기의 문제에서는 최적해를 도출하나, 실제 공병대대 및 여단 규모의 장비배치 문제에서는 최적해 도출에 장시간이 소요되는 한계가 존재함에 따라, 수리모형 기반의 휴리스틱 역시 제안하였다. 해당 휴리스틱은 1단계에서 수리 모형의 일부 변수의 정수제약 조건을 완화하고 할당에 대한 최적해를 구하고, 해당 해를 원 수리모형에 추가하여 최종 해를 구하는 형태로 설계하였다. 이러한 휴리스틱은 최적해의 도출은 보장하지는 못하나 문제의 크기가 커져도 빠른 시간에 해를 도출할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제18권2호
• /
• pp.69-76
• /
• 2013

RFID 시스템에서 리더간 간섭은 일정한 서비스 영역에서 제한된 주파수를 사용하기 때문에 발생하며 수동형 태그의 가독율을 떨어뜨리는 주요 원인이 된다. 그러므로 제한된 주파수 자원 환경에서 가독율을 최대화하려면 리더간 주파수 간섭을 최소화시켜야 한다. 본 논문에서는 RFID 리더간 주파수 간섭 최소화 문제를 FDM/TDM 혼합방식의 제약만족문제로 모델링하고 기존의 백트래킹 탐색 알고리즘을 적용하여 각각의 리더에게 최적의 채널을 할당한다. 제약 만족 문제의 해를 구하기 위해서 백트래킹을 이용한 깊이우선탐색을 실행하는데 이 때 탐색되는 노드의 순서를 효과적으로 배열하는 변수 순서화 방법이 중요하다. 본 논문의 실험에서 적용된 변수 순서화 알고리즘들은 그래프 채색에 효과적인 것으로 알려져 있다. 제안한 제약만족문제 모델의 성능을 입증하기 위하여 수동형 UHF RFID 시스템 환경에서 시뮬레이션하여 간섭조건을 만족하면서 각각의 리더에게 최적의 채널을 할당한다.

• 지능정보연구
• /
• 제6권2호
• /
• pp.99-110
• /
• 2000

오늘날의 기업은 상품을 판매하는 것 뿐만 아니라 기업의 신용과 이미지를 위해 그 상품에 대한 사후처리(After Service) 업무에 많은 투자를 하고 있다. 이러한 양질의 사후서비스를 고객에게 공급하기 위해서는 많은 인력을 합리적으로 관리해야 하며 요청되는 고장수리 서비스 업무의 신속한 해결을 위해 업무를 인력에게 합리적으로 배정을 해야 한다. 그러므로, 회사의 비용을 최소화하면서 정해진 시간에 요청된 작업을 처리하기 위해서는 인력들에게 작업을 배정하고 스케줄링하는 문제가 발생된다. 본 논문에서는 이러한 문제를 해결하기 위해서 화학계기의 A/S작업을 인력에게 합리적으로 배정 하는 스케줄링 시스템에 관한 연구이다. 먼저 스케줄링 모델을 HP사의 화학분석 및 시스템을 판매, 유지보수 해주는 Y사의 작업 스케줄을 분석하여 필요한 도메인과 고객서비스전략과 인력관리전략에서 제약조건을 추출하였고 여기에 스케줄링 문제를 해결하기 위한 방법으로 제약만족문제(CSP) 해결기법인 도메인 여과기법을 적용하였다. 도메인 여과기법은 제약조건에 의해 변수가 갖는 도메인의 불필요한 부분을 여과하는 것으로 제약조건과 관련되어 있는 변수의 도매인 크기가 축소되는 것이다. 또한, 스케줄링을 하는데에 있어서 비용적인 측면에서의 스케줄링방법과 고객만족도에서의 스케줄링 방법을 비교하여 가장 이상적인 해를 찾는데 트래이드오프(Trade-off)를 이용하여 최적의 해를 구했으며 실험을 통해 인력에게 더욱 효율적으로 작업들을 배정 할 수 있었고 또한, 정해진 시간에 많은 작업을 처리 할 수 있었으며 작업을 처리하는데 있어 소요되는 비용을 감소하는 결과를 얻을 수 있었다.