• 제목/요약/키워드: Real-time Optimization

검색결과 814건 처리시간 0.025초

동하중에서 변환된 등가정하중에 의한 최적화 방법의 수학적 고찰 (Mathematical Proof for Structural Optimization with Equivalent Static Loads Transformed from Dynamic Loads)

  • 박경진;강병수
    • 대한기계학회논문집A
    • /
    • 제27권2호
    • /
    • pp.268-275
    • /
    • 2003
  • Generally, structural optimization is carried out based on external static loads. All forces have dynamic characteristics in the real world. Mathematical optimization with dynamic loads is extremely difficult in a large-scale problem due to the behaviors in the time domain. The dynamic loads are often transformed into static loads by dynamic factors, design codes, and etc. Therefore, the optimization results can give inaccurate solutions. Recently, a systematic transformation has been proposed as an engineering algorithm. Equivalent static loads are made to generate the same displacement field as the one from dynamic loads at each time step of dynamic analysis. Thus, many load cases are used as the multiple leading conditions which are not costly to include in modern structural optimization. In this research, it is mathematically proved that the solution of the algorithm satisfies the Karush-Kuhn-Tucker necessary condition. At first, the solution of the new algorithm is mathematically obtained. Using the termination criteria, it is proved that the solution satisfies the Karush-Kuhn-Tucker necessary condition of the original dynamic response optimization problem. The application of the algorithm is discussed.

부동 소수점 DSP를 이용한 MPEG-4 HVXC 인코더 및 디코더의 실시간 구현 (Real-time Implementation of MPEG-4 HVXC Encoder and Decoder on Floating Point DSP)

  • 강경옥;나훈;홍진우;정대권
    • 한국음향학회지
    • /
    • 제19권4호
    • /
    • pp.37-44
    • /
    • 2000
  • 본 논문에서는 인터넷 폰, 디지털 이동통신 등과 같이 낮은 비트율이 요구되는 분야에 사용될 수 있는 MPEG-4 오디오의 HVXC(Harmonic Vector eXcitation Coding) 알고리즘을 부동 소수점 DSP인 TMS320C6701에 실시간 구현한 내용을 기술한다. 실시간 동작을 위한 하드웨어 구조를 채택하였으며, 소프트웨어 최적화의 경우 연산 시간이 많이 소요되는 함수 루틴에 대한 C 언어 및 어셈블리 언어 레벨의 최적화를 수행하였다. 또한, DSP의 내부 프로그램 메모리의 프로그램 캐쉬로의 활용, DSP의 내부 데이터 메모리의 영역의 중첩 활용 및 background DMA 방식을 이용한 최적화를 수행하였다. 최적화 결과 2kbps및 4kbps의 비트율에서 압축 및 복원을 실시간으로 수행할 수 있으며, 인코더의 경우 2kbps의 경우에는 최적화 전에 비해 약 96% 정도로 수행시간을 단축하였다. 또한, 비공식 주관품질 평가에 의하면 2kbps의 비트율에서 약 MOS 2.45를 얻었다.

  • PDF

Genetic Algorithm for Identification of Time Delay Systems from Step Responses

  • Shin, Gang-Wook;Song, Young-Joo;Lee, Tae-Bong;Choi, Hong-Kyoo
    • International Journal of Control, Automation, and Systems
    • /
    • 제5권1호
    • /
    • pp.79-85
    • /
    • 2007
  • In this paper, a real-coded genetic algorithm is proposed for identification of time delay systems from step responses. FOPDT(First-Order Plus Dead-Time) and SOPDT(Second-Order Plus Dead-Time) systems, which are the most useful processes in this field, but are difficult for system identification because of a long dead-time problem and a model mismatch problem. Genetic algorithms have been successfully applied to a variety of complex optimization problems where other techniques have often failed. Thus, the modified crossover operator of a real-code genetic algorithm is proposed to effectively search the system parameters. The proposed method, using a real-coding genetic algorithm, shows better performance characteristics when compared to the usual area-based identification method and the directed identification method that uses step responses.

복점시장에서 신상품의 동태적 최적가격설정에 관한 연구 (Dynamic Optimal Pricing for New Products in a Duopoly)

  • 전덕빈;최리군
    • 대한산업공학회지
    • /
    • 제23권3호
    • /
    • pp.545-557
    • /
    • 1997
  • This paper deals with dynamic optimal pricing for new products by a firm which maximizes the discounted profit stream of it's own in a duopoly. The problem is constructed as differential games and dynamic optimization theory. Cost is assumed to decline as time goes on. A modified customer's choice model is formulated as a diffusion model and we solve a dynamic optimization problem by adopting the diffusion model. Since this paper focus on deriving real prices not showing a time trend, we formulate recursive form equations of costate variables(shadow price) and a simultaneous equation of price. Hence we derive a dynamic optimal pricing model for using in real market. In particular, we construct a dynamic optimal pricing model in the case that there are benefits from not only new subscribers but also previous subscribers. We analyze instant camera market in U.S.A(1976-1985) by utilizing the above model.

  • PDF

A Measurement-Based Adaptive Control Mechanism for Pricing in Telecommunication Networks

  • Davoli, Franco;Marchese, Mario;Mongelli, Maurizio
    • Journal of Communications and Networks
    • /
    • 제12권3호
    • /
    • pp.253-265
    • /
    • 2010
  • The problem of pricing for a telecommunication network is investigated with respect to the users' sensitivity to the pricing structure. A functional optimization problem is formulated, in order to compute price reallocations as functions of data collected in real time during the network evolution. No a-priori knowledge about the users' utility functions and the traffic demands is required, since adaptive reactions to the network conditions are sought in real time. To this aim, a neural approximation technique is studied to exploit an optimal pricing control law, able to counteract traffic changes with a small on-line computational effort. Owing to the generality of the mathematical framework under investigation, our control methodology can be generalized for other decision variables and cost functionals.

