• Title/Summary/Keyword: Optimization problems

Search Result 2,426, Processing Time 3.749 seconds

The Effect of Engineering Design Based Ocean Clean Up Lesson on STEAM Attitude and Creative Engineering Problem Solving Propensity (공학설계기반 오션클린업(Ocean Clean-up) 수업이 STEAM태도와 창의공학적 문제해결성향에 미치는 효과)

  • DongYoung Lee;Hyojin Yi;Younkyeong Nam
    • Journal of the Korean earth science society
    • /
    • v.44 no.1
    • /
    • pp.79-89
    • /
    • 2023
  • The purpose of this study was to investigate the effects of engineering design-based ocean cleanup classes on STEAM attitudes and creative engineering problem-solving dispositions. Furthermore, during this process, we tried to determine interesting points that students encountered in engineering design-based classes. For this study, a science class with six lessons based on engineering design was developed and reviewed by a professor who majored in engineering design, along with five engineering design experts with a master's degree or higher. The subject of the class was selected as the design and implementation of scientific and engineering measures to reduce marine pollution based on the method implemented in an actual Ocean Clean-up Project. The engineering design process utilized the engineering design model presented by NGSS (2013), and was configured to experience redesign through the optimization process. To verify effectiveness, the STEAM attitude questionnaire developed by Park et al. (2019) and the creative engineering problemsolving propensity test tool developed by Kang and Nam (2016) were used. A pre and post t-test was used for statistical analysis for the effectiveness test. In addition, the contents of interesting points experienced by the learners were transcribed after receiving descriptive responses, and were analyzed and visualized through degree centrality analysis. Results confirmed that engineering design in science classes had a positive effect on both STEAM attitude and creative engineering problem-solving disposition (p< .05). In addition, as a result of unstructured data analysis, science and engineering knowledge, engineering experience, and cooperation and collaboration appeared as factors in which learners were interested in learning, confirming that engineering experience was the main factor.

Optimal Sensor Placement for Improved Prediction Accuracy of Structural Responses in Model Test of Multi-Linked Floating Offshore Systems Using Genetic Algorithms (다중연결 해양부유체의 모형시험 구조응답 예측정확도 향상을 위한 유전알고리즘을 이용한 센서배치 최적화)

  • Kichan Sim;Kangsu Lee
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.37 no.3
    • /
    • pp.163-171
    • /
    • 2024
  • Structural health monitoring for ships and offshore structures is important in various aspects. Ships and offshore structures are continuously exposed to various environmental conditions, such as waves, wind, and currents. In the event of an accident, immense economic losses, environmental pollution, and safety problems can occur, so it is necessary to detect structural damage or defects early. In this study, structural response data of multi-linked floating offshore structures under various wave load conditions was calculated by performing fluid-structure coupled analysis. Furthermore, the order reduction method with distortion base mode was applied to the structures for predicting the structural response by using the results of numerical analysis. The distortion base mode order reduction method can predict the structural response of a desired area with high accuracy, but prediction performance is affected by sensor arrangement. Optimization based on a genetic algorithm was performed to search for optimal sensor arrangement and improve the prediction performance of the distortion base mode-based reduced-order model. Consequently, a sensor arrangement that predicted the structural response with an error of about 84.0% less than the initial sensor arrangement was derived based on the root mean squared error, which is a prediction performance evaluation index. The computational cost was reduced by about 8 times compared to evaluating the prediction performance of reduced-order models for a total of 43,758 sensor arrangement combinations. and the expected performance was overturned to approximately 84.0% based on sensor placement, including the largest square root error.

