• Title/Summary/Keyword: process optimization

Search Result 4,790, Processing Time 0.035 seconds

The Efficient Method of Parallel Genetic Algorithm using MapReduce of Big Data (빅 데이터의 MapReduce를 이용한 효율적인 병렬 유전자 알고리즘 기법)

  • Hong, Sung-Sam;Han, Myung-Mook
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.5
    • /
    • pp.385-391
    • /
    • 2013
  • Big Data is data of big size which is not processed, collected, stored, searched, analyzed by the existing database management system. The parallel genetic algorithm using the Hadoop for BigData technology is easily realized by implementing GA(Genetic Algorithm) using MapReduce in the Hadoop Distribution System. The previous study that the genetic algorithm using MapReduce is proposed suitable transforming for the GA by MapReduce. However, they did not show good performance because of frequently occurring data input and output. In this paper, we proposed the MRPGA(MapReduce Parallel Genetic Algorithm) using improvement Map and Reduce process and the parallel processing characteristic of MapReduce. The optimal solution can be found by using the topology, migration of parallel genetic algorithm and local search algorithm. The convergence speed of the proposal method is 1.5 times faster than that of the existing MapReduce SGA, and is the optimal solution can be found quickly by the number of sub-generation iteration. In addition, the MRPGA is able to improve the processing and analysis performance of Big Data technology.

Fast Intra Prediction Mode Decision using Most Probable Mode for H.264/AVC (H.264/AVC에서의 최고 확률 모드를 이용한 고속 화면 내 예측 모드 결정)

  • Kim, Dae-Yeon;Kim, Jeong-Pil;Lee, Yung-Lyul
    • Journal of Broadcast Engineering
    • /
    • v.15 no.3
    • /
    • pp.380-390
    • /
    • 2010
  • The most recent standard video codec, H.264/AVC achieves significant coding efficiency by using a rate-distortion optimization(RDO). The RDO is a measurement for selecting the best mode which minimizes the Lagrangian cost among several modes. As a result, the computational complexity is increased drastically in encoder. In this paper, a method for fast intra prediction mode decision is proposed to reduce the RDO complexity. To speed up Intra$4{\times}4$ and Chroma Intra encoding, the proposed method decides the case that MPM (Most Probable Mode) is the best prediction mode. In this case, the RDO process is skipped, and only MPM is used for encoding the block in Intra$4{\times}4$. And the proposed method is also applied to the chroma Intra prediction mode in a similar way to the Intra$4{\times}4$. The experimental results show that the proposed method achieves an average encoding time saving of about 63% with negligible loss of PSNR (Peak Signal-to-Noise Ratio).

Mission Analysis Involving Hall Thruster for On-Orbit Servicing (궤도상 유지보수를 위한 홀추력기 임무해석)

  • Kwon, Kybeom
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.48 no.10
    • /
    • pp.791-799
    • /
    • 2020
  • Launched in October 2019, Northrop Grumman's MEV-1 was the world's first unmanned mission demonstrating the practical feasibility of on-orbit servicing. Although the concept of on-orbit servicing was proposed several decades ago, it has been developed to various mission concepts providing services such as orbit change, station keeping, propellant and equipment supply, upgrade, repair, on-orbit assembly and production, and space debris removal. The historical success of MEV-1 is expected to expand the market of on-orbit servicing for government agencies and commercial sectors worldwide. The on-orbit servicing essentially requires the utilization of a highly propellant efficient electric propulsion system due to the nature of the mission. In this study, the space mission analysis for a simple on-orbit mission involving Hall thruster is conducted, which is life extension mission for geostationary orbit satellites. In order to analyze the mission, design space exploration for various Hall thruster design variable combinations is performed. The values of design variables and operational parameters of Hall thruster suitable for the mission are proposed through design space analysis and optimization, and mission performance is derived. In addition, the direction of further improvement for the current on-orbit mission analysis process and space mission analysis involving Hall thruster is reviewed.

A study on the basic design of bypass valve using CAE technology (CAE 기반 바이패스 밸브 기본설계에 대한 연구)

  • Oh, Jae-Won;Min, Cheon-Hong;Cho, Su-Gil;Park, Sang-Hyun;Kang, Kwan-Gu;Kim, Seong-Soon;Hong, Sup;Kim, Hyung-Woo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.40 no.7
    • /
    • pp.663-670
    • /
    • 2016
  • This paper introduces the concept of the computer-aided engineering(CAE) design method for a bypass valve in a system that is used for the safe lifting of mineral resources in deep-seabed mining. Although the bypass valve has a simple mechanism, its design is very difficult because of various influencing factors. This equipment, which has a complex design process, should be developed by CAE-based design method. The method can perform the design, design verification, and virtual experiment at the same time. In this study, the CAE-based method for the design of the bypass valve has been developed using fluid dynamics, multi-body dynamics, and optimization method.

