• 제목/요약/키워드: optimal algorithm

검색결과 6,798건 처리시간 0.035초

k-익명화 알고리즘에서 기계학습 기반의 k값 예측 기법 실험 및 구현 (Experiment and Implementation of a Machine-Learning Based k-Value Prediction Scheme in a k-Anonymity Algorithm)

  • ;장성봉
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권1호
    • /
    • pp.9-16
    • /
    • 2020
  • 빅 데이터를 연구 목적으로 제3자에게 배포할 때 프라이버시 정보를 보호하기 위해서 k-익명화 기법이 널리 사용되어 왔다. k-익명화 기법을 적용할 때, 해결 해야할 어려운 문제 중의 하나는 최적의 k값을 결정하는 것이다. 현재는 대부분 전문가의 직관에 근거하여 수동으로 결정되고 있다. 이러한 방식은 익명화의 성능을 떨어뜨리고 시간과 비용을 많이 낭비하게 만든다. 이러한 문제점을 해결하기 위해서 기계학습 기반의 k값 결정방식을 제안한다. 본 논문에서는 제안된 아이디어를 실제로 적용한 구현 및 실험 내용에 대해서 서술 한다. 실험에서는 심층 신경망을 구현하여 훈련하고 테스트를 수행 하였다. 실험결과 훈련 에러는 전형적인 신경망에서 보여지는 패턴을 나타냈으며, 테스트 실험에서는 훈련에러에서 나타나는 패턴과는 다른 패턴을 보여주고 있다. 제안된 방식의 장점은 k값 결정시 시간과 비용을 줄일 수 있다는 장점이 있다.

다중 RISC 프로세서를 이용한 항공전자시스템컴퓨터 병렬처리기법 연구 (A study on the parallel processing of the avionic system computer using multi RISC processors)

  • 이재억;이성수;김영택;양승열;김봉규;황상현;박덕배
    • 한국항공우주학회지
    • /
    • 제30권7호
    • /
    • pp.144-149
    • /
    • 2002
  • 본 논문은 항공전자 시스템 통제와 항법 및 사격통제, 커시브 및 라스터 그래픽 심볼 생성 둥의 기능이 통합된 항공전자시스템컴퓨터(ASC) 개발을 위한 실시간 다중 프로세서 병렬처리 기법을 제안한다. 4개의 32비트 RISC 프로세서간 논리적 계층구조는 마스터-슬레이브 다중 처리방식의 비대칭 구조를 가지며, Interaction 정도는 시분할 공통 시스템 버스와 공유 메모리 등을 활용한 밀 결합 방식을 채택하고, 효율적인 버스 중재방식을 고안하여 최적성능을 구현하였다. 일련의 비행시험을 통해 개발된 ASC를 검증하였으며, 전기적 시험과 환경 및 전자기 간섭 등 관련시험 또한 수행하였다.

고속도로 혼잡 완화를 위한 구간별 차등요금 부과전략 (Segment-based Differentiated Pricing Strategy for Reducing Congestion of Expressways)

  • 이은호;김동규;고승영;김효승
    • 대한교통학회지
    • /
    • 제32권6호
    • /
    • pp.675-685
    • /
    • 2014
  • 본 연구는 고속도로의 혼잡 완화를 위해 차선통행료 방식에 근거한 고속도로 구간별 차등요금 부과전략을 개발하는데 그 목적이 있다. 이를 위해 상위단계의 교통혼잡 최소화를 위한 각 구간의 주행요금을 산정하는 문제와 하위단계의 가변수요 통행배정문제로 구성된 바이레벨 형태의 모형을 제시하였다. 상위단계 문제의 최적 해를 찾기 위해 민감도 분석 기반의 알고리즘을 이용하였으며, 제안된 모형의 검증을 위해 수정된 Sioux-Falls 네트워크에 적용하였다. 적용 결과 차등요금 부과전략 적용 시 균일한 요금을 징수한 경우보다 교통혼잡이 개선된 것으로 나타났으며 이는 고속도로 구간의 혼잡 완화로 인한 것임을 확인할 수 있었다. 본 연구는 고속도로 특정 구간의 과도한 혼잡으로 인해 발생하는 비효용을 절감하기 위한 수요관리 방안으로 적용될 수 있다.

완전탐색 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이 프로세서의 구조 (A VLSI Array Processor Architecture for High-Speed Processing of Full Search Block Matching Algorithm)

  • 이수진;우종호
    • 한국통신학회논문지
    • /
    • 제27권4A호
    • /
    • pp.364-370
    • /
    • 2002
  • 본 논문에서는 완전탐색 블럭정합 알고리즘의 고속처리를 위한 VLSI 어레이 프로세서의 구조를 제안한다. 완전 탐색 블록정합 알고리즘으로부터 인덱스 공간을 확장한 단일할당코드를 변환 후, 이것으로부터 데이터의존그래프를 구하고, 최적의 방향으로 투영시켜 신호흐름그래프를 얻는다. 신호흐름그래프에 시간 및 공간적인 지역성을 추가하여 이차원 VLSI 어레이를 구하였다. 탐색영역의 후보블럭이 행과 열로 중첩되므로, 중복되는 데이터를 재사용해서 데이터 임력횟수를 줄이고 처리 속도를 향상시켰다. 블럭의 크기가 N이고 최대탐색거리가 p인 경우, 제안한 VLSI 어레이의 처리요소는 ($N_2$+1)$\times$(2p+1)개이고, 입력포트는 (N+2p)개이다. 첫 번째 기준블럭에 대한 이동벡터를 구하는 시간은 ($N_2$+2(p+1)N+6p)이고, 매 (3N+4p-1) 단위시간마다 다음 기준 블럭에 대한 이동벡터가 구해진다.

