• Title/Summary/Keyword: linear search

Search Result 458, Processing Time 0.022 seconds

Exploring the Impact of Environmental Factors on Fermentation Trends: A Google Trends Analysis from 2020 to 2024

  • Won JOO;Eun-Ah CHEON
    • Journal of Wellbeing Management and Applied Psychology
    • /
    • v.7 no.4
    • /
    • pp.51-64
    • /
    • 2024
  • Purpose: This study analyzes factors influencing public interest in fermentation using Google search trends. Specifically, it examines how key elements such as oxygen, temperature, time, and pH influence fermentation-0related searches from December 2020 to September 2024. Research design, data and methodology: Data from Google Trends was collected under the Beauty & Fitness category for the terms "Fermentation," "Oxygen," "Temperature," "Time," and "pH." Time series analysis was used to track trends over four years, and a correlation analysis was conducted to assess the relationships between these terms. A linear regression model was built to determine the influence of each factor on fermentation-related searches. The dataset was split into 80% training data and 20% testing data for model validation. Results: The correlation analysis indicated moderate positive relationships between fermentation-related searches and both time and pH, while oxygen had little to no correlation. The regression model showed that time and pH were the strongest influencers of fermentation interest, explaining 25% of the variance (R-squared = 0.25). Oxygen and temperature had minimal impact in predicting fermentation-related search interest. Conclusions: Time and pH are significant factors influencing public interest in fermentation-related topics, as shown by search trends. In contrast, oxygen and temperature, while important in the fermentation process itself, did not strongly affect public search behavior. These findings provide valuable insights for businesses and researchers looking to better understand consumer interest in fermentation products.

Crew Schedule Optimization by Integrating Integer Programming and Heuristic Search (정수계획법과 휴리스틱 탐색기법의 결합에 의한 승무일정계획의 최적화)

  • Hwang, Jun-Ha;Park, Choon-Hee;Lee, Yong-Hwan;Ryu, Kwang-Ryel
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.2
    • /
    • pp.195-205
    • /
    • 2002
  • Crew scheduling is the problem of pairing crews with each of the vehicles in operation during a certain period of time. A typical procedure of crew schedule optimization consists of enumerating all possible pairings and then selecting the subset which can cover all the operating vehicles, with the goal of minimizing the number of pairings in the subset. The linear programming approach popularly adopted for optimal selection of pairings, however, is not applicable when the objective function cannot be expressed in a linear form. This paper proposes a method of integrating integer programming and heuristic search to solve difficult crew scheduling problems in which the objective function cannot be expressed in linear form and at the same time the number of crews available is limited. The role of heuristic search is to improve the incomplete solution generated by integer programming through iterative repair. Experimental results show that our method outperforms human experts in terms of both solution quality and execution time when applied to real world crew scheduling Problems which can hardly be solved by traditional methods.

MILP-Aided Division Property and Integral Attack on Lightweight Block Cipher PIPO (경량 블록 암호 PIPO의 MILP-Aided 디비전 프로퍼티 분석 및 인테그랄 공격)

  • Kim, Jeseong;Kim, Seonggyeom;Kim, Sunyeop;Hong, Deukjo;Sung, Jaechul;Hong, Seokhie
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.31 no.5
    • /
    • pp.875-888
    • /
    • 2021
  • In this paper, we search integral distinguishers of lightweight block cipher PIPO and propose a key recovery attack on 8-round PIPO-64/128 with the obtained 6-round distinguishers. The lightweight block cipher PIPO proposed in ICISC 2020 is designed to provide the efficient implementation of high-order masking for side-channel attack resistance. In the proposal, various attacks such as differential and linear cryptanalyses were applied to show the sufficient security strength. However, the designers leave integral attack to be conducted and only show that it is unlikely for PIPO to have integral distinguishers longer than 5-round PIPO without further analysis on Division Property. In this paper, we search integral distinguishers of PIPO using a MILP-aided Division Property search method. Our search can show that there exist 6-round integral distinguishers, which is different from what the designers insist. We also consider linear operation on input and output of distinguisher, respectively, and manage to obtain totally 136 6-round integral distinguishers. Finally, we present an 8-round PIPO-64/128 key recovery attack with time complexity 2124.5849 and memory complexity of 293 with four 6-round integral distinguishers among the entire obtained distinguishers.

Dynamic Stall Control Using Aerodynamic Sensitivity Analysis (민감도 해석을 이용한 동적실속 제어)

  • Ahn, Tai-Sul;Kim, Hyoung-Jin;Kim, Chong-Am;Rho, Oh-Hyun
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.30 no.8
    • /
    • pp.10-20
    • /
    • 2002
  • The present paper investigates methods to control dynamic stall using an optimal approach. An unsteady aerodynamic sensitivity analysis code is developed by a direct differentiation method from a two-dimensional unsteady compressible Navier-Stokes solver including a two-equation turbulence model. Dynamic stall control is conducted by minimizing an objective function defined at an instant instead of integrating for a period of time. Unsteady sensitivity derivatives of the objective function are calculated by the sensitivity code, and optimization is carried out using a linear line search method at every physical time step. Numerous examples of dynamic stall control using control parameters such as nose radius, maximum thickness of airfoil, or suction show satisfactory results.