Demand Shifting or Ancillary Service?: Optimal Allocation of Storage Resource to Maximize the Efficiency of Power Supply (Demand Shifting or Ancillary Service?: 효율적 재생발전 수용을 위한 에너지저장장치 최적 자원 분배 연구)

  • Wooyoung Jeon
    • Environmental and Resource Economics Review
    • /
    • v.33 no.2
    • /
    • pp.113-133
    • /
    • 2024
  • Variable renewable energy (VRE) such as solar and wind power is the main sources of achieving carbon net zero, but it undermines the stability of power supply due to high variability and uncertainty. Energy storage system (ESS) can not only reduce the curtailment of VRE by load shifting but also contribute to stable power system operation by providing ancillary services. This study analyzes how the allocation of ESS resources between load shifting and ancillary service can contribute to maximizing the efficiency of power supply in a situation where the problems caused by VRE are becoming more and more serious. A stochastic power system optimization model that can realistically simulate the variability and uncertainty of VRE was applied. The analysis time point was set to 2023 and 2036, and the optimal resource allocation strategy and benefits of ESS by varying VRE penetration levels were analyzed. The analysis results can be largely summarized into the following three. First, ESS provides excellent functions for both load shifting and ancillary service, and it was confirmed that the higher the reserve price, the more limited the load shifting and focused on providing reserve. Second, the curtailment of VRE can be a effective substitute for the required reserve, and the higher the reserve price level, the higher the curtailment of VRE and the lower the required amount of reserve. Third, if a reasonable reserve offer price reflecting the opportunity cost is applied, ESS can secure economic feasibility in the near future, and the higher the proportion of VRE, the greater the economic feasibility of ESS. This study suggests that cost-effective low-carbon transition in the power system is possible when the price signal is correctly designed so that power supply resources can be efficiently utilized.

Status Diagnosis Algorithm for Optimizing Power Generation of PV Power Generation System due to PV Module and Inverter Failure, Leakage and Arc Occurrence (태양광 모듈, 인버터 고장, 누설 및 아크 발생에 따른 태양광발전시스템의 발전량 최적화를 위한 상태진단 알고리즘)

  • Yongho Yoon
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.24 no.4
    • /
    • pp.135-140
    • /
    • 2024
  • It is said that PV power generation systems have a long lifespan compared to other renewable energy sources and require little maintenance. However, there are cases where the performance expected during initial design is not achieved due to shading, temperature rise, mismatch, contamination/deterioration of PV modules, failure of inverter, leakage current, and arc generation. Therefore, in order to solve the problems of these systems, the power generation amount and operation status are investigated qualitatively, or the performance is comparatively analyzed based on the performance ratio (PR), which is the performance index of the solar power generation system. However, because it includes large losses, it is difficult to accurately determine whether there are any abnormalities such as performance degradation, failure, or defects in the PV power generation system using only the performance coefficient. In this paper, we studied a status diagnosis algorithm for shading, inverter failure, leakage, and arcing of PV modules to optimize the power generation of PV power generation systems according to changes in the surrounding environment. In addition, using the studied algorithm, we examined the results of an empirical test on condition diagnosis for each area and the resulting optimized operation of power generation.

Federated learning-based client training acceleration method for personalized digital twins (개인화 디지털 트윈을 위한 연합학습 기반 클라이언트 훈련 가속 방식)

  • YoungHwan Jeong;Won-gi Choi;Hyoseon Kye;JeeHyeong Kim;Min-hwan Song;Sang-shin Lee
    • Journal of Internet Computing and Services
    • /
    • v.25 no.4
    • /
    • pp.23-37
    • /
    • 2024
  • Digital twin is an M&S (Modeling and Simulation) technology designed to solve or optimize problems in the real world by replicating physical objects in the real world as virtual objects in the digital world and predicting phenomena that may occur in the future through simulation. Digital twins have been elaborately designed and utilized based on data collected to achieve specific purposes in large-scale environments such as cities and industrial facilities. In order to apply this digital twin technology to real life and expand it into user-customized service technology, practical but sensitive issues such as personal information protection and personalization of simulations must be resolved. To solve this problem, this paper proposes a federated learning-based accelerated client training method (FACTS) for personalized digital twins. The basic approach is to use a cluster-driven federated learning training procedure to protect personal information while simultaneously selecting a training model similar to the user and training it adaptively. As a result of experiments under various statistically heterogeneous conditions, FACTS was found to be superior to the existing FL method in terms of training speed and resource efficiency.