Improvement of Rating Curve Fitting Considering Variance Function with Pseudo-likelihood Estimation (의사우도추정법에 의한 분산함수를 고려한 수위-유량 관계 곡선 산정법 개선)

  • Lee, Woo-Seok;Kim, Sang-Ug;Chung, Eun-Sung;Lee, Kil-Seong
    • Journal of Korea Water Resources Association
    • /
    • v.41 no.8
    • /
    • pp.807-823
    • /
    • 2008
  • This paper presents a technique for estimating discharge rating curve parameters. In typical practical applications, the original non-linear rating curve is transformed into a simple linear regression model by log-transforming the measurement without examining the effect of log transformation. The model of pseudo-likelihood estimation is developed in this study to deal with heteroscedasticity of residuals in the original non-linear model. The parameters of rating curves and variance functions of errors are simultaneously estimated by the pseudo-likelihood estimation(P-LE) method. Simulated annealing, a global optimization technique, is adapted to minimize the log likelihood of the weighted residuals. The P-LE model was then applied to a hypothetical site where stage-discharge data were generated by incorporating various errors. Results of the P-LE model show reduced error values and narrower confidence intervals than those of the common log-transform linear least squares(LT-LR) model. Also, the limit of water levels for segmentation of discharge rating curve is estimated in the process of P-LE using the Heaviside function. Finally, model performance of the conventional log-transformed linear regression and the developed model, P-LE are computed and compared. After statistical simulation, the developed method is then applied to the real data sets from 5 gauge stations in the Geum River basin. It can be suggested that this developed strategy is applied to real sites to successfully determine weights taking into account error distributions from the observed discharge data.

Data Synchronization Among Mobile Servers in Wireless Communication (무선통신 환경에서 이동 서버간의 데이터 동기화 기법)

  • Kim, Eun-Hee;Choi, Byung-Kab;Lee, Eung-Jae;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.13D no.7 s.110
    • /
    • pp.901-908
    • /
    • 2006
  • With the development of wireless communication techniques and mobile environment we are able to transmit data between mobile systems without restriction of time and space. Recently, researches on the data communication between mobile systems have focused on a small amount of sending out or receiving data and data synchronization at a fixed server and mobile clients in mobile environment. However, two more servers should be able to move mutual independently, information is shared with other systems, and data is synchronized in the special environment like a battlefield situation. Therefore, we propose a data synchronization method between systems moving mutual independently in mobile environment. The proposed method is an optimization solution to data propagation path between servers that considers limited bandwidth and process of data for disconnection communication. In addition, we propose a data reduction method that considers importance and sharing of information in order to reduce data transmission between huge servers. We verified the accuracy of data after accomplishing our data synchronization method by applying it in the real world environment. Additionally, we showed that our method could accomplish data synchronization normally within an allowance tolerance when we considered data propagating delay time by server extension.

Implementation of Unsupervised Nonlinear Classifier with Binary Harmony Search Algorithm (Binary Harmony Search 알고리즘을 이용한 Unsupervised Nonlinear Classifier 구현)

  • Lee, Tae-Ju;Park, Seung-Min;Ko, Kwang-Eun;Sung, Won-Ki;Sim, Kwee-Bo
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.23 no.4
    • /
    • pp.354-359
    • /
    • 2013
  • In this paper, we suggested the method for implementation of unsupervised nonlinear classification using Binary Harmony Search (BHS) algorithm, which is known as a optimization algorithm. Various algorithms have been suggested for classification of feature vectors from the process of machine learning for pattern recognition or EEG signal analysis processing. Supervised learning based support vector machine or fuzzy c-mean (FCM) based on unsupervised learning have been used for classification in the field. However, conventional methods were hard to apply nonlinear dataset classification or required prior information for supervised learning. We solved this problems with proposed classification method using heuristic approach which took the minimal Euclidean distance between vectors, then we assumed them as same class and the others were another class. For the comparison, we used FCM, self-organizing map (SOM) based on artificial neural network (ANN). KEEL machine learning datset was used for simulation. We concluded that proposed method was superior than other algorithms.

