• Title/Summary/Keyword: Optimization Technique

Search Result 2,680, Processing Time 0.03 seconds

An Improved Algorithm for Building Multi-dimensional Histograms with Overlapped Buckets (중첩된 버킷을 사용하는 다차원 히스토그램에 대한 개선된 알고리즘)

  • 문진영;심규석
    • Journal of KIISE:Databases
    • /
    • v.30 no.3
    • /
    • pp.336-349
    • /
    • 2003
  • Histograms have been getting a lot of attention recently. Histograms are commonly utilized in commercial database systems to capture attribute value distributions for query optimization Recently, in the advent of researches on approximate query answering and stream data, the interests in histograms are widely being spread. The simplest approach assumes that the attributes in relational tables are independent by AVI(Attribute Value Independence) assumption. However, this assumption is not generally valid for real-life datasets. To alleviate the problem of approximation on multi-dimensional data with multiple one-dimensional histograms, several techniques such as wavelet, random sampling and multi-dimensional histograms are proposed. Among them, GENHIST is a multi-dimensional histogram that is designed to approximate the data distribution with real attributes. It uses overlapping buckets that allow more efficient approximation on the data distribution. In this paper, we propose a scheme, OPT that can determine the optimal frequencies of overlapped buckets that minimize the SSE(Sum Squared Error). A histogram with overlapping buckets is first generated by GENHIST and OPT can improve the histogram by calculating the optimal frequency for each bucket. Our experimental result confirms that our technique can improve the accuracy of histograms generated by GENHIST significantly.

Development of Machine Learning-Based Platform for Distillation Column (증류탑을 위한 머신러닝 기반 플랫폼 개발)

  • Oh, Kwang Cheol;Kwon, Hyukwon;Roh, Jiwon;Choi, Yeongryeol;Park, Hyundo;Cho, Hyungtae;Kim, Junghwan
    • Korean Chemical Engineering Research
    • /
    • v.58 no.4
    • /
    • pp.565-572
    • /
    • 2020
  • This study developed a software platform using machine learning of artificial intelligence to optimize the distillation column system. The distillation column is representative and core process in the petrochemical industry. Process stabilization is difficult due to various operating conditions and continuous process characteristics, and differences in process efficiency occur depending on operator skill. The process control based on the theoretical simulation was used to overcome this problem, but it has a limitation which it can't apply to complex processes and real-time systems. This study aims to develop an empirical simulation model based on machine learning and to suggest an optimal process operation method. The development of empirical simulations involves collecting big data from the actual process, feature extraction through data mining, and representative algorithm for the chemical process. Finally, the platform for the distillation column was developed with verification through a developed model and field tests. Through the developed platform, it is possible to predict the operating parameters and provided optimal operating conditions to achieve efficient process control. This study is the basic study applying the artificial intelligence machine learning technique for the chemical process. After application on a wide variety of processes and it can be utilized to the cornerstone of the smart factory of the industry 4.0.

Joint Uplink/Downlink Co-Opportunistic Scheduling Technique in WLANs (무선랜 환경에서 협동 상향/하향 링크 기회적 스케줄링 기법)

  • Yoo, Joon;Kim, Chong-Kwon
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.6
    • /
    • pp.514-524
    • /
    • 2007
  • Recent advances in the speed of multi-rate wireless local area networks (WLANs) and the proliferation of WLAN devices have made rate adaptive, opportunistic scheduling critical for throughput optimization. As WLAN traffic evolves to be more symmetric due to the emerging new applications such as VoWLAN, collaborative download, and peer-to-peer file sharing, opportunistic scheduling at the downlink becomes insufficient for optimized utilization of the single shared wireless channel. However, opportunistic scheduling on the uplink of a WLAN is challenging because wireless channel condition is dynamic and asymmetric. Each transmitting client has to probe the access point to maintain the updated channel conditions at the access point. Moreover, the scheduling decisions must be coordinated at all clients for consistency. This paper presents JUDS, a joint uplink/downlink opportunistic scheduling for WLANs. Through synergistic integration of both the uplink and the downlink scheduling, JUDS maximizes channel diversity at significantly reduced scheduling overhead. It also enforces fair channel sharing between the downlink and uplink traffic. Through extensive QualNet simulations, we show that JUDS improves the overall throughput by up to 127% and achieves close-to-perfect fairness between uplink and downlink traffic.

