• Title/Summary/Keyword: Optimization model

Search Result 5,672, Processing Time 0.032 seconds

A Study on Effective Methods of Polygon Modeling through Modeling Process-Related System (모델링 공정 연계 시스템을 통한 효율적 폴리곤 모델링 기법에 대한 탐구)

  • Kim, Sang-Don;Lee, Hyun-Seok
    • Cartoon and Animation Studies
    • /
    • s.37
    • /
    • pp.143-158
    • /
    • 2014
  • In the modeling processes of 3D computer animation, methods to build optimal work conditions to realize real forms for more efficient works have been advanced. Digital sculpting software, published in 1999, ZBrush has been positioned as an essential factor in character model work requiring of realistic descriptions through different manufacturing methods from previous modeling work processes and easy shape realization. Their functional areas are expanding. So, in this production case paper, as a method to product more optimized animation character models, the efficiency of production method linking digital sculpting software (Z-Brush) and animation production software (Maya) was deliberated and its consequences and implications are suggested. To this end, first the technical features of polygon modeling and Retopology were reviewed. Second, based on it, the efficiency of animation character modeling work processes through step linking ZBrush and Maya suggested in this paper was analyzed. Third, based on the features drawn before, in order to prove the hypothesis on modeling optimization method suggested in this paper, the production process of character Dumvee from a short animation film, 'Cula & Mina' was analyzed as an example. Through this study, it was found that technical approach easiness and high level of completion could be realized through two software linked work processes. This study is considered to be a reference for optimizing production process of related industries or modeling-related classes by deliberating different modeling process linked systems.

Optimization of Multi-reservoir Operation with a Hedging Rule: Case Study of the Han River Basin (Hedging Rule을 이용한 댐 연계 운영 최적화: 한강수계 사례연구)

  • Ryu, Gwan-Hyeong;Chung, Gun-Hui;Lee, Jung-Ho;Kim, Joong-Hoon
    • Journal of Korea Water Resources Association
    • /
    • v.42 no.8
    • /
    • pp.643-657
    • /
    • 2009
  • The major reason to construct large dams is to store surplus water during rainy seasons and utilize it for water supply in dry seasons. Reservoir storage has to meet a pre-defined target to satisfy water demands and cope with a dry season when the availability of water resources are limited temporally as well as spatially. In this study, a Hedging rule that reduces total reservoir outflow as drought starts is applied to alleviate severe water shortages. Five stages for reducing outflow based on the current reservoir storage are proposed as the Hedging rule. The objective function is to minimize the total discrepancies between the target and actual reservoir storage, water supply and demand, and required minimum river discharge and actual river flow. Mixed Integer Linear Programming (MILP) is used to develop a multi-reservoir operation system with the Hedging rule. The developed system is applied for the Han River basin that includes four multi-purpose dams and one water supplying reservoir. One of the fours dams is primarily for power generation. Ten-day-based runoff from subbasins and water demand in 2003 and water supply plan to water users from the reservoirs are used from "Long Term Comprehensive Plan for Water Resources in Korea" and "Practical Handbook of Dam Operation in Korea", respectively. The model was optimized by GAMS/CPLEX which is LP/MIP solver using a branch-and-cut algorithm. As results, 99.99% of municipal demand, 99.91% of agricultural demand and 100.00% of minimum river discharge were satisfied and, at the same time, dam storage compared to the storage efficiency increased 10.04% which is a real operation data in 2003.

