• Title/Summary/Keyword: Local Solution

검색결과 1,347건 처리시간 0.034초

다중 학습 알고리듬을 이용한 평면형 병렬 매니퓰레이터의 Fuzzy 논리 제어 (Fuzzy logic control of a planar parallel manipulator using multi learning algorithm)

  • 송낙윤;조황
    • 제어로봇시스템학회논문지
    • /
    • 제5권8호
    • /
    • pp.914-922
    • /
    • 1999
  • A study on the improvement of tracking performance of a 3 DOF planar parallel manipulator is performed. A class of adaptive tracking control sheme is designed using self tuning adaptive fuzzy logic control theory. This control sheme is composed of three classical PD controller and a multi learning type self tuning adaptive fuzzy logic controller set. PD controller is tuned roughly by manual setting a priori and fuzzy logic controller is tuned precisely by the gradient descent method for a global solution during run-time, so the proposed control scheme is tuned more rapidly and precisely than the single learning type self tuning adaptive fuzzy logic control sheme for a local solution. The control performance of the proposed algorithm is verified through experiments.

  • PDF

배전계통 최적구성을 위한 카오스 탐색법 응용 (Chaotic Search Algorithm for Network Reconfiguration in Distribution Systems)

  • 이상봉;유석구
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제52권6호
    • /
    • pp.325-332
    • /
    • 2003
  • The loss minimization is one of the most important problems to save the operational cost in distribution systems. This paper presents an efficient method for optimal feeder reconfiguration of distribution systems. Chaos search algorithm (CSA) is used to reconfigure distribution systems so that active power losses are globally minimized with turning on/off sectionalizing switches. In optimization problem, the CSA searches the global optimal solution on the basis of regularity in chaotic motions and easily escapes from local or near optimal solution. The CSA is tested on 15 buses and 32 buses distribution systems, and the results indicate that it is able to determine appropriate switching options for global optimum reconfiguration.

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

  • 이승준;주영훈;장욱;박진배
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • 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

New method for LQG control of singularly perturbed discrete stochastic systems

  • Lim, Myo-Taeg;Kwon, Sung-Ha
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1995년도 Proceedings of the Korea Automation Control Conference, 10th (KACC); Seoul, Korea; 23-25 Oct. 1995
    • /
    • pp.432-435
    • /
    • 1995
  • In this paper a new approach to obtain the solution of the linear-quadratic Gaussian control problem for singularly perturbed discrete-time stochastic systems is proposed. The alogorithm proposed is based on exploring the previous results that the exact solution of the global discrete algebraic Riccati equations is found in terms of the reduced-order pure-slow and pure-fast nonsymmetric continuous-time algebraic Riccati equations and, in addition, the optimal global Kalman filter is decomposed into pure-slow and pure-fast local optimal filters both driven by the system measurements and the system optimal control input. It is shown that the optimal linear-quadratic Gaussian control problem for singularly perturbed linear discrete systems takes the complete decomposition and parallelism between pure-slow and pure-fast filters and controllers.

  • PDF

Mechanical Properties and Microstructure of Nano Grain Nickel Alloy Deposit

  • Seo, Moo Hong;Kim, Jung Su;Kim, Seung Ho;Wyi, Jung Il;Hwang, Woon Suk;Jang, Si Sung;Jung, Hyun Kyu;Chun, Byung Sun
    • Corrosion Science and Technology
    • /
    • 제2권4호
    • /
    • pp.197-201
    • /
    • 2003
  • In this study, Ni-P layers were electroplated on the surface of stainless steel in order to investigate the effects of an additive and agitation on their mechanical properties and microstructure. The concentration of the additive in the plating solution increased, the pores formed in the layer decreased, while the residual stress developed in the layers during electroplating increased. Agitation of the solution during electroplating was observed to force to increase local pores in the layer, which lowers its tensile properties. Grain growth was suppressed due to very fine $Ni_3P$ precipitates formed at its grain boundaries during heat treatment at $343^{\circ}C$ for 1 hr in air.

