PSO in ANN, SVM and data clustering

Fuzzy systems (FSs) have been extensively applied to automatic control, pattern recognition, and decision analysis. However, a common bottleneck is encountered in the derivation of fuzzy rules, which is often difficult, time consuming, and relies on expert knowledge. To automate the design of FSs, many metaheuristic learning algorithms have been proposed. One major optimization category uses Swarm Intelligence (SI) model (Kennedy et al., 2001). The SI technique studies collective behavior in decentralized systems. Its development was based on mimicking the social behavior of animals or insects in an effort to find the optima in the problem space. SI models are initialized with a population of random solutions. One well-known SI model is particle swarm optimization (PSO) (Kennedy & Eberhart, 1995). Many modified PSO models have been proposed and successfully applied to different optimization problems (Clerc & Kennedy, 2002; Bergh & Engelbrecht, 2004; Ratnaweera et al., 2004; Juang, 2004; Kennedy & Mendes, 2006; Parrott & Li, 2006; Chen & Li, 2007). FS design using PSO has also been proposed in several studies (Juang, 2004; Chatterjee et al., 2005; Juang et al., 2007; Araujo & Coelho, 2008; Sharma et al., 2009). Another well-known SI is ant colony optimization (ACO) (Dorigo & Stutzle, 2004). The ACO technique is inspired by real ant colony observations. It is a multi-agent approach that was originally proposed to solve difficult discrete combinatorial optimization problems, such as the traveling salesman problem (TSP) (Dorigo et al., 1996; Dorigo & Gambardella, 1997). In the original ACO meta-heuristic, artificial ant colonies cooperate to find good solutions for difficult discrete optimization problems. Different ACO models have been applied to FS design problems (Cassillas et al., 2000; Cassillas et al., 2005; Mucientes & Casillas; 2007; Juang & Lo, 2007; Juang et al., 2008; Juang & Lu; 2009). In (Cassillas et al.,2000; Mucientes & Casillas; 2007; Juang et al., 2008; Juang & Lu; 2009), the FS input space was partitioned in grid type with antecedent part parameters of an FS manually assigned in advance. In (Juang & Lo, 2007), the FS input space was flexibly partitioned using a fuzzy clustering-like algorithm in order to reduce the total number of rules. For all of these studies, the consequent part parameters were optimized in discrete space using ACO. Since only the consequent part parameters are optimized, and the optimization space is restricted to be discrete, the designed FSs are unsuitable for problems where high accuracy is a major concern. Source: Fuzzy Systems, Book edited by: Ahmad Taher Azar, ISBN 978-953-7619-92-3, pp. 216, February 2010, INTECH, Croatia, downloaded from SCIYO.COM

The cutting and sewing process is a traditional flow shop scheduling problem in the real world. This two-stage flexible flow shop is often commonly associated with manufacturing in the fashion and textiles industry. Many investigations have demonstrated that the ant colony optimization (ACO) algorithm is effective and efficient for solving scheduling problems. This work applies a novel effective ant colony optimization (EACO) algorithm to solve two-stage flexible flow shop scheduling problems and thereby minimize earliness, tardiness, and makespan. Computational results reveal that for both small and large problems, EACO is more effective and robust than both the particle swarm optimization (PSO) algorithm and the ACO algorithm. Importantly, this work demonstrates that EACO can solve complex scheduling problems in an acceptable period of time.

Based on the mobile robot path planning problem, on the basis of the improved grid method, this paper proposes an improved ant colony algorithm, the particle swarm optimization algorithm can be incorporated into the ant colony algorithm. Firstly, using the particle swarm optimization algorithm to search for global path roughly. At the same time of search for dynamic pheromone intelligent distribution, to get ant colony algorithm's initial pheromone distribution and according to the pheromone content to eliminate some poor path. Secondly, using ant colony algorithm for the optimal path, it was gotten by particle swarm optimization for the secondary search. Finally, get the optimal solution of path search. The simulation results show that, the fusion algorithm does better than the ant colony algorithm in terms of path optimization.

To determine the optimal trajectory of mobile robots in a complex environment and to enhance the effectiveness of search efficiency and path optimization, an improved ant colony (ACO) algorithm is proposed. A fusion algorithm of improved particle swarm optimization (PSO) and ACO algorithm is proposed to solve for optimal paths. Firstly, we improve the PSO and adaptively adjust the inertia weight to facilitate the particle search. Besides, we disturb the particles with the chaotic variables to increase the convergence speed. Secondly, the pheromone distribution on the path is adjusted based on the optimal solution of PSO to solve the initial pheromone insufficiency issue in the ACO algorithm. Then, to optimize the update strategy, we adaptively adjust the pheromone intensity values. We also provide a wide range of control schemes for updating the parameters for balancing the search capability and convergence. The results in the simulation environment show that our algorithm is more effective than other improved algorithms. The improved fusion algorithm converges faster and finds shorter optimal path. The method can improve the comprehensive performance and achieve the rapid path planning for mobile robots.