Wavelet Thresholding Techniques to Support Multi-Scale Decomposition for Financial Forecasting Systems

  • Shin, Taeksoo;Han, Ingoo
    • Proceedings of the Korea Database Society Conference
    • /
    • 1999.06a
    • /
    • pp.175-186
    • /
    • 1999
  • Detecting the features of significant patterns from their own historical data is so much crucial to good performance specially in time-series forecasting. Recently, a new data filtering method (or multi-scale decomposition) such as wavelet analysis is considered more useful for handling the time-series that contain strong quasi-cyclical components than other methods. The reason is that wavelet analysis theoretically makes much better local information according to different time intervals from the filtered data. Wavelets can process information effectively at different scales. This implies inherent support fer multiresolution analysis, which correlates with time series that exhibit self-similar behavior across different time scales. The specific local properties of wavelets can for example be particularly useful to describe signals with sharp spiky, discontinuous or fractal structure in financial markets based on chaos theory and also allows the removal of noise-dependent high frequencies, while conserving the signal bearing high frequency terms of the signal. To date, the existing studies related to wavelet analysis are increasingly being applied to many different fields. In this study, we focus on several wavelet thresholding criteria or techniques to support multi-signal decomposition methods for financial time series forecasting and apply to forecast Korean Won / U.S. Dollar currency market as a case study. One of the most important problems that has to be solved with the application of the filtering is the correct choice of the filter types and the filter parameters. If the threshold is too small or too large then the wavelet shrinkage estimator will tend to overfit or underfit the data. It is often selected arbitrarily or by adopting a certain theoretical or statistical criteria. Recently, new and versatile techniques have been introduced related to that problem. Our study is to analyze thresholding or filtering methods based on wavelet analysis that use multi-signal decomposition algorithms within the neural network architectures specially in complex financial markets. Secondly, through the comparison with different filtering techniques' results we introduce the present different filtering criteria of wavelet analysis to support the neural network learning optimization and analyze the critical issues related to the optimal filter design problems in wavelet analysis. That is, those issues include finding the optimal filter parameter to extract significant input features for the forecasting model. Finally, from existing theory or experimental viewpoint concerning the criteria of wavelets thresholding parameters we propose the design of the optimal wavelet for representing a given signal useful in forecasting models, specially a well known neural network models.

  • PDF

Optimization of Preparation Conditions and Quality Characteristics of Sweet Pumpkin Stock (단호박 스톡 제조조건의 최적화 및 품질 특성)

  • Han, Chi-Won;Park, Won-Jong;Seung, Suk-Kyung
    • Food Science and Preservation
    • /
    • v.15 no.6
    • /
    • pp.832-839
    • /
    • 2008
  • The stock that is the first step for preparation of soups and purees links to the taste of food. Many types of vegetable have been used in stocks, but this study focused on stocks prepared with sweet pumpkin. The stock preparation conditions including the weight of sweet pumpkin, the water volume, and the boiling time at $97^{\circ}C$ were optimized by response surface methodology. The quality characteristics of the resulting stock were investigated. The color, flavor, taste and overall acceptability were dependent parameters. A model equation was proposed with regard to the sweet pumpkin weight, water volume, and boiling time at $97^{\circ}C$. A sweet pumpkin weight of 357.9 to 403.0 g, a water volume of 689.8 to 768.5 mL, and a boiling time of 9.9 to 10.3 min at $97^{\circ}C$ were found to be the optimal stock preparation conditions. The quality characteristics of the sweet pumpkin stock prepared under the optimized conditions were pH 6.64, total acidity 0.18%, soluble solids $2.39\;^{\circ}Brix$, color value (L, 99.07 a, -2.43 b, 11.82), total polyphenol 280.75 mg/L, and electron donating ability 21.32%.

Wavelet Thresholding Techniques to Support Multi-Scale Decomposition for Financial Forecasting Systems

  • Shin, Taek-Soo;Han, In-Goo
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 1999.03a
    • /
    • pp.175-186
    • /
    • 1999
  • Detecting the features of significant patterns from their own historical data is so much crucial to good performance specially in time-series forecasting. Recently, a new data filtering method (or multi-scale decomposition) such as wavelet analysis is considered more useful for handling the time-series that contain strong quasi-cyclical components than other methods. The reason is that wavelet analysis theoretically makes much better local information according to different time intervals from the filtered data. Wavelets can process information effectively at different scales. This implies inherent support for multiresolution analysis, which correlates with time series that exhibit self-similar behavior across different time scales. The specific local properties of wavelets can for example be particularly useful to describe signals with sharp spiky, discontinuous or fractal structure in financial markets based on chaos theory and also allows the removal of noise-dependent high frequencies, while conserving the signal bearing high frequency terms of the signal. To data, the existing studies related to wavelet analysis are increasingly being applied to many different fields. In this study, we focus on several wavelet thresholding criteria or techniques to support multi-signal decomposition methods for financial time series forecasting and apply to forecast Korean Won / U.S. Dollar currency market as a case study. One of the most important problems that has to be solved with the application of the filtering is the correct choice of the filter types and the filter parameters. If the threshold is too small or too large then the wavelet shrinkage estimator will tend to overfit or underfit the data. It is often selected arbitrarily or by adopting a certain theoretical or statistical criteria. Recently, new and versatile techniques have been introduced related to that problem. Our study is to analyze thresholding or filtering methods based on wavelet analysis that use multi-signal decomposition algorithms within the neural network architectures specially in complex financial markets. Secondly, through the comparison with different filtering techniques results we introduce the present different filtering criteria of wavelet analysis to support the neural network learning optimization and analyze the critical issues related to the optimal filter design problems in wavelet analysis. That is, those issues include finding the optimal filter parameter to extract significant input features for the forecasting model. Finally, from existing theory or experimental viewpoint concerning the criteria of wavelets thresholding parameters we propose the design of the optimal wavelet for representing a given signal useful in forecasting models, specially a well known neural network models.

  • PDF

