• 대한교통학회지
• /
• 제18권6호
• /
• pp.89-99
• /
• 2000

전통적인 OD조사에 의한 OD추정방법의 여러 문제점들로 인해 링크에서 관측된 교통량과 기존OD를 결합해 새로운 OD를 추정하고자 하는 연구들이 지속되고 있으며, 그 필요성도 증대되고 있다. 그러한 기법중의 하나가 Yang(1995)이 제시한 바이레벨 모형으로, 그는 일반화최소자승법을 풀기위한 Sensitivity Analysis Based (SAB)을 제시하였다. 그러나 SAB 알고리즘은 두가지 중요한 문제점을 가지고 있다. 첫 번째 문제는 실제 OD를 알기가 어렵기 때문에, 기존 OD 조사시의 통행패턴이 현재의 통행패턴과 큰 변화가 없다는 가정 하에, 기존 OD를 추정시 중요한 추정기준으로 설정한다는 점이다. 그러나 이러한 기존 OD에 대한 추정의 종속성으로 인해, SAB는 기존 OD와 실제 OD의 차이가 큰 경우 정확한 해를 도출하지 못하고 추정결과가 일관적(robust)이지 않게 도출된다. 두 번째 문제는 SAB는 통행패턴 추정시 선형근사화를 가정하기 때문에 게임이론적 측면에서 전제로 설정한 완전한 Stackelberg 상황을 구현하지 못한다는 점이다. 이러한 문제점을 피하기 위해서는 기존 OD의 오차나 관측교통량의 오차에 대해 일관적이고 안정적인 해도출 기법이 필요하다. 본 연구의 목적은 SAB를 비롯한 기존 바이레벨 OD추정기법의 문제점을 지적하고 이에 대한 대안기법을 제시하는 것이다. OD추정의 문제는 본질적으로 비선형이고 비볼록하기 때문에, 다중해를 도출하게 된다. 따라서 전역해 탐색기법이 필요한데, 본 연구에서는 전역최적화가 가능한 유전알고리즘(Genetic Algorithm)을 이용한 OD추정모형(GA-Model:GAM)을 제시하였다. 사례네트워크에 대한 비교분석결과, GAM은 기존 OD의 오타에 대해 크게 종속적이지 않으며 OD구조가 변하는 경우에도 추정이 가능하여, 일반적으로 실제 OD를 알 수 없는 (기존OD의 오차가 어느 정도인지를 알 수 없는) 도시부 네트워크에서 신뢰성있는 추정력을 보였다.

• 한국안전학회지
• /
• 제11권2호
• /
• pp.150-159
• /
• 1996

본 연구에서는 하부구조적 결함을 갖는 전력계통의 정태 안전성 평가를 고려한 무효전력 제어 문제를 해결하기 위하여 A-team(Asynchronous team) 이론을 이용한 접근법을 제시한다. QVC는 무효전력 발전량, 전압치, 선로조류 및 다른 무효전력장치에 대한 제약조건하에서 최적의 전압을 유지하는 문제로써, 해의 정확도를 크게 해치지 않는 범위내에서 혼합정수계획법(MILP) 문제로 수식화 하였다. 안전성 평가는 계통의 모니터링을 통하여 얻어진 현재의 자료를 평가하여 상대적 강인성을 추정하는 것으로 교류 전력조류법에 기반을 둔 결정론적인 방법에 의해 계통안전성, 특히 전압안전성을 평가하였으며, 이진치 대신에 다수의 이산치를 제공하는 안전성 계량을 사용하였다. 계통의 효율적 운전을 목적으로 위의 두 문제를 통합하여 풀 수 있도록 A-team으로 명명된 새로운 조직기법을 도입하였다. A-team은 자치적(autonomous)이고, 병렬적으로(in parallel) 동작하고, 비동기적으로(asynchronously) 정보교환을 하는 agent들을 위 한 일종의 조직법으로 다수의 프로그램 (computer-based multi agent)을 이 용한 운용시스템의 구성에 적합한 방법으로 알려져 있다. 이 A-team을 이용한 방법은 실계통에 적용하기 위한 초기단계에 머무르고 있으나 대형계통의 여러 복잡한 문제를 해결할 수 있는 가능성을 갖고 있다.

