• Title/Summary/Keyword: P-optimization

Search Result 1,637, Processing Time 0.032 seconds

HW/SW Partitioning Techniques for Multi-Mode Multi-Task Embedded Applications (멀티모드 멀티태스크 임베디드 어플리케이션을 위한 HW/SW 분할 기법)

  • Kim, Young-Jun;Kim, Tae-Whan
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.8
    • /
    • pp.337-347
    • /
    • 2007
  • An embedded system is called a multi-mode embedded system if it performs multiple applications by dynamically reconfiguring the system functionality. Further, the embedded system is called a multi-mode multi-task embedded system if it additionally supports multiple tasks to be executed in a mode. In this Paper, we address a HW/SW partitioning problem, that is, HW/SW partitioning of multi-mode multi-task embedded applications with timing constraints of tasks. The objective of the optimization problem is to find a minimal total system cost of allocation/mapping of processing resources to functional modules in tasks together with a schedule that satisfies the timing constraints. The key success of solving the problem is closely related to the degree of the amount of utilization of the potential parallelism among the executions of modules. However, due to an inherently excessively large search space of the parallelism, and to make the task of schedulabilty analysis easy, the prior HW/SW partitioning methods have not been able to fully exploit the potential parallel execution of modules. To overcome the limitation, we propose a set of comprehensive HW/SW partitioning techniques which solve the three subproblems of the partitioning problem simultaneously: (1) allocation of processing resources, (2) mapping the processing resources to the modules in tasks, and (3) determining an execution schedule of modules. Specifically, based on a precise measurement on the parallel execution and schedulability of modules, we develop a stepwise refinement partitioning technique for single-mode multi-task applications. The proposed techniques is then extended to solve the HW/SW partitioning problem of multi-mode multi-task applications. From experiments with a set of real-life applications, it is shown that the proposed techniques are able to reduce the implementation cost by 19.0% and 17.0% for single- and multi-mode multi-task applications over that by the conventional method, respectively.

Applications of Fuzzy Theory on The Location Decision of Logistics Facilities (퍼지이론을 이용한 물류단지 입지 및 규모결정에 관한 연구)

  • 이승재;정창무;이헌주
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.1
    • /
    • pp.75-85
    • /
    • 2000
  • In existing models in optimization, the crisp data improve has been used in the objective or constraints to derive the optimal solution, Besides, the subjective environments are eliminated because the complex and uncertain circumstances were regarded as Probable ambiguity, In other words those optimal solutions in the existing models could be the complete satisfactory solutions to the objective functions in the Process of application for industrial engineering methods to minimize risks of decision-making. As a result of those, decision-makers in location Problems couldn't face appropriately with the variation of demand as well as other variables and couldn't Provide the chance of wide selection because of the insufficient information. So under the circumstance. it has been to develop the model for the location and size decision problems of logistics facility in the use of the fuzzy theory in the intention of making the most reasonable decision in the Point of subjective view under ambiguous circumstances, in the foundation of the existing decision-making problems which must satisfy the constraints to optimize the objective function in strictly given conditions in this study. Introducing the Process used in this study after the establishment of a general mixed integer Programming(MIP) model based upon the result of existing studies to decide the location and size simultaneously, a fuzzy mixed integer Programming(FMIP) model has been developed in the use of fuzzy theory. And the general linear Programming software, LINDO 6.01 has been used to simulate, to evaluate the developed model with the examples and to judge of the appropriateness and adaptability of the model(FMIP) in the real world.

  • PDF

Application of LCA Methodology on Lettuce Cropping Systems in Protected Cultivation (시설재배 상추에 대한 전과정평가 (LCA) 방법론 적용)

  • Ryu, Jong-Hee;Kim, Kye-Hoon
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.43 no.5
    • /
    • pp.705-715
    • /
    • 2010
  • The adoption of carbon foot print system is being activated mostly in the developed countries as one of the long-term response towards tightened up regulations and standards on carbon emission in the agricultural sector. The Korean Ministry of Environment excluded the primary agricultural products from the carbon foot print system due to lack of LCI (life cycle inventory) database in agriculture. Therefore, the research on and establishment of LCI database in the agriculture for adoption of carbon foot print system is urgent. Development of LCA (life cycle assessment) methodology for application of LCA to agricultural environment in Korea is also very important. Application of LCA methodology to agricultural environment in Korea is an early stage. Therefore, this study was carried out to find out the effect of lettuce cultivation on agricultural environment by establishing LCA methodology. Data collection of agricultural input and output for establishing LCI was carried out by collecting statistical data and documents on income from agro and livestock products prepared by RDA. LCA methodology for agriculture was reviewed by investigating LCA methodology and LCA applications of foreign countries. Results based on 1 kg of lettuce production showed that inputs including N, P, organic fertilizers, compound fertilizers and crop protectants were the main sources of major emission factor during lettuce cropping process. The amount of inputs considering the amount of active ingredients was required to estimate the actual quantity of the inputs used. Major emissions due to agricultural activities were $N_2O$ (emission to air) and ${NO_3}^-$/${PO_4}^-$ (emission to water) from fertilizers, organic compounds from pesticides and air pollutants from fossil fuel combustion in using agricultural machines. The softwares for LCIA (life cycle impact assessment) and LCA used in Korea are 'PASS' and 'TOTAL' which have been developed by the Ministry of Knowledge Economy and the Ministry of Environment. However, the models used for the softwares are the ones developed in foreign countries. In the future, development of models and optimization of factors for characterization, normalization and weighting suitable to Korean agricultural environment need to be done for more precise LCA analysis in the agricultural area.

