• Title/Summary/Keyword: time constraint

Search Result 1,045, Processing Time 0.024 seconds

An Improved Technique of Fitness Evaluation for Automated Test Data Generation (테스트 데이터 자동 생성을 위한 적합도 평가 방법의 효율성 향상 기법)

  • Lee, Sun-Yul;Choi, Hyun-Jae;Jeong, Yeon-Ji;Bae, Jung-Ho;Kim, Tae-Ho;Chae, Heung-Suk
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.12
    • /
    • pp.882-891
    • /
    • 2010
  • Many automated dynamic test data generation technique have been proposed. The techniques evaluate fitness of test data through executing instrumented Software Under Test (SUT) and then generate new test data based on evaluated fitness values and optimization algorithms. Previous researches and experiments have been showed that these techniques generate effective test data. However, optimization algorithms in these techniques incur much time to generate test data, which results in huge test case generation cost. In this paper, we propose a technique for reducing the time of evaluating a fitness of test data among steps of dynamic test data generation methods. We introduce the concept of Fitness Evaluation Program (FEP), derived from a path constraint of SUT. We suggest a test data generation method based on FEP and implement a test generation tool, named ConGA. We also apply ConGA to generate test cases for C programs, and evaluate efficiency of the FEP-based test case generation technique. The experiments show that the proposed technique reduces 20% of test data generation time on average.

Transmitting Devices Selection Based on Viewpoint Popularity for Wireless Free-Viewpoint Video Streaming (무선 자유시점 비디오 스트리밍에서 인기도 기반 전송 기기 선택 기법)

  • Koo, Jae-Woo;Cho, Young-Jong;Kang, Kyungran
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.5
    • /
    • pp.546-554
    • /
    • 2016
  • Free-viewpoint video (FVV) is a synthesization technology that generates a virtual viewpoint video using multiple videos recorded via wireless devices at heterogeneous locations. In order to introduce a new service that grafts the FVV onto the real-time streaming service using wireless devices, we need to overcome several constraints. Two main factors of those constraints are the limited wireless capacity that are shared fairly by multiple devices, and the transmission time constraint with which live streaming services have to comply. Therefore, for optimal quality of entire videos, a set of transmitting devices should be effectively selected depending on the condition of wireless channel and the required video popularity of specific viewpoint requested from users. For optimal selection, this study proposes a heuristic algorithm that takes into account the aforementioned factors from possible wireless transmission error behaviors and the requested viewpoint popularity. Through analysis and simulation, we show that with this algorithm, quality of most popular viewpoint videos is guaranteed. Furthermore, performance comparison against the existing scheme which is based only on the location of recording devices is made.

A Study on the Effect of Ground-based GPS Data Assimilation into Very-short-range Prediction Model (초단기 예측모델에서 지상 GPS 자료동화의 영향 연구)

  • Kim, Eun-Hee;Ahn, Kwang-Deuk;Lee, Hee-Choon;Ha, Jong-Chul;Lim, Eunha
    • Atmosphere
    • /
    • v.25 no.4
    • /
    • pp.623-637
    • /
    • 2015
  • The accurate analysis of water vapor in initial of numerical weather prediction (NWP) model is required as one of the necessary conditions for the improvement of heavy rainfall prediction and reduction of spin-up time on a very-short-range forecast. To study this effect, the impact of a ground-based Global Positioning System (GPS)-Precipitable Water Vapor (PWV) on very-short-range forecast are examined. Data assimilation experiments of GPS-PWV data from 19 sites over the Korean Peninsula were conducted with Advanced Storm-scale Analysis and Prediction System (ASAPS) based on the Korea Meteorological Administration's Korea Local Analysis and Prediction System (KLAPS) included "Hot Start" as very-short-range forecast system. The GPS total water vapor was used as constraint for integrated water vapor in a variational humidity analysis in KLAPS. Two simulations of heavy rainfall events show that the precipitation forecast have improved in terms of ETS score compared to the simulation without GPS-PWV data. In the first case, the ETS for 0.5 mm of rainfall accumulated during 3 hrs over the Seoul-Gyeonggi area shows an improvement of 0.059 for initial forecast time. In other cases, the ETS improved 0.082 for late forecast time. According to a qualitative analysis, the assimilation of GPS-PWV improved on the intensity of precipitation in the strong rain band, and reduced overestimated small amounts of precipitation on the out of rain band. In the case of heavy rainfall during the rainy season in Gyeonggi province, 8 mm accompanied by the typhoon in the case was shown to increase to 15 mm of precipitation in the southern metropolitan area. The GPS-PWV assimilation was extremely beneficial to improving the initial moisture analysis and heavy rainfall forecast within 3 hrs. The GPS-PWV data on variational data assimilation have provided more useful information to improve the predictability of precipitation for very short range forecasts.

