• Title/Summary/Keyword: optimal sequential method

Search Result 216, Processing Time 0.03 seconds

Design Optimization of Plate-Fin Type Heat Sink for Thermal Stability (열적안정성을 위한 평판-휜형 방열판 최적설계)

  • Park, Kyoung-Woo;Choi, Dong-Hoon;Lee, Kwan-Soo;Kim, Yang-Hyun
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.43-48
    • /
    • 2003
  • In this study the optimization of plate-fin type heat sink for the thermal stability is performed numerically. The optimum design variables are obtained when the temperature rise and the pressure drop are minimized simultaneously. The flow and thermal fields are predicted using the finite volume method and the optimization is carried out by using the sequential quadratic programming (SQP) method which is widely used in the constrained nonlinear optimization problem. The results show that when the temperature rise is less than 34.6 K, the optimal design variables are as follows; $B_{1}$ = 2.468 mm, $B_{2}$ = 1.365 mm, and t = 10.962 mm. The Pareto optimal solutions are also presented for the pressure drop and the temperature rise.

  • PDF

A Lot Sizing Model for Multi-Stage MRP Systems (다단계 생산시스템에서의 로트크기 결정방법)

  • Lee, Ho-Il;Kim, Man-Sik
    • Journal of Korean Society for Quality Management
    • /
    • v.18 no.1
    • /
    • pp.65-76
    • /
    • 1990
  • A lot-sizing model for multi-stage MRP systems is proposed, in which known demands must be satisfied. In this model, an approach with considerations of initial inventory and limited production capacity is involved. Most of the studies on the lot-sizing techniques for multi-stage material requirement planning systems have been focused upon two basic approaches. One approach is to develope an algorithm yielding an optimal solution. Due to the computational complexity and sensitivity of the optimal solution to the problem of lot sizing, heuristic approaches are often employed. In this paper, the heuristic approach is used by sequential application of a single-stage algorithm with a set of modified cost by the concept of multi-echelon costs. The proposed method is compared with an lot-sizing method(Florian-Klein Model) to prove its effectiveness by numerical examples.

  • PDF

Numerical Shape Optimization for Plate-Fin Type Heat Sink (평판-휜형 방열판의 수치적 형상최적화)

  • 김형렬;박경우;최동훈
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.16 no.3
    • /
    • pp.293-302
    • /
    • 2004
  • In this study the optimization of plate-fin type heat sink for the thermal stability is peformed numerically. The optimum design variables are obtained when the temperature rise and the pressure drop are minimized simultaneously. The flow and thermal fields are predicted using the finite volume method and the optimization is carried out by using the sequential quadratic programming (SQP) method which is widely used in the constrained non-linear optimization problem. The results show that when the temperature rise is less than 34.6K, the optimal design variables are as follows; B$_1$=2.468mm, B$_2$=1.365mm, and t=10.962mm. The Pareto optimal solutions are also presented for the pressure drop and the temperature rise.

Sequential sampling method for monitoring potato tuber moths (Phthorimaea operculella) in potato fields

  • Jung, Jae-Min;Byeon, Dae-hyeon;Kim, Eunji;Byun, Hye-Min;Park, Jaekook;Kim, Jihoon;Bae, Jongmin;Kim, Kyutae;Roca-Cusachs, Marcos;Kang, Minjoon;Choi, Subin;Oh, Sumin;Jung, Sunghoon;Lee, Wang-Hee
    • Korean Journal of Agricultural Science
    • /
    • v.47 no.3
    • /
    • pp.615-624
    • /
    • 2020
  • An effective sampling method is necessary to monitor potato tuber moths (Phthorimaea operculella) because they are the biggest concern in potato-cultivating areas. In this study, a sequential sampling method was developed based on the results of field surveys of potato tuber moths in South Korea. Potato tuber moths were collected in fields cultivating potatoes at six sites, and their spatial distribution was investigated using the Taylor power law. The optimal sampling size and cumulative number of potato tuber moths in traps to stop sampling were determined based on the spatial distribution pattern and mean density of the collected potato tuber moths. Finally, the developed sampling method was applied to propose a control action, and its sampling efficiency was compared with that of the traditional sampling method using a binomial distribution. The potato tuber moths tended to aggregate; the optimal number was approximately 5 - 16 traps for sampling, and the number varied with the mean density of potato tuber moths according to the sampling sites. In addition, one, two, and three sites might require the following actions: Continued sampling, control, and no control, respectively. Sampling with the binomial distribution showed the minimum sample size was 12 when considering the economic threshold level. Here, we propose an effective sampling method that can be applied for future monitoring and field surveys of potato tuber moths in South Korea.

