• 한국컴퓨터정보학회논문지
• /
• 제10권5호
• /
• pp.179-186
• /
• 2005

본 논문에서는 유전자 알고리즘을 이용한 rural Postman problem with Time windows(RPPTW) 해법을 위해 유전자 알고리즘에 사용되는 교차 연산자를 제안하고, 기존의 교차 연산자와 비교한다. RPPTW는 다중목적 최적화 문제로서, Rural Postman Problem(RPP)에 서비스 시간 제한을 위한 시간 윈도우(Time Windows)를 두고 제한된 시간 내에 서비스를 받을 수 있도록 구성된 문제이다. 따라서, RPPTW는 주어진 시간 내에 서비스를 받으면서 최소 비용으로 라우팅을 하는 다중 목적 최적화 문제이다. 다중 목적 최적화 문제인 RPPTW를 해결하기 위해서는 Pareto-optimal 집합을 구해야 한다. Pareto-optimal 집합은 각 목적값들의 우수성을 비교할 수 없는 집합이다. 본 논문에서는 12개의 임의로 생성된 문제들에 대해 3개의 교차 연산자를 사용하여 실험을 하여 그 결과를 비교하였다. 본 논문에서 사용된 교차 연산자들은 PMX(Partially Matched Exchange), OX(Order Exchange), 그리고 본 논문에서 제안한 MOX(Modified Order Exchange)이다. 각 문제들에 대한 실험 결과를 통해서 RPPTW를 위한 교차 연산자 중에 본 논문에서 제안한 MOX방법이 효율적임를 알 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제10권5호
• /
• pp.21-29
• /
• 2010

애드혹 네트워크는 에너지 측면에서는 지속적으로 공급할 수 있는 에너지원이 노드에 연결 될 수 없기 때문에 모든 노드들이 제한된 에너지로만 동작해야하는 제약이 있다. 이러한 문제에 대해 제한된 에너지로부터 가능한 긴 네트워크 유지 시간을 이끌어 내고자 하는 많은 연구들이 진행되어 왔으며 PSR (Power-aware Source Routing), HPSR (Hirachical Power-aware Source Routing) 등의 에너지를 고려한 네트워크 라우팅 기법들이 나타나게 되었다. 이들 기법은 패킷 전달시 마다 에너지 소비 면에서 최적 또는 그와 유사한 경로 하나를 설정하여 사용함으로써 개별 경로 규모면에서는 매우 효과적이나 트래픽 부하가 한 경로에만 집중됨으로써 다수 노드의 고른 에너지 소모가 바람직한 네트워크 규모면에서는 특정 노드의 빠른 에너지 고갈을 유도해 효율성이 떨어진다. 본 논문에서 제시하는 MPSR(Multi-path Power-aware Source Routing)은 동시간 다중 경로 사용의 개념을 도입함으로써 최대네트워크 유지 시간을 위한 에너지 고려 라우팅 기법을 제안한다.

• 정보처리학회논문지D
• /
• 제9D권2호
• /
• pp.215-226
• /
• 2002

미디어의 발달과 생활 패턴의 변화를 토대로 새롭게 나타나고 있는 다양한 판매 패턴들을 분석하는데 있어 단일한 분석 방법을 적용하는 것은 효과적이지 못하다. 특히 신선 식품이나 기념일 주변에서 집중적인 매출이 발생하는 품목들은 제한된 시간 내에 판매를 최대로 해야 하는 시간적 제약을 갖는다. 그러나 기존의 연관규칙 탐사 기법은 대규모 거래 데이터베이스로부터 반복적 스캔 연산을 통해 연관규칙 탐사를 수행하기 때문에 제한된 시간안에서 빈번히 필요로 하는 패턴을 분석하기에는 비효율적이기 때문이다. 따라서 이 논문에서는 시간 제약을 갖는 특수한 판매 패턴에 대한 실시간 연관규칙 탐사가 가능하도록 하기 위해 트리거와 저장 프로시져를 이용한 점진적 후보항목 관리 모델을 제안한다. 아울러 이 논문에서는 제안 모델의 구현 및 실험을 통해 그 성능 특성의 분석도 수행한다. 특히 이 논문에서 제안하는 방법은 이중 해쉬 기법을 이용함으로써 연산의 성능을 향상시킨다.

• 경영정보학연구
• /
• 제4권2호
• /
• pp.223-236
• /
• 2002

