• Title/Summary/Keyword: local minimization

Search Result 128, Processing Time 0.024 seconds

Security Constrained Optimal Power Flow by Hybrid Algorithms (하이브리드 알고리즘을 응용하여 안전도제약을 만족시키는 최적전력조류)

  • Kim, Gyu-Ho;Lee, Sang-Bong;Lee, Jae-Gyu;Yu, Seok-Gu
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.6
    • /
    • pp.305-311
    • /
    • 2000
  • This paper presents a hybrid algorithm for solving optimal power flow(OPF) in order to enhance a systems capability to cope with outages, which is based on combined application of evolutionary computation and local search method. The efficient algorithm combining main advantages of two methods is as follows : Firstly, evolutionary computation is used to perform global exploitation among a population. This gives a good initial point of conventional method. Then, local methods are used to perform local exploitation. The hybrid approach often outperforms either method operating alone and reduces the total computation time. The objective function of the security constrained OPF is the minimization of generation fuel costs and real power losses. The resulting optimal operating point has to be feasible after outages such as any single line outage(respect of voltage magnitude, reactive power generation and power flow limits). In OPF considering security, the outages are selected by contingency ranking method(contingency screening model). The OPF considering security, the outages are selected by contingency ranking method(contingency screening model). The method proposed is applied to IEEE 30 buses system to show its effectiveness.

  • PDF

A Study on a New Function Optimization Method Using Probabilistic Tabu Search Strategy (확률적 타부 탐색 전략을 이용한 새로운 함수 최적화 방법에 관한 연구)

  • Kim, Hyung-Su;Hwang, Gi-Hyun;Park, June-Ho
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.50 no.11
    • /
    • pp.532-540
    • /
    • 2001
  • In this paper, we propose a probabilistic tabu search strategy for function optimization. It is composed of two procedures, one is Basic search procedure that plays a role in local search, and the other is Restarting procedure that enables to diversify search region. In basic search procedure, we use Belief space and Near region to create neighbors. Belief space is made of high-rank neighbors to effectively restrict searching space, so it can improve searching time and local or global searching capability. When a solution is converged in a local area, Restarting procedure works to search other regions. In this time, we use Probabilistic Tabu Strategy(PTS) to adjust parameters such as a reducing rate, initial searching region etc., which makes enhance the performance of searching ability in various problems. In order to show the usefulness of the proposed method, the PTS is applied to the minimization problems such as De Jong functions, Ackley function, and Griewank functions etc., the results are compared with those of GA or EP.

  • PDF

Local zooming genetic algorithm and its application to radial gate support problems

  • Kwon, Young-Doo;Jin, Seung-Bo;Kim, Jae-Yong;Lee, Il-Hee
    • Structural Engineering and Mechanics
    • /
    • v.17 no.5
    • /
    • pp.611-626
    • /
    • 2004
  • On the basis of a structural analysis of radial gate (i.e. Tainter gate), the current paper focuses on weight minimization according to the location of the arms on a radial gate. In spite of its economical significance, there are hardly any previous studies on the optimum design of radial gate. Accordingly, the present study identifies the optimum position of the support point for a radial gate that guarantees the minimum weight satisfying the strength constraint conditions. This study also identifies the optimum position for 2 or 3 radial arms with a convex cylindrical skin plate relative to a given radius of the skin plate curvature, pivot point, water depth, ice pressure, etc. These optimum designs are then compared with previously constructed radial gates. Local genetic and hybrid-type genetic algorithms are used as the optimum tools to reduce the computing time and enhance the accuracy. The results indicate that the weights of the optimized radial gates are appreciably lower than those of previously constructed gates.