Monitoring of Quality Characteristics of Chungkookjang Products during Storage for Shelf-life Establishment (청국장 제품의 유통기한 설정을 위한 저장중의 품질 특성 monitoring)

  • Kim, Dong-Myung;Kim, Seong-Ho;Lee, Jin-Man;Kim, Ji-Eun;Kang, Sun-Chul
    • Applied Biological Chemistry
    • /
    • v.48 no.2
    • /
    • pp.132-139
    • /
    • 2005
  • The major obstacle in the popularization of Chungkookjang is the short shelf-life of $2{\sim}3$ months and some problems concerning storage including the growth of molds even in the products even within shelf-life. To solve these problems we conducted a research to improve its storage by using the vacuumed packaging and sanitary method through seed culture, innoculation and sterilization. For the optimization of storage time, temperature and sterilization temperature, we measured viable cell numbers of bacteria and fungi, amount of gas outbreak and contents of amino type nitrogen and monitored these experimental results by response surface methodology of SAS program, so that we could observe the quality changes of Chungkookjang during shelf-life. Especially fungi, which are the biggest troublemaker in Chungkookjang shelf-life, couldn't be detected from the generally and vacuum-packed samples; also, viable cell numbers were highly influenced by sterilization temperature and in vacuum-packed samples. In the case of vacuum-packed samples, amount of gas outbreak was highly influenced by sterilization temperature of its storage conditions and it was higher in generally packed samples as compared to vacuum-packed samples even at any storage conditions. The changes of pH in generally and vacuum-packed samples were highly influenced by the storage temperature. As the temperatures of storage and sterilization were higher and the storage time was longer, so the amount of gas outbreak was accordingly lower. These results showed that amino type nitrogen contents in generally and vacuum-packed samples were systematically influenced by the temperature, storage time and sterilization temperature. Also the result showed that the change of amino type nitrogen contents during storage was less in vacuum-packed samples than in general ones. Based on the above results, we can produce Chungkookjang products with extended shelf-life of as far as 6 months without any quality change using sanitary manufacturing method, vacuumed packaging condition, sterilization in $70^{\circ}C$ for 60 minutes and storage under $10^{\circ}C$ during shelf-life. According to this research, we have the possibility to greatly increase the goods value of Chungkookjang by developing the manufacture processing and packaging.

