• Title/Summary/Keyword: Newton's optimization

Search Result 36, Processing Time 0.02 seconds

A Study on Primal-Dual Interior-Point Method (PRIMAL-DUAL 내부점법에 관한 연구)

  • Seung-Won An
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.28 no.5
    • /
    • pp.801-810
    • /
    • 2004
  • The Primal-Dual Interior-Point (PDIP) method is currently one of the fastest emerging topics in optimization. This method has become an effective solution algorithm for large scale nonlinear optimization problems. such as the electric Optimal Power Flow (OPF) and natural gas and electricity OPF. This study describes major theoretical developments of the PDIP method as well as practical issues related to implementation of the method. A simple quadratic problem with linear equality and inequality constraints

A Study on Optimization of Crankshaft in Diesel Engine (디이젤 엔진의 크랭크축 최적설계에 관한 연구)

  • Cho, S.B.;Ahn, S.H.;Yoo, H.S.
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.3 no.5
    • /
    • pp.10-16
    • /
    • 1995
  • In this study, the optimum design is carried out upon the crankshaft of in-line 6-cylinder internal combustion diesel engine with the mechanical analysis for the layout design, which is standard calculation whose process contains quadratic curve fitting method and quasi newton method about cost function, design variables and constraint conditions, Without finite element analysis, this process in wich mechanical analysis is performed upon the most critical part in crankshaft gives necessary and satisfied output in layout design and saves time and cost in developing a new diesel engine. In this study, also, the 3-dimensional finite element method is used in confirming the standard calculation for the optimization of crankshaft and the shape optimization in crankweb is obtained.

  • PDF

Generation Rescheduling Based on Energy Margin Sensitivity for Transient Stability Enhancement

  • Kim, Kyu-Ho;Rhee, Sang-Bong;Hwang, Kab-Ju;Song, Kyung-Bin;Lee, Kwang Y.
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.1
    • /
    • pp.20-28
    • /
    • 2016
  • This paper presents a generation rescheduling method for the enhancement of transient stability in power systems. The priority and the candidate generators for rescheduling are calculated by using the energy margin sensitivity. The generation rescheduling formulates the Lagrangian function with the fuel cost and emission such as NOx and SOx from power plants. The generation rescheduling searches for the solution that minimizes the Lagrangian function by using the Newton’s approach. While the Pareto optimum in the fuel cost and emission minimization has a drawback of finding a number of non-dominated solutions, the proposed approach can explore the non-inferior solutions of the multiobjective optimization problem more efficiently. The method proposed is applied to a 4-machine 6-bus system to demonstrate its effectiveness.

An unwanted facility location problem with negative influence cost and transportation cost (기피비용과 수송비용을 고려한 기피시설 입지문제)

  • Yang, Byoung-Hak
    • Journal of the Korea Safety Management & Science
    • /
    • v.15 no.1
    • /
    • pp.77-85
    • /
    • 2013
  • In the location science, environmental effect becomes a new main consideration for site selection. For the unwanted facility location selection, decision makers should consider the cost of resolving the environmental conflict. We introduced the negative influence cost for the facility which was inversely proportional to distance between the facility and residents. An unwanted facility location problem was suggested to minimize the sum of the negative influence cost and the transportation cost. The objective cost function was analyzed as nonlinear type and was neither convex nor concave. Three GRASP (Greedy Randomized adaptive Search Procedure) methods as like Random_GRASP, Epsilon_GRASP and GRID_GRASP were developed to solve the unwanted facility location problem. The Newton's method for nonlinear optimization problem was used for local search in GRASP. Experimental results showed that quality of solution of the GRID_GRASP was better than those of Random_GRASP and Epsilon_GRASP. The calculation time of Random_GRASP and Epsilon_GRASP were faster than that of Grid_GRASP.

A Practical Approach for Optimal Design of Pipe Diameters in Pipe Network (배관망에서의 파이프 직경 최적설계에 대한 실용적 해법)

  • Choi Chang-Yong;Ko Sang-Cheol
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.18 no.8
    • /
    • pp.635-640
    • /
    • 2006
  • An optimizer has been applied for the optimal design of pipe diameters in the pipe flow network problems. Pipe network flow analysis, which is developed separately, is performed within the interface for the optimization algorithm. A pipe network is chosen for the test, and optimizer GenOpt is applied with Holder-Mead-O'Niell's simplex algorithm after solving the network flow problem by the Newton-Raphson method. As a result, optimally do-signed pipe diameters are successfully obtained which minimize the total design cost. Design cost of pipe flow network can be considered as the sum of pipe installation cost and pump operation cost. In this study, a practical and efficient solution method for the pipe network optimization is presented. Test system is solved for the demonstration of the present optimization technique.

