Fuzzy Adaptive Tuning of a Particle Swarm Optimization Algorithm for Variable-Strength Combinatorial Test Suite Generation

Combinatorial interaction testing is an important software testing technique that has seen lots of recent interest. It can reduce the number of test cases needed by considering interactions between combinations of input parameters. Empirical evidence shows that it effectively detects faults, in particular, for highly configurable software systems. In real-world software testing, the input variables may vary in how strongly they interact, variable strength combinatorial interaction testing (VS-CIT) can exploit this for higher effectiveness. The generation of variable strength test suites is a non-deterministic polynomial-time (NP) hard computational problem \cite{BestounKamalFuzzy2017}. Research has shown that stochastic population-based algorithms such as particle swarm optimization (PSO) can be efficient compared to alternatives for VS-CIT problems. Nevertheless, they require detailed control for the exploitation and exploration trade-off to avoid premature convergence (i.e. being trapped in local optima) as well as to enhance the solution diversity. Here, we present a new variant of PSO based on Mamdani fuzzy inference system \cite{Camastra2015,TSAKIRIDIS2017257,KHOSRAVANIAN2016280}, to permit adaptive selection of its global and local search operations. We detail the design of this combined algorithm and evaluate it through experiments on multiple synthetic and benchmark problems. We conclude that fuzzy adaptive selection of global and local search operations is, at least, feasible as it performs only second-best to a discrete variant of PSO, called DPSO. Concerning obtaining the best mean test suite size, the fuzzy adaptation even outperforms DPSO occasionally. We discuss the reasons behind this performance and outline relevant areas of future work.Comment: 21 page

A Hybrid MCDM Approach to Transshipment Port Selection

Port selection is an intrinsic supply-chain problem that has substantial impact on development of local economies. Shipping business environment developed into complex system where decision making is derived from uncertain and incomplete data. In this study we present a conceptual integrated Multi-Criteria Decision solution to transshipment port selection problem based on Best-Worst MCDM and Artificial Bee Colony Algorithm. Through literature review and expert analysis, 50 relevant criteria have been identified as relevant to the transshipment port selection problem. Decision makers within liner shipping companies evaluate transshipment port selection criteria and establish ranking that is used to determine crisp solution with lowest consistency ratio. ABC based algorithm is used to reduce computational complexity and deliver a single optimal solution by solving both objective and constraint violation functions

Short term complex hydro thermal scheduling using integrated PSO-IBF algorithm

In this article, an integrated evolutionary technique such as particle swarm optimization (PSO) algorithm and improved bacterial foraging algorithm (IBFA) have been developed to provide an optimum solution to the scheduling problem with complex thermal and hydro generating stations. PSO algorithm is framed based on the intelligent behavior of the fish school and a flock of birds and the optimal solution in the multidimensional search region is achieved by assigning a random velocity to each potential solution (called the particle). BFA is designed by following the prey-seeking (chemotactic) nature of E. coli bacteria. This technique is followed in an improved manner to get the convergence rate in dynamic for a hyperspace problem by implementing a chemotactic step in a linearly decreased way instead of the static one. The effectiveness of this integrated algorithm is evaluated by using it in a complex thermal and hydro generating system. In this testing system, multiple numbers of cascaded reservoirs in hydro plants have a time coupling effect and thermal power units have a valve point loading effect. The simulation results indicate its merits by comparing it with other meta-heuristic techniques related to the fuel cost required to generate the thermal power.

Revisión de la optimización de Bess en sistemas de potencia