LCD 이송장치의 그립퍼부 시그마 기반 강건설계 (Six Sigma based on Robust Design of Gripper for LCD Transfer System)

  • 정원지;정동원;김호종;윤영민
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2006년도 춘계학술대회 논문집
    • /
    • pp.361-362
    • /
    • 2006
  • This paper presents the robust design of gripper part for a high-speed LCD (Liquid Crystal Display) transfer system. In this paper, the 1st DOE (Design of Experiment) is conducted to find out main-effect factors fur the design of gripper part. Thirty-six experiments are performed using $ANSYS^{(R)}$ and their results are statistically analyzed using $MINITAB^{(R)}$, which shows that the factors, i.e., First-width, Second-width, Rec-width, and thickness of gripper part, are more important than other factors. The main effect plots shows that the maximum deflection and mass of gripper part are minimized by increasing First-width, Second-width, Rec-width and thickness. The 2nd DOE is conducted to obtain RSM (Response Surface Method) equation. The CCD (Central Composite Design) technique with four factors is used. Optimum design is conducted using the RSM equation. Genetic algorithm is used for optimal design. Six sigma robust design is conducted to find out a guideline for control range of design parameter. To obtain six sigma level reliability, the standard deviations of design parameters are shown to be controlled within 5% of average design value.

  • PDF

Content Distribution for 5G Systems Based on Distributed Cloud Service Network Architecture

  • Jiang, Lirong;Feng, Gang;Qin, Shuang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권11호
    • /
    • pp.4268-4290
    • /
    • 2015
  • Future mobile communications face enormous challenges as traditional voice services are replaced with increasing mobile multimedia and data services. To address the vast data traffic volume and the requirement of user Quality of Experience (QoE) in the next generation mobile networks, it is imperative to develop efficient content distribution technique, aiming at significantly reducing redundant data transmissions and improving content delivery performance. On the other hand, in recent years cloud computing as a promising new content-centric paradigm is exploited to fulfil the multimedia requirements by provisioning data and computing resources on demand. In this paper, we propose a cooperative caching framework which implements State based Content Distribution (SCD) algorithm for future mobile networks. In our proposed framework, cloud service providers deploy a plurality of cloudlets in the network forming a Distributed Cloud Service Network (DCSN), and pre-allocate content services in local cloudlets to avoid redundant content transmissions. We use content popularity and content state which is determined by content requests, editorial updates and new arrivals to formulate a content distribution optimization model. Data contents are deployed in local cloudlets according to the optimal solution to achieve the lowest average content delivery latency. We use simulation experiments to validate the effectiveness of our proposed framework. Numerical results show that the proposed framework can significantly improve content cache hit rate, reduce content delivery latency and outbound traffic volume in comparison with known existing caching strategies.

분산전원이 연계된 배전계통에 보호협조기기 평가시스템의 최적운용에 관한 연구 (A study on Optimal Operation of Protection Coordination Devices Evaluation System in Distribution System with Distributed Sources)

  • 지성호;송방운;김병기;노대석
    • 한국산학기술학회논문지
    • /
    • 제14권6호
    • /
    • pp.2971-2978
    • /
    • 2013
  • 최근 배전계통은 정부의 녹색성장 정책으로 태양광, 풍력발전 등과 같은 분산전원의 보급률이 지속적으로 증가되고 있는 실정이다. 이러한 분산전원의 연계로 기존 배전계통의 조류흐름은 단방향(One-direction)에서 양방향(Bi-direction)으로 변화되고, 고장전류의 증 감이 발생하는 등, 다양한 변화가 생겨 배전계통의 운용상에 여러 가지 문제점들이 발생할 가능성이 커지고 있다. 따라서 본 논문에서는 분산전원의 배전계통 연계에 따른 보호기기의 정정 및 양방향 보호협조 검토가 가능한 보호협조 평가알고리즘과 실제의 사고전류 값을 이용한 개선된 T-C곡선 알고리즘을 제안하고, 이 알고리즘을 바탕으로 양방향 보호협조 평가시스템을 개선하였다. 또한 평가시스템을 이용하여 배전계통을 모델링하고, 분산전원 연계 시 보호기기들 간의 보호협조를 검토하여, 분산전원이 연계된 경우 배전계통에 발생할 수 있는 기술적인 문제점들을 분석하여 그 방안을 제시하였다.

