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

검색결과 6,806건 처리시간 0.033초

완전탐색 블럭정합 알고리즘의 고속 처리를 위한 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통행량을 추정한 결과, 그 가능성을 확인할 수 있었다.

지역간 철도의 노선계획 최적화 모형 (Line Planning Optimization Model for Intercity Railway)

  • 오동규;고승영;강승모
    • 대한교통학회지
    • /
    • 제31권2호
    • /
    • pp.80-89
    • /
    • 2013
  • 본 연구는 지역간 여객 철도의 노선계획을 최적화하는 방법에 관한 연구이다. 본 연구의 노선계획 모형은 다양한 차종이 운용되는 철도노선에서 이용자비용(이용자의 총 통행시간)과 운영자비용(열차 운행비용, 유지 보수비용, 차량 구입비용)의 합을 최소화하고자 하는 혼합정수계획 수리모형으로 구축되었고, 모형의 해법으로 분기한정법이 사용되었다. 수요의 변화, 열차 속도의 변화, 정차스케줄 수의 변화 등에 대한 민감도 분석 결과도 제시하였고, 국내 경부선의 사례연구를 통하여 각 열차차종의 차종별 수요 분할 뿐만 아니라 최적 정차스케줄과 운행빈도를 동시에 산출할 수 있음을 보여주었다. 본 연구의 모형과 결과는 열차 운영 전략을 수립하거나 새로운 철도 시스템의 효율성을 분석하거나 이용자 운영자의 사회적 비용을 산정하는 경우 등에 적용될 수 있다.

회전구동 정전형 마이크로 액추에이터를 이용한 고트랙밀도 HDD용 이단 구동 시스템 (Dual Stage Actuator System for High Density Magnetic Disk Drives Using a Rotary-type Electrostatic Microatuator)

  • 정성환;최재준;박지황;이창호;김철순;민동기;김영훈;이승희;전종업
    • 한국정밀공학회지
    • /
    • 제22권10호
    • /
    • pp.174-185
    • /
    • 2005
  • This paper presents the design, fabrication, and testing results of a dual stage actuator system for a fine positioning of magnetic heads in magnetic disk drives. A novel rotary microactuator which is electrostatically driven and utilized as a secondary actuator was designed. The stator and rotor electrodes in the microactuator was revised to have the optimal shapes and hence produces much higher rotational torque compared with the conventional comb-shape electrodes. The microactuators were successfully fabricated using SoG(silicon on glass) processing technology, which is known as being cost-effective. The fabricated microactuator has the structural thickness of $45{\mu}m$ with the gap width of approximately $3{\mu}m$. The dynamic characteristic of microactuator/slider assembly was investigated, and its natural frequency and DC gain were measured to be 3.4kHz and 32nm/V, respectively. The microactuator/slider assembly was integrated into a HDD model V10 of Samsung Electronics Co. and a dual servo algorithm was tested to explore the tracking performance of dual stage actuator system where the LDV signals instead of magnetic head signals were used. Experimental results indicate that this system achieves the tracking accuracy of 30nm. This value corresponds to a track density of 85,000 track per inch(TPI), which is about 3 times greater than that of current hard disk drives.

국내도로 주행 시험을 통한 6축 진동시험 방법에 관한 연구 (MAST Vibration on MAST System with Field Data)

  • 김찬중;배철용;이봉현;권성진;나병철
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 춘계학술대회논문집
    • /
    • pp.764-769
    • /
    • 2006
  • Vibration test on MAST(multi axial simulation table) system has several advantage over one-axial vibration test that could simulate 6-DOF, 3-axial translation and 3-axial moment, at the same time. Since field vibration motion can be fully represented with 6-DOF, multi-axial vibration test on vehicle component is widely conducted in technical leading companies to make sure its fatigue performance in vibration environment. On the way to fulfill the process, editing technique of obtained field data is key issue to success a reliable vibration testing with MAST system. Since the original signals are not only too large to fulfill it directly, but all of the measured data is not guarantee its convergency on generating its driving files, editing technique of the original signals are highly required to make some events that should meet the equal fatigue damage on the target component In this paper, key technique on editing a field data feasible for MAST system is described based on energy method in vibration fatigue. To explain its technique explicitly, author first introduced a process on field data acquisition of two vehicle component and then, representing events are produced to keep up with the editing strategy about a energy method. In the final chapter, a time information regarding a vibration test on MAST system is derived from the energy data which is critical information to perform a vibration test.

  • PDF