화물 선적 최적화를 위한 LiDar 센서 기반 비규격 화물 체적산출 방법 연구 (A Study on the Method of Non-Standard Cargo Volume Calculation Based on LiDar Sensor for Cargo Loading Optimization)

  • 전영준;김예슬;안선규;정석찬
    • 한국멀티미디어학회논문지
    • /
    • 제25권4호
    • /
    • pp.559-567
    • /
    • 2022
  • The optimal shipping location is determined by measuring the volume and weights of cargo shipped to non-standard cargo carriers. Currently, workers manually measure cargo volume, but automate it to improve work inefficiency. In this paper, we proposed the method of a real-time volume calculation using LiDar sensor for automating cargo measurement of non-standard cargo. For this purpose, we utilized the statistical techniques for data preprocessing and volume calculation, also used Voxel Grid filter to light weighted of data which are appropriate in real-time calculation. We implemented the function of Normal vectors and Triangle Mesh to generate surfaces and Alpha Shapes algorithms to process 3D modeling.

휴대 단말기용 MPEG-4 AAC 코덱의 최적화 (Optimization of MPEG-4 AAC Codec on PDA)

  • 김동현;김도형;정재호
    • 한국음향학회지
    • /
    • 제21권3호
    • /
    • pp.237-244
    • /
    • 2002
  • 본 논문에서는 MPEG-4 VM (Moving Picture Expert Group-4 Verification Model) 소스를 이용하여 일반오디오(GA: General Audio) AAC (Advanced Audio Coding)의 부호화기의 최적화 및 개인 정보 단말기 (PDA: Personal Digital Assistant)용 복호화기 설계에 대하여 언급하였다. 일반오디오의 최적화를 위하여 먼저 C코드를 프로파일하고 그 결과를 토대로 최적화 대상함수를 선정하여 최적화를 수행하였다. 윈도우 98환경의 Intel Pentium III 600 MHz에서 부가적인 부호화 옵션을 사용하였을 때의 부호화시간은 입력 샘플의 약 20배의 시간이 소요되었고, 옵션을 사용하지 않을 때 약 10배 정도 소요되었다. 복호화기는 개인 정보 단말기에서 약 17초 샘플에 대하여 35초 이상 걸리는 것을 확인하였다. 일련의 최적화 과정을 통하여 약 50% 정도의 부호화 시간 단축과 개인 정보 단말기에서의 실시간 복호화를 실현하였다.

운송시간을 고려한 생산-분배계획을 위한 최적화모델 (An Optimization Model for an Production-Distribution Planning with Consideration of a Transportation Time)

  • 임석진;정석재
    • 대한안전경영과학회지
    • /
    • 제10권1호
    • /
    • pp.139-144
    • /
    • 2008
  • Recently, a multi-facility, multi-product and multi-period industrial production-distribution planning problem has been widely investigated in Supply Chain Management (SCM). One of the key issues in the current SCM research area involves reducing both production and distribution costs. We have developed an optimization model to tackle the above problems under the restricted conditions such as transportation time and a zero inventory. Computational experiments using commercial tool Ms-Excel Solver show that the real size problems we encountered can be solved in reasonable time. The model can be used to decide an appropriate production-distribution planning problem in SCM research area.

긴급제언 - 스마트 그리드 (Smart Grid)

  • 정춘병
    • 기술사
    • /
    • 제42권6호
    • /
    • pp.36-41
    • /
    • 2009
  • Smart Grid is grafting IT(information technology) techniques on existing electric power network, supplier and the consumer to do real-time exchange of information lead to both direction and energy efficiency optimization, it is a next potential electric power network method. Because of applying various distributed electric power sources, the electric power network system will follow in size and it is dispersive and it will operate independently, and it become the intelligent electric power network, which in consumer demand reacts at real-time, because of using various sensors. In this article explain concept, features, and contemporary background of Smart Grid, and describe improve reliability of the electric power quality.

  • PDF

Service ORiented Computing EnviRonment (SORCER) for deterministic global and stochastic aircraft design optimization: part 1

  • Raghunath, Chaitra;Watson, Layne T.;Jrad, Mohamed;Kapania, Rakesh K.;Kolonay, Raymond M.
    • Advances in aircraft and spacecraft science
    • /
    • 제4권3호
    • /
    • pp.297-316
    • /
    • 2017
  • With rapid growth in the complexity of large scale engineering systems, the application of multidisciplinary analysis and design optimization (MDO) in the engineering design process has garnered much attention. MDO addresses the challenge of integrating several different disciplines into the design process. Primary challenges of MDO include computational expense and poor scalability. The introduction of a distributed, collaborative computational environment results in better utilization of available computational resources, reducing the time to solution, and enhancing scalability. SORCER, a Java-based network-centric computing platform, enables analyses and design studies in a distributed collaborative computing environment. Two different optimization algorithms widely used in multidisciplinary engineering design-VTDIRECT95 and QNSTOP-are implemented on a SORCER grid. VTDIRECT95, a Fortran 95 implementation of D. R. Jones' algorithm DIRECT, is a highly parallelizable derivative-free deterministic global optimization algorithm. QNSTOP is a parallel quasi-Newton algorithm for stochastic optimization problems. The purpose of integrating VTDIRECT95 and QNSTOP into the SORCER framework is to provide load balancing among computational resources, resulting in a dynamically scalable process. Further, the federated computing paradigm implemented by SORCER manages distributed services in real time, thereby significantly speeding up the design process. Part 1 covers SORCER and the algorithms, Part 2 presents results for aircraft panel design with curvilinear stiffeners.