Restoring Omitted Sentence Constituents in Encyclopedia Documents Using Structural SVM (Structural SVM을 이용한 백과사전 문서 내 생략 문장성분 복원)

  • Hwang, Min-Kook;Kim, Youngtae;Ra, Dongyul;Lim, Soojong;Kim, Hyunki
    • Journal of Intelligence and Information Systems
    • /
    • v.21 no.2
    • /
    • pp.131-150
    • /
    • 2015
  • Omission of noun phrases for obligatory cases is a common phenomenon in sentences of Korean and Japanese, which is not observed in English. When an argument of a predicate can be filled with a noun phrase co-referential with the title, the argument is more easily omitted in Encyclopedia texts. The omitted noun phrase is called a zero anaphor or zero pronoun. Encyclopedias like Wikipedia are major source for information extraction by intelligent application systems such as information retrieval and question answering systems. However, omission of noun phrases makes the quality of information extraction poor. This paper deals with the problem of developing a system that can restore omitted noun phrases in encyclopedia documents. The problem that our system deals with is almost similar to zero anaphora resolution which is one of the important problems in natural language processing. A noun phrase existing in the text that can be used for restoration is called an antecedent. An antecedent must be co-referential with the zero anaphor. While the candidates for the antecedent are only noun phrases in the same text in case of zero anaphora resolution, the title is also a candidate in our problem. In our system, the first stage is in charge of detecting the zero anaphor. In the second stage, antecedent search is carried out by considering the candidates. If antecedent search fails, an attempt made, in the third stage, to use the title as the antecedent. The main characteristic of our system is to make use of a structural SVM for finding the antecedent. The noun phrases in the text that appear before the position of zero anaphor comprise the search space. The main technique used in the methods proposed in previous research works is to perform binary classification for all the noun phrases in the search space. The noun phrase classified to be an antecedent with highest confidence is selected as the antecedent. However, we propose in this paper that antecedent search is viewed as the problem of assigning the antecedent indicator labels to a sequence of noun phrases. In other words, sequence labeling is employed in antecedent search in the text. We are the first to suggest this idea. To perform sequence labeling, we suggest to use a structural SVM which receives a sequence of noun phrases as input and returns the sequence of labels as output. An output label takes one of two values: one indicating that the corresponding noun phrase is the antecedent and the other indicating that it is not. The structural SVM we used is based on the modified Pegasos algorithm which exploits a subgradient descent methodology used for optimization problems. To train and test our system we selected a set of Wikipedia texts and constructed the annotated corpus in which gold-standard answers are provided such as zero anaphors and their possible antecedents. Training examples are prepared using the annotated corpus and used to train the SVMs and test the system. For zero anaphor detection, sentences are parsed by a syntactic analyzer and subject or object cases omitted are identified. Thus performance of our system is dependent on that of the syntactic analyzer, which is a limitation of our system. When an antecedent is not found in the text, our system tries to use the title to restore the zero anaphor. This is based on binary classification using the regular SVM. The experiment showed that our system's performance is F1 = 68.58%. This means that state-of-the-art system can be developed with our technique. It is expected that future work that enables the system to utilize semantic information can lead to a significant performance improvement.

Optimum Design of Two Hinged Steel Arches with I Sectional Type (SUMT법(法)에 의(依)한 2골절(滑節) I형(形) 강재(鋼材) 아치의 최적설계(最適設計))

  • Jung, Young Chae
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.12 no.3
    • /
    • pp.65-79
    • /
    • 1992
  • This study is concerned with the optimal design of two hinged steel arches with I cross sectional type and aimed at the exact analysis of the arches and the safe and economic design of structure. The analyzing method of arches which introduces the finite difference method considering the displacements of structure in analyzing process is used to eliminate the error of analysis and to determine the sectional force of structure. The optimizing problems of arches formulate with the objective functions and the constraints which take the sectional dimensions(B, D, $t_f$, $t_w$) as the design variables. The object functions are formulated as the total weight of arch and the constraints are derived by using the criteria with respect to the working stress, the minimum dimension of flange and web based on the part of steel bridge in the Korea standard code of road bridge and including the economic depth constraint of the I sectional type, the upper limit dimension of the depth of web and the lower limit dimension of the breadth of flange. The SUMT method using the modified Newton Raphson direction method is introduced to solve the formulated nonlinear programming problems which developed in this study and tested out throught the numerical examples. The developed optimal design programming of arch is tested out and examined throught the numerical examples for the various arches. And their results are compared and analyzed to examine the possibility of optimization, the applicablity, the convergency of this algorithm and with the results of numerical examples using the reference(30). The correlative equations between the optimal sectional areas and inertia moments are introduced from the various numerical optimal design results in this study.

  • PDF