복잡한 의사결정과 협상 환경을 위한 에이전트 기반 시스템은 환경에 대한 감지 및 반응이라는 간단한 작동방식을 가지는 다중 에이전트 시스템과는 다르게 접근되어야 한다. 본 논문에서는 가상 생산 환경을 응용 분야로 하여 복잡한 의사결정과 협상 환경을 위한 다중에이전트 시스템을 구현하는 과정에서 발생하는 연구이슈를 정리하고, 이들을 해결하는 하나의 사례를 제시한다. 가상 생산 환경은 다수 조직치 존재, 자원제약의 문제, 시간이 제한된 상황에서의 일정 계획 문제 등 복잡한 의사결정과 협상 환경의 전형적인 요소를 가지고 있다. 이 문제를 해결하기 위해서, 본 연구는 시간제약하에서의 외부협상 및 내부협력을 위한 프로토콜을 개발하고, 실세계의 시간제약을 만족하는 범위에서 최적화모형과 휴리 스틱모형을 상황적으로 적응하는 체계를 제시하며, 에이전트간의 소통 메시지를 이들 의사결정모형으로 모형화하는 과정을 예시한다.

• 한국전산구조공학회논문집
• /
• 제13권4호
• /
• pp.395-404
• /
• 2000

강제진동을 가한 구조물의 제한된 위치에서 측정한 가속도를 사용하여 손상을 확인하고 평가하는 알고리듬을 개발하였다. 개발된 알고리듬에서는 선형적 구속-비선형 최적화에 의해 최적의 구조변수를 구하여 구조물을 인식하는 시간영역-시스템 인식기법을 사용하였다. 동적운동방정식의 오차를 최소화하도록 최적의 변수를 추정하였으며, 제한된 위치에서 측정된 가속도 자료를 이용하여 손상된 부재를 찾기 위하여 적합적 변수모음법을 적용하였다. 손상은 측정된 가속도의 시간이력에 시간창의 개념을 적용하여 통계적으로 평가하였다. 가속도가 측정된 자유도에서의 변위와 속도는 측정된 가속도를 적분하여 계산하였으며, 미측정 자유도에서는 변위를 추가의 미지변수로 추정하고, 속도와 가속도는 추정된 변위의 차분에 의해 수치적으로 계산하였다. 개발된 알고리듬의 효율성을 검증하기 위하여 트러스에 대한 수치모의실험을 실시하였다. 손상지수의 한계치를 정하고 각 부재에서의 손상가능도를 계산하기 위하여 자료교란법을 적용하였다.

• 디지털융복합연구
• /
• 제9권3호
• /
• pp.21-29
• /
• 2011

본 연구는 최근 온라인게임으로 인해 부작용이 심각한 수준에 이르고 있는 청소년의 현실을 반영하여 심야시간에 게임접속을 제한하여 과도한 게임이용으로부터 청소년을 보호하기 위해 온라인 게임서비스 이용시간을 일부 제한하는 셧다운제도의 도입에 대한 청소년들의 인지도와 게임중독의 심각성인지정도, 셧다운제도의 효과성과 문제, 그리고 대안정책 등에 대해 알아보고자 하였다. 조사결과, 청소년의 17.5% 만이 셧다운제도에 대해 인지하고 있었다. 또한 청소년들은 게임중독에 대해 매우 심각한 것으로 인지하고는 있었으나 셧다운제도 도입의 효과성에는 절반정도만 효과적이라 응답했다. 셧다운제도 도입과 관련된 정책대안으로, 첫째, 공교육의 확립으로 청소년들이 입시경쟁 속에 많은 시간 사교육에 노출되는 것을 막아야 할 것이다. 둘째, 일상의 규제는 가정이 주체이고 가정에서 관리하는 것이 바람직한 만큼 가정교육 프로그램의 개발로 부모와 자녀 간 대화시간을 늘리는 것이 필요하다. 마지막으로 청소년의 여가문화 컨텐츠 개발과 보급의 활성화가 이루어져야 할 것이다.

• 한국식품과학회지
• /
• 제17권5호
• /
• pp.371-376
• /
• 1985

