• 제목/요약/키워드: Design and analysis of algorithms

검색결과 625건 처리시간 0.027초

Detecting artefacts in analyses of extreme wind speeds

  • Cook, Nicholas J.
    • Wind and Structures
    • /
    • 제19권3호
    • /
    • pp.271-294
    • /
    • 2014
  • The impact of artefacts in archived wind observations on the design wind speed obtained by extreme value analysis is demonstrated using case studies. A signpost protocol for detecting candidate artefacts is described and its performance assessed by comparing results against previously validated data. The protocol targets artefacts by exploiting the serial correlation between observations. Additional "sieve" algorithms are proposed to identify types of correctable artefact from their "signature" in the data. In extreme value analysis, artefacts displace valid observations only when they are larger, hence always increase the design wind speed. Care must be taken not identify large valid values as artefacts, since their removal will tend to underestimate the design wind speed.

Performance Analysis of a Combination of Carry-in and Remarshalling Algorithms

  • PARK, Young-Kyu;UM, Kyung-Ho
    • 산경연구논집
    • /
    • 제11권10호
    • /
    • pp.75-89
    • /
    • 2020
  • Purpose: The container terminal is an area that plays an important role in the country's import and export. As the volume of containers increased worldwide, competition between terminals became fiercer, and increasing the productivity of terminals became more important. Re-handling is a serious obstacle that lowers the productivity of terminal. There are two ways to reduce re-handling in the terminal yard. The first method is to load containers in terminal yards using effective carry-in algorithms that reduce re-handling. The second method is to carry out effective remarshalling. In this paper, the performance of various carry-in algorithms and various remarshalling algorithms are reviewed. Next, we try to find the most effective combination of carry-in algorithm and remarshalling algorithm. Research design, data and methodology: In this paper, we analyze the performance of the four carry-in algorithms, AP, MDF, LVF, RP and the four remarshalling algorithms, ASI, ASI+, ASO, ASO+. And after making all the combinations of carry-in algorithms and remarshalling algorithms, we compare their performance to find the best combination. To that end, many experiments are conducted with eight types of 100 bays through simulation. Results: The results of experiments showed that AP was effective among the carry-in algorithms and ASO+ was effective among remarshalling algorithms. In the case of the LVF algorithm, the effect of carrying in was bad, but it was found to be effective in finding remarshalling solution. And we could see that ASI+ and ASO+, algorithms that carry out remarshalling even if they fail to find remarshalling solution, are also more effective than ASI and ASO. And among the combinations of carry-in algorithms and remarshalling algorithms, we could see that the combination of AP algorithm and ASO+ algorithm was the most effective combination. Conclusion: We compared the performance of the carry-in algorithms and the remarshalling algorithms and the performance of their combination. Since the performance of the container yard has a significant effect on the performance of the entire container terminal, it is believed that the results of this experiment will be effective in improving the performance of the container terminal when carrying-in or when remarshalling.

Fuzzy Controller Design by Means of Genetic Optimization and NFN-Based Estimation Technique

  • Oh, Sung-Kwun;Park, Seok-Beom;Kim, Hyun-Ki
    • International Journal of Control, Automation, and Systems
    • /
    • 제2권3호
    • /
    • pp.362-373
    • /
    • 2004
  • In this study, we introduce a noble neurogenetic approach to the design of the fuzzy controller. The design procedure dwells on the use of Computational Intelligence (CI), namely genetic algorithms and neurofuzzy networks (NFN). The crux of the design methodology is based on the selection and determination of optimal values of the scaling factors of the fuzzy controllers, which are essential to the entire optimization process. First, tuning of the scaling factors of the fuzzy controller is carried out, and then the development of a nonlinear mapping for the scaling factors is realized by using GA based NFN. The developed approach is applied to an inverted pendulum nonlinear system where we show the results of comprehensive numerical studies and carry out a detailed comparative analysis.

DEVELOPMENT OF TIMING ANALYSIS TOOL FOR DISTRIBUTED REAL-TIME CONTROL SYSTEM

  • Choi, J.B.;Shin, M.S.;M, Sun-Woo
    • International Journal of Automotive Technology
    • /
    • 제5권4호
    • /
    • pp.269-276
    • /
    • 2004
  • There has been considerable activity in recent years in developing timing analysis algorithms for distributed real-time control systems. However, it is difficult for control engineers to analyze the timing behavior of distributed real-time control systems because the algorithms was developed in a software engineer's position and the calculation of the algorithm is very complex. Therefore, there is a need to develop a timing analysis tool, which can handle the calculation complexity of the timing analysis algorithms in order to help control engineers easily analyze or develop the distributed real-time control systems. In this paper, an interactive timing analysis tool, called RAT (Response-time Analysis Tool), is introduced. RAT can perform the schedulability analysis for development of distributed real-time control systems. The schedulability analysis can verify whether all real-time tasks and messages in a system will be completed by their deadlines in the system design phase. Furthermore, from the viewpoint of end-to-end scheduling, RAT can perform the schedulability analysis for series of tasks and messages in a precedence relationship.

최적설계 관점에서의 설계 소프트웨어 성능 비교에 관한 연구 (A Comparative Study of the Design Software Systems from the View Point of Optimization)

  • 홍을표;박철민;박경진
    • 대한기계학회논문집A
    • /
    • 제26권1호
    • /
    • pp.83-94
    • /
    • 2002
  • Analysis technology is widely accepted and quite popular these days. Incorporation of the analysis result into design process is a key factor for the success of the analysis area. A few design software products have been commercialized. Generally, they are trying to make an interface between various design methods and analysis software. Optimization is a representative design method. The products are investigated and compared for the aspects of user convenience and algorithm performance. A few popular products are selected. Graphic user interface (GU) is compared for the function and efficiency. The performances of the optimization algorithms are tested by mathematical and engineering examples. The results are discussed.