A Running Stability Test of 1/5 Scaled Bogie using Small-Scaled Derailment Simulator (소형탈선시뮬레이터를 이용한 1/5 축소대차의 주행안정성 시험)

  • Eom, Beom-Gyu;Kang, Bu-Byoung;Lee, Hi-Sung
    • Journal of the Korean Society for Railway
    • /
    • v.15 no.1
    • /
    • pp.9-16
    • /
    • 2012
  • The dynamic stability of railway vehicle has been one of the important issues in railway safety. The dynamic simulator has been used in the study about the dynamic stability of railway vehicle and wheel/rail interface optimization. Especially, a small scale simulator has been widely used in the fundamental study in the laboratory instead of full scale roller rig which is not cost effective and inconvenient to achieve diverse design parameters. But the technique for the design of the small scale simulator about the dynamic characteristics of the wheel-rail system and the bogie system has not been well developed in Korea. Therefore, the research using the small-scaled derailment simulator and the 1/5 scaled bogie has been conducted. In this paper, we did running stability test of 1/5 scaled bogie using small-scaled derailment simulator. Also, for the operation of the small scaled simulator, it is required to investigate the performance and characteristics of the simulator system. This could be achieved by a comparative study between an analysis and an experiment. This paper presented the analytical model which could be used for verifying the test results and understanding of the physical behavior of the dynamic system comprising the small- scaled derailment simulator and the 1/5 scaled bogie.

Development of TANK_GS Model to Consider the Interaction between Surface Water and Groundwater (지표수-지하수 상호흐름을 고려한 TANK_GS 모형의 개발)

  • Lee, Woo-Seok;Chung, Eun-Sung;Kim, Sang-Ug;Lee, Kil-Seong
    • Journal of Korea Water Resources Association
    • /
    • v.43 no.10
    • /
    • pp.893-909
    • /
    • 2010
  • The purpose of this study is to consider the interaction between surface water and groundwater in basin scale by developing TANK_GS model. The soil moisture structure of tank model with 3 tanks is improved to simulate the appropriate stream-aquifer interactions. Maximum likelihood method is applied to calibrate parameters with variance functions to deal with heteroscedasticity of residuals. The parameters of improved TANK_GS model and variance function are simultaneously estimated by Simulated Annealing method, a global optimization technique. The results of TANK-GE are compared to those of the SWMM-GE model which had been developed to consider the stream-aquifer interactions. The new TANK_GS model and SWMM-GE model are applied to Gapcheon basin, which belongs to Geum River basin. TANK_GS model showed better model performance compared to the original TANK model and characterized the relationship of stream-aquifer interactions as satisfactorily as the SWMM-GE model. The sustainable groundwater yield can be estimated for the regional water resources planning using the TANK_GS model

MIMO Channel Modeling Using Concept of Path Morphology (Path Morphology 개념을 이용한 MIMO 채널 모델링)

  • Jeong, Won-Jeong;Yoo, Ji-Ho;Kim, Tae-Hong;Kim, Myung-Don;Chung, Hyun-Kyu;Bae, Seok-Hee;Pack, Jeong-Ki
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.2
    • /
    • pp.179-187
    • /
    • 2010
  • The use of high frequency band, broad band and MIMO antenna is expected in the next generation mobile communication system. By the rapid increase of demand for wireless communications and the explosive increase of the mobile communication services, researches for optimization of next-generation mobile communication system are required. In the existing MIMO channel models, propagation-environments are commonly classified into urban, suburban, rural area, etc. However such approaches can have drawbacks in that many different morphologies may exist even in the urban area, for example. In this paper, we introduced path morphology concept, and proposed the method of morphology classification considering the building height, density, etc. Delay spread(DS), angular spread(AS) of AoD and AoA analyzed for each environment using the ray tracing technique. Based on the analysis, a MIMO channel model appropriate in domestic environment was suggested.

Analysis of MPEG-4 Encoder for Object-based Video (실시간 객체기반 비디오 서비스를 위한 MPEG-4 Encoder 분석)

  • Kim Min Hoon;Jang Euee Seon;Lee Sun young;Moon Seok ju
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.1
    • /
    • pp.13-20
    • /
    • 2004
  • In this paper, we have analyzed the current MPEG-4 video encoding tools and proposed efcient coding techniques that reduce the complexity of the encoder. Until recently, encoder optimization without shape coding has been a major concern in video for wire/wireless low bit rate coding services. Recently, we found out that the computational complexity of MPEG-4 shape coding plays a very important role in the object-based coding through experiments. We have made an experiment whether we could get optimized object-based coding method through successfully combining latest optimized texture coding techniques with our proposed optimized shape coding techniques. In texture coding, we applied the MVFAST method for motion estimation. We chose not to use IVOPF(Intelligent VOP Formation) but to use TRB(Tightest Rectangular Boundary) for positioning VOP and, finally, to eliminate the spiral search of shape motion estimation to reduce the complexity in shape coding. As a result of experiment, our proposed scheme achieved improved time complexity over the existing reference software by $57.3\%$ and over the optimized method on which only shape coding was applied by $48.7\%$, respectively.