Microbial Population of Foodborne Pathogens during Fermentation of Mulberry Wort (오디 발효액의 발효기간 동안 식중독 세균수의 변화)

  • Han, Sanghyun;Ryu, Song Hee;Park, Woonra;Lim, Euna;Kim, Se-Ri;Kim, Won-Il;Yun, Bohyun;Kim, Hyun-Ju;Ryu, Jae-Gee
    • Journal of Food Hygiene and Safety
    • /
    • v.31 no.6
    • /
    • pp.458-464
    • /
    • 2016
  • Mulberry is considered a healthy food for antioxidants and many other beneficial nutrients. However, food safety concerns exist as this commodity scarcely passes through a sanitizing step due to the fragile nature of mulberry fruits. Fermented mulberry wort is one traditional way to utilize and preserve mulberries by mixing with sugars although hygienic practices are not often implemented. The purpose of this study was to investigate the fate of foodborne pathogens in fermented mulberry wort. Microbial population of inoculated E. coli in mulberry wort showed a decreasing pattern as the fermentation progressed. A quicker decrease was observed in the mulberry wort mixed with sugar at 1 to 0.8 ratio (w/w, mulberry: sugar) compared to 1 to 1 ratio, which could be due to the amount of acids generated during the fermentation process. When fully-fermented mulberry wort was contaminated with foodborne pathogens, they all decreased in population although their deceasing patterns varied depending on the species of tested bacteria. Steep deceases in population of inoculated foodborne pathogens were observed when the fermented wort was stored at $30^{\circ}C$ in comparisons to the other storage temperature, 5 and $20^{\circ}C$, regardless of bacterial species. This study necessitates the optimization of a sanitizing process during fermentation and storage of mulberry wort.

Optimization of PS-7 Production Process by Azotobacter indicus var. myxogenes L3 Using the Control of Carbon Source Composition (탄소원 조성 조절을 이용한 Azotobacter indicus var. myxogenes L3로부터 PS-7 생산 최적화)

  • Ra, Chae-Hun;Kim, Ki-Myong;Hoe, Pil-Woo;Lee, Sung-Jae;Kim, Sung-Koo
    • Microbiology and Biotechnology Letters
    • /
    • v.36 no.1
    • /
    • pp.61-66
    • /
    • 2008
  • The proteins in whey are separated and used as food additives. The remains (mainly lactose) are spray-dried to produce sweet whey powder, which is widely used as an additive for animal feed. Sweet whey powder is also used as a carbon source for the production of valuable products such as polysaccharides. Glucose, fructose, galactose, and sucrose as asupplemental carbon source were evaluated for the production of PS-7 from Azotobacter indicus var. myxogenes L3 grown on whey based MSM media. Productions of PS-7 with 2% (w/v) fructose and sucrose were 2.05 and 2.31g/L, respectively. The highest production of PS-7 was 2.82g/L when 2% (w/v) glucose was used as the carbon source. Galactose showed low production of PS-7 among the carbon sources tested. The effects of various carbon sources addition to whey based MSM medium showed that glucose could be the best candidate for the enhancement of PS-7 production using whey based MSM medium. To evaluate the effect of glucose addition to whey based media on PS-7 production, fermentations with whey and glucose mixture (whey 1, 2, 3%; whey 1% + glucose 1%, whey 1% + glucose 2% and glucose 2%, w/v) were carried out. Significant enhancement of PS-7 production with addition of 1% (w/v) and 2% (w/v) glucose in 1% (w/v) whey media was observed. The PS-7 concentration of 2% glucose added whey lactose based medium was higher than that of 1% glucose addition, however, the product yield $Y_{p/s}$ was higher in 1% glucose added whey lactose based MSM medium. Therefore, the optimal condition for the PS-7 production from the Azotobacter indicus var.myxogenes L3, was 1% glucose addition to 1% whey lactose MSM medium.