Effective Harmony Search-Based Optimization of Cost-Sensitive Boosting for Improving the Performance of Cross-Project Defect Prediction (교차 프로젝트 결함 예측 성능 향상을 위한 효과적인 하모니 검색 기반 비용 민감 부스팅 최적화)

  • Ryu, Duksan;Baik, Jongmoon
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.7 no.3
    • /
    • pp.77-90
    • /
    • 2018
  • Software Defect Prediction (SDP) is a field of study that identifies defective modules. With insufficient local data, a company can exploit Cross-Project Defect Prediction (CPDP), a way to build a classifier using dataset collected from other companies. Most machine learning algorithms for SDP have used more than one parameter that significantly affects prediction performance depending on different values. The objective of this study is to propose a parameter selection technique to enhance the performance of CPDP. Using a Harmony Search algorithm (HS), our approach tunes parameters of cost-sensitive boosting, a method to tackle class imbalance causing the difficulty of prediction. According to distributional characteristics, parameter ranges and constraint rules between parameters are defined and applied to HS. The proposed approach is compared with three CPDP methods and a Within-Project Defect Prediction (WPDP) method over fifteen target projects. The experimental results indicate that the proposed model outperforms the other CPDP methods in the context of class imbalance. Unlike the previous researches showing high probability of false alarm or low probability of detection, our approach provides acceptable high PD and low PF while providing high overall performance. It also provides similar performance compared with WPDP.

Estimation of Human Lower-Extremity Muscle Force Under Uncertainty While Rising from a Chair (의자에서 일어서는 동작 시 불확실성을 고려한 인체 하지부 근력 해석)

  • Jo, Young Nam;Kang, Moon Jeong;Chae, Je Wook;Yoo, Hong Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.38 no.10
    • /
    • pp.1147-1155
    • /
    • 2014
  • Biomechanical models are often used to predict muscle and joint forces in the human body. For estimation of muscle forces, the body and muscle properties have to be known. However, these properties are difficult to measure and differ from person to person. Therefore, it is necessary to predict the change in muscle forces depending on the body and muscle properties. The objective of the present study is to develop a numerical procedure for estimating the muscle forces in the human lower extremity under uncertainty of body and muscle properties during rising motion from a seated position. The human lower extremity is idealized as a multibody system in which eight Hill-type muscle force models are employed. Each model has four degrees of freedom and is constrained in the sagittal plane. The eight muscle forces are determined by minimizing the metabolic energy consumption during the rising motion. Uncertainty analysis is performed using a first-order reliability method. The one-standard-deviation range of agonistic muscle forces is calculated to be about 150-300 N.

Development of a n-path algorithm for providing travel information in general road network (일반가로망에서 교통정보제공을 위한 n-path 알고리듬의 개발)

  • Lim, Yong-Taek
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.4 s.75
    • /
    • pp.135-146
    • /
    • 2004
  • For improving the effectiveness of travel information, some rational paths are needed to provide them to users driving in real road network. To meet it, k-shortest path algorithms have been used in general. Although the k-shortest path algorithm can provide several alternative paths, it has inherent limit of heavy overlapping among derived paths, which nay lead to incorrect travel information to the users. In case of considering the network consisting of several turn prohibitions popularly adopted in real world network, it makes difficult for the traditional network optimization technique to deal with. Banned and penalized turns are not described appropriately for in the standard node/link method of network definition with intersections represented by nodes only. Such problem could be solved by expansion technique adding extra links and nodes to the network for describing turn penalties, but this method could not apply to large networks as well as dynamic case due to its overwhelming additional works. This paper proposes a link-based shortest path algorithm for the travel information in real road network where exists turn prohibitions. It enables to provide efficient alternative paths under consideration of overlaps among paths. The algorithm builds each path based on the degree of overlapping between each path and stops building new path when the degree of overlapping ratio exceeds its criterion. Because proposed algorithm builds the shortest path based on the link-end cost instead or node cost and constructs path between origin and destination by link connection, the network expansion does not require. Thus it is possible to save the time or network modification and of computer running. Some numerical examples are used for test of the model proposed in the paper.