Optimization of Electrolysis Using Sacrificial Electrode for the Treatment of Electroless Nickel Plating Wastewater (희생전극을 이용한 무전해 니켈 도금 폐수의 전기분해처리 최적화)

  • Kim, Young-Shin;Jeon, Byeong-Han;Cho, Soon-Haing
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.37 no.4
    • /
    • pp.204-209
    • /
    • 2015
  • The effluent limit of nickel from electroplating wastewater has been strengthened from 5 mg/L to 3 mg/L from 2014. However, currently applied treatment process for nickel plating wastewater is unable to meet the effluent limit, most of the treatment concept conducted by treatment plant is dilution with other metal bearing wastewater. This can cause very significant impact to the environment of nickel contamination. With this connection, the feasibility test has been conducted with the use of electrolysis by using sacrificial electrodes. Experiments were conducted in synthetic and electroless nickel plating wastewater. Optimal condition of current density, pH were derived from the synthetic wastewater. It was found that the removal efficiency of nickel exceeded 94% at the operation condition of at pH 9 and the current density of $1{\sim}2mA/cm^2$. At this conditions, the iron sludge was generated very low amount. However, it was unsuccessful to meet the effluent limit by applying these treatment conditions to the real electroplating wastewater. This can be explained due to the matrix effect of other metals and anions contained real electroplating wastewater. From the result of further study, the optimal conditions for the real wastewater treatment were found out to be at pH 9, current density $6{\sim}7mA/cm^2$, for 5 minutes of operating time. At these conditions, 88% removal of nickel was achieved, which results the residual nickel concentration was below 3 mg/L.

Process Optimization for Concentration and Stabilization of Recombinant Endoxylanase Expressed in Bacillus subtilis (Bacillus subtilis에서 발현된 재조합 Endoxylanase 농축과 안정화 공정의 최적화)

  • Choe, Yeong-Rok;Park, Jeong-Ha;;Kim, Yeong-Man;Gwon, Hyeon-Ju;Kim, Byeong-U
    • Microbiology and Biotechnology Letters
    • /
    • v.32 no.4
    • /
    • pp.322-327
    • /
    • 2004
  • A strong constitutive PJH promoter from Bacillus sp. was applied to overexpress the endoxylanase gene (639 bp) in Bacillus subtilis. The expression plasmid, pJHKJ4, was designed to contain the $P_{JH}$ promoter and open reading frame of endoxylanase including its own promoter. The plasmid was introduced into B. subtilis DB431 and the resulting transformant was grown on LB glucose medium. At the end of cultivation, the endoxylanase activity in the culture supernatant reached about 140 DIm!. The enzyme in the supernatant was concentrated by ultrafiltration (MW cut-off 10 kDa and 30 kDa) and ammonium sulfate precipitation. For the concentration of the enzyme, ultrafiltration was more efficient than 70% ammonium sulfate precipitation. The stabilization of concentrated enzyme solution at $50^{\circ}C$ was examined with various stabilizers such as NaCI, glycerol, polyethylene glycol, sorbitol, and $CaCI_2$. The most effective stabilizers were found to be NaCI and $CaCI_2$.

Computational Approach for the Trade-Off Study between the Total Cost and the Member Connections in Steel Frames (강 뼈대구조물의 총 경비와 부재연결과의 상반관계에 관한 연구)

  • Choi, Byoung Han;Lim, Jung Hwan
    • Journal of Korean Society of Steel Construction
    • /
    • v.19 no.1
    • /
    • pp.15-27
    • /
    • 2007
  • Over the past decade, labor costs have increased relative to the cost of material hardware according to analysts in the construction industry. Therefore, the minimum weight design, which has been widely adopted in the literature for the optimal design of steel structures, is no longer the most economical construction approach. Presently, although connection- related costs is crucial in determining the most cost-effective steel structures, most studies on this subject focused on minimum-weight design or engaged in higher analysis. Therefore, in this study, we proposed a fabrication scheme for the most cost-effective moment-resisting steel frame structures that resist lateral loads without compromising overall stability. The proposed approach considers the cost of steel products, fabrication, and connections within the design process. The optimal design considered construction realities, with the optimal trade-off between the number of moment connections and total cost was achieved by reducing the number of moment connections and rearranging them using the combination of analysis that includes shear, displacement and interaction value based on the LRFD code and optimization scheme based on genetic algorithms. In this study, we have shown the applicability and efficiency in the examples that considered actual loading conditions.