Improvement of Energy Efficiency of Plants Factory by Arranging Air Circulation Fan and Air Flow Control Based on CFD (CFD 기반의 순환 팬 배치 및 유속조절에 의한 식물공장의 에너지 효율 향상)

  • Moon, Seung-Mi;Kwon, Sook-Youn;Lim, Jae-Hyun
    • Journal of Internet Computing and Services
    • /
    • v.16 no.1
    • /
    • pp.57-65
    • /
    • 2015
  • As information technology fusion is accelerated, the researches to improve the quality and productivity of crops inside a plant factory actively progress. Advanced growth environment management technology that can provide thermal environment and air flow suited to the growth of crops and considering the characteristics inside a facility is necessary to maximize productivity inside a plant factory. Currently running plant factories are designed to rely on experience or personal judgment; hence, design and operation technology specific to plant factories are not established, inherently producing problems such as uneven crop production due to the deviation of temperature and air flow and additional increases in energy consumption after prolonged cultivation. The optimization process has to be set up in advance for the arrangement of air flow devices and operation technology using computational fluid dynamics (CFD) during the design stage of a facility for plant factories to resolve the problems. In this study, the optimum arrangement and air flow of air circulation fans were investigated to save energy while minimizing temperature deviation at each point inside a plant factory using CFD. The condition for simulation was categorized into a total of 12 types according to installation location, quantity, and air flow changes in air circulation fans. Also, the variables of boundary conditions for simulation were set in the same level. The analysis results for each case showed that an average temperature of 296.33K matching with a set temperature and average air flow velocity of 0.51m/s suiting plant growth were well-maintained under Case 4 condition wherein two sets of air circulation fans were installed at the upper part of plant cultivation beds. Further, control of air circulation fan set under Case D yielded the most excellent results from Case D-3 conditions wherein air velocity at the outlet was adjusted to 2.9m/s.

An Efficient Heuristic for Storage Location Assignment and Reallocation for Products of Different Brands at Internet Shopping Malls for Clothing (의류 인터넷 쇼핑몰에서 브랜드를 고려한 상품 입고 및 재배치 방법 연구)

  • Song, Yong-Uk;Ahn, Byung-Hyuk
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.2
    • /
    • pp.129-141
    • /
    • 2010
  • An Internet shopping mall for clothing operates a warehouse for packing and shipping products to fulfill its orders. All the products in the warehouse are put into the boxes of same brands and the boxes are stored in a row on shelves equiped in the warehouse. To make picking and managing easy, boxes of the same brands are located side by side on the shelves. When new products arrive to the warehouse for storage, the products of a brand are put into boxes and those boxes are located adjacent to the boxes of the same brand. If there is not enough space for the new coming boxes, however, some boxes of other brands should be moved away and then the new coming boxes are located adjacent in the resultant vacant spaces. We want to minimize the movement of the existing boxes of other brands to another places on the shelves during the warehousing of new coming boxes, while all the boxes of the same brand are kept side by side on the shelves. Firstly, we define the adjacency of boxes by looking the shelves as an one dimensional series of spaces to store boxes, i.e. cells, tagging the series of cells by a series of numbers starting from one, and considering any two boxes stored in the cells to be adjacent to each other if their cell numbers are continuous from one number to the other number. After that, we tried to formulate the problem into an integer programming model to obtain an optimal solution. An integer programming formulation and Branch-and-Bound technique for this problem may not be tractable because it would take too long time to solve the problem considering the number of the cells or boxes in the warehouse and the computing power of the Internet shopping mall. As an alternative approach, we designed a fast heuristic method for this reallocation problem by focusing on just the unused spaces-empty cells-on the shelves, which results in an assignment problem model. In this approach, the new coming boxes are assigned to each empty cells and then those boxes are reorganized so that the boxes of a brand are adjacent to each other. The objective of this new approach is to minimize the movement of the boxes during the reorganization process while keeping the boxes of a brand adjacent to each other. The approach, however, does not ensure the optimality of the solution in terms of the original problem, that is, the problem to minimize the movement of existing boxes while keeping boxes of the same brands adjacent to each other. Even though this heuristic method may produce a suboptimal solution, we could obtain a satisfactory solution within a satisfactory time, which are acceptable by real world experts. In order to justify the quality of the solution by the heuristic approach, we generate 100 problems randomly, in which the number of cells spans from 2,000 to 4,000, solve the problems by both of our heuristic approach and the original integer programming approach using a commercial optimization software package, and then compare the heuristic solutions with their corresponding optimal solutions in terms of solution time and the number of movement of boxes. We also implement our heuristic approach into a storage location assignment system for the Internet shopping mall.