Study of Optimization of Tourists' Travel Paths by Several Algorithms

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.

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

In this chapter, one gives an introduction to different kinds of particle swarm optimization (PSO) algorithms. One also introduces artificial neural networks (ANNs), support vector machines (SVMs) and evolutionary computing to show how PSO may be used to determine optimal parameters using an ANN or SVM regime, for classification of DNA strings. In addition, PSO is used in the design of an SVM-based clustering algorithm. Ant colony optimization (ACO) algorithms are also introduced in the chapter. Using ACO algorithms has been of great success to solve many discrete optimization and non-deterministic polynomial (NP)-hard problems, for instance the travelling salesman problem. The behaviour of ants is also used, for instance, to design an algorithm for data clustering. We want to develop later a similar application based on this clustering algorithm and compare it with the SVM one using PSO.

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 paper presents a methodology to solve the manufacturing cell creation and the production scheduling problems for designing virtual cellular manufacturing systems (VCMSs). The objective is to minimize the total materials and components travelling distance incurred. The methodology consists of (i) a mathematical model that describes the characteristics of a VCMS and includes constraints such as delivery due dates of products, maximum capacities of resources, critical tools limitation, and (ii) an ant colony optimization (ACO) algorithm for manufacturing cell formation and production scheduling. Since the proposed ACO algorithm does not indicate a feasible schedule explicitly, two simple heuristics are developed to assign workstations to the operations of the jobs, and to construct the final schedule. To demonstrate the effectiveness of the proposed methodology, both the ACO algorithm and the genetic algorithm are applied to design manufacturing cells for a company in China producing internal combustion engine components. Comparison of the results obtained with the results supplied by the company on the existing manufacturing system show that both the ACO algorithm and the genetic algorithm together with the virtual cellular manufacturing concept perform better than the current manufacturing practice in terms of average workstation utilization, product completion time and system throughput. Also, the results of a set of randomly generated numerical experiments show that the proposed ACO algorithm generates excellent final solutions in a much shorter computation time when compared with the genetic algorithm. Therefore, the mathematical model and the ACO algorithm proposed in this paper form a simple, but effective and efficient methodology to solve the manufacturing cell creation and production scheduling problems for designing VCMSs.

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.

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.

Abstract. With the advancement of urbanization, urban-rural public transport issues have become one of the most critical issues in urban development. The paper makes a detailed study on the optimization of urban-rural bus routes in Erqi District of Zhengzhou, China. The factors of bus stop selection are analyzed, and the three categories, including traffic road condition factors, economic benefit factors and waiting number factors, are mainly considered. The analytic hierarchy process is used to determine 35 specific objectives of urban-rural bus stop optimization, 20 of which are selected for simulation experiment with large weight. Then the ant colony optimization (ACO) algorithm in path optimization is analyzed, which has the following two advantages. First, the global pheromone update is combined with the local pheromone update to enhance the algorithm's optimization ability and convergence speed. Second, through the method of spatial contraction transformation, the ant constructs a solution to reduce the number of construction steps and speed up the operation. Based on the actual analysis of urban-rural public transportation in the Erqi District of Zhengzhou, a simulation experiment is executed to show that the ACO algorithm is able to find out the optimal path, which is 15.1% shorter than the ant colony system (ACS) algorithm. The ACO algorithm improved path planning has good time effectiveness and path practicability.

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

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.

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.

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.

The quadratic assignment problem (QAP) is a well‐known challenging combinatorial optimization problem that has received many researchers' attention with varied real‐world and industrial applications areas. It is noteworthy to mention that a plethora of nature‐inspired optimization algorithms have successfully been used to solve various optimization problems, including several variants of the QAPs. In this article, a comprehensive literature review is presented to show the most relevant nature‐inspired algorithms that have been used in solving the QAP. More so, extensive experiments are conducted and analyzed to show the performance of the well‐known state‐of‐the‐art nature‐inspired meta‐heuristic optimization algorithms in solving the QAP, including the ant colony optimization (ACO), bat algorithm, genetic algorithm (GA), particle swarm optimization (PSO), and tabu search algorithm. Besides, a modified variant of the discrete PSO algorithm is implemented and compared with existing approaches. The six selected algorithms' performances, including the modified PSO, are validated on eight commonly used QAP instances of varying complexity and size, considering the quality of solutions achieved and computational time consumed by the representative algorithms. The numerical results revealed that the most competitive algorithm was ACO, while the GA appeared to be the worst performed algorithm among the six compared meta‐heuristic algorithms. However, based on the extensive analysis conducted on the tested algorithms, further improvements are suggested, including implementing new modified versions of the tested algorithms to tackle the QAP and its variant instances.

With the continuous development of mobile robot technology, its application fields are becoming increasingly widespread, and path planning is one of the most important topics in the field of mobile robot research. This paper focused on the study of the path planning problem for mobile robots in a complex environment based on the ant colony optimization (ACO) algorithm. In order to solve the problems of local optimum, susceptibility to deadlocks, and low search efficiency in the traditional ACO algorithm, a novel parallel ACO (PACO) algorithm was proposed. The algorithm constructed a rank-based pheromone updating method to balance exploration space and convergence speed and introduced a hybrid strategy of continuing to work and killing directly to address the problem of deadlocks. Furthermore, in order to efficiently realize the path planning in complex environments, the algorithm first found a better location for decomposing the original problem into two subproblems and then solved them using a parallel programming method-single program multiple data (SPMD)-in MATLAB. In different grid map environments, simulation experiments were carried out. The experimental results showed that on grid maps with scales of 20 $ \times $ 20, 30 $ \times $ 30, and 40 $ \times $ 40 compared to nonparallel ACO algorithms, the proposed PACO algorithm had less loss of solution accuracy but reduced the average total time by 50.71, 46.83 and 46.03%, respectively, demonstrating good solution performance.

Aiming at the shortcomings of single ant colony optimization such as many redundant nodes, slow convergence and low efficiency, based on the idea of “selection-crossover” of genetic algorithm, an improved fusion algorithm of ant colony optimization and genetic algorithm is proposed. In this paper, the fusion algorithm includes “optimal strategy” and “genetic region strategy”. The optimal strategy is that high-quality parents are selected by roulette in the first [Formula: see text] paths of each generation; genetic region strategy is that according to the path information of the parents, the grid map is divided into genetic area and nongenetic area. Genetic area refers to the area where the offspring ants can pass, and nongenetic area refers to the area where the offspring ants can’t pass; finally, the offspring ant searches the path in the genetic region to reduce the search range of the offspring ant and improve the convergence speed. Simulation results show that the fusion algorithm has faster searching speed and more stable convergence than the basic ant colony optimization and other improved ant colony optimization.