An Efficient Heuristic Algorithm of Surrogate-Based Optimization for Global Optimal Design Problems (전역 최적화 문제의 효율적인 해결을 위한 근사최적화 기법)

  • Lee, Se-Jung
    • Korean Journal of Computational Design and Engineering
    • /
    • v.17 no.5
    • /
    • pp.375-386
    • /
    • 2012
  • Most engineering design problems require analyses or simulations to evaluate objective functions. However, a single simulation can take many hours or even days to finish for many real world problems. As a result, design optimization becomes impossible since they require hundreds or thousands of simulation evaluations. The surrogate-based optimization (SBO) strategy became a remedy for such computationally expensive analyses and simulations. A surrogate-based optimization strategy has been developed in this study in order to improve global optimization performance. The strategy is a heuristic algorithm and it exploits not only multiple surrogates, but also multiple optimizers. Multiple optimizations of multiple surrogate models yield multiple candidate design points of optima. During the sequential sampling process, the algorithm ranks candidate design points, selects the points as many as specified, and builds the improved surrogate model. Various mathematical functions with different numbers of design variables are chosen to compare the proposed method with the other most recent algorithm, MSEGO. The proposed method shows superior performance to the other method.

Optimal Path Planning for UAVs under Multiple Ground Threats (다수 위협에 대한 무인항공기 최적 경로 계획)

  • Kim, Bu-Seong;Bang, Hyo-Chung;Yu, Chang-Gyeong;Jeong, Eul-Ho
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.34 no.1
    • /
    • pp.74-80
    • /
    • 2006
  • This paper addresses the trajectory optimization of Unmanned Aerial Vehicles(UAVs) under multiple ground threats like enemy's anti-air radar sites. The power of radar signal reflected by the vehicle and the flight time are considered in the performance cost to be minimized. The bank angle is regarded as control input for a 1st-order lag vehicle, and input parameter optimization method based on Sequential Quadratic Programming (SQP) is used for trajectory optimization. The proposed path planning method provides more practical trajectories with enhanced survivability than those of Voronoi diagram method.

Optimization of the Travelling Salesman Problem Using a New Hybrid Genetic Algorithm

  • Zakir Hussain Ahmed;Furat Fahad Altukhaim;Abdul Khader Jilani Saudagar;Shakir Khan
    • International Journal of Computer Science & Network Security
    • /
    • v.24 no.3
    • /
    • pp.12-22
    • /
    • 2024
  • The travelling salesman problem is very famous and very difficult combinatorial optimization problem that has several applications in operations research, computer science and industrial engineering. As the problem is difficult, finding its optimal solution is computationally very difficult. Thus, several researchers have developed heuristic/metaheuristic algorithms for finding heuristic solutions to the problem instances. In this present study, a new hybrid genetic algorithm (HGA) is suggested to find heuristic solution to the problem. In our HGA we used comprehensive sequential constructive crossover, adaptive mutation, 2-opt search and a new local search algorithm along with a replacement method, then executed our HGA on some standard TSPLIB problem instances, and finally, we compared our HGA with simple genetic algorithm and an existing state-of-the-art method. The experimental studies show the effectiveness of our proposed HGA for the problem.

