• 응용통계연구
• /
• 제25권5호
• /
• pp.829-835
• /
• 2012

When the input features are generated by factors in a classification problem, it is more meaningful to identify important factors, rather than individual features. The $F_{\infty}$-norm support vector machine(SVM) has been developed to perform automatic factor selection in classification. However, the $F_{\infty}$-norm SVM may suffer from estimation inefficiency and model selection inconsistency because it applies the same amount of shrinkage to each factor without assessing its relative importance. To overcome such a limitation, we propose the adaptive $F_{\infty}$-norm ($AF_{\infty}$-norm) SVM, which penalizes the empirical hinge loss by the sum of the adaptively weighted factor-wise $L_{\infty}$-norm penalty. The $AF_{\infty}$-norm SVM computes the weights by the 2-norm SVM estimator and can be formulated as a linear programming(LP) problem which is similar to the one of the $F_{\infty}$-norm SVM. The simulation studies show that the proposed $AF_{\infty}$-norm SVM improves upon the $F_{\infty}$-norm SVM in terms of classification accuracy and factor selection performance.

• ETRI Journal
• /
• 제5권3호
• /
• pp.3-8
• /
• 1983

복수 설비입지 문제의 한 유형인 컴퓨터 시스템 설치문제는 설치위치의 결정, 서비스 지역의 할본, 각 시스템의 규모 결정 등 복합적인 의사결정 과제를 안고 있다. 이 세가지 의사결정 문제는 상호 밀접하게 연결되어 있으므로 세 문제를 동시에 고려하여 전체적으로 최적화할 수 있는 해를 구하도록 해야하는 데 이는 매우 어려운 일이다. 그러므로 지금까지는 각각의 최적해를 독립적으로 구한 후 이를 적당히 결합한다거나 또는 아예 최적해를 구하기 보다는 만족할 만한 적정해를 구함으로써 만족할 수 밖에 없었다. 본 연구에서는 이러한 한계를 극복하기 위해 컴퓨터 시스템 설치에 있어서의 location-Size결정모형을 구축함으로써 이러한 의사결정 문제의 수리적 최적해를 구하고자 했다. 이 모형은 선형 및 비선형의 제약조건을 갖는 non-linear programming 문제로 수식화 되었으며, penalty function method, feasible conjugate, direction methods, branch & bound technique등의 algorithm들을 단계적으로 사용함으로써 최적해의 도출이 가능하게 되었다. 실제 문제에 적용한 결과 유용성은 충분한 것으로 보여졌으나 해법상의 개선을 통해 계산노력을 줄이도록 함이 요구 되었다.

• 한국정보처리학회논문지
• /
• 제4권8호
• /
• pp.2143-2151
• /
• 1997

대규모 집적회로의 공정 기술의 발달로 전선 간의 간격이 가까와 짐에 따라서, 전선 간에 발생하는 결합 캐패시턴스가 접지 캐패시턴스에 비하여 급격히 증가하게 되었다. 그에 따라, 레이아웃의 설계과정에서 결합 캐패시턴스로 유발되는 혼신을 중요한 요인으로 고려할 필요가 있게 되었다. 본 논문에서는 3개 이상의 배선 층을 사용하는 배선 영역, 특히 채널 배선 영역에서 혼신을 최소화시킬 수 있는 배선 층 할당 방법을 다룬다. 제안된 방법은 배선 층 할당 문제를 0/1 정수 선형 프로그래밍 문제로 형식화하여 해결하는 것이다. 또한, 비용 함수에 대한 상한을 추정함으로써 효율을 향상시키는 방법을 제안한다. 실험을 통하여 제안된 방법이 혼신을 효과적으로 개선함을 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권6호
• /
• pp.2204-2224
• /
• 2021

This paper studies secure wireless transmission from a multi-antenna transmitter to a single-antenna intended receiver overheard by multiple eavesdroppers with considering the imperfect channel state information (CSI) of wiretap channel. To enhance security of communication link, the artificial noise (AN) is generated at transmitter. We first design the robust joint optimal beamforming of secret signal and AN to minimize transmit power with constraints of security quality of service (QoS), i.e., minimum allowable signal-to-interference-and-noise ratio (SINR) at receiver and maximum tolerable SINR at eavesdroppers. The formulated design problem is shown to be nonconvex and we transfer it into linear matrix inequalities (LMIs). The semidefinite relaxation (SDR) technique is used and the approximated method is proved to solve the original problem exactly. To verify the robustness and tightness of proposed beamforming, we also provide a method to calculate the worst-case SINR at eavesdroppers for a designed transmit scheme using semidefinite programming (SDP). Additionally, the secrecy rate maximization is explored for fixed total transmit power. To tackle the nonconvexity of original formulation, we develop an iterative approach employing sequential parametric convex approximation (SPCA). The simulation results illustrate that the proposed robust transmit schemes can effectively improve the transmit performance.