• Journal of Biosystems Engineering
• /
• 제38권4호
• /
• pp.228-239
• /
• 2013

Purpose: The objectives of this study were to develop an automated disinfectant dilution system, and an automated data management system for spraying amount for resolving uncertainty problem. Methods: Proper diluting rate was made by a controlled volume pump for liquid disinfectant and a screw conveyer pump for solid disinfectant. The water capacity of disinfecting system of 400 L was controlled by two water level sensors. The water quantity of water tank was controlled by the signals which were produced by the water level sensors. Signals were processed by Labview Programming, and ON/OFF of solenoid valve that was used for controlling water supplying to water tank, was controlled by SSR. The operating time of pumps for disinfectant was controlled quantitatively. A turbine flowmeter was used for development of automated measurement system for spraying amount of disinfectant. In order to save the flowmeter data and to control the spraying system, a multi-function data logger was used, and it was processed and saved in Excel file by a program developed in this study. Results: Labview 2010 was used for programming to control the automated measurement system for spraying amount of disinfectant. Results showed that the relationship between flowmeter value and time had a significant linear relationship such as 0.99 of $R^2$. Generally, 6.74 L/s of diluted disinfectant is sprayed for a vehicle passing through the disinfection system (about 15 seconds). Test results showed that average error between the measured spraying amount and the flowmeter data was 50 mL, and the range of error was 1.3%. Since the amount and time of spraying could be saved in real-time by using the spreadsheet files which could not be modified arbitrarily, it made possible to judge objectively whether the disinfection spraying was performed or not. Test results of spraying liquid and solid disinfectant showed that the errors between the measured discharge rate and the theoretical one were ranged within 3-4% for various dilution rates. Conclusions: The disinfection system developed would be working accurately. The automated spraying data base management system satisfied the purpose of this study. The automated dilution process system developed in this study could discharge liquid and solid disinfectant with accurate dilution rate, relatively.

• 한국컴퓨터정보학회논문지
• /
• 제18권10호
• /
• pp.141-148
• /
• 2013

본 논문은 여러 구역으로 분할된 도시에서 응급환자가 발생하였을 때 이에 대처하기 위한 최대 허용 도착시간 T를 충족시키면서, 응급시설 수 p를 한정시켰을 때 최대한의 주민수를 커버할 수 있는 응급시설의 최적 위치를 결정하는 알고리즘을 제안하였다. 이 문제는 일반적으로 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 p=1인 경우 최대로 커버하는 노드로 결정하며, $p{\geq}2$인 경우 최대한으로 커버할 수 있는 노드 상위 5개를 $p_1$기준으로 포함-배제 원칙을 적용하여 $p_1$이 커버하는 영역을 삭제하였을 때 남은 노드들 중에서 최대로 커버하는 노드를 $p_2$로, $p_1,p_2$ 커버 영역을 삭제시 최대로 커버할 수 있는 노드를 $p_3$로 결정하였다. 이들 5개 기준 노드 집합 들 중에서 최대로 커버하는 노드 집합을 최적의 응급시설 위치로 결정하였다. 제안된 알고리즘을 12-노드 망, 21-노드 망과 Swain의 55-노드 망에 적용한 결과 최적해를 쉽고 빠르며, 정확하게 결정할 수 있었다.

• 경영과정보연구
• /
• 제33권5호
• /
• pp.85-95
• /
• 2014