Optimization of Hot Water Extraction Conditions of Wando Sea Tangle (Laminaria japonica) for Development of Natural Salt Enhancer (천연 염미증강제 개발을 위한 완도산 다시마의 열수 추출 조건 최적화 및 염미증강 효능 평가)

  • Kim, Hyo Ju;Yang, Eun Ju
    • Journal of the Korean Society of Food Science and Nutrition
    • /
    • v.44 no.5
    • /
    • pp.767-774
    • /
    • 2015
  • In recent decades, health concerns related to sodium intake have caused an increased demand for salt or sodium-reduced foods. Umami substance can enhance taste sensitivity to NaCl and may offer a unique approach to replace and reduce the sodium content in foods. In this study, hot water extraction conditions of Wando sea tangle with high umami taste were investigated. Wando sea tangle harvested in June was selected for hot water extraction based on its free amino acids composition. The quality properties of sea tangle extract were investigated at various extraction temperatures ($60^{\circ}C$, $80^{\circ}C$, and $100^{\circ}C$) and times (1 h, 2 h, and 3 h). Sea tangle extracts at the extraction temperature of $100^{\circ}C$ contained the highest soluble solids (35.47%~36.93%), and crude protein (3.75%~4.00%). Viscosities of sea tangle extracts decreased with increasing extraction temperature. Umami amino acids (glutamic acid and aspartic acid) and sensory characteristics were best at extraction conditions of $100^{\circ}C$ for 2 h. Saltiness enhancement of sea tangle extract powder was determined. Saltiness intensities of NaCl solution after adding 1% sea tangle extract powder were enhanced (1.84~4.25-fold). At the same saltiness intensity, sodium contents of NaCl solution with 1% sea tangle extract powder were 12.24~24.33% lower than that of NaCl solution. These results suggest that it is possible to reduce sodium in foods with sea tangle extract as a natural salt enhancer without lowering overall taste intensity.

A Study on the Prediction Model of Stock Price Index Trend based on GA-MSVM that Simultaneously Optimizes Feature and Instance Selection (입력변수 및 학습사례 선정을 동시에 최적화하는 GA-MSVM 기반 주가지수 추세 예측 모형에 관한 연구)

  • Lee, Jong-sik;Ahn, Hyunchul
    • Journal of Intelligence and Information Systems
    • /
    • v.23 no.4
    • /
    • pp.147-168
    • /
    • 2017
  • There have been many studies on accurate stock market forecasting in academia for a long time, and now there are also various forecasting models using various techniques. Recently, many attempts have been made to predict the stock index using various machine learning methods including Deep Learning. Although the fundamental analysis and the technical analysis method are used for the analysis of the traditional stock investment transaction, the technical analysis method is more useful for the application of the short-term transaction prediction or statistical and mathematical techniques. Most of the studies that have been conducted using these technical indicators have studied the model of predicting stock prices by binary classification - rising or falling - of stock market fluctuations in the future market (usually next trading day). However, it is also true that this binary classification has many unfavorable aspects in predicting trends, identifying trading signals, or signaling portfolio rebalancing. In this study, we try to predict the stock index by expanding the stock index trend (upward trend, boxed, downward trend) to the multiple classification system in the existing binary index method. In order to solve this multi-classification problem, a technique such as Multinomial Logistic Regression Analysis (MLOGIT), Multiple Discriminant Analysis (MDA) or Artificial Neural Networks (ANN) we propose an optimization model using Genetic Algorithm as a wrapper for improving the performance of this model using Multi-classification Support Vector Machines (MSVM), which has proved to be superior in prediction performance. In particular, the proposed model named GA-MSVM is designed to maximize model performance by optimizing not only the kernel function parameters of MSVM, but also the optimal selection of input variables (feature selection) as well as instance selection. In order to verify the performance of the proposed model, we applied the proposed method to the real data. The results show that the proposed method is more effective than the conventional multivariate SVM, which has been known to show the best prediction performance up to now, as well as existing artificial intelligence / data mining techniques such as MDA, MLOGIT, CBR, and it is confirmed that the prediction performance is better than this. Especially, it has been confirmed that the 'instance selection' plays a very important role in predicting the stock index trend, and it is confirmed that the improvement effect of the model is more important than other factors. To verify the usefulness of GA-MSVM, we applied it to Korea's real KOSPI200 stock index trend forecast. Our research is primarily aimed at predicting trend segments to capture signal acquisition or short-term trend transition points. The experimental data set includes technical indicators such as the price and volatility index (2004 ~ 2017) and macroeconomic data (interest rate, exchange rate, S&P 500, etc.) of KOSPI200 stock index in Korea. Using a variety of statistical methods including one-way ANOVA and stepwise MDA, 15 indicators were selected as candidate independent variables. The dependent variable, trend classification, was classified into three states: 1 (upward trend), 0 (boxed), and -1 (downward trend). 70% of the total data for each class was used for training and the remaining 30% was used for verifying. To verify the performance of the proposed model, several comparative model experiments such as MDA, MLOGIT, CBR, ANN and MSVM were conducted. MSVM has adopted the One-Against-One (OAO) approach, which is known as the most accurate approach among the various MSVM approaches. Although there are some limitations, the final experimental results demonstrate that the proposed model, GA-MSVM, performs at a significantly higher level than all comparative models.