Development of Assessment Indicators and System for Ecotourism Designation (생태관광 지정제 도입을 위한 평가지표 및 체계 개발)

  • Choi, Hee-Sun;Kim, Hyun-Ae
    • Journal of Environmental Impact Assessment
    • /
    • v.21 no.1
    • /
    • pp.185-199
    • /
    • 2012
  • Ecotourism has been attracting much attention as an example industry that can vitalize local economy markets and preserve natural resources. Implementation of 'Ecotourism Designation System' is under consideration to provide ecotourism products that can both emphasize the original meanings of ecotourism and ensure stronger trust from customers than ever before. This research introduced the direction, principles, subjects, and assessment indicators by subjects in terms of implementing the system and proposed fundamentals for both designation assignment and score calculation. In the face of implementing such a system in Korea, the investigation sought subjects whose target areas and programs are in need of examination. For assessment criteria by subjects, six assessment indicators were selected in the end for ecotourism sites, including: (1) the value of natural/ecological preservation (2) facility's ecological design (3) understanding both the environment and local culture (4) systems connecting local communities for cooperation (5) long/short term preservation and maintenance strategies/plans (6) willingness to further develop ecotourism and cooperative platform. In addition, seven assessment indicators were selected for program assignments, including: (1) the value of natural/ecological preservation (2) minimization of environmental effects (3) expansion of environmental understanding (4) sharing the local culture (5) vitalizing local connections and economical activities among communities (6) securing and maintaining professionality among human resources (7) odds of continuation, creativity, and aptness to improve programs. After considering the pros and cons of both categorizing system and yes/no system, implementation of categorizing system for the short term and yes/no for the long term were suggested, followed by additional suggestions of a score calculation system for each system. The official implementation of the 'Ecotourism Designation System' is scheduled for launch in 2013 after the trial operation in 2012. The assessment indicators and fundamentals suggested in this research, considering judgment, must be improved via systematic and practical methods through the trial operation.

Mapping Inundation Areas by Flash Flood and Developing Rainfall Standards for Evacuation in Urban Settings (GIS를 이용한 도시지역 돌발홍수 침수예상지도 작성 및 대피강우기준 개발)

  • Shin, Sang-Young;Yeo, Chang-Geon;Baek, Chang-Hyun;Kim, Yoon-Jong
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.8 no.4
    • /
    • pp.71-80
    • /
    • 2005
  • As local flash flood exceeding planned capacity occurs frequently, localized preparedness and response to flood inundation are increasingly important. Using XP-SWMM model and GIS techniques, this study analyzes inundation areas by local flash flood and develops rainfall standards for evacuation with the case of Sadang-Cheon area, a local stream and its nearby highly populated watershed in the southern part of metropolitan Seoul, Flood inundation areas overflowed from drainage systems are analyzed and mapped by amount of rainfall that is derived from reference levels of stream flow. Rainfall standards for evacuation are comprised of 'watch' (40mm/hr) in preparing for near-future inundation and 'evacuation' (65mm/hr) in responding to realized inundation. The methods suggested by this case study may be applied to other urban areas for sound flood prevention policy measures and thus risk minimization.

  • PDF

MULTI-STAGE AERODYNAMIC DESIGN OF AIRCRAFT GEOMETRIES BY KRIGING-BASED MODELS AND ADJOINT VARIABLE APPROACH (Kriging 기반 모델과 매개변수(Adjoint Variable)법을 이용한 항공기형상의 2단계 공력최적설계)

  • Yim, J.W.;Lee, B.J.;Kim, C.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2009.04a
    • /
    • pp.57-65
    • /
    • 2009
  • An efficient and high-fidelity design approach for wing-body shape optimization is presented. Depending on the size of design space and the number of design of variable, aerodynamic shape optimization process is carried out via different optimization strategies at each design stage. In the first stage, global optimization techniques are applied to planform design with a few geometric design variables. In the second stage, local optimization techniques are used for wing surface design with a lot of design variables to maintain a sufficient design space with a high DOF (Degree of Freedom) geometric change. For global optimization, Kriging method in conjunction with Genetic Algorithm (GA) is used. Asearching algorithm of EI (Expected Improvement) points is introduced to enhance the quality of global optimization for the wing-planform design. For local optimization, a discrete adjoint method is adopted. By the successive combination of global and local optimization techniques, drag minimization is performed for a multi-body aircraft configuration while maintaining the baseline lift and the wing weight at the same time. Through the design process, performances of the test models are remarkably improved in comparison with the single stage design approach. The performance of the proposed design framework including wing planform design variables can be efficiently evaluated by the drag decomposition method, which can examine the improvement of various drag components, such as induced drag, wave drag, viscous drag and profile drag.

  • PDF