동일 항로를 운항하는 해운사들 간의 전략적 제휴는 과당 경쟁을 피하고 운송합리화를 통한 비용 절감 목적으로 다양한 형태와 방식으로 진행되어 왔다. 특히 컨테이너 정기선 선사들 간의 전략적 제휴 형태로 가장 활발하게 시도되고 있는 것이 공동배선을 통한 컨테이너 수송이다. 동일 항로를 운항하는 제휴사들 간에 이와 같이 공동배선을 통해 수송하게 되면 제휴를 맺은 선사들 공히 비용을 줄이고 수익을 높일 수 있는 장점이 있다. 본 연구에서는 전략적 제휴를 맺고 공동배선을 하는 경우 총 비용을 최소화하는 수학적 모형을 제시하였고, 이를 풀기 위한 해법으로서 엑셀의 최적화 도구를 사용하는 방법을 제시하였다. 기존 논문들에서도 동일한 문제를 대상으로 수학적 모형을 제시하고 있으나, 이들 모형은 비선형계획법 모형으로서 해법을 적용하여 풀기에 한계가 있다는 단점이 있었다. 본 연구에서 제시하는 모형은 선형계획법 모형으로서, 기존 논문들에서 제시하고 있는 비선형계획법 모형에 비해 개선된 모형이라고 할 수 있다. 기존 비선형계획법 모형을 이용하여 항로별 컨테이너 수송 할당 방법을 찾고자 할 경우 현실적인 문제를 대상으로 풀기가 까다로워 현실 적용가능성 측면에서 상당히 많은 제약이 따르게 되지만, 본 연구에서 제시하는 모형을 적용하면 현실적인 문제에 대해서 쉽게 해결할 수 있는 장점이 있다. 본 모형의 현실 적용가능성을 테스트하기 위해 기존 논문에서 사용한 예제 문제와 동일한 문제를 대상으로 적용해 보았다. 추가기능 프로그램인 Premium Solver Platform을 엑셀 최적화 도구에 연동하여 풀어 본 결과, 자사 선박 및 제휴사 선박에 대한 최적 할당방법을 아주 쉽게 찾을 수 있었다. 그리고 자사 단독으로 컨테이너 수송하는 경우의 모형도 제시하여 동일한 문제를 대상으로 적용해 본 결과, 제휴 선사와 공동배선을 하는 경우가 자사 단독으로 컨테이너 수송하는 경우보다는 총비용 측면에서 많은 절감이 있다는 사실을 알 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제23권4호
• /
• pp.157-164
• /
• 2023

본 논문은 NP-완전 문제로 분류된 기업 세금 구조 최적화 문제를 O(n²)의 다항시간으로 구하는 휴리스틱 알고리즘을 제안하였다. 제안된 알고리즘은 목적지(T)인 본사 노드를 레벨 1으로, 세금코드 범주 T_e=1, 4, 3, 2의 노드들을 레벨 2,3,4,5 순서로 배치하였다. 원천(S)-목적지(T)의 최대세금감면 경로를 찾기 위해, 첫 번째로 노드 u에서 v 노드로 송금 시 u 관점에서 부과되는 유출 과세(r_w(u, v))를 최소화시키는 방법으로 _minr_w(u, v)의 호를 연결하였다. 이 결과 모든 S로부터 T까지의 신장트리를 구성하여 초기 실현 가능 해를 구하였다. 다음으로, v 관점에서 자국에 유입되는 이익금에 대한 외국 소득세(r_fi)를 최소화시키는 _minr_fi(u, v)의 대체 경로를 찾아 두 경로 중 최대 세금감면 경로를 선정하였다. 제안된 휴리스틱 알고리즘을 10개의 벤치마킹 데이터에 적용한 결과 선형계획법이나 메타휴리스틱의 일종인 Tabu 탐색 법에 비해 보다 최적의 결과를 얻었다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제6권3호
• /
• pp.158-167
• /
• 2017

