• Title/Summary/Keyword: local optimal solution

Search Result 215, Processing Time 0.03 seconds

A Hybrid Genetic Ant Colony Optimization Algorithm with an Embedded Cloud Model for Continuous Optimization

  • Wang, Peng;Bai, Jiyun;Meng, Jun
    • Journal of Information Processing Systems
    • /
    • v.16 no.5
    • /
    • pp.1169-1182
    • /
    • 2020
  • The ant colony optimization (ACO) algorithm is a classical metaheuristic optimization algorithm. However, the conventional ACO was liable to trap in the local minimum and has an inherent slow rate of convergence. In this work, we propose a novel combinatorial ACO algorithm (CG-ACO) to alleviate these limitations. The genetic algorithm and the cloud model were embedded into the ACO to find better initial solutions and the optimal parameters. In the experiment section, we compared CG-ACO with the state-of-the-art methods and discussed the parameter stability of CG-ACO. The experiment results showed that the CG-ACO achieved better performance than ACOR, simple genetic algorithm (SGA), CQPSO and CAFSA and was more likely to reach the global optimal solution.

Optimal control for voltage and reactive power using piecewise method (분할수법을 이용한 전압무효전력의 최적제어)

  • 유석구;임화영
    • 전기의세계
    • /
    • v.31 no.5
    • /
    • pp.375-382
    • /
    • 1982
  • The optimum control of voltage and reactive power in large system requires large amounts of complicated calculation. If the large power system is controlled by the centralized control scheme, the necessary computing time, memory requirments and data transmission channels increase exponetially, and computer control of the system becomes difficult. Piecewise method which aims at the reduction of the difficulties of centralized control scheme is to decompose a large power system into several subsystems, each of which is controlled by a local computer and the control efforts of each subsystem are coordinated by a central computer. Unless sufficient coordination is made between subsystems, the control quality may become very poor. This paper describes how piecewise method can be applied in the optimal control of voltage and reactive power in large system, and presents effective calaulating algorithm for the solution of the problem. The numerical example for model system is presented here.

  • PDF

Optimal Power Flow Algorithm Using Tabu Search Method With Continuous Variable (실변수 TABU탐색기법을 이용한 최적조류계산)

  • Jung, Chang-Woo;Lee, Myung-Hwan;Shin, Joong-Rin;Chae, Myung-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2001.07a
    • /
    • pp.197-199
    • /
    • 2001
  • This paper presents a Tabu Search (TS) based algorithm to solve the Optimal Power Flow (OPF) problem, converses rapidly to global optima by means of escaping local minima. In this paper, a new approach based on the random TS algorithm with continuous variable is proposed to find that a solution to the OPF problem within reasonable time complexity. To verify the efficiency of the proposed approach, case studies are made for IEEE 30-bus system.

  • PDF

Lunar ascent and orbit injection via locally-flat near-optimal guidance and nonlinear reduced-attitude control

  • Mauro, Pontani
    • Advances in aircraft and spacecraft science
    • /
    • v.9 no.5
    • /
    • pp.433-447
    • /
    • 2022
  • This work deals with an explicit guidance and control architecture for autonomous lunar ascent and orbit injection, i.e., the locally-flat near-optimal guidance, accompanied by nonlinear reduced-attitude control. This is a new explicit guidance scheme, based on the local projection of the position and velocity variables, in conjunction with the real-time solution of the associated minimum-time problem. A recently-introduced quaternion-based reduced-attitude control algorithm, which enjoys quasi-global stability properties, is employed to drive the longitudinal axis of the ascent vehicle toward the desired direction. Actuation, based on thrust vectoring, is modeled as well. Extensive Monte Carlo simulations prove the effectiveness of the guidance, control, and actuation architecture proposed in this study for precise lunar orbit insertion, in the presence of nonnominal flight conditions.

In Vivo Experimental Study on the Effects of Fluid in Increasing the Efficiency of Radiofrequency Ablation

  • Sun, Yi-Xin;Cheng, Wen;Han, Xue;Liu, Zhao;Wang, Qiu-Cheng;Shao, Hua
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.14
    • /
    • pp.5799-5804
    • /
    • 2014
  • Background: Radiofrequency ablation (RFA) is the most widely used and studied method internationally for the local treatment of liver tumors. However, the extension of coagulation necrosis in one RFA procedure is limited and incomplete coverage of the damaged area can lead to a high local recurrence rate. Objective: In this study, we compared the effects of different solutions in enhancing hepatic radiofrequency by establishing a rabbit VX2 liver cancer model. We also determined the optimal solution to maximise effects on the extent of RFA-induced coagulation necrosis. Methods: Thirty VX2 tumor rabbits were randomly assigned to five groups: group A, RFA alone; group B, RFA with anhydrous ethanol injection; group C, RFA with 5% hypertonic saline injection; group D, RFA with lidocaine injection; and group E, RFA with a mixed solution. Routine ultrasound examinations and contrast-enhanced ultrasound (CEUS) of the ablation areas were performed after RFA. Then, we measured the major axis and transverse diameter and compared the areas of coagulation necrosis induced by RFA. Results: The mean ablation area range increased in groups B, C and especially E, and the scopes were greater compared with group A. Preoperative application of anhydrous ethanol, hypertonic saline, lidocaine and the mixed solution (groups B, C, D and E, respectively) resulted in larger coagulation necrosis areas than in group A (p<0.05). Among the groups, the coagulation necrosis areas in group E was largest, and the difference was statistically significant compared with other groups (p<0.05). Pathological findings were consistent with imaging results. Conclusions: A mixture of dehydrated alcohol, hypertonic saline and lidocaine injected with RFA increases the extent of coagulation necrosis in the liver with a single application, and the mixed solution is more effective than any other injection alone.