Each university has different regulations in making lecture schedule according to the conditions of respective institution. In this study, regulation on lecture scheduling used the maximum limit of credits of lecturer in a day, in which if exceeds the maximum limit, then the schedule of course will be moved on another day. This study attempts to optimize the schedule preparation in each semester by considering the maximum limit of credits of a lecturer in a day. Lecture scheduling is a combination of space, time, and resources. It is categorized into combinatorial optimization group. There are two methods for solving the combinatorial optimization problems, i.e. exact and approximation method. The approximation method consists of two types, heuristics and metaheuristics. The algorithm metaheuristics categories include genetic algorithm (GA), particle swarm optimization (PSO), ant colony optimization (ACO), bee colony optimization (BCO), simulated annealing, and so on. This paper employed metaheuristics approach. Research on the preparation of lecture scheduling using ACO algorithm has been conducted and proven to be able to prepare the lecture scheduling. The ACO algorithm has numbers of parameters that in solving issues, one must manually set a number of parameters by using the Design of Experiments (DoE) tool, which takes time to solve the optimization problem. Hence, to solve the issue, an automated parameter optimization is required. PSO algorithm has fewer parameters compared to the ACO. Therefore, the purpose of this paper is a hybrid between PSO and ACO in preparing lecture scheduling.

Renewable energy sources (RES) are vital for addressing fossil fuel challenges and promoting environmental sustainability by reducing air pollution. Hybrid RES (HRES) in microgrids (MGs) enhance energy efficiency and reliability but face issues like energy management, load demand, and efficiency. Existing research on HRES in MGs often lacks efficiency, reliability, and accuracy. This model proposes a solution using ant lion colony optimization with particle swarm optimization (ALCO‐PSO) for Maximum Power Point Tracking (MPPT) to improve power efficiency. The ant colony optimization (ACO) algorithm offers higher efficiency and better global search, but suffers from limitations such as computational complexity and premature convergence. The lion optimization algorithm (LOA) addresses these issues, enhancing the algorithm's robustness. However, ALCO faces challenges like limited scalability and global search ability, which are overcome by integrating particle swarm optimization (PSO). Additionally, direct current (DC) fault detection is enhanced using an artificial neural network (ANN) with solar data. The model's performance is evaluated using power, voltage, and power quality metrics, achieving 99.56% accuracy, faster convergence (0.11 s), an oscillation around 4.25 W, a tracking time of 0.2 s, an interruptible load of 0.009%, cost of energy (COE) of 0.0413%, and a penalty of 0.94 $/kWh.

Vehicle routing problems (VRP) arise in many real-life applications within transportation and logistics. This paper considers vehicle routing models in grain logistics (GLVRP) and its hybrid intelligent algorithm. The objective of GLVRP is to use a fleet of vehicles with specific capacity to serve a number of customers with fixed demand and time window constraints. A hybrid intelligent algorithm base on particle swarm and ant colony optimization (PSACO-GLVRP) is proposed to solve this problem. Both particle swarm optimization (PSO) and ant colony optimization (ACO) are co-operative, population-based global search swarm intelligence metaheuristics. PSO is inspired by social behavior of bird flocking or fish schooling, while ACO imitates foraging behavior of real life ants. In the experiments, a number of numerical examples are carried out for testing and verification. The Computational results confirm the efficiency of the proposed methodology.

This study explores transit‐oriented development (TOD) in Dhaka City using optimization algorithms to provide urban planning and policy‐making insights. The analysis examined the distribution of the TOD index values across the city and identified areas with varying levels of TOD potential. Two optimization algorithms, ant colony optimization (ACO) and particle swarm optimization (PSO), were employed to assess and compare the TOD index values. The results highlight the significance of transit infrastructure in promoting sustainable urban development, particularly in proximity to existing mass rapid transit (MRT) lines. PSO is more suitable for this study among the optimization algorithms because it offers a more precise TOD potential assessment. The findings suggest prioritizing investments in transit infrastructure and implementing TOD‐friendly policies to foster sustainable urban growth and improve residents’ quality of life. Future studies can benefit from optimizing the algorithm parameters and incorporating real‐world data to improve the accuracy of the TOD assessments.

Inverse transient radiation analysis in one-dimensional participating slab using improved Ant Colony Optimization algorithms

Genetic Algorithms (GA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO) and Artificial Bee Colonies (ABC) are some vital nature inspired computing (NIC) techniques. These approaches have been used in early prophecy of various diseases. This article analyzes the efficacy of various NIC techniques in diagnosing diverse critical human disorders. It is observed that GA, ACO, PSO and ABC have been successfully used in early diagnosis of different diseases. As compared to ACO, PSO and ABC algorithms, GA has been extensively used in diagnosis of ecology, cardiology and endocrinologist. In addition, from the last six years of research, it has been observed that the accuracy accomplished using GA, ACO, PSO and ABC in the early diagnosis of cancer, diabetes and cardio problems lies between 73.5%-99.7%, 70%-99.2%, 80%-98% and 76.4% to 99.98% respectively. Furthermore, ACO, PSO and ABC are found to be best suited in diagnosing lung, prostate and breast cancer respectively. Moreover, the hybrid use of NIC techniques produces better results as compared to their individual use.