• 해양환경안전학회:학술대회논문집
• /
• 해양환경안전학회 2006년도 추계학술발표회
• /
• pp.253-258
• /
• 2006

본 연구는 우리나라 RCC/RSC의 효율성을 2개의 입력변수와 5개의 출력변수를 자료를 토대로 퍼지 DEA를 이용하여 측정 평가하였다. 특히, 본 연구에서는 해양사고 발생자료 뿐만 아니라 환경스트레스치에 의한 잠재적 해양사고 발생가능 자료도 고려하여 운영효율성을 분석하였다. 한편, 현실자료에는 수많은 애매성이 존재하기 때문에 본 연구에서는 DEA법에 퍼지이론을 이용한 퍼지 DEA 법을 이용하였다. 이 퍼지 DEA법은 ${\alpha}-cut$ 을 기반으로 한 크리습 선형계획문제로 변환된 것으로 입/출력 변수를 삼각형 퍼지수로 하여 해를 산출하는 방법을 제안하였고, 제안된 퍼지 DEA를 이용하여 퍼지 RCC/RSC의 순위를 결정하였다. ${\alpha}-cut$를 0.5 로 하여 효율성을 산출한 결과 YS, BS, MP, TS, JJ, PH, US, IC, SC, DH, GS, TA, WD RCC/RSC 순으로 효율성 이 높게 나타났다. 따라서 효율성이 비교적 낮게 평가된TA, WD RCC/RSC는 효율성이 높은 준거집단을 참조하여 벤치마킹을 해야할 필요가 있다.

• 해양환경안전학회지
• /
• 제13권3호
• /
• pp.207-212
• /
• 2007

본 연구는 우리나라 RCC/RSC의 효율성을 2개의 입력변수와 5개의 출력변수로 한 토대로 퍼지 DEA를 이용하여 측정 평가하였다. 특히, 본 연구에서는 해양사고 발생자료 뿐만 아니라 환경스트레스치에 의한 잠재적 해양사고 발생가능 자료도 고려하여 운영효율성을 분석하였다. 한편, 현실자료에는 수많은 애매성이 존재하기 때문에 본 연구에서는 DEA법에 퍼지이론을 이용한 퍼지 DEA법을 이용하였다. 이 퍼지DEA법은 ${\alpha}$-cut을 기반으로 한 크리습 선형계획문제로 변환된 것으로 입/출력 변수를 삼각형 퍼지수로 하여 해를 산출하는 방법을 제안하였고, 제안된 퍼지 DEA를 이용하여 퍼지 RCC/RSC의 순위를 결정하였다. ${\alpha}$-cut을 0.5로 하여 효율성을 산출한 결과 YS, BS, MP, TY, JJ, PH, US, IC, SC, DH, GS, TA, WD RCC/RSC 순으로 효율성이 높게 나타났다. 따라서 효율성이 비교적 낮게 평가된 TA, WD RCC/RSC는 효율성이 높은 준거집단을 참조하여 벤치마킹을 해야 할 필요가 있다.

• 한국통신학회논문지
• /
• 제31권3B호
• /
• pp.183-198
• /
• 2006

매체공유기반 통신 시스템은 매체접근제어 과정에서 단말기의 채별 점유 제약 조건에 따라 크게 완전매체공유 시스템과 불완전매체 공유 시스템으로 구분할 수 있다 본 논문은 불완전매체공유 시스템의 매체접근제어기법의 개발을 위해 채널할당기법을 다루었다. 최적 채널할당기법은 채널할당 문제를 다중항목흐름(multi-commodity flow) 최대화 문제로 간주하고 선형 프로그래밍 문제를 유도하여 전역 최적해를 구한다. 또한 연산 복잡도를 낮추기 위한 대안으로 준최적 채널할당기법을 제안한다. 이 방식은 2단 iSLIP 채널할당기법과 순차적(sequential) 채널할당기법으로 구분하여 제안한다. 모의실험 결과 순차적 채널할당기법이 2단 iSLIP 채널할당기법 비해 상대적으로 낮은 연산 복잡도와 우월한 성능을 나타냄을 확인할 수 있었다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제11권11호
• /
• pp.473-478
• /
• 2022

