• Title/Summary/Keyword: near optimal solution

Search Result 213, Processing Time 0.021 seconds

Strategy based PSO for Dynamic Control of UPFC to Enhance Power System Security

  • Mahdad, Belkacem;Bouktir, T.;Srairi, K.
    • Journal of Electrical Engineering and Technology
    • /
    • v.4 no.3
    • /
    • pp.315-322
    • /
    • 2009
  • Penetration and installation of a new dynamic technology known as Flexible AC Transmission Systems (FACTS) in a practical and dynamic network requires and force expert engineer to develop robust and flexible strategy for planning and control. Unified Power Flow Controller (UPFC) is one of the recent and effective FACTS devices designed for multi control operation to enhance the power system security. This paper presents a dynamic strategy based on Particle Swarm Optimization (PSO) for optimal parameters setting of UPFC to enhance the system loadability. Firstly, we perform a multi power flow analysis with load incrementation to construct a global database to determine the initial efficient bounds associated to active power and reactive power target vector. Secondly a PSO technique applied to search the new parameters setting of the UPFC within the initial new active power and reactive power target bounds. The proposed approach is implemented with Matlab program and verified with IEEE 30-Bus test network. The results show that the proposed approach can converge to the near optimum solution with accuracy, and confirm that flexible multi-control of this device coordinated with efficient location enhance the system security of power system by eliminating the overloaded lines and the bus voltage violation.

Cost-based Optimization of Composite Web Service Executions Using Intensional Results (내포 결과를 이용한 복합 웹 서비스 실행의 비용 기반 최적화)

  • Park, Chang-Sup
    • Journal of KIISE:Databases
    • /
    • v.33 no.7
    • /
    • pp.715-726
    • /
    • 2006
  • Web service technologies provide a standard means for interoperation and integration of heterogeneous applications distributed over the Internet. For efficient execution of hierarchically interacting composite web services, this paper proposes an approach to distribute web service invocations over peer systems effectively, exploiting intensional XML data embedding external service calls as a result of well services. A cost-based optimization problem on the execution of web services using intensional results was formalized, and a heuristic search method to find an optimal solution and a greedy algorithm to generate an efficient invocation plan quickly were suggested in this paper. Experimental evaluation shows that the proposed greedy algorithm provides near-optimal solutions in an acceptable time even for a large number of Web services.

Integrated Corporate Bankruptcy Prediction Model Using Genetic Algorithms (유전자 알고리즘 기반의 기업부실예측 통합모형)

  • Ok, Joong-Kyung;Kim, Kyoung-Jae
    • Journal of Intelligence and Information Systems
    • /
    • v.15 no.4
    • /
    • pp.99-121
    • /
    • 2009
  • Recently, there have been many studies that predict corporate bankruptcy using data mining techniques. Although various data mining techniques have been investigated, some researchers have tried to combine the results of each data mining technique in order to improve classification performance. In this study, we classify 4 types of data mining techniques via their characteristics and select representative techniques of each type then combine them using a genetic algorithm. The genetic algorithm may find optimal or near-optimal solution because it is a global optimization technique. This study compares the results of single models, typical combination models, and the proposed integration model using the genetic algorithm.

  • PDF

A Study on Wireless LAN Topology Configuration for Enhancing Indoor Location-awareness and Network Performance (실내 위치 인식 및 네트워크 성능 향상을 고려한 무선 랜 토폴로지 구성 방안에 관한 연구)

  • Kim, Taehoon;Tak, Sungwoo
    • Journal of Korea Multimedia Society
    • /
    • v.16 no.4
    • /
    • pp.472-482
    • /
    • 2013
  • This paper proposes a wireless LAN topology configuration method for enhancing indoor location-awareness and improving network performance simultaneously. We first develop four objective functions that yield objective goals significant to the optimal design of a wireless LAN topology in terms of location-awareness accuracy and network performance factors. Then, we develop metaheuristic algorithms such as simulated annealing, tabu search, and genetic algorithm that examine the proposed objective functions and generate a near-optimal solution for a given objective function. Finally, four objective functions and metaheuristic algorithms developed in this paper are exploited to evaluate and measure the performance of the proposed wireless LAN topology configuration method.

Resource Allocation with Proportional Rate In Cognitive Wireless Network: An Immune Clonal Optimization Scheme

  • Chai, Zheng-Yi;Zhang, De-Xian;Zhu, Si-Feng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.5
    • /
    • pp.1286-1302
    • /
    • 2012
  • In this paper, the resource allocation problem with proportional fairness rate in cognitive OFDM-based wireless network is studied. It aims to maximize the total system throughput subject to constraints that include total transmit power for secondary users, maximum tolerable interferences of primary users, bit error rate, and proportional fairness rate among secondary users. It is a nonlinear optimization problem, for which obtaining the optimal solution is known to be NP-hard. An efficient bio-inspired suboptimal algorithm called immune clonal optimization is proposed to solve the resource allocation problem in two steps. That is, subcarriers are firstly allocated to secondary users assuming equal power assignment and then the power allocation is performed with an improved immune clonal algorithm. Suitable immune operators such as matrix encoding and adaptive mutation are designed for resource allocation problem. Simulation results show that the proposed algorithm achieves near-optimal throughput and more satisfying proportional fairness rate among secondary users with lower computational complexity.