Fabrication of a Partial Genome Microarray of the Methylotrophic Yeast Hansenula polymorpha: Optimization and Evaluation of Transcript Profiling

  • OH , KWAN-SEOK;KWON, OH-SUK;OH, YUN-WI;SOHN, MIN-JEONG;JUNG, SOON-GEE;KIM, YONG-KYUNG;KIM, MIN-GON;RHEE, SANG-KI;GERD GELLISSEN,;KANG, HYUN-AH
    • Journal of Microbiology and Biotechnology
    • /
    • v.14 no.6
    • /
    • pp.1239-1248
    • /
    • 2004
  • The methylotrophic yeast Hansenula polymorpha has been extensively studied as a model organism for methanol metabolism and peroxisome biogenesis. Recently, this yeast has also attracted attention as a promising host organism for recombinant protein production. Here, we describe the fabrication and evaluation of a DNA chip spotted with 382 open reading frames (ORFs) of H. polymorpha. Each ORF was PCR-amplified using gene-specific primer sets, of which the forward primers had 5'-aminolink. The PCR products were printed in duplicate onto the aldehyde-coated slide glasses to link only the coding strands to the surface of the slide via covalent coupling between amine and aldehyde groups. With the partial genome DNA chip, we compared efficiency of direct and indirect cDNA target labeling methods, and found that the indirect method, using fluorescent-labeled dendrimers, generated a higher hybridization signal-to-noise ratio than the direct method, using cDNA targets labeled by incorporation of fluorescence-labeled nucIeotides during reverse transcription. In addition, to assess the quality of this DNA chip, we analyzed the expression profiles of H. polymorpha cells grown on different carbon sources, such as glucose and methanol, and also those of cells treated with the superoxide­generating drug, menadione. The profiles obtained showed a high-level induction of a set of ORFs involved in methanol metabolism and oxidative stress response in the presence of methanol and menadione, respectively. The results demonstrate the sensitivity and reliability of our arrays to analyze global gene expression changes of H. polymorpha under defined environmental conditions.

Optimization of Operation and Backwashing Condition for an Upflow Stormwater Filtration System Utilizing Ceramic Media (세라믹 여재를 활용한 상향류식 여과형 비점오염저감시설의 최적 운전 및 역세척 조건)

  • Hwang, Yuhoon;Seo, Younggyo;Kim, Hyowon;Roh, Kunwan;Shin, Hyunsang;Kim, Dogun
    • Journal of Korean Society of Environmental Engineers
    • /
    • v.39 no.8
    • /
    • pp.478-488
    • /
    • 2017
  • Stormwater filtration is widely used for the urban runoff treatment. However, intensive maintenance and lack of information about the performance have resulted in an increased need of proper evaluation. In this study, the performance of an upflow stormwater runoff filtration system, consisting of a supporting unit and a filtration unit filled with a ceramic media, was investigated. The maximum head loss increase was about 3 cm under the suspended solid (SS) load of $30kg/m^2$ and the SS removal was more than 96%, when the filtration velocity was 20-40 m/h. The head loss and the porosity of the media can successfully be described by a power model. It was confirmed that the a significant amount of SS can effectively be removed at supporting unit, minimizing SS load to the filter media bed. Several backwashing strategies have been tested to establish the optimum condition. It was found that the stagnant water discharge is important to minimize the SS release immediately after backwashing. Also, the filter bed loaded with $400-450kg/m^2$ SS can almost completely be washed to reduce the head loss to the that of empty bed. The results in this study indicate that the upflow ceramic media filter is an excellent alternative to stormwater treatment, with high SS removal and long lifespan.