부지효과를 고려한 2차원 평면상의 지진응답해석 (Seismic Response Analysis Considering the Site Effect in Two Dimensional Cases)

  • 김민규;임윤묵;김문겸
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 2001년도 추계 학술발표회 논문집 Proceedings of EESK Conference-Fall 2001
    • /
    • pp.83-90
    • /
    • 2001
  • The site effects of local geological conditions on seismic ground motion are performed using 2D numerical method. For the analysis, a numerical method far ground response analysis using FE-BE coupling method is developed. The total system is divided into two parts so called far field and near field. The far field is modeled by boundary element formulation using the multi-layered dynamic fundamental solution that satisfied radiational condition of wave. And this is coupled with near field modeled by finite elements. In order to verify the seismic response analysis, the results are compared with those of commercial code. As a result, it is shown that the developed method can be an efficient numerical method to solve the seismic response analysis of the site effect in 2D problem.

  • PDF

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

  • 김경구;권상호;강맹규
    • 산업경영시스템학회지
    • /
    • 제23권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

Repeated Overlapping Coalition Game Model for Mobile Crowd Sensing Mechanism

  • Kim, Sungwook
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권7호
    • /
    • pp.3413-3430
    • /
    • 2017
  • With the fast increasing popularity of mobile services, ubiquitous mobile devices with enhanced sensing capabilities collect and share local information towards a common goal. The recent Mobile Crowd Sensing (MCS) paradigm enables a broad range of mobile applications and undoubtedly revolutionizes many sectors of our life. A critical challenge for the MCS paradigm is to induce mobile devices to be workers providing sensing services. In this study, we examine the problem of sensing task assignment to maximize the overall performance in MCS system while ensuring reciprocal advantages among mobile devices. Based on the overlapping coalition game model, we propose a novel workload determination scheme for each individual device. The proposed scheme can effectively decompose the complex optimization problem and obtains an effective solution using the interactive learning process. Finally, we have conducted extensive simulations, and the results demonstrate that the proposed scheme achieves a fair tradeoff solution between the MCS performance and the profit of individual devices.

PC 클러스터 기반 병렬 PSO 알고리즘을 이용한 전력계통의 상태추정 (Power System State Estimation Using Parallel PSO Algorithm based on PC cluster)

  • 정희명;박준호;이화석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.303-304
    • /
    • 2008
  • For the state estimation problem, the weighted least squares (WLS) method and the fast decoupled method are widely used at present. However, these algorithms can converge to local optimal solutions. Recently, modern heuristic optimization methods such as Particle Swarm Optimization (PSO) have been introduced to overcome the disadvantage of the classical optimization problem. However, heuristic optimization methods based on populations require a lengthy computing time to find an optimal solution. In this paper, we used PSO to search for the optimal solution of state estimation in power systems. To overcome the shortcoming of heuristic optimization methods, we proposed parallel processing of the PSO algorithm based on the PC cluster system. the proposed approach was tested with the IEEE-118 bus systems. From the simulation results, we found that the parallel PSO based on the PC cluster system can be applicable for power system state estimation.

  • PDF

광마이크로셀 이동통신망에서의 채널관리를 위한 동적 섹터결정 (Microcell Sectorization for Channel Management in a PCS Network by Tabu Search)

  • 이채영;윤정훈
    • 대한산업공학회지
    • /
    • 제26권2호
    • /
    • pp.155-164
    • /
    • 2000
  • Recently Fiber-optic Micro-cellular Wireless Network is considered to solve frequent handoffs and local traffic unbalance in microcellular systems. In this system, central station which is connected to several microcells by optical fiber manages the channels. We propose an efficient sectorization algorithm which dynamically clusters the microcells to minimize the blocked and handoff calls and to balance the traffic loads in each cell. The problem is formulated as an integer linear programming. The objective is to minimize the blocked and handoff calls. To solve this real time sectorization problem the Tabu Search is considered. In the tabu search intensification by Swap and Delete-then-Add (DTA) moves is implemented by short-term memory embodied by two tabu lists. Diversification is considered to investigate proper microcells to change their sectors. Computational results show that the proposed algorithm is highly effective. The solution is almost near the optimal solution and the computation time of the search is considerably reduced compared to the optimal procedure.

  • PDF