Multi-Objective Optimal Predictive Energy Management Control of Grid-Connected Residential Wind-PV-FC-Battery Powered Charging Station for Plug-in Electric Vehicle

  • El-naggar, Mohammed Fathy;Elgammal, Adel Abdelaziz Abdelghany
    • Journal of Electrical Engineering and Technology
    • /
    • v.13 no.2
    • /
    • pp.742-751
    • /
    • 2018
  • Electric vehicles (EV) are emerging as the future transportation vehicle reflecting their potential safe environmental advantages. Vehicle to Grid (V2G) system describes the hybrid system in which the EV can communicate with the utility grid and the energy flows with insignificant effect between the utility grid and the EV. The paper presents an optimal power control and energy management strategy for Plug-In Electric Vehicle (PEV) charging stations using Wind-PV-FC-Battery renewable energy sources. The energy management optimization is structured and solved using Multi-Objective Particle Swarm Optimization (MOPSO) to determine and distribute at each time step the charging power among all accessible vehicles. The Model-Based Predictive (MPC) control strategy is used to plan PEV charging energy to increase the utilization of the wind, the FC and solar energy, decrease power taken from the power grid, and fulfil the charging power requirement of all vehicles. Desired features for EV battery chargers such as the near unity power factor with negligible harmonics for the ac source, well-regulated charging current for the battery, maximum output power, high efficiency, and high reliability are fully confirmed by the proposed solution.

An Empirical Study on Sunk-Cost Fallacy under the Two-Part Tarriff (이부요금제하에서의 매몰비용오류에 관한 실증연구)

  • Lee, Sang-Woo;Ko, Chang-Youl;Choi, Sun-Me;Park, Joon-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.10B
    • /
    • pp.1192-1199
    • /
    • 2011
  • The purpose of this paper is to test empirically whether the sunk cost fallacy occurres or not under the two-part tarriff and to give the desirable rate-making for minimizing sunk cost fallacy. According to the results of analysis highly paid monthly fee makes more traffics over the level of optimal consumption because of sunk cost fallacy. Therefore monthly fee reduction will cause the optimal consumption that is near the solution of their own utility function.

Spatial Scheduling for Mega-block Assembly Yard in Shipbuilding Company (조선소의 메가블록 조립작업장을 위한 공간계획알고리즘 개발)

  • Koh, Shie-Gheun;Jang, Jeong-Hee;Choi, Dae-Won;Woo, Sang-Bok
    • IE interfaces
    • /
    • v.24 no.1
    • /
    • pp.78-86
    • /
    • 2011
  • To mitigate space restriction and to raise productivity, some shipbuilding companies use floating-docks on the sea instead of dry-docks on the land. In that case, a floating-crane that can lift very heavy objects (up to 3,600 tons) is used to handle the blocks which are the basic units in shipbuilding processes, and so, very large blocks (these are called the mega-blocks) can be used to build a ship. But, because these mega-blocks can be made only in the area near the floating-dock and beside the sea, the space is very important resource for the process. Therefore, our problem is to make an efficient spatial schedule for the mega-block assembly yard. First of all, we formulate this situation into a mathematical model and find optimal solution for a small problem using a commercial optimization software. But, the software could not give optimal solutions for practical sized problems in a reasonable time, and so we propose a GA-based heuristic algorithm. Through a numerical experiment, finally, we show that the spatial scheduling algorithm can provide a very good performance.

A Priority Index Method for Efficient Charging of PEVs in a Charging Station with Constrained Power Consumption

  • Kim, Seung Wan;Jin, Young Gyu;Song, Yong Hyun;Yoon, Yong Tae
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.4
    • /
    • pp.820-828
    • /
    • 2016
  • The sizable electrical load of plug-in electric vehicles may cause a severe low-voltage problem in a distribution network. The voltage drop in a distribution network can be mitigated by limiting the power consumption of a charging station. Then, the charging station operator needs a method for appropriately distributing the restricted power to all plug-in electric vehicles. The existing approaches have practical limitation in terms of the availability of future information and the execution time. Therefore, this study suggests a heuristic method based on priority indexes for fairly distributing the constrained power to all plug-in electric vehicles. In the proposed method, PEVs are ranked using the priority index, which is determined in real time, such that a near-optimal solution can be obtained within a short computation time. Simulations demonstrate that the proposed method is effective in implementation, although its performance is slightly worse than that of the optimal case.

Application of multi-objective genetic algorithm for waste load allocation in a river basin (오염부하량 할당에 있어서 다목적 유전알고리즘의 적용 방법에 관한 연구)

  • Cho, Jae-Heon
    • Journal of Environmental Impact Assessment
    • /
    • v.22 no.6
    • /
    • pp.713-724
    • /
    • 2013
  • In terms of waste load allocation, inequality of waste load discharge must be considered as well as economic aspects such as minimization of waste load abatement. The inequality of waste load discharge between areas was calculated with Gini coefficient and was included as one of the objective functions of the multi-objective waste load allocation. In the past, multi-objective functions were usually weighted and then transformed into a single objective optimization problem. Recently, however, due to the difficulties of applying weighting factors, multi-objective genetic algorithms (GA) that require only one execution for optimization is being developed. This study analyzes multi-objective waste load allocation using NSGA-II-aJG that applies Pareto-dominance theory and it's adaptation of jumping gene. A sensitivity analysis was conducted for the parameters that have significant influence on the solution of multi-objective GA such as population size, crossover probability, mutation probability, length of chromosome, jumping gene probability. Among the five aforementioned parameters, mutation probability turned out to be the most sensitive parameter towards the objective function of minimization of waste load abatement. Spacing and maximum spread are indexes that show the distribution and range of optimum solution, and these two values were the optimum or near optimal values for the selected parameter values to minimize waste load abatement.