TOPSIS와 전산직교배열을 적용한 자동차 로워암의 다수준 형상최적설계 (Multi-level Shape Optimization of Lower Arm by using TOPSIS and Computational Orthogonal Array)

  • 이광기;한승호
    • 한국정밀공학회지
    • /
    • 제28권4호
    • /
    • pp.482-489
    • /
    • 2011
  • In practical design process, designer needs to find an optimal solution by using full factorial discrete combination, rather than by using optimization algorithm considering continuous design variables. So, ANOVA(Analysis of Variance) based on an orthogonal array, i.e. Taguchi method, has been widely used in most parts of industry area. However, the Taguchi method is limited for the shape optimization by using CAE, because the multi-level and multi-objective optimization can't be carried out simultaneously. In this study, a combined method was proposed taking into account of multi-level computational orthogonal array and TOPSIS(Technique for Order preference by Similarity to Ideal Solution), which is known as a classical method of multiple attribute decision making and enables to solve various decision making or selection problems in an aspect of multi-objective optimization. The proposed method was applied to a case study of the multi-level shape optimization of lower arm used to automobile parts, and the design space was explored via an efficient application of the related CAE tools. The multi-level shape optimization was performed sequentially by applying both of the neural network model generated from seven-level four-factor computational orthogonal array and the TOPSIS. The weight and maximum stress of the lower arm, as the objective functions for the multi-level shape optimization, showed an improvement of 0.07% and 17.89%, respectively. In addition, the number of CAE carried out for the shape optimization was only 55 times in comparison to full factorial method necessary to 2,401 times.

Verification of the Reliability and Validity of the Short Form 36 Scale in Indonesian Middle-aged and Older Adults

  • Arovah, Novita Intan;Heesch, Kristiann C.
    • Journal of Preventive Medicine and Public Health
    • /
    • 제53권3호
    • /
    • pp.180-188
    • /
    • 2020
  • Objectives: The Short Form 36 (SF-36) questionnaire is increasingly being used to measure health-related quality of life (HRQoL) in Indonesia. However, evidence that it is valid for use in Indonesian adults is lacking. This study assessed the validity and reliability of the SF-36 in Indonesian middle-aged and older adults. Methods: Adults aged 46-81 years (n=206) in Yogyakarta, Indonesia completed the SF-36, another measure of HRQoL (the EuroQoL visual analogue scale [EQ-VAS]), and measures assessing their demographic characteristics. Fifty-four percent (n=121) completed the SF-36 measure again 1 week later. Confirmatory factor analysis was conducted to confirm the factor structure of the SF-36. Internal consistency reliability was estimated using Cronbach's alpha, and test-retest reliability was assessed using intraclass correlations. Convergent and discriminant validity were assessed by computing correlations among SF-36 subscales, between subscales and the 2 component scores, and between component scores and EQ-VAS scores. Results: Most scaling assumptions were met. The hypothetical factor structure fit the data poorly (root mean square error of approximation [RMSEA]=0.108) and modification was required for a good fit (RMSEA=0.060). Scores on all subscales demonstrated acceptable internal consistency (α>0.70) and test-retest reliability (r>0.70). Divergent validity was supported by weak to moderate interscale correlations (r=0.19 to 0.64). As expected, the 2 summary scores were moderately to strongly correlated with the EQ-VAS (r>0.60). Conclusions: The findings adequately support the use of SF-36 in Indonesian middle-aged and older adults, although the optimal algorithm for computing component scores in Indonesia warrants further investigation.

통행 단말기 정보를 이용한 동적 기종점 통행량 추정모형 개발 및 적용에 관한 연구 (Development of a quasi-dynamic origin/destination matrix estimation model by using PDA and its application)

  • 임용택;추상호;강민구
    • 대한교통학회지
    • /
    • 제26권6호
    • /
    • pp.123-132
    • /
    • 2008
  • 동적(dynamic) 기종점(origin-destination, OD) 통행량은 다양한 교통분야에 활용이 가능한데, 대표적으로 동적 통행배정모형의 입력자료와 같은 교통계획분야와 실시간 도로교통 운영분야, 그리고 교통수요 관리분야 등에도 사용할 수 있다. 이런 교통정책들을 평가하기 위해서는 정확한 동적 OD통행량의 추정은 무엇보다 중요하며, 이를 위하여 다양한 기법들이 제시되고 있다. 본 연구에서는 최근 새롭게 연구되고 있는 개인이 소지한 통행 단말기 정보를 이용하여 동적 OD통행량을 추정하고 이를 평가하고자 한다. 이를 위하여 동적 OD추정모형을 개발하고 개발된 추정모형과 동적 통행배정모형(DYNASMART-P)을 이용하여 동적 OD통행량을 추정하는데, 동적OD통행량 추정시 이용되는 단말기 정보가 표본자료(sample data)이기 때문에 이를 전수화하는 과정이 포함된다. 본 연구에서 제안한 방법으로 제주시를 대상으로 동적OD통행량을 추정한 결과, 그 가능성을 확인할 수 있었다.