온라인 저지 시스템 지원하기 위한 표절 검사, 소스코드 분석 및 자동화된 튜터링 기법이 연구되고 있다. 최근 딥러닝 기술 기반의 소스코드 유사도 분석을 통한 표절 감지 기술들이 제안되었으나, 자동화된 튜터링을 지원하기 위한 딥러닝 기반의 연구는 미흡한 실정이다. 따라서 본 논문에서는 자바 바이트코드와 문제정보를 결합하여 학습하고, 학습자가 온라인 저지 시스템에 코드를 제출하기 전에 pass/fail 여부를 예측할 수 있는 GRU 기반의 Input / Output side FiLM 모델을 제안한다. 또한 온라인 저지에 수집되는 데이터의 특성상 비대칭이 발생하기 때문에 밸런스 샘플링 기법을 적용하여 데이터를 균등하게 분포시켜 두 상황을 제안한 모델로 학습하였다. 실험 결과 Input side FiLM 모델이 가장 높은 73.63%의 성능을 보였다. 이를 기반으로 학습자들이 온라인 저지의 평가를 받기 전에 pass/faill 여부를 확인하여 소스코드 개선에 대한 피드백 기능에 적용 가능할 것으로 예상된다.

• 수산경영론집
• /
• 제25권1호
• /
• pp.37-59
• /
• 1994

Many studies to cope with the present problems of Korean coastal and offshore fisheries has been performed, but these were done partly in necessities and general studies for Korean inshore and offshore fisheries are in early stage. Most of these studies adopted analytical way of approach for each fishery individually and they could not reflect the effect of correlated interaction among fisheries on the several common species/stocks, and thus optimal effort allocation was impossible. To consider general fisheries and optimal effort allocation among competing mixed species, a linear programming (LP) approach is applied in this study and introduced into 16 important inshore and offshore fisheries with 13 constraining species which were chosen by annual yield order. This study is not based on the biological interaction among species (i.e., prey - predator system) but the technological interaction between species and fishing efforts. For the application of LP model in these fisheries, the standardization of fishing efforts through different fishing gears could not be successful and a new way of effort standardization through CPUE for vessel tonnage was originated. Total standardized fishing effort on a particular species i, Ei, is computed as the linear summation of standardized fishing effort generated by each fishery j. That is, (equation omitted) where $f_{j}$ is the total vessel tonnage of fishery j and aij is the coefficients contributing to the standardized fishing effort per ton for species i taken in fishery j. The total fishing effort level on species i due to both directed fishing and by - catch can thus be accounted in the aij's. Optimal effort allocation among the j fisheries may be considered a minimizing problem (minimize $\Sigma$ $f_{j}$), subject to the constraints that standardized fishing effort levels on particular species are maintained at, above, and below certain predefined levels. Fishing effort goals for individual species can be based on various biological and/or economic criteria, i.e., fishing effort level generating maximum sustainable yield and/or maximum economic yield. But in this study the $F_{0.1}$ criteria which was accepted as an approximate level for $F_{mey}$ by Outland and Boerema's (1973) study. The findings of this study are, (1) LP model can be applied to the Korean inshore and offshore fisheries giobally. (2) Through a new way of combining multiple different fisheries' efforts for a particular species together generating standardized fishing effort, Schaefer curve could be applied to the complex system successfully. (3) The results of this study for total reduction scale were mostly the same as those of prior studies, but different much from the individual scales of reduction. This study showed the necessities for exploitation of more concrete parameters to put into consideration of profitability of fisheries and social factors, and this model can be modified according to the actual constraints. Also, considering the age structure of stocks, this model can be developed into better one for better fisheries management.ent.

• 한국산림과학회지
• /
• 제82권3호
• /
• pp.292-304
• /
• 1993

이 연구에서는 대단지 산림자원의 수확벌채계획(收穫伐採計劃) 수립을 위한 선행계획 전산모델의 기초체계를 제시하였다. 모델에서 사용한 선형계획수식화모형은 비감소수확(非減少收穫)에 허용증감율을 적용하여 목표림의 유도, 최소 목재공급의 한계 및 최대 벌채면적의 한계와 같은 산림생산 제약조건들을 포함하고 있다. 이 모델에서는 Model I 및 Model II 기법에 의한 선형계획 수식화가 가능하고, Matrix 출력은 MPS 양식에 의한다. 전산모델 개발에 있어서 선형계획기법에 의한 산림자원 경영분석방법론(經營分析方法論)의 타당성(妥當性)은 문헌고찰에 의해 이미 국내에 소개된 바 있는 감반율법(減反率法) 및 이분검색법(二分檢索法)의 해법특성(解法特性)과의 비교고찰(比較考察)을 통해 검토하였다. 또한 제시된 모델체계의 적용성은 대규모 산림자원 경영계획을 수렵하기 위한 사례분석을 통해 검토하였다. 사례분석을 위한 연구대상지로 서울대학교 남부연습림 백운산지역(약 11,000ha)을 선택하여 위에서 제시된 산림생산(山林生産) 제약인자(制約因子)들을 동시에 만족시킬 수 있는 최적벌채계획(最適伐採計劃)을 수립하고, 목재생산 제약인자들의 강도에 대한 영향력을 분석하였다.