• 한국인터넷방송통신학회논문지
• /
• 제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 탐색 법에 비해 보다 최적의 결과를 얻었다.

• 지능정보연구
• /
• 제26권3호
• /
• pp.37-50
• /
• 2020

사물 인터넷, 빅데이터, 클라우드, 인공지능 등 다양한 정보통신기술이 발전하면서, 정보보호의 대상이 증가하고있다. 정보통신기술의 발전에 비례해서 정보보호의 필요성이 확대되고 있지만, 정보보호 투자에 대한 관심은 저조한 상황이다. 일반적으로 정보보호와 관련된 투자는 효과를 측정하기 어렵기 때문에 적절한 투자가 이루어지지 않고 있으며, 대부분의 조직은 투자 규모를 줄이고 있다. 또한 정보보호 대책의 종류와 특성이 다양하기 때문에 객관적인 비교와 평가가 힘들고, 객관적인 의사결정 방법이 부족한 실정이다. 하지만 조직의 발전을 위해서는 정보보호와 관련된 정책과 의사결정이 필수적이며 적정 수준의 투자와 이에 대한 투자 효과를 측정 할 필요가 있다. 이에 본 연구에서는 게임 이론을 이용하여 정보보호 대책 투자 포트폴리오를 구성하는 방법을 제안하고 선형계획법을 이용하여 최적 방어 확률을 도출한다. 2인 게임 모형을 이용하여 정보보호 담당자와 공격자를 게임의 경기자로 구성한 뒤, 정보보호 대책을 정보보호 담당자의 전략으로, 정보보호 위협을 공격자의 전략으로 각각 설정한다. 게임 모형은 경기자의 보수의 합이 0인 제로섬 게임을 가정하고, 여러개의 전략 사이에서 일정한 확률 분포에 따라 전략을 선택하는 혼합 전략 게임의 해를 도출한다. 여러 종류의 위협이 존재하는 현실에서는 한 개의 정보보호 대책만으로 일정 수준 이상의 방어가 힘들기 때문에, 다수의 정보보호 대책을 고려해야한다. 따라서 다수의 정보보호 위협에 따른 정보보호 대책이 배치된 환경에서 정보보호 대책의 방어 비율을 이용하여 정보보호 대책 투자 포트폴리오를 산출한다. 또한 최적화된 포트폴리오를 이용하여 방어 확률을 최대화하는 게임 값을 도출한다. 마지막으로 정보보호 대책의 실제 성능 데이터를 이용하여 수치 예제를 구성하고, 제안한 게임 모델을 적용하고 평가한다. 본 연구에서 제시한 최적화 모델을 이용하면 조직의 정보보호 담당자는 정보보호 대책의 방어 비율을 고려하여 정보보호 대책의 투자 가중치를 구할 수 있고, 효과적인 투자 포트폴리오를 구성하여 최적의 방어 확률을 도출 할 수 있을 것이다.

• 대한환경공학회지
• /
• 제30권9호
• /
• pp.955-960
• /
• 2008

본 연구는 전자빔 공정에서 실험계획법(design of experiment: DOE) 중 일반요인배치법(general factorial design)을 이용하여 2개 인자(X$_1$: benomyl concentration(mg/L), X$_2$: E-beam irradiation(Gy))를 토대로 요인(X$_1$: benomyl concentration) 1에서 3개 수준(3 level: 0.5, 1 및 1.5 mg/L)와 요인(X$_2$: E-beam irradiation) 2에서 6개 수준(6 level: 100, 800, 600, 400, 200 및 100 Gy)으로 구성된 3블록(block) 실험조합에 따라 Benomyl의 분해(Y$_1$: the % of decomposition), 무기화(Y$_2$: the % of materialization) 및 독성평가(acute toxicity assessment)를 수행하였다. 우선 HPCL 분석에 의한 Benomyl에 분해특성은 처리조합(treatment combination) 3 블록(block)의 17 및 18번을 제외한 모든 실험조건에서 100% 분해되었고 등분산(equal variance) 조건에서 일원분산분석(one-way ANOVA)결과 수준 간 유의한 차이가 없었다(p > 0.05). 전자빔 조사에 의한 Benomyl에 무기화(materialization) 특성은 각 3개의 처리조합에서 평균 46%, 36.7% 및 22%의 제거효율을 나타났고 각 조합에서 처리수준 간 예측식은 block 1(Y$_1$ = 0.024X$_1$ + 34.1(R$^2$ = 0.929)), block 2(Y$_2$ = 0.026X$_2$ + 23.1(R$^2$ = 0.976)) 및 block 3(Y$_3$ = 0.034X$_3$ + 6.2(R$^2$ = 0.98)) 등의 1차 선형 회귀식을 만족하였다. 또한 Benomyl에 무기화(materialization)에 대한 Anderson-Darling 검정을 이용한 정규성(normality)을 만족하였다(p > 0.05). 또한 무기화에 대한 반응에 대한 선형 및 비선형을 포함한 다중회귀분석(multi regression analysis)을 도출한 결과 다음과 같은 예측식 Y = 39.96 - 9.36X$_1$ + 0.03X$_2$ - 10.67X$_1{^2}$ - 0.001X$_2{^2}$ + 0.011X$_1$X$_2$(R$^2$ = 96.3%, Adjusted R$^2$ = 94.8%)을 도출하였다. 2가지 반응변수(X$_1$: benomyl concentration(mg/L), X$_2$: E-beam irradiation(Gy))에 의한 2차 반응표면 모형식 추정으로부터 정준분석을 통해 최적조건을 도출한 결과 Benomyl 초기농도(X$_1$) 0.55 mg/L, 전자빔 조사량 950 Gy에서 TOC 제거율 57.3%으로 나타났다. 마지막으로 V. fischeri를 이용한 MicrotoxTM modified 81.9% test을 이용하여 전자빔에 의한 Benomyl에 대한 급성 독성을 평가한 결과 전자빔 조사전 block 1의 0.5 mg/L에서 10.25%, block 2의 1 mg/L에서 20.14% 및 block 3의 1.5 mg/L에서 26.2%의 생물학적 방해(inhibition)작용이 발생하였으나 전자빔 조사 후 모든 조건에서 생물학적 방해영향을 나타나지 않았다.