• Title/Summary/Keyword: optimal algorithm

Search Result 6,806, Processing Time 0.034 seconds

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

  • 이수진;우종호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.4A
    • /
    • pp.364-370
    • /
    • 2002
  • In this paper, we propose a VLSI array architecture for high speed processing of FBMA. First of all, the sequential FBMA is transformed into a single assignment code by using the index space expansion, and then the dependance graph is obtained from it. The two dimensional VLSI array is derived by projecting the dependance graph along the optimal direction. Since the candidate blocks in the search range are overlapped with columns as well as rows, the processing elements of the VLSI array are designed to reuse the overlapped data. As the results, the number of data inputs is reduced so that the processing performance is improved. The proposed VLSI array has (N$^2$+1)${\times}$(2p+1) processing elements and (N+2p) input ports where N is the block size and p is the maximum search range. The computation time of the rat reference block is (N$^2$+2(p+1)N+6p), and the block pipeline period is (3N+4p-1).

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

  • Chung W.J.;Jung D.W.;Kim H.J.;Yoon Y.M.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2006.05a
    • /
    • 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)
    • /
    • v.9 no.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 (분산전원이 연계된 배전계통에 보호협조기기 평가시스템의 최적운용에 관한 연구)

  • Ji, Sungho;Song, Bangwoon;Kim, Byungki;Rho, Daeseok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.14 no.6
    • /
    • pp.2971-2978
    • /
    • 2013
  • Recently, with the world-wide issues about global warming and CO2 reduction, a number of distributed generations(DGs) such as photovoltaic(PV) and wind power(WP), are interconnected with the distribution systems. However, DGs can change the direction of the power flow from one-direction to bi-direction, and also change the direction and amount of fault current of existing distribution systems. Therefore, it may cause the critical problems on the power quality and protection coordination. This paper proposes an operation algorithm for bi-directional protection coordination using and apply it for the evaluation system for protection coordination. From the simulation results It is found that the proposed method is more effective and convenient than existing method.

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

  • Lee, Kwang-Ki;Han, Seung-Ho
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.28 no.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
    • /
    • v.53 no.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 (통행 단말기 정보를 이용한 동적 기종점 통행량 추정모형 개발 및 적용에 관한 연구)

  • Lim, Yong-Taek;Choo, Sang-Ho;Kang, Min-Gu
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.6
    • /
    • pp.123-132
    • /
    • 2008
  • Dynamic origin-destination (OD) trip matrix has been widely used for transportation fields such as dynamic traffic assignment, traffic operation and travel demand management, which needs precise OD trip matrix to be collected. This paper presents a quasi-dynamic OD matrix estimation model and applies it to real road network for collecting the dynamic OD matrix. The estimation model combined with dynamic traffic assignment program, DYNASMART-P, is based on GPS embedded in PDA, which developed for collecting sample dynamic OD matrix. The sample OD matrix should be expanded by the value of optimal sampling ratio calculated from minimization program. From application to real network of Jeju, we confirm that the model and its algorithm produce a reasonable solution.

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

  • Oh, Dongkyu;Kho, Seung-Young;Kang, Seungmo
    • Journal of Korean Society of Transportation
    • /
    • v.31 no.2
    • /
    • pp.80-89
    • /
    • 2013
  • The purpose of this research is to optimize the line planning of the intercity passenger railway. In this study, the line planning problem has been formulated into a mixed integer programming by minimizing both user costs (passenger's total travel time) and operator costs (operation, maintenance and vehicle costs) with multiple train types. As a solution algorithm, the branch-and-bound method is used to solve this problem. The change of travel demand, train speed and the number of schedules have been tested through sensitivity analysis. The optimal stop-schedules and frequency as well as system split with respect to each train type have been found in the case study of Kyoung-bu railway line in Korea. The model and results of this research are useful to make a decision for railway operation strategy, to analyze the efficiency of new railway systems and to evaluate the social costs of users and operators.

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

  • Jung Sunghwan;Choi Jae-Joon;Park Jihwang;Lee Chang-Ho;Kim Cheol-Soon;Min Dong-Ki;Kim Young-Hoon;Lee Seung-Hi;Jeon Jong Up
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.22 no.10 s.175
    • /
    • 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.

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

  • Kim, Chan-Jung;Bae, Chul-Yong;Lee, Bong-Hyun;Kwon, Seong-Jin;Na, Byung-Chul
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.05a
    • /
    • 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