Development of Red Pepper Dryer -Simulation and Optimization- (고추 건조기(乾燥機)의 개발(開發)에 관한 연구(硏究) -시뮬레이션 및 최적화-)

  • Keum, D.H.;Choi, C.H.;Kim, S.Y.
    • Journal of Biosystems Engineering
    • /
    • v.16 no.3
    • /
    • pp.248-262
    • /
    • 1991
  • Simulation model was developed to analyze drying process for tray type red pepper dryer and validated by experiments. This model could predict satisfactorily temperatures and moisture contents of red pepper and temperatures of drying air during drying. Optimize algorithm was developed to search control valiables (drying air temperature, air recycle ratio and air flow rate) of red pepper dryer based on a criterion of minimizing energy consumption under the constraint conditions that statisfied carotenoid retension of at least 210mg per 100g dry matter, the moisture content of bottom layer of 15% (d.b) and drying time of less than 35 hours. Step changes in drying air temperature and air recycle ratio were considered in the optimization. In single step in control variables, the difference of the moisture content between top layer and bottom layer was great and more fan power was required. As the drying trays were exchanged when the moisture content of bottom layer reached to 100% (d.b), fifty percent of energy was saved and the difference of moisture content was little. In double step changes in control variables, optimal conditions were found by changing the step when the moisture content of bottom layer reached to 100% (d.b) (about 19.8 hours from starting drying). Optimum air flow rate was $18.1cmm/m^2$. Optimum drying air temperature and air recycle ratio in the first step was $55.8^{\circ}C$ and 0.80, and in the second step $65.6^{\circ}C$ and 0.88, respectively. In triple step changes in control variables, the optimal conditions were found by changing the steps when the moisture content of bottom layer reached to 250% (d.b) and 150% (d.b). Optimal air temperatures were $66.2^{\circ}C$, $58.4^{\circ}C$ and $66.9^{\circ}C$, and optimal air recycle ratios were 0.778, 0.785, 0.862 at each step, respectively. Optimal air flow rate was $18.9cmm/m^2$. The best operating mode was triple step mode considering energy consumption, drying time, fan power, and quality of dried red pepper. When the triple step mode was used to dry the red pepper, the energy consumption was about 16.5%~57.2% less than that of the single step mode and the drying time was 6.6 hours shorter than that of the double step mode.

  • PDF

Study on the IPMC electrical characteristic change For the utilization of Ocean Current Energy (IPMC 해양 발전 플랜트 모니터링 시스템)

  • Son, Kyung-Min;Kim, Min;Kim, Hyun-jo;Park, Gi-Won;Byun, Gi-Sik
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.914-916
    • /
    • 2013
  • Renewable energy from the environment in a variety of ways to obtain various forms of energy. Recent functional polymer composites (EAP) to take advantage of the pressure and vibration of physical energy into electrical energy storage, to take advantage of current collector technology is attracting attention. EAP, a type of IPMC (Ionic exchange Polymer Composite) got a hydrophilic properties, marine power plants is being studied as a source of energy. Studies using IPMC marine power plant because there is a constraint on the time, IPMC in real time, which can measure the power generated by the system is required, Due to the nature of the power plant to be floating in the sea through the power cable and data transmission measurement system is hard drive self-generation and wireless data transmission system is required. In this study, IPMC marine power plant is to develop a system of monitoring. IPMC for several power plants to build individual current-voltage measurement system, CAN communication with the main system to collect all the information and wireless data transmission to occur, and Generation of electricity using solar energy to building systems in real-time without an external power supply to drive the measuring system is to develop a monitoring system.

  • PDF

Design and Implementation of Virtual Reality Prototype Crane Training System using Unity 3D (Unity 3D를 이용한 가상현실 프로토타입 크레인 훈련 시스템 설계 및 구현)

  • Heo, Seok-Yeol;Kim, Geon-Young;Choi, Jung-Bin;Park, Ji-Woo;Jeon, Min-Ji;Lee, Wan-Jik
    • The Journal of the Convergence on Culture Technology
    • /
    • v.8 no.5
    • /
    • pp.569-575
    • /
    • 2022
  • It is most desirable to build a crane training program in the same evvironment as the actual port, but it has problem such as time constraint and cost. To overcome these limitations, next-generation training programs based on AR/VR are receiving a lot of attention. In this paper, a prototype of a harbor crane training system based on virtual reality was designed and implemented. The system implemented in this paper consists of two elements: an Arduino-based IoT terminal and an HMD equipped with a Unity application program. The IoT terminal consists of 2 controllers, 2 toggle switches, and 8 button switches to process data generated according to the user's operation. The HMD uses Oculus Quest2 and is connected to the IoT terminal through wireless communication to provide user convenience. The training system implemented in this paper is expected to provide trainees with a training environment independent of time and place through virtual reality and to save time and money.