A Computationally Efficient Time Delay and Doppler Estimation for the LFM Signal (LFM 신호에 대한 효과적인 시간지연 및 도플러 추정)

  • 윤경식;박도현;이철목;이균경
    • The Journal of the Acoustical Society of Korea
    • /
    • v.20 no.8
    • /
    • pp.58-66
    • /
    • 2001
  • In this paper, a computationally efficient time delay and doppler estimation algorithm is proposed for active sonar with Linear Frequency Modulated (LFM) signal. To reduce the computational burden of the conventional estimation algorithm, an algebraic equation is used which represents the relationship between the time delay and doppler in cross-ambiguity function of the LFM signal. The algebraic equation is derived based on the Fast maximum Likelihood (FML) method. Using this algebraic relation, the time delay and doppler are estimated with two 1-D search instead of the conventional 2-D search. The estimation errors of the proposed algorithm are analyzed for various SNR's. The simulation result demonstrates the good performance of the proposed algorithm.

  • PDF

Self-Organizing Map for Blind Channel Equalization

  • Han, Soo-Whan
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.6
    • /
    • pp.609-617
    • /
    • 2010
  • This paper is concerned with the use of a selforganizing map (SOM) to estimate the desired channel states of an unknown digital communication channel for blind equalization. The modification of SOM is accomplished by using the Bayesian likelihood fitness function and the relation between the desired channel states and channel output states. At the end of each clustering epoch, a set of estimated clusters for an unknown channel is chosen as a set of pre-defined desired channel states, and used to extract the channel output states. Next, all of the possible desired channel states are constructed by considering the combinations of extracted channel output states, and a set of the desired states characterized by the maximal value of the Bayesian fitness is subsequently selected for the next SOM clustering epoch. This modification of SOM makes it possible to search the optimal desired channel states of an unknown channel. In simulations, binary signals are generated at random with Gaussian noise, and both linear and nonlinear channels are evaluated. The performance of the proposed method is compared with those of the "conventional" SOM and an existing hybrid genetic algorithm. Relatively high accuracy and fast search speed have been achieved by using the proposed method.

A Study on the Linear Decision Rule and the Search Decision Rule for Aggregate Planning (I) (총괄계획을 위한 선형결정법과 탐색결정법에 관한 연구 (I))

  • 고용해
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.6 no.8
    • /
    • pp.63-71
    • /
    • 1983
  • Aggregate planning coordinate the control variable over long-term to apply a demand variable and forcasting. In order to necessary the goal that doesn't make an inter-contradiction and explicitly defined. We made a considerable point of system approach for scheduling establishment. It include the control variables of aggregate planning : 1) employment 2) over time working and idle time 3) inventory 4) delivery delay S) subcontract 61 long - term facility capacity. Each variables composed of pure strategy as like a decision of inventory level, a change of employment level, etc. md alternative costs make a computation on the economic foundation. But the optimum alternative costs represent the mixed pure strategy. The faults of this method doesn't optimum guarantee a special scheduling as well as increasing a number of alternative combination. Theoretical, Linear Decision Rule make an including all variables, but it is almost impossible for this model to develope actually And also make use of the aggregate planning problem for developing system approach : LDR, heuristic model, Search Decision Rule, all kind of computers, simulation. But these models are very complex, each variables get an extremely inter-dependence. So this study be remained by theory level, some approach methods has not been brought the optimum solution to apply in every cases.

  • PDF

Linear Time Algorithm for Network Reliability Problem

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.21 no.5
    • /
    • pp.73-77
    • /
    • 2016
  • This paper deals with the network reliability problem that decides the communication line between main two districts while the k districts were destroyed in military communication network that the n communication lines are connected in m districts. For this problem, there is only in used the mathematical approach as linear programming (LP) software package and has been unknown the polynomial time algorithm. In this paper we suggest the heuristic algorithm with O(n) linear time complexity to solve the optimal solution for this problem. This paper suggests the flow path algorithm (FPA) and level path algorithm (LPA). The FPA is to search the maximum number of distinct paths between two districts. The LPA is to construct the levels and delete the unnecessary nodes and edges. The proposed algorithm can be get the same optimal solution as LP for experimental data.

Design and Analysis of the Block Cipher Using Extended Feistel Structure (확장된 Feistel 구조를 이용한 Block Cipher의 설계와 분석)

  • 임웅택;전문석
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.4
    • /
    • pp.523-532
    • /
    • 2003
  • In this paper, we designed a 128-bit block cipher, Lambda, which has 16-round extended Feistel structure and analyzed its secureness by the differential cryptanalysis and linear cryptanalysis. We could have full diffusion effect from the two rounds of the Lambda. Because of the strong diffusion effect of the algorithm, we could get a 8-round differential characteristic with probability $2^{-192}$ and a linear characteristic with probability $2^{-128}$. For the Lambda with 128-bit key, there is no shortcut attack, which is more efficient than the exhaustive key search, for more than 8 rounds of the algorithm.

  • PDF

Numerical Study on Flow Field in the Cylinder of an Axisymmetric Engine (축대칭엔진 실린더 내의 유동장에 관한 수치해석적 연구)

  • 김영환;유정열;강신형
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.17 no.2
    • /
    • pp.467-474
    • /
    • 1993
  • Viscous flow and heat transfer phenomena in an axisymmetric cylinder which models a diesel engine have been numerically studied. In order to search for a way to minimize numerical diffusion, the effectiveness and the appropriateness of two selected numerical schemes for convective terms in the governing equations have been tested. They are Linear Upwind Difference Scheme and Hybrid Scheme. Using a standard k-.epsilon. turbulence model, the calculation has been carried out basically up to 180.deg. of crank angle. As a result, it was shown from comparison with previous experimental data that Linear Upwind Difference Scheme is less influenced than Hybrid Scheme by the numerical diffusion and it was suggested that these effects of numerical diffusion can be more significant than those due to turbulence modeling.