Thermal and flow analysis for the optimization of a parallel flow heat exchanger (평행류 열교환기의 열.유동 해석 및 최적화)

  • Lee, Gwan-Su;Jeong, Ji-Wan;Yu, Jae-Heung
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.22 no.2
    • /
    • pp.229-239
    • /
    • 1998
  • The present paper examines the thermal and flow characteristics of a parallel flow heat exchanger and investigates the effects of the parameters on thermal performance by defining the flow nonuniformity. Thermal performance of a parallel flow heat exchanger is maximized by the optimization using Newton's searching method. The flow nonuniformity is chosen as an object function. The parameters such as the locations of separator, inlet, and outlet are expected to have a large influence on thermal performance of a parallel flow heat exchanger. The effect of these parameters are quantified by flow nonuniformity. The results show that the optimal locations of inlet and outlet are 19.73 mm and 10.9 mm, respectively. It is also shown that the heat transfer increases by 7.6% and the pressure drop decreases by 4.7%, compared to the reference model.

Generation Rescheduling Considering Generation Fuel Cost and CO2 Emission Cost (발전연료비용과 탄소배출비용을 고려한 발전력 재배분)

  • Kim, Kyu-Ho;Rhee, Sang-Bong;Song, Kyung-Bin;Hwang, Kab-Ju
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.5
    • /
    • pp.591-595
    • /
    • 2013
  • This paper presents a method of generation rescheduling using Newton's Approach which searches the solution of the Lagrangian function. The generation fuel cost and $CO_2$ emission cost functions are used as objective function to reallocate power generation while satisfying several equality and inequality constraints. The Pareto optimum in the fuel cost and emission objectives has a number of non-dominated solutions. The economic effects are analyzed under several different conditions, and $CO_2$ emission reductions offered by the use of storage are considered. The proposed approach can explore more efficient and noninferior solutions of a Multiobjective optimization problem. The method proposed is applied to a 4-machine 6-buses system to demonstrate its effectiveness.

Shape Optimization of Plane Truss Structures (평면(平面)트러스 구조물(構造物)의 형상최적화(形狀最適化))

  • Kim, Soung Wan;Lee, Gyu Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.1-15
    • /
    • 1986
  • The algorithm Proposed utilizes the two-levels technique. In the first level which consists of two phases, the cross-sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton-Rahson method. In the second level, the geometric shape is optimized utilizing the unindirectional search technique of the Powell method which make it possible to minimize only the objective function. The algorithm Proposed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examine its applicability and stability. The numerical comparisons show that the two-Levels algorithm Proposed in this study is safely applicable to any design criteria, and the convergency rate is relathely fast and stable compared with other iteration methods for the geometric optimization of truss structures.

  • PDF

Numerical convergence and validation of the DIMP inverse particle transport model

  • Nelson, Noel;Azmy, Yousry
    • Nuclear Engineering and Technology
    • /
    • v.49 no.6
    • /
    • pp.1358-1367
    • /
    • 2017
  • The data integration with modeled predictions (DIMP) model is a promising inverse radiation transport method for solving the special nuclear material (SNM) holdup problem. Unlike previous methods, DIMP is a completely passive nondestructive assay technique that requires no initial assumptions regarding the source distribution or active measurement time. DIMP predicts the most probable source location and distribution through Bayesian inference and quasi-Newtonian optimization of predicted detector responses (using the adjoint transport solution) with measured responses. DIMP performs well with forward hemispherical collimation and unshielded measurements, but several considerations are required when using narrow-view collimated detectors. DIMP converged well to the correct source distribution as the number of synthetic responses increased. DIMP also performed well for the first experimental validation exercise after applying a collimation factor, and sufficiently reducing the source search volume's extent to prevent the optimizer from getting stuck in local minima. DIMP's simple point detector response function (DRF) is being improved to address coplanar false positive/negative responses, and an angular DRF is being considered for integration with the next version of DIMP to account for highly collimated responses. Overall, DIMP shows promise for solving the SNM holdup inverse problem, especially once an improved optimization algorithm is implemented.

Resolutions of NP-complete Optimization Problem (최적화 문제 해결 기법 연구)

  • Kim Dong-Yun;Kim Sang-Hui;Go Bo-Yeon
    • Journal of the military operations research society of Korea
    • /
    • v.17 no.1
    • /
    • pp.146-158
    • /
    • 1991
  • In this paper, we deal with the TSP (Traveling Salesperson Problem) which is well-known as NP-complete optimization problem. the TSP is applicable to network routing. task allocation or scheduling. and VLSI wiring. Well known numerical methods such as Newton's Metheod. Gradient Method, Simplex Method can not be applicable to find Global Solution but the just give Local Minimum. Exhaustive search over all cyclic paths requires 1/2 (n-1) ! paths, so there is no computer to solve more than 15-cities. Heuristic algorithm. Simulated Annealing, Artificial Neural Net method can be used to get reasonable near-optimum with polynomial execution time on problem size. Therefore, we are able to select the fittest one according to the environment of problem domain. Three methods are simulated about symmetric TSP with 30 and 50-city samples and are compared by means of the quality of solution and the running time.

  • PDF