The Multi-objective Optimal Design of Thermopile Sensor Having Beam or Membrane Structure (빔 혹은 멤버레인 구조를 가지는 써모파일 센서의 다목적 최적설계)

  • Lee, Jun-Bae;Kim, Tae-Yoon
    • Journal of Sensor Science and Technology
    • /
    • v.6 no.1
    • /
    • pp.6-15
    • /
    • 1997
  • This paper presents the multi-objective optimal design of thermopile sensor having beam or membrane structure. The thermopile sensor is composed of $Si_{3}N_{4}/SiO_{2}$ dielectric membrane, Al-polysilicon thermocouples and $RuO_{2}$ thin film for black body. The sensing method is based on the Seebeck effect which is originated from the temperature difference of the two positions, black body and silicon rim. The objective functions of the presented design are sensitivity, detectivity and thermal time constant. The modelling of the sensor is proposed including the package. The multi-objective optimization technique is applied to the design of the sensor not only inspecting the modelling equation but also simulating mathematical programming method. Especially, fuzzy optimization technique is adapted to get the optimal solution which enables the designer to reach the more practical solution. The design constraint of the voltage output originated from the change of the environmental temperature is included for practical use.

  • PDF

Joint Tx-Rx Optimization in Additive Cyclostationary Noise with Zero Forcing Criterion (가산성 주기정상성 잡음이 있을 때 Zero Forcing 기반에서의 송수신단 동시 최적화)

  • Yun, Yeo-Hun;Cho, Joon-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.7A
    • /
    • pp.724-729
    • /
    • 2007
  • In this paper, we consider a joint optimization of transmitter and receiver in additive cyclostationary noise with zero forcing criterion. We assume that the period of the cyclostationary noise is the same as the inverse of the symbol transmission rate and that the noise has a positive-definite autocorrelation function. The data sequence is modeled as a wide-sense stationary colored random process and the channel is modeled as a linear time-invariant system with a frequency selective impulse response. Under these assumptions and a constraint on the average power of the transmitted signal, we derive the optimum transmitter and receiver waveforms that jointly minimizes the mean square error with no intersymbol interference. The simulation results show that the proposed system has a better BER performance than the systems with receiver only optimization and the systems with no transmitter and receiver optimization.

Multicriteria shape design of a sheet contour in stamping

  • Oujebbour, Fatima-Zahra;Habbal, Abderrahmane;Ellaia, Rachid;Zhao, Ziheng
    • Journal of Computational Design and Engineering
    • /
    • v.1 no.3
    • /
    • pp.187-193
    • /
    • 2014
  • One of the hottest challenges in automotive industry is related to weight reduction in sheet metal forming processes, in order to produce a high quality metal part with minimal material cost. Stamping is the most widely used sheet metal forming process; but its implementation comes with several fabrication flaws such as springback and failure. A global and simple approach to circumvent these unwanted process drawbacks consists in optimizing the initial blank shape with innovative methods. The aim of this paper is to introduce an efficient methodology to deal with complex, computationally expensive multicriteria optimization problems. Our approach is based on the combination of methods to capture the Pareto Front, approximate criteria (to save computational costs) and global optimizers. To illustrate the efficiency, we consider the stamping of an industrial workpiece as test-case. Our approach is applied to the springback and failure criteria. To optimize these two criteria, a global optimization algorithm was chosen. It is the Simulated Annealing algorithm hybridized with the Simultaneous Perturbation Stochastic Approximation in order to gain in time and in precision. The multicriteria problems amounts to the capture of the Pareto Front associated to the two criteria. Normal Boundary Intersection and Normalized Normal Constraint Method are considered for generating a set of Pareto-optimal solutions with the characteristic of uniform distribution of front points. The computational results are compared to those obtained with the well-known Non-dominated Sorting Genetic Algorithm II. The results show that our proposed approach is efficient to deal with the multicriteria shape optimization of highly non-linear mechanical systems.

A Study on the Design Program Development of the Carbon Dioxide Fire Extinguishing System Using an Optimization (최적화 기법을 이용한 이산화탄소 소화설비의 설계프로그램 개발에 관한 연구)

  • Lee, Dong-Myung
    • Fire Science and Engineering
    • /
    • v.28 no.3
    • /
    • pp.1-9
    • /
    • 2014
  • In this study, it was developed to the design program optimization the design factors of the carbon dioxide fire extinguishing system on the basis of design theory for the carbon dioxide fire extinguishing system, national emergency management agency (NEMA) notice No. 2012-11, KS B 6261 and steepest descent method of optimization. The design program was developed to C++ compiler based on established the logic and algorithms and was to operate on the Windows operating system. The optimization of design factors for the carbon dioxide fire extinguishing system are minimized subject to constraint on agent flow rate, emission time and design variables (pipe size etc.). It was verified to the design program performance for test system, and it was provided to the foundation for optimal design in fire fighting field. Also, it is considered to improve the efficiency of the fire extinguishing system and to maximize of fire suppression as the construction of the carbon dioxide extinguishing system based on the optimal design factors.