42 results
Search Results
2. Study on the Home Health Caregiver Scheduling Problem under a Resource Sharing Mode considering Differences in Working Time and Customer Satisfaction.
- Author
-
Wang, Heping, He, Yuke, Li, Yan, and Wang, Fuyu
- Subjects
CUSTOMER satisfaction ,HOMEWORK ,PATIENT satisfaction ,PARTICLE swarm optimization ,LABOR supply ,COST structure - Abstract
The stage of social aging and further deepening of population aging has been witnessed in China. The demand for home care is increasingly growing; meanwhile, medical human resources are insufficient. In this context, a home health caregiver scheduling problem under the resource sharing mode is studied in this paper. Under such mode, two types of caregivers, i.e., full-time caregiver and part-time caregiver, are regarded as the main labor force by HHC institutions. In HHC planning, different working times for the two kinds of caregivers will need to be considered. Consequently, in this paper, a corresponding mathematical model is established and a hybrid algorithm that combines the whale optimization algorithm (WOA) with the particle swarm optimization (PSO) algorithm is proposed to solve the model. The proposed algorithm is compared with the existing algorithms to verify its effectiveness through three example tests of different scales and Solomon example. Finally, the resource sharing model is compared with the traditional model through a case, and the rationality of home health caregiver scheduling in the resource sharing model is discussed in terms of cost structure and customer satisfaction. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
3. Comprehensive Evaluation Method of Teaching Effect Based on Particle Swarm Optimization Neural Network Model.
- Author
-
Cao, Heng and Gao, Qianhui
- Subjects
PARTICLE swarm optimization ,ARTIFICIAL neural networks ,TEACHING methods ,INTERNET content management systems ,EDUCATIONAL leadership ,OBJECT-oriented programming - Abstract
The important role of teaching evaluation system is embodied in: starting from the teaching goal and the vocational education teaching activities. This paper studies the optimization algorithm and optimization system, it not only makes the algorithm involve basic mathematical operations, and the computer support required for the data processing process is not high, but it also improves the evaluation of the degree of optimization. In view of these characteristics, this paper has conducted in-depth research to fully prove the feasibility and superiority of the content of this article. The specific summary is as follows: (1) Introduced the design concept of particle swarm optimization teaching evaluation system. (2) The use of object-oriented programming algorithms makes it easier for the algorithm to find an entry point, solve practical problems, and optimize the reusability of the algorithm method. (3) Particle swarm optimization based on quantum behavior, adjusting parameter values, the highest and the lowest, greatly reduces the difficulty of program parameter adjustment. (4) In terms of operation, it can quickly and efficiently complete the maintenance of teacher teaching information, evaluation relationship management of teacher teaching quality evaluation, evaluation content management, student evaluation, supervision evaluation, college leadership evaluation, evaluation performance management, and other operations. The interface is extremely humane. It adopts a web-style tour method. There are many types of functions, and the system includes common functions required for general teacher teaching information management and quality evaluation, and while providing various functions, it closely integrates the various actual needs of the college. The security performance is good. The system provides user name and password verification, which improves the security of the system. Database management is convenient and fast, providing a database-friendly management interface, and timely and accurate query. (5) This system adopts an object-oriented development method. During the development process, full consideration of the user's needs enabled the system to have powerful functions and streamlined procedures. In the end, this application software basically completed the goals required by the requirements analysis. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
4. Construction and Simulation of Online English Reading Model in Wireless Surface Acoustic Wave Sensor Environment Optimized by Particle Swarm Optimization.
- Author
-
Zhou, Bolan
- Subjects
SURFACE acoustic wave sensors ,BORING & drilling (Earth & rocks) ,READING level of students ,READING comprehension ,PARTICLE swarm optimization - Abstract
English reading is an important way to consolidate and expand English language knowledge, and it is also an important way to obtain information and understand British and American culture. Therefore, reading teaching has always been an important part of English education and teaching at all levels and types of schools, and college English teaching is no exception. College English teachers have been carrying out teaching reflections in their reading teaching practice and constantly exploring teaching modes and teaching directions that improve students' reading engagement and reading comprehension ability. However, the current daily teaching of English reading still generally maintains the traditional teaching mode. The entire reading learning process is monotonous, boring, and stylized, and the ability to acquire and process information cannot be combined with language knowledge and language skills. This kind of teaching mode severely inhibited the college students' involvement in English learning model. Based on the electromagnetic-polarization response expression in a uniformly polarized half-space, this paper transforms the problem of polarization parameter extraction into a minimum optimization problem and constructs a fitness function. A set of polarization parameters is selected to calculate the electromagnetic-polarization response under trapezoidal waves in a uniform half-space, and the basic particle swarm algorithm is used to extract single and multiple parameters, respectively. In this paper, by adding a window to the test data in the time domain, the multiplicative and additive interference in the test signal is suppressed, and the signal-to-noise ratio of the test result is improved. We use the platform built in this article to wirelessly test the temperature characteristics of the surface acoustic wave sensor. The research results identified eight cognitive attributes of English reading and successfully generated diagnostic information at the group and individual levels and finally formed graphics and textual diagnostic feedback. There is a certain correlation between students' vocabulary mastery and English reading performance, which shows that the vocabulary teaching method can help students better understand the reading materials and improve their reading performance. Combining two student interviews and learning logs, it can be seen that students' understanding and frequency of use of vocabulary knowledge have increased significantly after the action research. It is generally recognized that vocabulary has a positive effect on improving reading level and can be based on the recognition and understanding of vocabulary. The mastery of vocabulary can promote the improvement of college students' English reading level to a certain extent. Learners should strengthen vocabulary learning and face up to the importance of vocabulary knowledge in English reading. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
5. Seismic Inversion Problem Using a Multioperator Whale Optimization Algorithm.
- Author
-
Ni, Rui and Liang, Xiaodan
- Subjects
MATHEMATICAL optimization ,SWARM intelligence ,WHALE behavior ,GLOBAL optimization ,METAHEURISTIC algorithms ,PARTICLE swarm optimization ,BADGERS - Abstract
The whale optimization algorithm (WOA) is a metaheuristic algorithm based on swarm intelligence and it mimics the hunting behavior of whales. It has the imperfection of premature convergence into local optima. In order to overcome this disadvantage, a multioperator WOA (MOWOA) is proposed. Four main strategies are introduced to the MOWOA to heighten the search capacity of WOA. The strategies include nonlinear adaptive parameter design, an exploration mechanism of honey badger, Cauchy factor strategy, and greedy strategy. This paper tests the versatility of MOWOA with three different types of benchmark functions, and a kind of seismic inversion problem are trialed run. From the experimental results, the performance of MOWOA outperforms the compared algorithms in global optimization. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
6. Verification of Classification Model and Dendritic Neuron Model Based on Machine Learning.
- Author
-
Jia, Dongbao, Xu, Weixiang, Liu, Dengzhi, Xu, Zhongxun, Zhong, Zhaoman, and Ban, Xinxin
- Subjects
METAHEURISTIC algorithms ,DIFFERENTIAL evolution ,MACHINE learning ,ARTIFICIAL neural networks ,PARTICLE swarm optimization ,NEURONS ,EVOLUTIONARY algorithms ,MIRROR neurons - Abstract
Artificial neural networks have achieved a great success in simulating the information processing mechanism and process of neuron supervised learning, such as classification. However, traditional artificial neurons still have many problems such as slow and difficult training. This paper proposes a new dendrite neuron model (DNM), which combines metaheuristic algorithm and dendrite neuron model effectively. Eight learning algorithms including traditional backpropagation, classic evolutionary algorithms such as biogeography-based optimization, particle swarm optimization, genetic algorithm, population-based incremental learning, competitive swarm optimization, differential evolution, and state-of-the-art jSO algorithm are used for training of dendritic neuron model. The optimal combination of user-defined parameters of model has been systemically investigated, and four different datasets involving classification problem are investigated using proposed DNM. Compared with common machine learning methods such as decision tree, support vector machine, k-nearest neighbor, and artificial neural networks, dendritic neuron model trained by biogeography-based optimization has significant advantages. It has the characteristics of simple structure and low cost and can be used as a neuron model to solve practical problems with a high precision. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
7. Discrete Optimization on Truck-Drone Collaborative Transportation System for Delivering Medical Resources.
- Author
-
Lin, Min, Chen, Yuming, Han, Rui, and Chen, Yao
- Subjects
PARTICLE swarm optimization ,LOCAL delivery services ,ROUTING systems ,BIOMEDICAL materials ,DRONE aircraft delivery ,MEDICAL supplies ,DRONE aircraft - Abstract
Under the epidemic, closed management has turned a large number of communities into lonely islands, and the contactless delivery method of UAV has become the rigid demand in this special period. This paper studies a collaborative system of multi-UAV multitruck transportation, which can deliver emergency materials such as medicine to remote areas or closed communities. In this system, delivery tasks are assigned to multiple trucks and multiple drones on each truck can perform delivery tasks in parallel, thereby improving delivery efficiency. We study the routing problem of this system specifically for medical supplying road network and establish mixed-integer model and hybrid algorithm. We show by experiments that the number of trucks has more significant impact on the optimal solution than the number of drones and the performance of hybrid particle swarm optimization is better than the performance of the other algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
8. Optimization of Vehicle Routing with Pickup Based on Multibatch Production.
- Author
-
Hu, Hongtao, Mo, Jiao, and Ma, Chengle
- Subjects
PRODUCT quality ,INVENTORY costs ,MANUFACTURED products ,RAW materials ,PARTICLE swarm optimization - Abstract
To reduce the inventory cost and ensure product quality while meeting the diverse demands of customers, manufacturers yield products in batches. However, the raw materials required for manufacturing need to be obtained from suppliers in advance, making it necessary to understand beforehand how to best structure the pickup routes so as to reduce the cost of picking up and stocking while also ensuring the supply of raw materials required for each batch of production. To reduce the transportation and inventory costs, therefore, this paper establishes a mixed integer programming model for the joint optimization of multibatch production and vehicle routing problems involving a pickup. Following this, a two-stage hybrid heuristic algorithm is proposed to solve this model. In the first stage, an integrated algorithm, combining the Clarke-Wright (CW) algorithm and the Record to Record (RTR) travel algorithm, was used to solve vehicle routing problem. In the second stage, the Particle Swarm Optimization (PSO) algorithm was used to allocate vehicles to each production batch. Multiple sets of numerical experiments were then performed to validate the effectiveness of the proposed model and the performance efficiency of the two-stage hybrid heuristic algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
9. Reaction Control System Optimization for Maneuverable Reentry Vehicles Based on Particle Swarm Optimization.
- Author
-
Gui, Hang, Sun, Ruisheng, Chen, Wei, and Zhu, Bin
- Subjects
PARTICLE swarm optimization ,MATHEMATICAL optimization - Abstract
This paper presents a new parametric optimization design to solve a class of reaction control system (RCS) problem with discrete switching state, flexible working time, and finite-energy control for maneuverable reentry vehicles. Based on basic particle swarm optimization (PSO) method, an exponentially decreasing inertia weight function is introduced to improve convergence performance of the PSO algorithm. Considering the PSO algorithm spends long calculation time, a suboptimal control and guidance scheme is developed for online practical design. By tuning the control parameters, we try to acquire efficacy as close as possible to that of the PSO-based solution which provides a reference. Finally, comparative simulations are conducted to verify the proposed optimization approach. The results indicate that the proposed optimization and control algorithm has good performance for such RCS of maneuverable reentry vehicles. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
10. Constraint Consensus Based Artificial Bee Colony Algorithm for Constrained Optimization Problems.
- Author
-
Sun, Liling, Wu, Yuhan, Liang, Xiaodan, He, Maowei, and Chen, Hanning
- Subjects
BEES algorithm ,PARTICLE swarm optimization ,EVOLUTIONARY algorithms ,CONSTRAINED optimization ,GLOBAL optimization ,HEURISTIC algorithms ,BEES - Abstract
Over the last few decades, evolutionary algorithms (EAs) have been widely adopted to solve complex optimization problems. However, EAs are powerless to challenge the constrained optimization problems (COPs) because they do not directly act to reduce constraint violations of constrained problems. In this paper, the robustly global optimization advantage of artificial bee colony (ABC) algorithm and the stably minor calculation characteristic of constraint consensus (CC) strategy for COPs are integrated into a novel hybrid heuristic algorithm, named ABCCC. CC strategy is fairly effective to rapidly reduce the constraint violations during the evolutionary search process. The performance of the proposed ABCCC is verified by a set of constrained benchmark problems comparing with two state-of-the-art CC-based EAs, including particle swarm optimization based on CC (PSOCC) and differential evolution based on CC (DECC). Experimental results demonstrate the promising performance of the proposed algorithm, in terms of both optimization quality and convergence speed. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
11. Probability Mechanism Based Particle Swarm Optimization Algorithm and Its Application in Resource-Constrained Project Scheduling Problems.
- Author
-
Li, Shuai, Zhang, Zhicong, Yan, Xiaohui, and Zhang, Liangwei
- Subjects
PARTICLE swarm optimization ,MATHEMATICAL optimization ,COMBINATORIAL optimization ,PROBABILITY theory - Abstract
In this paper, a new probability mechanism based particle swarm optimization (PMPSO) algorithm is proposed to solve combinatorial optimization problems. Based on the idea of traditional PSO, the algorithm generates new particles based on the optimal particles in the population and the historical optimal particles in the individual changes. In our algorithm, new particles are generated by a specially designed probability selection mechanism. We adjust the probability of each child element in the new particle generation based on the difference between the best particles and the elements of each particle. To this end, we redefine the speed, position, and arithmetic symbols in the PMPSO algorithm. To test the performance of PMPSO, we used PMPSO to solve resource-constrained project scheduling problems. Experimental results validated the efficacy of the algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
12. Omni-Channel Product Distribution Network Design by Using the Improved Particle Swarm Optimization Algorithm.
- Author
-
Zhang, Si, Zhu, Heying, Li, Xia, and Wang, Yan
- Subjects
PARTICLE swarm optimization ,DIFFERENTIAL evolution ,VEHICLE routing problem ,SUPPLY chains - Abstract
Distribution network under Omni-Channel integration contains many levels. There are one or more dealers at each level which forms a many-to-many distribution network. Consumers purchase a wide variety of products and their demands are uncertain, which constitutes a complex demand network and increases the complexity of the supply chain network. This paper focuses on the integrated optimization of supply chain distribution network and demand network and constructs the joint randomization planning model of location and routing. The goal is to minimize the total costs of the supply chain network under uncertain customer demands. Based on the traditional particle swarm optimization (PSO), this study introduces the collaborative idea to reduce the coding dimension, improves the boundary processing strategy, and adopts the mutation operator to expand the search space. A case study of distribution under Omni-Channel integration in a large enterprise was done. The validity of the model and the effectiveness of the proposed method were verified by numerical experiments. [ABSTRACT FROM AUTHOR]
- Published
- 2019
- Full Text
- View/download PDF
13. An Improved Genetic Algorithm Based Robust Approach for Stochastic Dynamic Facility Layout Problem.
- Author
-
Peng, Yunfang, Zeng, Tian, Fan, Lingzhi, Han, Yajuan, and Xia, Beixin
- Subjects
STOCHASTIC analysis ,GENETIC algorithms ,MONTE Carlo method ,MATHEMATICAL models ,PARTICLE swarm optimization - Abstract
This paper deals with stochastic dynamic facility layout problem under demand uncertainty in terms of material flow between facilities. A robust approach suggests a robust layout in each period as the most frequent one falling within a prespecified percentage of the optimal solution for multiple scenarios. Mont Carlo simulation method is used to randomly generate different scenarios. A mathematical model is established to describe the dynamic facility layout problem with the consideration of transport device assignment. As a solution procedure for the proposed model, an improved adaptive genetic algorithm with population initialization strategy is developed to reduce the search space and improve the solving efficiency. Different sized instances are compared with Particle Swarm Optimization (PSO) algorithm to verify the effectiveness of the proposed genetic algorithm. The experiments calculating the cost deviation ratio under different fluctuation level show the good performance of the robust layout compared to the expected layout. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
14. Integrated Berth Allocation and Time-Variant Quay Crane Scheduling with Tidal Impact in Approach Channel.
- Author
-
Jiao, Xiaogang, Zheng, Feifeng, Liu, Ming, and Xu, Yinfeng
- Subjects
CRANES (Machinery) ,SHIPPING containers ,GENETIC algorithms ,PARTICLE swarm optimization ,HEURISTIC - Abstract
This paper addresses the integrated problem of dynamic continuous berth allocation and time-variant quay crane scheduling in container terminals and introduces the factor of tidal impacts into the problem. We mainly consider the impact of tides on the transport capacity of an approach channel that connects quay and anchorage. An integer linear programming model is developed, and then three heuristic algorithms, Genetic Algorithm, Hybrid Particle Swarm Optimization, and Hybrid Simulated Annealing, are proposed to solve the model. Numerical experiments are conducted to verify the efficient performances of the proposed heuristics. Moreover, experimental results also demonstrate the nonignorable impact of tides on the vessel turnaround time and the utilization of berth and quay cranes. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
15. Particle Swarm Optimization with Various Inertia Weight Variants for Optimal Power Flow Solution.
- Author
-
Umapathy, Prabha, Venkataseshaiah, C., and Arumugam, M. Senthil
- Subjects
ALGORITHMS ,PARTICLE swarm optimization ,PROBABILITY theory ,MATHEMATICS ,STOCHASTIC convergence ,MATHEMATICAL functions - Abstract
This paper proposes an efficient method to solve the optimal power flow problem in power systems using Particle Swarm Optimization (PSO). The objective of the proposed method is to find the steady-state operating point which minimizes the fuel cost, while maintaining an acceptable system performance in terms of limits on generator power, line flow, and voltage. Three different inertia weights, a constant inertia weight (CIW), a time-varying inertia weight (TVIW), and global-local best inertia weight (GLbestIW), are considered with the particle swarm optimization algorithm to analyze the impact of inertia weight on the performance of PSO algorithm. The PSO algorithm is simulated for each of the method individually. It is observed that the PSO algorithm with the proposed inertia weight yields better results, both in terms of optimal solution and faster convergence. The proposed method has been tested on the standard IEEE 30 bus test system to prove its efficacy. The algorithm is computationally faster, in terms of the number of load flows executed, and provides better results than other heuristic techniques. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
16. A Feature Selection Method by using Chaotic Cuckoo Search Optimization Algorithm with Elitist Preservation and Uniform Mutation for Data Classification.
- Author
-
Wang, Le, Gao, Yuelin, Li, Jiahang, and Wang, Xiaofeng
- Subjects
- *
FEATURE selection , *SEARCH algorithms , *MATHEMATICAL optimization , *LEVY processes , *ALGORITHMS , *DATA mining , *PARTICLE swarm optimization , *TABU search algorithm - Abstract
Feature selection is an essential step in the preprocessing of data in pattern recognition and data mining. Nowadays, the feature selection problem as an optimization problem can be solved with nature-inspired algorithm. In this paper, we propose an efficient feature selection method based on the cuckoo search algorithm called CBCSEM. The proposed method avoids the premature convergence of traditional methods and the tendency to fall into local optima, and this efficient method is attributed to three aspects. Firstly, the chaotic map increases the diversity of the initialization of the algorithm and lays the foundation for its convergence. Then, the proposed two-population elite preservation strategy can find the attractive one of each generation and preserve it. Finally, Lévy flight is developed to update the position of a cuckoo, and the proposed uniform mutation strategy avoids the trouble that the search space is too large for the convergence of the algorithm due to Lévy flight and improves the algorithm exploitation ability. The experimental results on several real UCI datasets show that the proposed method is competitive in comparison with other feature selection algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF
17. A Pragmatic Optimization Method for Motor Train Set Assignment and Maintenance Scheduling Problem.
- Author
-
Li, Jian, Lin, Boliang, Wang, Zhongkai, Chen, Lei, and Wang, Jiaxi
- Subjects
- *
HIGH speed trains , *RAILROAD maintenance & repair , *TRANSPORTATION , *TRANSPORTATION schedules , *PARTICLE swarm optimization , *HEURISTIC - Abstract
With the rapid development of high-speed railway in China, the problem of motor train set assignment and maintenance scheduling is becoming more and more important for transportation organization. This paper focuses on considering the special maintenance items of motor train set and mainly meets the two maintenance cycle limits on aspects of mileage and time for each item. And then, a 0-1 integer programming model for motor train set assignment and maintenance scheduling is proposed, which aims at maximizing the accumulated mileage before each maintenance and minimizing the number of motor train sets. Restrictions of the model include the matching relation between motor train sets and routes as well as that between motor train sets and maintenance items and maintenance capacity of motor train set depot. A heuristic solution strategy based on particle swarm optimization is also proposed to solve the model. In the end, a case study is designed based on the background of Beijing south depot in China, and the result indicates that the model and algorithm proposed in this paper could solve the problem of motor train set assignment and maintenance scheduling effectively. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
18. An Improved Animal Migration Optimization Algorithm for Clustering Analysis.
- Author
-
Ma, Mingzhi, Luo, Qifang, Zhou, Yongquan, Chen, Xin, and Li, Liangliang
- Subjects
- *
MATHEMATICAL optimization , *CLUSTER analysis (Statistics) , *PARTICLE swarm optimization , *DATA analysis , *PROBLEM solving , *DATA mining - Abstract
Animal migration optimization (AMO) is one of the most recently introduced algorithms based on the behavior of animal swarm migration. This paper presents an improved AMO algorithm (IAMO), which significantly improves the original AMO in solving complex optimization problems. Clustering is a popular data analysis and data mining technique and it is used in many fields. The well-known method in solving clustering problems is k-means clustering algorithm; however, it highly depends on the initial solution and is easy to fall into local optimum. To improve the defects of the k-means method, this paper used IAMO for the clustering problem and experiment on synthetic and real life data sets. The simulation results show that the algorithm has a better performance than that of the k-means, PSO, CPSO, ABC, CABC, and AMO algorithm for solving the clustering problem. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
19. Segmentation of the Fabric Pattern Based on Improved Fruit Fly Optimization Algorithm.
- Author
-
Ding, Gang, Pei, Xiaoyuan, Yang, Yang, and Huang, Boxiang
- Subjects
FRUIT flies ,MATHEMATICAL optimization ,MAXIMUM entropy method ,ENTROPY ,CHAOS synchronization ,THRESHOLDING algorithms ,PARTICLE swarm optimization - Abstract
In order to improve the segmentation performance of the printed fabric pattern, a segmentation criterion based on the 3D maximum entropy which is optimized by an improved fruit fly optimization algorithm is designed. The triple is composed of the gray value of the pixel, the average gray values of the diagonal, and the nondiagonal pixels in the neighbourhood. According to the joint probability of the triple, the 3D entropy of the object and the background areas could be designed. The optimal segmentation threshold is resolved by maximizing the 3D entropy. A hybrid fruit fly optimization algorithm is designed to optimize the 3D entropy function. Chaos search is used to enhance the ergodicity of the fruit fly search, and the crowding degree is introduced to enhance the global searching ability. Experiment results show that the segmentation method based on maximizing the 3D entropy could improve the segmentation performance of the printed fabric pattern and the pattern information could be reserved well. The improved fruit fly algorithm has a higher optimization efficiency, and the optimization time could be reduced to 30 percent of the original algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
20. A Hybrid Discrete Grey Wolf Optimizer to Solve Weapon Target Assignment Problems.
- Author
-
Wang, Jun, Luo, Pengcheng, Hu, Xinwu, and Zhang, Xiaonan
- Subjects
- *
GENETIC algorithms , *PARTICLE swarm optimization , *MILITARY weapons , *MILITARY planning , *MATHEMATICS - Abstract
We propose a hybrid discrete grey wolf optimizer (HDGWO) in this paper to solve the weapon target assignment (WTA) problem, a kind of nonlinear integer programming problems. To make the original grey wolf optimizer (GWO), which was only developed for problems with a continuous solution space, available in the context, we first modify it by adopting a decimal integer encoding method to represent solutions (wolves) and presenting a modular position update method to update solutions in the discrete solution space. By this means, we acquire a discrete grey wolf optimizer (DGWO) and then through combining it with a local search algorithm (LSA), we obtain the HDGWO. Moreover, we also introduce specific domain knowledge into both the encoding method and the local search algorithm to compress the feasible solution space. Finally, we examine the feasibility of the HDGWO and the scalability of the HDGWO, respectively, by adopting it to solve a benchmark case and ten large-scale WTA problems. All of the running results are compared with those of a discrete particle swarm optimization (DPSO), a genetic algorithm with greedy eugenics (GAWGE), and an adaptive immune genetic algorithm (AIGA). The detailed analysis proves the feasibility of the HDGWO in solving the benchmark case and demonstrates its scalability in solving large-scale WTA problems. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
21. A Clustering Approach Using Cooperative Artificial Bee Colony Algorithm.
- Author
-
Wenping Zou, Yunlong Zhu, Hanning Chen, and Xin Sui
- Subjects
ALGORITHMS ,DECISION support systems ,MANAGEMENT information systems ,MATHEMATICAL optimization ,STOCHASTIC convergence ,PARTICLE swarm optimization - Abstract
Artificial Bee Colony (ABC) is one of the most recently introduced algorithms based on the intelligent foraging behavior of a honey bee swarm. This paper presents an extended ABC algorithm, namely, the Cooperative Article Bee Colony (CABC), which significantly improves the original ABC in solving complex optimization problems. Clustering is a popular data analysis and data mining technique; therefore, the CABC could be used for solving clustering problems. In this work, first the CABC algorithm is used for optimizing six widely used benchmark functions and the comparative results produced by ABC, Particle Swarm Optimization (PSO), and its cooperative version (CPSO) are studied. Second, the CABC algorithm is used for data clustering on several benchmark data sets. The performance of CABC algorithm is compared with PSO, CPSO, and ABC algorithms on clustering problems. The simulation results show that the proposed CABC outperforms the other three algorithms in terms of accuracy, robustness, and convergence speed. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
22. A Comparative Study of Particle Swarm Optimization and Artificial Bee Colony Algorithm for Numerical Analysis of Fisher's Equation.
- Author
-
Arora, Geeta, Bala, Kiran, Emadifar, Homan, and Khademi, Masoumeh
- Subjects
BEES algorithm ,PARTICLE swarm optimization ,NUMERICAL analysis ,RADIAL basis functions ,MATHEMATICAL optimization ,EQUATIONS - Abstract
The aim of this research work is to obtain the numerical solution of Fisher's equation using the radial basis function (RBF) with pseudospectral method (RBF-PS). The two optimization techniques, namely, particle swarm optimization (PSO) and artificial bee colony (ABC), have been compared for the numerical results in terms of errors, which are employed to find the shape parameter of the RBF. Two problems of Fisher's equation are presented to test the accuracy of the method, and the obtained numerical results are compared to verify the effectiveness of this novel approach. The calculation of the error norms leads to the conclusion that the performance of PSO is better than the ABC algorithm to minimize the error for the shape parameter in a given range. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF
23. Discrete Dynamics in Evolutionary Computation and Its Applications.
- Author
-
Kim, Yong-Hyuk, Kattan, Ahmed, Kampouridis, Michael, and Yoon, Yourim
- Subjects
DISCRETE systems ,EVOLUTIONARY computation ,PARTICLE swarm optimization ,FUZZY algorithms ,GENETIC algorithms ,WAVELET transforms ,ARTIFICIAL neural networks - Published
- 2016
- Full Text
- View/download PDF
24. Interval Forecasting of Carbon Futures Prices Using a Novel Hybrid Approach with Exogenous Variables.
- Author
-
Zhang, Lu, Zhang, Junbiao, Xiong, Tao, and Su, Chiao
- Subjects
- *
SUPPORT vector machines , *CLASSIFICATION algorithms , *HYBRID integrated circuits , *HYPERINSULINISM , *PARTICLE swarm optimization - Abstract
This paper examines the interval forecasting of carbon futures prices in one of the most important carbon futures market. Specifically, the purpose of this study is to present a novel hybrid approach, which is composed of multioutput support vector regression (MSVR) and particle swarm optimization (PSO), in the task of forecasting the highest and lowest prices of carbon futures on the next trading day. Furthermore, we set out to investigate if considering some potential predictors, which have strong influence on carbon futures prices, in modeling process is useful for achieving better prediction performance. Aiming at testing its effectiveness, we benchmark the forecasting performance of our approach against four competitors. The daily interval prices of carbon futures contracts traded in the Intercontinental Futures Exchange from August 12, 2010, to November 13, 2014, are used as the experiment dataset. The statistical significance of the interval forecasts is examined. The proposed hybrid approach is found to demonstrate the higher forecasting performance relative to all other competitors. Our application offers practitioners a promising set of results with interval forecasting in carbon futures market. [ABSTRACT FROM AUTHOR]
- Published
- 2017
- Full Text
- View/download PDF
25. A Novel Optimal Control Method for Impulsive-Correction Projectile Based on Particle Swarm Optimization.
- Author
-
Sun, Ruisheng, Hong, Qiao, and Zhu, Gang
- Subjects
- *
OPTIMAL control theory , *IMPULSIVE personality , *PROJECTILES , *PARTICLE swarm optimization , *BOUNDARY value problems - Abstract
This paper presents a new parametric optimization approach based on a modified particle swarm optimization (PSO) to design a class of impulsive-correction projectiles with discrete, flexible-time interval, and finite-energy control. In terms of optimal control theory, the task is described as the formulation of minimum working number of impulses and minimum control error, which involves reference model linearization, boundary conditions, and discontinuous objective function. These result in difficulties in finding the global optimum solution by directly utilizing any other optimization approaches, for example, Hp-adaptive pseudospectral method. Consequently, PSO mechanism is employed for optimal setting of impulsive control by considering the time intervals between two neighboring lateral impulses as design variables, which makes the briefness of the optimization process. A modification on basic PSO algorithm is developed to improve the convergence speed of this optimization through linearly decreasing the inertial weight. In addition, a suboptimal control and guidance law based on PSO technique are put forward for the real-time consideration of the online design in practice. Finally, a simulation case coupled with a nonlinear flight dynamic model is applied to validate the modified PSO control algorithm. The results of comparative study illustrate that the proposed optimal control algorithm has a good performance in obtaining the optimal control efficiently and accurately and provides a reference approach to handling such impulsive-correction problem. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
26. A Network Traffic Prediction Model Based on Quantum-Behaved Particle Swarm Optimization Algorithm and Fuzzy Wavelet Neural Network.
- Author
-
Zhang, Kun, Hu, Zhao, Gan, Xiao-Ting, and Fang, Jian-Bo
- Subjects
- *
PARTICLE swarm optimization , *PREDICTION models , *QUANTUM theory , *FUZZY systems , *ARTIFICIAL neural networks - Abstract
Due to the fact that the fluctuation of network traffic is affected by various factors, accurate prediction of network traffic is regarded as a challenging task of the time series prediction process. For this purpose, a novel prediction method of network traffic based on QPSO algorithm and fuzzy wavelet neural network is proposed in this paper. Firstly, quantum-behaved particle swarm optimization (QPSO) was introduced. Then, the structure and operation algorithms of WFNN are presented. The parameters of fuzzy wavelet neural network were optimized by QPSO algorithm. Finally, the QPSO-FWNN could be used in prediction of network traffic simulation successfully and evaluate the performance of different prediction models such as BP neural network, RBF neural network, fuzzy neural network, and FWNN-GA neural network. Simulation results show that QPSO-FWNN has a better precision and stability in calculation. At the same time, the QPSO-FWNN also has better generalization ability, and it has a broad prospect on application. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
27. Hybrid Optimization Algorithm of Particle Swarm Optimization and Cuckoo Search for Preventive Maintenance Period Optimization.
- Author
-
Guo, Jianwen, Sun, Zhenzhong, Tang, Hong, Jia, Xuejun, Wang, Song, Yan, Xiaohui, Ye, Guoliang, and Wu, Guohong
- Subjects
- *
PARTICLE swarm optimization , *CUCKOOS , *MATHEMATICAL optimization , *MAINTENANCE , *METAHEURISTIC algorithms , *MATHEMATICAL models - Abstract
All equipment must be maintained during its lifetime to ensure normal operation. Maintenance is one of the critical roles in the success of manufacturing enterprises. This paper proposed a preventive maintenance period optimization model (PMPOM) to find an optimal preventive maintenance period. By making use of the advantages of particle swarm optimization (PSO) and cuckoo search (CS) algorithm, a hybrid optimization algorithm of PSO and CS is proposed to solve the PMPOM problem. The test functions show that the proposed algorithm exhibits more outstanding performance than particle swarm optimization and cuckoo search. Experiment results show that the proposed algorithm has advantages of strong optimization ability and fast convergence speed to solve the PMPOM problem. [ABSTRACT FROM AUTHOR]
- Published
- 2016
- Full Text
- View/download PDF
28. Comparative Study of Swarm-Based Algorithms for Location-Allocation Optimization of Express Depots.
- Author
-
Zhang, Yong-Wei, Xiao, Qin, Sun, Xue-Ying, and Qi, Liang
- Subjects
BEES algorithm ,LOCATION problems (Programming) ,PARTICLE swarm optimization ,DIFFERENTIAL evolution ,MATHEMATICAL optimization ,WAREHOUSES - Abstract
The location and capacity of express distribution centers and delivery point allocation are mixed-integer programming problems modeled as capacitated location and allocation problems (CLAPs), which may be constrained by the position and capacity of distribution centers and the assignment of delivery points. The solution representation significantly impacts the search efficiency when applying swarm-based algorithms to CLAPs. In a traditional encoding scheme, the solution is the direct representation of position, capacity, and assignment of the plan and the constraints are handled by punishment terms. However, the solutions that cannot satisfy the constraints are evaluated during the search process, which reduces the search efficiency. A general encoding scheme that uses a vector of uniform range elements is proposed to eliminate the effect of constraints. In this encoding scheme, the number of distribution centers is dynamically determined during the search process, and the capacity of distribution centers and the allocation of delivery points are determined by the random proportion and random key of the elements in the encoded solution vector. The proposed encoding scheme is verified on particle swarm optimization, differential evolution, artificial bee colony, and powerful differential evolution variant, and the performances are compared to those of the traditional encoding scheme. Numerical examples with up to 50 delivery points show that the proposed encoding scheme boosts the performance of all algorithms without altering any operator of the algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
29. Dynamic Data Scheduling of a Flexible Industrial Job Shop Based on Digital Twin Technology.
- Author
-
Li, Juan, Tian, Xianghong, and Liu, Jing
- Subjects
DIGITAL twins ,JOB shops ,DIGITAL technology ,PARTICLE swarm optimization ,ONLINE shopping ,TECHNOLOGY convergence ,CHAOS synchronization - Abstract
Aiming at the problems of premature convergence of existing workshop dynamic data scheduling methods and the decline in product output, a flexible industrial job shop dynamic data scheduling method based on digital twin technology is proposed. First, digital twin technology is proposed, which provides a design and theoretical basis for the simulation tour of a flexible industrial job shop, building the all-factor digital information fusion model of a flexible industrial workshop to comprehensively control the all-factor digital information of the workshops. A CGA algorithm is proposed by introducing the cloud model. The algorithm is used to solve the model, and the chaotic particle swarm optimization algorithm is used to maintain the particle diversity to complete the dynamic data scheduling of a flexible industrial job shop. The experimental results show that the designed method can complete the coordinated scheduling among multiple production lines in the least amount of time. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
30. Cooperative Passenger Inflow Control in Urban Mass Transit Network with Constraint on Capacity of Station.
- Author
-
Guo, Jianyuan, Jia, Limin, Qin, Yong, and Zhou, Huijuan
- Subjects
- *
PUBLIC transit , *URBAN transportation , *CONSTRAINT algorithms , *CONSTRAINED optimization , *TIME delay systems , *PARTICLE swarm optimization - Abstract
In urban mass transit network, when passengers’ trip demands exceed capacity of transport, the numbers of passengers accumulating in the original or transfer stations always exceed the safety limitation of those stations. It is necessary to control passenger inflow of stations to assure the safety of stations and the efficiency of passengers. We define time of delay (TD) to evaluate inflow control solutions, which is the sum of waiting time outside of stations caused by inflow control and extra waiting time on platform waiting for next coming train because of insufficient capacity of first coming train. We build a model about cooperative passenger inflow control in the whole network (CPICN) with constraint on capacity of station. The objective of CPICN is to minimize the average time of delay (ATD) and maximum time of delay (MTD). Particle swarm optimization for constrained optimization problem is used to find the optimal solution. The numeral experiments are carried out to prove the feasibility and efficiency of the model proposed in this paper. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
31. A New Hybrid Algorithm for Bankruptcy Prediction Using Switching Particle Swarm Optimization and Support Vector Machines.
- Author
-
Lu, Yang, Zeng, Nianyin, Liu, Xiaohui, and Yi, Shujuan
- Subjects
- *
PARTICLE swarm optimization , *ALGORITHMS , *BANKRUPTCY , *PREDICTION models , *SUPPORT vector machines , *DATA mining - Abstract
Bankruptcy prediction has been extensively investigated by data mining techniques since it is a critical issue in the accounting and finance field. In this paper, a new hybrid algorithm combining switching particle swarm optimization (SPSO) and support vector machine (SVM) is proposed to solve the bankruptcy prediction problem. In particular, a recently developed SPSO algorithm is exploited to search the optimal parameter values of radial basis function (RBF) kernel of the SVM. The new algorithm can largely improve the explanatory power and the stability of the SVM. The proposed algorithm is successfully applied in the bankruptcy prediction problem, where experiment data sets are originally from the UCI Machine Learning Repository. The simulation results show the superiority of proposed algorithm over the traditional SVM-based methods combined with genetic algorithm (GA) or the particle swarm optimization (PSO) algorithm alone. [ABSTRACT FROM AUTHOR]
- Published
- 2015
- Full Text
- View/download PDF
32. A Hybrid Particle Swarm Optimizer for Curriculum Sequencing Problem.
- Author
-
Peng, Xianjie, Sun, Xiaonan, and He, Zhen
- Subjects
PARTICLE swarm optimization ,SWARM intelligence ,NP-hard problems ,CURRICULUM - Abstract
Curriculum sequencing problem is crucial to e-learning system, which is a NP-hard optimization problem and commonly solved by swarm intelligence. As a form of swarm intelligence, particle swarm optimization (PSO) is widely used in various kinds of optimization problems. However, PSO is found ineffective in complex optimization problems. The main reason is that PSO is ineffective in diversity preservation, leading to high risks to be trapped by the local optima. To solve this problem, a novel hybrid PSO algorithm is proposed in this study. First, a competitive-genetic crossover strategy is proposed for PSO to balance the convergence and diversity. Second, an adaptive polynomial mutation is introduced in PSO to further improve its diversity preservation ability. Furthermore, a curriculum scheduling model is proposed, where several constraints are taken into considerations to ensure the practicability of the curriculum sequencing. The numerical comparison experiments show that the proposed algorithm is effective in solving function optimization in comparison to several popular PSO variants; furthermore, for the optimization of the designed curriculum sequencing problem, the proposed algorithm shows significant advantages over the compared algorithms with respect to the degree of the satisfaction of the objectives, i.e., 20, 14, and 5 percentages higher, respectively. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
33. Multiobjective Network Optimization for Soil Monitoring of the Loess Hilly Region in China.
- Author
-
Dianfeng Liu, Yaolin Liu, Mingze Wang, and Xiang Zhao
- Subjects
- *
LAND use , *DECISION making , *CARBON in soils , *MATHEMATICAL optimization , *PARTICLE swarm optimization - Abstract
The soil monitoring network plays an important role in detecting the spatial distribution of soil attributes and facilitates sustainable land-use decision making. Reduced costs, higher speed, greater scope, and a loss of accuracy are necessary to design a regional monitoring network effectively. In this paper, we present a stochastic optimization design method for regional soil carbon and water content monitoring networks with a minimum sample size based on a modified particle swarm optimization algorithm equipped with multiobjective optimization technique. Our effort is to reconcile the conflicts between various objectives, that is, kriging variance, survey budget, spatial accessibility, spatial interval, and the amount of monitoring sites. We applied the method to optimize the soil monitoring networks in a semiarid loess hilly area located in northwest China. The results reveal that the proposed method is both effective and robust and outperforms the standard binary particle swarm optimization and spatial simulated annealing algorithm. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
34. Particle Swarm Optimization Based on Local Attractors of Ordinary Differential Equation System.
- Author
-
Wenyu Yang, Wei Wu, Yetian Fan, and Zhengxue Li
- Subjects
- *
PARTICLE swarm optimization , *ORDINARY differential equations , *ATTRACTORS (Mathematics) , *PROBABILITY density function , *PROBLEM solving - Abstract
Particle swarm optimization (PSO) is inspired by sociological behavior. In this paper, we interpret PSO as a finite difference scheme for solving a system of stochastic ordinary differential equations (SODE). In this framework, the position points of the swarm converge to an equilibrium point of the SODE and the local attractors, which are easily defined by the present position points, also converge to the global attractor. Inspired by this observation, we propose a class of modified PSO iteration methods (MPSO) based on local attractors of the SODE. The idea of MPSO is to choose the next update state near the present local attractor, rather than the present position point as in the original PSO, according to a given probability density function. In particular, the quantum-behaved particle swarm optimization method turns out to be a special case of MPSO by taking a special probability density function. The MPSO methods with six different probability density functions are tested on a few benchmark problems. These MPSO methods behave differently for different problems. Thus, our framework not only gives an interpretation for the ordinary PSO but also, more importantly, provides a warehouse of PSO-like methods to choose from for solving different practical problems. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
35. Radial Basis Function Neural Network with Particle Swarm Optimization Algorithms for Regional Logistics Demand Prediction.
- Author
-
Zhineng Hu, Yixin Zhang, and Liming Yao
- Subjects
- *
RADIAL basis functions , *PARTICLE swarm optimization , *ECONOMIC indicators , *REGRESSION analysis , *ARTIFICIAL neural networks - Abstract
Regional logistics prediction is the key step in regional logistics planning and logistics resources rationalization. Since regional economy is the inherent and determinative factor of regional logistics demand, it is feasible to forecast regional logistics demand by investigating economic indicators which can accelerate the harmonious development of regional logistics industry and regional economy. In this paper, the PSO-RBFNN model, a radial basis function neural network (RBFNN) combined with particle swarm optimization (PSO) algorithm, is studied. The PSO-RBFNN model is trained by indicators data in a region to predict the regional logistics demand. And the corresponding results indicate the model's applicability and potential advantages. [ABSTRACT FROM AUTHOR]
- Published
- 2014
- Full Text
- View/download PDF
36. Multiobjective Particle Swarm Optimization Based on Ideal Distance.
- Author
-
Wang, Shihua, Liu, Yanmin, Zou, Kangge, Li, Nana, and Wu, Yaowei
- Subjects
PARTICLE swarm optimization ,GLOBAL method of teaching - Abstract
Recently, multiobjective particle swarm optimization (MOPSO) has been widely used in science and engineering, however how to effectively improve the convergence and distribution of the algorithm has always been a hot research topic on multiobjective optimization problems (MOPs). To solve this problem, we propose a multiobjective particle swarm optimization based on the ideal distance (IDMOPSO). In IDMOPSO, the adaptive grid and ideal distance are used to optimize and improve the selection method of global learning samples and the size control strategy of the external archive, and the fine-tuning parameters are introduced to adjust particle flight in the swarm dynamically. Additionally, to prevent the algorithm from falling into a local optimum, the cosine factor is introduced to mutate the position of the particles during the exploitation and exploration process. Finally, IDMOPSO, several other popular MOPSOs and MOEAs were simulated on the benchmarks functions to test the performance of the proposed algorithm using IGD and HV indicators. The experimental results show that IDMOPSO has the better convergence, diversity, and excellent solution ability compared to the other algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2022
- Full Text
- View/download PDF
37. A Local and Global Search Combine Particle Swarm Optimization Algorithm for Job-Shop Scheduling to Minimize Makespan.
- Author
-
Zhigang Lian
- Subjects
PRODUCTION scheduling ,ALGORITHMS ,PARTICLE swarm optimization ,MATHEMATICAL optimization ,COMBINATORIAL optimization - Abstract
The Job-shop scheduling problem (JSSP) is a branch of production scheduling, which is among the hardest combinatorial optimization problems. Many different approaches have been applied to optimize JSSP, but for some JSSP even with moderate size cannot be solved to guarantee optimality. The original particle swarm optimization algorithm (OPSOA), generally, is used to solve continuous problems, and rarely to optimize discrete problems such as JSSP. In OPSOA, through research I find that it has a tendency to get stuck in a near optimal solution especially for middle and large size problems. The local and global search combine particle swarm optimization algorithm (LGSCPSOA) is used to solve JSSP, where particle-updating mechanism benefits from the searching experience of one particle itself, the best of all particles in the swarm, and the best of particles in neighborhood population. The new coding method is used in LGSCPSOA to optimize JSSP, and it gets all sequences are feasible solutions. Three representative instances are made computational experiment, and simulation shows that the LGSCPSOA is efficacious for JSSP to minimize makespan. [ABSTRACT FROM AUTHOR]
- Published
- 2010
- Full Text
- View/download PDF
38. A Crash Severity Prediction Method Based on Improved Neural Network and Factor Analysis.
- Author
-
Zhang, Chen, He, Jie, Wang, Yinhai, Yan, Xintong, Zhang, Changjian, Chen, Yikai, Liu, Ziyang, and Zhou, Bojian
- Subjects
FORECASTING ,FACTOR analysis ,TRAFFIC safety ,PARTICLE swarm optimization ,METAHEURISTIC algorithms ,ARTIFICIAL neural networks ,TRAFFIC accidents - Abstract
Crash severity prediction has been raised as a key problem in traffic accident studies. Thus, to progress in this area, in this study, a thorough artificial neural network combined with an improved metaheuristic algorithm was developed and tested in terms of its structure, training function, factor analysis, and comparative results. Data from I5, an interstate highway in the Washington State during the period of 2011–2015, were used for fitting and prediction, and after setting the theoretical three-layer neural network (NN), an improved Particle Swarm Optimization (PSO) method with adaptive inertial weight was offered to optimize the NN, and finally, a comparison among different adaptive strategies was conducted. The results showed that although the algorithms produced almost the same accuracy in their predictions, a backpropagation method combined with a nonlinear inertial weight setting in PSO produced fast global and accurate local optimal searching, thereby demonstrating a better understanding of the entire model explanation, which could best fit the model, and at last, the factor analysis showed that non-road-related factors, particularly vehicle-related factors, are more important than road-related variables. The method developed in this study can be applied to a big data analysis of traffic accidents and be used as a fast-useful tool for policy makers and traffic safety researchers. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
39. Optimizing Biomedical Ontology Alignment through a Compact Multiobjective Particle Swarm Optimization Algorithm Driven by Knee Solution.
- Author
-
Xue, Xingsi, Wu, Xiaojing, and Chen, Junfeng
- Subjects
PARTICLE swarm optimization ,ONTOLOGIES (Information retrieval) ,MATHEMATICAL optimization ,KNEE ,SEMANTIC Web ,STATISTICAL decision making ,COMPACT bone - Abstract
Nowadays, most real-world decision problems consist of two or more incommensurable or conflicting objectives to be optimized simultaneously, so-called multiobjective optimization problems (MOPs). Usually, a decision maker (DM) prefers only a single optimum solution in the Pareto front (PF), and the PF's knee solution is logically the one if there are no user-specific or problem-specific preferences. In this context, the biomedical ontology matching problem in the Semantic Web (SW) domain is investigated, which can be of help to integrate the biomedical knowledge and facilitate the translational discoveries. Since biomedical ontologies often own large-scale concepts with rich semantic meanings, it is difficult to find a perfect alignment that could meet all DM's requirements, and usually, the matching process needs to trade-off two conflict objectives, i.e., the alignment's recall and precision. To this end, in this work, the biomedical ontology matching problem is first defined as a MOP, and then a compact multiobjective particle swarm optimization algorithm driven by knee solution (CMPSO-K) is proposed to address it. In particular, a compact evolutionary mechanism is proposed to efficiently optimize the alignment's quality, and a max-min approach is used to determine the PF's knee solution. In the experiment, three biomedical tracks provided by Ontology Alignment Evaluation Initiative (OAEI) are used to test CMPSO-K's performance. The comparisons with OAEI's participants and PSO-based matching technique show that CMPSO-K is both effective and efficient. [ABSTRACT FROM AUTHOR]
- Published
- 2020
- Full Text
- View/download PDF
40. A New Decomposition Ensemble Learning Approach with Intelligent Optimization for PM2.5 Concentration Forecasting.
- Author
-
Xing, Guangyuan, Sun, Shaolong, and Guo, Jue
- Subjects
PARTICLE swarm optimization ,HILBERT-Huang transform ,ARTIFICIAL neural networks ,TIME series analysis - Abstract
In this study, we focus our attention on the forecasting of daily PM
2.5 concentrations. According to the principle of "divide and conquer," we propose a novel decomposition ensemble learning approach by integrating ensemble empirical mode decomposition (EEMD), artificial neural networks (ANNs), and adaptive particle swarm optimization (APSO) for forecasting PM2.5 concentrations. Our proposed decomposition ensemble learning approach is formulated exclusively to deal with difficulties in quantitating meteorological information with high volatility, irregularity, and complicacy. This decomposition ensemble learning approach mainly consists of three steps. First, we utilize EEMD to decompose original time series of PM2.5 concentrations into a specific amount of independent intrinsic mode functions (IMFs) and residual term. Second, the ANN, whose connection parameters are optimized by APSO algorithm, is employed to model IMFs and residual terms, respectively. Finally, another APSO-ANN is applied to aggregate the forecast IMFs and residual term into a collection as the final forecasting results. The empirical results show that the forecasting of our decomposition ensemble learning approach outperforms other benchmark models in terms of level accuracy and directional accuracy. [ABSTRACT FROM AUTHOR]- Published
- 2020
- Full Text
- View/download PDF
41. Prediction of Drifter Trajectory Using Evolutionary Computation.
- Author
-
Nam, Yong-Wook and Kim, Yong-Hyuk
- Subjects
DIFFERENTIAL evolution ,MATHEMATICAL optimization ,LAGRANGIAN functions ,CALCULUS of variations ,PARTICLE swarm optimization - Abstract
We used evolutionary computation to predict the trajectory of surface drifters. The data used to create the predictive model comprise the hourly position of the drifters, the flow and wind velocity at the location, and the location predicted by the MOHID model. In contrast to existing numerical models that use the Lagrangian method, we used an optimization algorithm to predict the trajectory. As the evaluation measure, a method that gives a better score as the Mean Absolute Error (MAE) when the difference between the predicted position in time and the actual position is lower and the Normalized Cumulative Lagrangian Separation (NCLS), which is widely used as a trajectory evaluation method of drifters, were used. The evolutionary methods Differential Evolution (DE), Particle Swarm Optimization (PSO), Covariance Matrix Adaptation Evolution Strategy (CMA-ES), and ensembles of the above were used, with the DE&PSO ensemble found to be the best prediction model. Considering our objective to find a parameter that minimizes the fitness function to identify the average of the difference between the predictive change and the actual change, this model yielded better results than the existing numerical model in three of the four cases used for the test data, at an average of 19.36% for MAE and 5.96% for NCLS. Thus, the model using the fitness function set in this study showed improved results in NCLS and thus shows that NCLS can be used sufficiently in the evaluation system. [ABSTRACT FROM AUTHOR]
- Published
- 2018
- Full Text
- View/download PDF
42. A Dynamic Multistage Hybrid Swarm Intelligence Optimization Algorithm for Function Optimization.
- Author
-
Daqing Wu and Jianguo Zheng
- Subjects
SWARM intelligence ,PARTICLE swarm optimization ,STOCHASTIC convergence ,MATHEMATICAL optimization ,COMPUTER algorithms - Abstract
A novel dynamic multistage hybrid swarm intelligence optimization algorithm is introduced, which is abbreviated as DM-PSO-ABC. The DM-PSO-ABC combined the exploration capabilities of the dynamic multiswarm particle swarm optimizer (PSO) and the stochastic exploitation of the cooperative artificial bee colony algorithm (CABC) for solving the function optimization. In the proposed hybrid algorithm, the whole process is divided into three stages. In the first stage, a dynamic multiswarm PSO is constructed to maintain the population diversity. In the second stage, the parallel, positive feedback of CABC was implemented in each small swarm. In the third stage, we make use of the particle swarm optimization global model, which has a faster convergence speed to enhance the global convergence in solving the whole problem. To verify the effectiveness and efficiency of the proposed hybrid algorithm, various scale benchmark problems are tested to demonstrate the potential of the proposed multistage hybrid swarm intelligence optimization algorithm. The results show that DM-PSO-ABC is better in the search precision, and convergence property and has strong ability to escape from the local suboptima when compared with several other peer algorithms. [ABSTRACT FROM AUTHOR]
- Published
- 2012
- Full Text
- View/download PDF
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.