Economic Management of River Water Quality by Utilization of Self Purification-An Environmental Resource (환경자원의 자정능력 선용을 통한 경제적 하천 수질관리)

  • Koo, Ja Kong;Lee, Byung Kuk
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.3
    • /
    • pp.13-21
    • /
    • 1987
  • The object of this study was to evaluate the management alternatives with respect to the attainable water quality and total cost(construction+O & M cost) in order to devise a reasonable water quality management system. Joong Ryang-cheon stream located Seoul, Korea was taken as the study area, and dissolved oxygen concentration as the water quality index. Water quality simulation model QUAL2E and linear programming optimization technique were used for scientific and rational analyses. It was assumed that the improvement of water quality could be obtained by the treatment of major point sources where imaginary treatment plants were constructed. And by this, the relationship between total cost of the treatment plants and the stepwise improvement of water quality was studied. The result showed that 3.5mg/l of DO(=dissolved oxygen) level at best could be attained in Joong Ryang-cheon stream during summer. When the DO standard was set 3.0mg/l in the severely polluted regions, more than 5.0mg/l of DO level can be achieved by the construction of 4 treatment plants. Also, the cost comparisons showed that the uniform treatment method is economically inefficient(\$24.8{\times}10^8$) in comparison with the least cost method(\$22.9{\times}10^8$), and there is little difference between the least cost method and the the zoned treatment method(\$23.0{\times}10^8$) that is regarded as more equitable, which shows the characteristics of this basin.

  • PDF

Highly Efficient Thermal Plasma Scrubber Technology for the Treatment of Perfluorocompounds (PFCs) (과불화합물(PFCs) 가스 처리를 위한 고효율 열플라즈마 스크러버 기술 개발 동향)

  • Park, Hyun-Woo;Cha, Woo Byoung;Uhm, Sunghyun
    • Applied Chemistry for Engineering
    • /
    • v.29 no.1
    • /
    • pp.10-17
    • /
    • 2018
  • POU (point of use) scrubbers were applied for the treatment of waste gases including PFCs (perfluorocompounds) exhausted from the CVD (chemical vapor deposition), etching, and cleaning processes of semiconductor and display manufacturing plant. The GWP (global warming potential) and atmosphere lifetime of PFCs are known to be a few thousands higher than that of $CO_2$, and extremely high temperature more than 3,000 K is required to thermally decompose PFCs. Therefore, POU gas scrubbers based on the thermal plasma technology were developed for the effective control of PFCs and industrial application of the technology. The thermal plasma technology encompasses the generation of powerful plasma via the optimization of the plasma torch, a highly stable power supply, and the matching technique between two components. In addition, the effective mixture of the high temperature plasma and waste gases was also necessary for the highly efficient abatement of PFCs. The purpose of this paper was to provide not only a useful technical information of the post-treatment process for the waste gas scrubbing but also a short perspective on R&D of POU plasma gas scrubbers.

A preliminary study on the use of analytic hierarchy process for selecting a optimum trenchless excavation method (최적의 비개착공법 선정을 위한 계층분석법의 적용에 관한 기초연구)

  • Kang, Tae-Ho;Chang, Soo-Ho;Choi, Soon-Wook;Lee, Chulho;Cho, Jinwoo
    • Journal of Korean Tunnelling and Underground Space Association
    • /
    • v.17 no.6
    • /
    • pp.685-693
    • /
    • 2015
  • There have been high demands for urban underground structures. However, they should be rapidly constructed while maintaining the functions of adjacent structures and road systems especially in urban areas. In this respect, trenchless excavation methods are considered to very effective in minimizing ground displacements during excavation works. A variety of field conditions such as economic, technical and environmental aspects should be taken into consideration when an optimum trechless excavation method is to be chosen in a given condition. Therefore, this study aims to carry out a fundamental study to select an optimum trenchless excavation method by the decision making technique. Especially, AHP (Analytic Hierarchy Process) which is a kind of a multiple attribute decision making process is adopted to consider the opinions of experts and to derive reliable decision criteria. As a result, the weights of key factors and the most effective trenchless methods for different ground conditions were proposed in this study.