The increasing penetration of Distributed Energy Resources has imposed several challenges in the analysis and operation of power systems, mainly due to the uncertainties in primary resource. In the last decade, implementation of Battery Energy Storage Systems in electric networks has caught the interest in research since the results have shown multiple positive effects when deployed optimally. In this paper, a review in the optimization of battery storage systems in power systems is presented. Firstly, an overview of the context in which battery storage systems are implemented, their operation framework, chemistries and a first glance of optimization is shown. Then, formulations and optimization frameworks are detailed for optimization problems found in recent literature. Next, A review of the optimization techniques implemented or proposed, and a basic explanation of the more recurrent ones is presented. Finally, the results of the review are discussed. It is concluded that optimization problems involving battery storage systems are a trending topic for research, in which a vast quantity of more complex formulations have been proposed for Steady State and Transient Analysis, due to the inclusion of stochasticity, multi-periodicity and multi-objective frameworks. It was found that the use of Metaheuristics is dominant in the analysis of complex, multivariate and multi-objective problems while relaxations, simplifications, linearization, and single objective adaptations have enabled the use of traditional, more efficient, and exact techniques. Hybridization in metaheuristics has been important topic of research that has shown better results in terms of efficiency and solution quality.La creciente penetración de recursos distribuidos ha impuesto desafíos en el análisis y operación de sistemas de potencia, principalmente debido a incertidumbres en los recursos primarios. En la última década, la implementación de sistemas de almacenamiento por baterías en redes eléctricas ha captado el interés en la investigación, ya que los resultados han demostrado efectos positivos cuando se despliegan óptimamente. En este trabajo se presenta una revisión de la optimización de sistemas de almacenamiento por baterías en sistemas de potencia. Pare ello se procedió, primero, a mostrar el contexto en el cual se implementan los sistemas de baterías, su marco de operación, las tecnologías y las bases de optimización. Luego, fueron detallados la formulación y el marco de optimización de algunos de los problemas de optimización encontrados en literatura reciente. Posteriormente se presentó una revisión de las técnicas de optimización implementadas o propuestas recientemente y una explicación básica de las técnicas más recurrentes. Finalmente, se discutieron los resultados de la revisión. Se obtuvo como resultados que los problemas de optimización con sistemas de almacenamiento por baterías son un tema de tendencia para la investigación, en el que se han propuesto diversas formulaciones para el análisis en estado estacionario y transitorio, en problemas multiperiodo que incluyen la estocasticidad y formulaciones multiobjetivo. Adicionalmente, se encontró que el uso de técnicas metaheurísticas es dominante en el análisis de problemas complejos, multivariados y multiobjetivo, mientras que la implementación de relajaciones, simplificaciones, linealizaciones y la adaptación mono-objetivo ha permitido el uso de técnicas más eficientes y exactas. La hibridación de técnicas metaheurísticas ha sido un tema relevante para la investigación que ha mostrado mejorías en los resultados en términos de eficiencia y calidad de las soluciones

Adaptive online auto-tuning using Particle Swarm optimized PI controller with time-variant approach for high accuracy and speed in Dual Active Bridge converter

Electric vehicles (EVs) are an emerging technology that contribute to reducing air pollution. This paper presents the development of a 200 kW DC charger for the vehicle-to-grid (V2G) application. The bidirectional dual active bridge (DAB) converter was the preferred fit for a high-power DC-DC conversion due its attractive features such as high power density and bidirectional power flow. A particle swarm optimization (PSO) algorithm was used to online auto-tune the optimal proportional gain (KP) and integral gain (KI) value with minimized error voltage. Then, knowing that the controller with fixed gains have limitation in its response during dynamic change, the PSO was improved to allow re-tuning and update the new KP and KI upon step changes or disturbances through a time-variant approach. The proposed controller, online auto-tuned PI using PSO with re-tuning (OPSO-PI-RT) and one-time (OPSO-PI-OT) execution were compared under desired output voltage step changes and load step changes in terms of steady-state error and dynamic performance. The OPSO-PI-RT method was a superior controller with 98.16% accuracy and faster controller with 85.28 s-1 average speed compared to OPSO-PI-OT using controller hardware-in-the-loop (CHIL) approach

Optimal allocation of FACTS devices in power networks using imperialist competitive algorithm (ICA)

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonDue to the high energy consumption demand and restrictions in the installation of new transmission lines, using Flexible AC Transmission System (FACTS) devices is inevitable. In power system analysis, transferring high-quality power is essential. In fact, one of the important factors that has a special role in terms of efficiency and operation is maximum power transfer capability. FACTS devices are used for controlling the voltage, stability, power flow and security of transmission lines. However, it is necessary to find the optimal location for these devices in power networks. Many optimization techniques have been deployed to find the optimal location for FACTS devices in power networks. There are several varieties of FACTS devices with different characteristics that are used for different purposes. The imperialist competitive algorithm (ICA) is a recently developed optimization technique that is used widely in power systems. This study presents an approach to find the optimal location and size of FACTS devices in power networks using the imperialist competitive algorithm technique. This technique is based on human social evolution. ICA technique is a new heuristic algorithm for global optimization searches that is based on the concept of imperialistic competition. This algorithm is used for mathematical issues; it can be categorized on the same level as Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) techniques. Also, in this study, the enhancement of voltage profile, stability and loss reduction and increasing of load-ability were investigated and carried out. In this case, to apply FACTS devices in power networks, the MATLAB program was used. Indeed, in this program all power network parameters were defined and analysed. IEEE 30-bus and IEEE 68-bus with 16 machine systems are used as a case study. All the simulation results, including voltage profile improvement and convergence characteristics, have been illustrated. The results show the advantages of the imperialist competitive algorithm technique over the conventional approaches