An Experimental Study on Multi-Document Summarization for Question Answering (질의응답을 위한 복수문서 요약에 관한 실험적 연구)

  • Choi, Sang-Hee;Chung, Young-Mee
    • Journal of the Korean Society for information Management
    • /
    • v.21 no.3
    • /
    • pp.289-303
    • /
    • 2004
  • This experimental study proposes a multi-document summarization method that produces optimal summaries in which users can find answers to their queries. In order to identify the most effective method for this purpose, the performance of the three summarization methods were compared. The investigated methods are sentence clustering, passage extraction through spreading activation, and clustering-passage extraction hybrid methods. The effectiveness of each summarizing method was evaluated by two criteria used to measure the accuracy and the redundancy of a summary. The passage extraction method using the sequential bnb search algorithm proved to be most effective in summarizing multiple documents with regard to summarization precision. This study proposes the passage extraction method as the optimal multi-document summarization method.

The effects according to the timing of thoracic radiotherapy in limited stage small cell lung cancer (제한병기 소세포폐암에서 흉부 방사선 치료의 도입 시기에 따른 치료 효과의 비교 분석)

  • Park, Sang Ki;Kim, Geun Hwa;Jeong, Seong Su;Shin, Kyoung Sang;Kim, Ae Kyoung;Cho, Hai Jeong;Suhr, Jee Won;Kim, Jae Sung;Cho, Moon June;Kim, Ju Ock;Kim, Sun Young
    • Tuberculosis and Respiratory Diseases
    • /
    • v.43 no.6
    • /
    • pp.903-915
    • /
    • 1996
  • Background: Combination chemotherapy is now considered to be the cornerstone of small cell lung cancer (SCLC). management but the optimal management of limited SCLC is not well defined. The role of thoracic radiotherapy (TRT) is less well established. Recent meta-analyses reports revealed that TRT combined with chemotherapy produce "good" local control and prolonged survival. But other reports that survival was not changed. The liming, dose, volume and fractionation for TRT with the combined chemotherapy of SCLC remains unsettled. In this study, we analyzed the effects according to the timing of thoracic radiotherapy in limited SCLC. Method: All fifty one patients received cytoxan, adriamycin and vincristine(CAV) alternating with etoposide and cisplatin(VPP) every 3 weeks for 6 cycles were randomized prospectively into two groups: concurrent and sequential. 27 patients received 4500cGy in 30 fractions(twice daily 150cGy fractional dose) over 3 weeks 10 the primary site concurrent with the first cycle of VPP(concurrent gorup). 24 patients received 4000 to 5000cGy over 5 or 6 weeks after completion of sixth cycles of chemotherapy(sequential group). Results: 1. Response rates and response duration : Response rates were not significantly different between two groups(p=0.13). But response duration was superior in the concurrent group(p=0.03). 2. Survival duration was nor different between two groups(p=0.33). 3. Local control rate was superior in the concurrent group(p=0.00). 4. Side effects and toxicities: Hematologic toxicities, especially leukopenia, infection and frequency of radiation esophagitis were higher in the concurrent group (p=0.00, 0.03, 0.03). Conclusion: The concurrent use of TRT with chemotherapy failed to improve the survival of limited stage SCLC patients compared with the sequential use of TRT but response duration and local control rate were superior in the concurrent group. Frequency of radiation esophagitis, life threatening hematologic toxicities and infection were more frequent in the concurrent group than sequential group. So, the selection of an optimal schedule of chemotherapy combined with TRT that would lead to a major increase in survival with minimal toxicity is remained to be validated in large scale study in the future.

  • PDF

Optimal Strengthening in RC Hollow Slab Bridges Using External Prestressing (외부 프리스트레싱을 이용한 RC 중공슬래브교의 최적보강)

  • Park, Kyung-Sik;Choi, Se-Hyu
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.13 no.6 s.58
    • /
    • pp.204-211
    • /
    • 2009
  • In this study, the optimal method is applied to strengthening of RC hollow slab bridges using external prestressing. The Queen-post and King-post shapes are considered to find the effective tendon configurations. In order to achieve the objective rating factor, the optimal configurations and tendon forces are obtained by using the Sequential Unconstrained Minimization Technique (SUMT). The object function for optimal strengthening is constituted with the dimensionless function of material costs. The constraints are formulated by design specification and the rating factor. The validity of this study is presented by the analysis of the results of strengthening of the RC hollow slab bridges.