Positioning idle vehicles of AGVS on unidirectional guide paths (단방향 유도경로AGVS상의 유휴차량 대기위치 결정)

  • Kim, Jae-Yeon;Kim, Kap-Hwan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.24 no.1
    • /
    • pp.77-93
    • /
    • 1998
  • It is discussed how to locate idle vehicles of AGVS on unidirectional guide paths. The problem is modeled as a median location problem on a cyclic network. The characteristics of the optimal location are analyzed and some useful properties are suggested to reduce the solution space. Based on the properties found, several special types of networks - a pure single-loop type, the loop type with a single branching intersection and the loop type with local branching node - are also analyzed as well as the general cyclic network. In each case of the networks, a solution procedure is suggested. Some numerical examples are provided to illustrate the algorithms developed.

  • PDF

Fuzzy Modeling for Nonlinear Systems Using Virus-Evolutionary Genetic Algorithm (바이러스-진화 유전 알고리즘을 이용한 비선형 시스템의 퍼지모델링)

  • Lee, Seung-Jun;Joo, Young-Hoon;Chang, Wook;Park, Jin-Bae
    • Proceedings of the KIEE Conference
    • /
    • 1999.07b
    • /
    • pp.522-524
    • /
    • 1999
  • This paper addresses the systematic approach to the fuzzy modeling of the class of complex and uncertain nonlinear systems. While the conventional genetic algorithm (GA) only searches the global solution, Virus-Evolutionary Genetic Algorithm(VEGA) can search the global and local optimal solution simultaneously. In the proposed method the parameter and the structure of the fuzzy model are automatically identified at the same time by using VEGA. To show the effectiveness and the feasibility of the proposed method, a numerical example is provided. The performance of the proposed method is compared with that of conventional GA.

  • PDF

An Efficient Local Search Algorithm for the Asymmetric Traveling Salesman Problem Using 3-Opt (비대칭 외판원문제에서 3-Opt를 이용한 효율적인 국지탐색 알고리즘)

  • 김경구;권상호;강맹규
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.23 no.59
    • /
    • pp.1-10
    • /
    • 2000
  • The traveling salesman problem is a representative NP-Complete problem. It needs lots of time to get a solution as the number of city increase. So, we need an efficient heuristic algorithm that gets good solution in a short time. Almost edges that participate in optimal path have somewhat low value cost. This paper discusses the property of nearest neighbor and 3-opt. This paper uses nearest neighbor's property to select candidate edge. Candidate edge is a set of edge that has high probability to improve cycle path. We insert edge that is one of candidate edge into intial cycle path. As two cities are connected. It does not satisfy hamiltonian cycle's rule that every city must be visited and departed only one time. This paper uses 3-opt's method to sustain hamiltonian cycle while inserting edge into cycle path. This paper presents a highly efficient heuristic algorithm verified by numerous experiments.

  • PDF

Improvement Approach on the Plant Layout Based on Tabu Search (Tabu 탐색 기법을 활용한 개선적 공장 설비배치)

  • Kim, Chae-Bogk
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.6 no.6
    • /
    • pp.469-477
    • /
    • 2016
  • This study develops an approach to assign numbers of facilities (rectangular shape) in a given plant and compares the test results by proposed approach with those by approaches in the literature. An improvement approach is proposed to minimize material handling cost given initial layout. Like popular heuristic approaches, the developed heuristic approach employs interchange routine to improve material handling cost in current layout. Horizontal interchange and vertical interchange procedures are applied to obtain better solution. Also, it is possible to rotate facility layout when the sizes of both facilities are same. However, the proposed approach generates good solutions without shape distortion. That means the shape of facilities remains rectangle in the final solution. In addition, the improve approach can find global optimal solution from local optimal solution by applying Tabu search technique. Based on 25 test problems in the literature, we obtained better solutions than other facility layout approaches in the literature when there are many facilities.

Modification of the Fixed Coefficient Method for the Parameter Estimation of Storage Function Method (저류함수법의 매개변수 추정을 위한 상수고정법의 개선)

  • Chung, Gunhui;Park, Hee-Seong
    • Journal of Korea Water Resources Association
    • /
    • v.46 no.1
    • /
    • pp.73-85
    • /
    • 2013
  • The researches on the parameter estimation for storage function method have been conducted for a long time using different methods. However, the determination of the optimal parameters takes a long time and there is a controversy that the proposed optimal parameters do not likely represent the physical characteristics of watershed. In this study, the characteristics of the continuity and storage function equation was analyzed and sensitivities were evaluated. As the result, the only optimal solution is suggested among several local optimums. It is also shown that the lag time is able to be determined using the direct runoff starting time of the watershed. From the sensitivity analysis, it is also proved that the determination of the lag time is very important and the only optimal solution could be found easily after selecting the lag time. Therefore, unlike the traditional optimization method, the proposed method does not take a long time to find the optimal solution which is depending on the characteristics of the rainfall events. The fixed coefficient method which is a method to estimate the optimal parameters of storage function method has been modified using the proposed method. Therefore, the practical efficiency to apply storage function method could be enhanced by applying the proposed method. While the traditional method takes care only the error of the runoff hydrograph, it is very important that the proposed method considers the characteristics of the watershed.