Decision of Optimal Platform Location Considering Work Efficiency -Optimization by Excavator Specification- (작업의 효율성을 고려한 최적 플랫폼 위치 선정 방안 -굴삭기 제원에 따른 최적화-)

  • Lee, Seung-Soo;Park, Jin-Woong;Seo, Jong-Won;Kim, Sung-Keun
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2008.11a
    • /
    • pp.790-793
    • /
    • 2008
  • Recently, Intelligent Excavating System(IES) for earthwork automation is on progress since the end of 2006 as a part of construction technology innovation projects in Ministry of Land, Transport and Maritime Affairs. Task Planning System(TPS), one of the detail core technologies of IES, is an optimal work planning system in conditions of effectiveness, safety and economic efficiency by analyzing the work environment data based on earthwork design and work environment recognition technology. For effective earthwork planning, the location of platform must be the most optimal spot for minimization of time, maximization of productivity and reduction of overlapped work spaces and unnecessariness. Besides, the decision of optimal platform location is to be based on the specifications and then is able to be converted with the local area calculation algorithm. This study explains the decision of optimal platform location on the basis of local area from the work space separate process and judges the effectiveness.

  • PDF

Analysis of the Efficient Clutter Removal Method Using an Array Antenna in a Local Weather Radar (국지적 기상 레이다에서의 배열 안테나를 이용한 효율적인 클러터 제거 방법 분석)

  • Lee, Jonggil
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.8
    • /
    • pp.1180-1187
    • /
    • 2022
  • As the likelihood of occurrence of the localized microbursts or severe flooding is increased due to the unusual weather changes, it is the very urgent problem to detect these weather hazards with a local weather radar. For a local weather radar of this purpose, it is essential to detect the low altitude and the fast varying weather conditions. Therefore, the very fast update of the weather information and the efficient clutter removal is very important. To achieve this goal, the appropriate method should be applied which does not need the mechanical elevation scanning and has the capability of the efficient clutter removal. Therefore, in this paper, the usefulness of the implementation of elevational filter banks with the spatial FFT algorithm was analyzed and investigated using a simple array antenna. It is shown that the suggested method can be used for both the minimization of the ground clutter and the fast update of weather information.

A Study of Minimization of Network Overhead Using local Repair in Global-MAHN (Global-MAHN에서 지역경로복구를 이용한 네트워크 오버헤드 최소화에 대한 연구)

  • Jang, Yang-Geun;Kim, Jae-Ho;Bae, Jin-Seung;Ha, Jae-Seung;You, Choong-Yeul;Kim, Hyun-Wook;Lee, Kwang-Bae
    • Journal of IKEEE
    • /
    • v.11 no.4
    • /
    • pp.178-186
    • /
    • 2007
  • Recently, The importance of Ubiquitous network that can be supported useful information to MANET mobile device user through wired internet network in anywhere, anytime is growing rapidly. This proposed algorithm is the research on the algorithm, minimizing network overhead by preventing unnecessary network overhead previously and adapting Local repair mechanism to efficient data transmission when route error happens in network, in GMAHN environment.

  • PDF

A Minimization Technique for BDD based on Microcanonical Optimization (Microcanonical Optimization을 이용한 BDD의 최소화 기법)

  • Lee, Min-Na;Jo, Sang-Yeong
    • The KIPS Transactions:PartA
    • /
    • v.8A no.1
    • /
    • pp.48-55
    • /
    • 2001
  • Using BDD, we can represent Boolean functions uniquely and compactly, Hence, BDD have become widely used for CAD applications, such as logic synthesis, formal verification, and etc. The size of the BDD representation for a function is very sensitive to the choice of orderings on the input variables. Therefore, it is very important to find a good variable ordering which minimize the size of the BDD. Since finding an optimal ordering is NP-complete, several heuristic algorithms have been proposed to find good variable orderings. In this paper, we propose a variable ordering algorithm based on the $\mu$O(microcanonical optimization). $\mu$O consists of two distinct procedures that are alternately applied : Initialization and Sampling. The initialization phase is to executes a fast local search, the sampling phase leaves the local optimum obtained in the previous initialization while remaining close to that area of search space. The proposed algorithm has been experimented on well known benchmark circuits and shows superior performance compared to a algorithm based on simulated annealing.

  • PDF