Internet-based social and interactive video applications have become major constituents of the envisaged applications for next-generation multimedia networks. However, inherently dynamic network conditions, together with varying user expectations, pose many challenges for resource allocation mechanisms for such applications. Yet, in addition to addressing these challenges, service providers must also consider how to mitigate their operational costs (e.g., energy costs, equipment costs) while satisfying the end-user quality of service (QoS) expectations. This paper proposes a heuristic solution to the problem, where the energy incurred by the applications, and the monetary costs associated with the service infrastructure, are minimized while simultaneously maximizing the average end-user QoS. We evaluate the performance of the proposed solution in terms of serving probability, i.e., the likelihood of being able to allocate resources to groups of users, the computation time of the resource allocation process, and the adaptability and sensitivity to dynamic network conditions. The proposed method demonstrates improvements in serving probability of up to 27%, in comparison with greedy resource allocation schemes, and a several-orders-of-magnitude reduction in computation time, compared to the linear programming approach, which significantly reduces the service-interrupted user percentage when operating under variable network conditions.

• 한국전자통신학회논문지
• /
• 제9권10호
• /
• pp.1071-1078
• /
• 2014

최근 빅데이터(Big Data)를 이용한 정보 제공 서비스가 확대되고 빅데이터 처리 기술 역시 IT 업체의 중요한 이슈로 학문적인 연구가 활발히 진행되고 있는 실정이다. 이에 본 논문에서는 R 프로그래밍을 기반으로 용접의 빅데이터 분석 및 추출을 통하여 용접사의 숙련된 패턴을 분석하고 분석된 결과를 비 숙련공에게 제공함으로써 용접 품질 및 용접 시간 단축 등의 용접 작업에 적용되는 비용을 절감하고자 한다. 용접은 숙련공이 되기 위하여 오랜 시간을 투자해야 하는 문제점이 있다. 이러한 단점을 해결하고자 숙련공들의 용접 패턴 분석을 위하여 다량의 패턴 변수에 R의 연관 규칙 알고리즘과 회귀분석 방식을 적용한다. 상위 N개의 규칙을 분석한 후 분석된 규칙의 변수에 따른 숙련자의 패턴을 분석한다. 본 논문에서는 분석된 용접 패턴 분석을 통해 실험 결과를 분석하여 전력소비량과 와이어 소모 길이에 대한 패턴 구조를 확인하였다.

• 한국통신학회논문지
• /
• 제40권6호
• /
• pp.1032-1039
• /
• 2015

서비스 기능 체이닝(SFC: Service function chaining)은 다수의 서비스 기능들을 순차적으로 구성하는 기술이다. 서비스 기능 체이닝에서는 확장성과 fault-tolerant를 위해 다수의 서비스 기능 인스턴스가 필요하며, 네트워크에 인입된 플로우는 다수의 서비스 기능 인스턴스로 적절하게 분배되어야 한다. 따라서 본 논문에서는 각 서비스 기능인스턴스들의 자원을 고려하면서 종단 간 지연시간(latency)을 최소화 할 수 있는 플로우 분배 문제를 정의한다. 또한 GT-ITM 토폴로지 생성 툴을 사용하여 보다 현실적인 네트워크 토폴로지 상에서 시뮬레이션을 수행하고, 그 결과 최적의 플로우 분배 기법이 전체 지연시간을 줄일 수 있음을 확인하였다.

• 전자공학회논문지B
• /
• 제29B권7호
• /
• pp.52-61
• /
• 1992

본 논문은 단시안에 투영된 3차원 물체의 Image에서 측정된 명암강도의 차이를 이용하여 3차원 물체의 절대거리 z 및 형상을 유출하는 수치적인 방법을 연구, 단시안에 의해서도 Camera와 물체사이의 3차원 절대거리가 구해질 수 있음을 보여주고 있다. 기발표된 이론과는 다르게 본 논문에서는 점광원을 이용하여 투영된 명암강도와 3차원 물체의 절대거리 및 형상과의 관계를 물체가 Uniform Lambertian이라는 가정하에서 새로운 관계식으로 정립하였다. 정립된 Non-Linear 관계식은 Smoothness 조건아래 $'Calculus of Variation$'방법을 사용하여 수학적 Algorithm으로 정리되어 Programming 되었고 간단한 실험방법을 이용하여 실제 Data에 적용시켜 그 타당성을 조사하였다.당성을 조사하였다.