This article presents the implementation and comparison of fruit fly optimization (FOA), ant colony optimization (ACO) and particle swarm optimization (PSO) algorithms in solving the mobile robot path planning problem. FOA is one of the newest nature-inspired algorithms while PSO and ACO has been in existence for a long time. PSO has been shown by other studies to have long search time while ACO have fast convergence speed. Therefore there is need to benchmark FOA performance with these older nature-inspired algorithms. The objective is to find an optimal path in an obstacle free static environment from a start point to the goal point using the aforementioned techniques. The performance of these algorithms was measured using three criteria: average path length, average computational time and average convergence speed. The results show that the fruit fly algorithm produced shorter path length (19.5128 m) with faster convergence speed (3149.217 m/secs) than the older swarm intelligence algorithms. The computational time of the algorithms were in close range, with ant colony optimization having the minimum (0.000576 secs).
 Keywords: Swarm intelligence, Fruit Fly algorithm, Ant Colony Optimization, Particle Swarm Optimization, optimal path, mobile robot.

Data clustering is a well-known data analysis technique for organizing unlabeled datapoints into clusters on the basis of similarity measures. The real-world applications of data clustering include bioinformatics, vector quantization, data mining, geographical information systems, pattern recognition, image processing, and wireless sensors. The data in a cluster are similar (minimizing the intra-cluster distance) and differ from the data in other clusters (maximizing the inter-cluster distance). The cluster problem has been proven to be NP-hard, but can be solved using meta-heuristic algorithms, such as ant colony optimization, genetic algorithms, gravitational search algorithm (GSA), and particle swarm optimization (PSO). This paper proposes a memetic clustering algorithm with efficient search and fast convergence, respectively, based on PSO and GSA, called the memetic particle gravitation optimization (MPGO) algorithm. The two main mechanisms of MPGO are hybrid operation and diversity enhancement. The former involves the exchange of individuals from two subpopulations after a predefined number of function evaluations (FEs), whereas the latter involves an enhancement operator, which is similar to the crossover process of differential evolution, for enhancing the diversity of each system. Individuals from the PSO and GSA systems are selected for the exchange of solutions by using the roulette-wheel approach. The performance of the proposed algorithm was evaluated on 52 benchmark test functions, six UCI machine learning benchmarks, and image segmentation of six well-known images. A comparison with existing algorithms verified the superior performance of the proposed algorithm in terms of a fitness value, an accuracy rate, and a peak signal-to-noise ratio.

This paper addresses building the comprehensive model of distribution of empty and loaded cars, combining distribution method of Empty with distribution method of load. Considering demanded distribution of empty wagon while car loading and distribution of wagon flow as well as estimated situation of arrival while empty wagon distribution can reduce empty wagon-kilometres and increase empty wagon punctuality rate. In this paper, the hybrid algorithm based on Ant Colony Optimization (ACO) algorithms and Particle Swarm Optimization (PSO) algorithms is put forward to solve this linear integer programming model. Heuristic factor α and β in basal ACO are rebuilt and randomly searched by PSO, making the ACO rely on the self-adaptive search of the particles in the PSO rather than depending on artificial experience or trial and error. A satisfactory solution is given by the result of stimulant experiment. The feasibility of the proposed model and algorithm was verified with an example.

Sustainable last-mile delivery is a critical part of urban logistics, especially in the context of normalization of epidemic prevention and control. The key of the last-mile delivery problem is to design an optimal set of delivery routes with multi-task logistics unmanned ground vehicles. This paper proposes an improved route planning algorithm that takes the recharging cost and total travel time into account. Specifically, based on the ant colony optimization (ACO) algorithm, the pheromone concentration of each path is updated by using particle swarm optimization (PSO) algorithms, which enhances the global exploring ability of the ACO algorithm. In addition, adaptive factors are introduced to balance the flexibility and stability of the considered algorithm. Finally, the simulation results demonstrate that the modified ACO algorithm has a better performance and can be suited to the sustainable last-mile delivery routing problem.

Expanding network lifespan is the main target during the design of a wireless sensor network. Clustering the sensor nodes is an efficient topology to accomplish this objective. In this work, we offer a reactive hybrid protocol to enhance network lifetime using the hybridization of ant colony optimization (ACO) along with particle swarm optimization (PSO) algorithm. In order to improve the energy efficiency, the anticipated RAP algorithm uses a reactive data transmission strategy which is incorporated into the hybridization of ACO and PSO algorithm. In the beginning, the clusters are organized depending on the residual energy and then the proposed RAP algorithm will be executed to improvise the inter-cluster data aggregation and reduces the data transmission. The experimental outcomes demonstrate the proposed RAP algorithm performs well against other near conventions in different situations.