내한유채를 $25^{\circ}C$에서 60시간동안 발아시켜 건물량, 뿌리신장도, 아미노산 및 지방산조성의 변화를 조사한 결과는 다음과 같다. 유채의 건물량은 발아30시간에서 비교적 급격한 감소를 나타냈고 그 이후는 완만한 감소를 나타냈으며, 우리는 15시간까지는 관찰되지 않았으나 발아30시간이후는 일정한 속도의 신장도를 나타낸다. 유채는 발아함에 따라 수분, 조회분은 큰 영향을 받지 않았으나 조지방 조단백질은 감소하였으며 조섬유는 증가하였다. 유채의 아미노산은 Glu, Lys, Asp가 많고 lie, Met가 적었으며 제 1제한 아미노산은 Ile 이었다. 유채의 아미노산은 발아함에 따라 Lys, His, Arg, Asp, Thr, Ser, Ala, Val, lie, Leu는 증가하였지만 Clu, Met Tyr, Phe은 감소하여 발아함에 따라 Met이 제 1제한아미노산이 되었다. 지방산은 oleic acid (49.3%). linoleic acid(22.0%), eicosenoic acid (10.5%), Palmitic acid(5.9%), linolenic acid(5.7%), stearic acid(3.2%), erucic acid(2.8%)가 검출되었는데. 발아에 따라 oleic acid는 감소하였으며 Palmitic acid, linolenic acid 발아중기까지 증가하다가 그 이후는 감소하였고 linolenic acid eicosenoic acid 및 erucic acid는 발아중기까지는 감소하다가 그 이후는 증가하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제30권12호
• /
• pp.1220-1227
• /
• 2003

여러 에이전트가 존재하는(multiagent) 환경에서 자율적인 에이전트들은 복잡하고 불확실한 환경뿐만 아니라 다른 에이전트들도 고려하여 자신의 결정을 수행하여야 하기 때문에 제한된 시간 내에 의사결정(decision-making)을 완료한다는 것은 실질적으로 불가능하다. 이러한 문제점을 극복하고 긴급한 상황에서 최적의 행동을 수행하기 위하여 자율적인 에이전트들에게 다양하고 유연한 의사결정 방법들을 제공한다. 이 방법들은 의사결정의 질적인 수준과 의사결정 소요시간을 고려하여 실질적인 에이전트의 의사결정을 가능하도록 한다. 유연한 의사결정 방법의 하나로 컴파일된 규칙의 사용을 제안하며, 자율적인 에이전트는 복잡한 실시간 환경에서 가능한 행동의 범위를 제한하기 위하여 조건-행동 규칙을 사용한다. 지대공 방어 환경에서 주어진 상황의 긴박한 정도에 따라 이에 적절한 행동을 자율적으로 수행하는 유연한 에이전트를 실험적으로 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제28권11호
• /
• pp.573-580
• /
• 2001

실시간 시스템에서 태스크가 공유 자원을 사용할 때 제한되지 않은 우선순위 역전이 발생할 수 있다. 이는 실시간 태스크의 스케줄링 가능성 보장을 불가능하게 한다. 따라서 우선순위 역전을 제한하는 자원 접근 프로토콜들이 연구되었으며 주기적 태스크 집합의 스케줄링 가능성 분석을 위한 충분조건이 제시되었다. 본 논문에서는 동적 우선순위 상한 프로토콜을 사용할 경우 개선된 스케줄링 가능성 충분조건을 제시한다. 제시된 방법에서는 높은 우선순위의 태스크들의 마감시간을 놓치지 않는 범위 내에서 낮은 우선순위를 가진 태스크가 계속 수행될 수 있다는 사실을 이용하였다. 이렇게 함으로써 높은 우선순위를 가진 태스크가 낮은 우선순위를 가진 태스크를 위해서 허용해 줄 수 있는 시간은 높은 우선순위를 가진 태스크의 최악 블록킹 시간에서 제외될 수 있다. 태스크의 최악 블록킹 시간이 감소하게 되므로 동적 우선순위 상한 프로토콜의 스케줄링 가능성 충분조건은 개선된다.

• 대한토목학회논문집
• /
• 제30권5D호
• /
• pp.467-476
• /
• 2010

일반적으로 통행지체란 어느 도로구간을 정상속도로 이동하는 차량의 평균주행시간과 차량 정체로 인해 감속되는 차량의 평균통행시간 사이의 시간차이를 의미하고, 도로의 접속지점이나 병목지점을 통과하는데 발생하는 지체시간으로 사용되고 있다. 외국의 도시고속도로는 제한속도 80Km/h 이상의 고속화도로로서 흔히 출퇴근시간대에 유출입연결로의 접속영향권역내에서 출퇴근통행수요의 집중으로 교통정체를 겪고 있으나, 국내 도시고속도로는 제한속도 80Km/h이하의 고속화도로로서 출근시간대에 관계없이 유출입연결로 접속영향권역내 뿐만 아니라 본선구간에서도 극심한 교통체증을 겪고 있다. 따라서 본 연구의 목적은 고속도로와는 다른 지리적 특성을 가진 도시고속도로의 유출입연결로 접속영향권역내에서 통행지체를 추정할 수 있는 모델을 개발하고 그 타당성을 검토하는데 있다.