A Solution to Privacy Preservation in Publishing Human Trajectories

  • Li, Xianming;Sun, Guangzhong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권8호
    • /
    • pp.3328-3349
    • /
    • 2020
  • With rapid development of ubiquitous computing and location-based services (LBSs), human trajectory data and associated activities are increasingly easily recorded. Inappropriately publishing trajectory data may leak users' privacy. Therefore, we study publishing trajectory data while preserving privacy, denoted privacy-preserving activity trajectories publishing (PPATP). We propose S-PPATP to solve this problem. S-PPATP comprises three steps: modeling, algorithm design and algorithm adjustment. During modeling, two user models describe users' behaviors: one based on a Markov chain and the other based on the hidden Markov model. We assume a potential adversary who intends to infer users' privacy, defined as a set of sensitive information. An adversary model is then proposed to define the adversary's background knowledge and inference method. Additionally, privacy requirements and a data quality metric are defined for assessment. During algorithm design, we propose two publishing algorithms corresponding to the user models and prove that both algorithms satisfy the privacy requirement. Then, we perform a comparative analysis on utility, efficiency and speedup techniques. Finally, we evaluate our algorithms through experiments on several datasets. The experiment results verify that our proposed algorithms preserve users' privay. We also test utility and discuss the privacy-utility tradeoff that real-world data publishers may face.

유전알고리즘과 공간고조파법을 이용한 PMLSM의 출력 최대화 설계 (Maximum Thrust Design of Permanent Magnet Linear Synchronous Motor Using Genetic Algorithm and Surface Harmonic Method)

  • 이동엽;윤강준;김규탁
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2003년도 추계학술대회 논문집 전기기기 및 에너지변환시스템부문
    • /
    • pp.66-68
    • /
    • 2003
  • This paper is deal with the method of design for the optimum model using genetic algorithms in slotted Permanent Magnet Linear Synchrous Motor (PMLSM). The objective functions are maximum thrust and minimum detent force. Characteristic analysis method is used 2D space harmonic analysis method. Design parameters are PM width, PM height and slot width.

  • PDF

구조물에 대한 다목적퍼지최적화 (Multi-Objective Fuzzy Optimization of Structures)

  • 박춘욱;편해완;강문명
    • 한국강구조학회 논문집
    • /
    • 제12권5호통권48호
    • /
    • pp.503-513
    • /
    • 2000
  • 본 연구에서는 구조물의 최적설계문제를 다를 때 나타나는 퍼지성을 고려하는 동시에 대립되는 기준들을 다루기 위해 중요도를 적용 유전자알고리즘 및 퍼지이론에 의한 이산형의 다목적 함수를 갖는 트러스구조물의 최적화를 시도하는 다목적 이산화 최적화 프로그램을 개발하였다. 그리고 개발된 프로그램을 적용하여 10부재철골트러스에 대한 설계 예를 들어 비교 고찰하였다. 본 연구를 통해 평면트러스구조물에대한 응력해석 및 최적설계가 일률적으로 처리될 수 있는 통합 시스템화된 퍼지-유전자알고리즘에 의한 다목적최적 구조설계가 가능하게 되었다. 특히 일반최적설계에서 처리되지 않는 불확실한 제약조건에 대한 경우에 대하여도 피지이론을 도입함으로써 가능하게 되어 보다 구조물의 합리적인 최적설계가 가능하게 되었다.

  • PDF

상용코드 통합을 통한 미소기전집적시스템의 설계 소프트웨어 개발:DS/MEMS (Development of Design Software for MEMS integrating Commercial Codes: DS/MEMS)

  • 허재성;이상훈;곽병만
    • 한국정밀공학회지
    • /
    • 제20권11호
    • /
    • pp.180-187
    • /
    • 2003
  • A CAD-based seamless design system for MEMS named DS/MEMS was developed which performs coupled-field analysis, optimal and robust design. DS/MEMS has been developed by means of integrating commercial codes and inhouse code-SolidWorks, FEMAP, ANSYS and CA/MEMS. This strategy results in versatility that means to include various analysis model, corresponding analyses and approximated design sensitivity analysis and user friendliness that design variables are taken to be selectable directly from a CAD model, that the problem is formulated under a window environment and that the manual job during optimization process is almost eliminated. DS/MEMS works on a parametric CAD platform, integrating CAD modeling, analysis, and optimization. Nonlinear programming algorithms, the Taguchi method, and response surface method are made available for optimization. One application problem is taken to illustrate the proposed methodology and show the feasibility of DS/MEMS as a practical tool.

탄성-완전-소성 보강쉘 구조물의 설계민감도해석 (Design Sensitivity Analysis of Elasto-perfectly-plastic Structure for Stiffened Shell Structure)

  • 정재준;이태희;임장근
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2001년도 추계학술대회논문집A
    • /
    • pp.746-752
    • /
    • 2001
  • Design sensitivity analysis for nonlinear structural problems has been emerged in the last decade as a glowing area of engineering research. As a result, theoretical formulations and computational algorithms have already developed for design sensitivity of nonlinear structural problems. There is not enough research for practical nonlinear problems using multi-element, due to difficulties of implementation into FEA. Therefore, nonlinear response analysis for stiffened shell which consists of Mindlin plate and Timoshenko beam, was considered. Specially, it presents the backward-Euler method which is adopted to describe an exact yield state in the stress computation procedure. Then, design sensitivity analysis of nonlinear structures, particularly elasto-perfectly-plastic structure, is developed using direct differentiation method. The accuracy of the developed sensitivity analysis was compared with the central finite difference method. Finally, on the basis of above results, design improvement for stiffened shell is suggested.

  • PDF