Application Of Particle Swarm Optimization Research Articles

Particle Swarm Optimization Based Approach for Estimation of Costs and Duration of Construction Projects

Cost and duration estimation is essential for the success of construction projects. The importance of decision making in cost and duration estimation for building design processes points to a need for an estimation tool for both designers and project managers. Particle swarm optimization (PSO), as the tools of soft computing techniques, offer significant potential in this field. This study presents the proposal of an approach to the estimation of construction costs and duration of construction projects, which is based on PSO approach. The general applicability of PSO in the formulated problem with cost and duration estimation is examined. A series of 60 projects collected from constructed government projects were utilized to build the proposed models. Eight input parameters, such as volume of bricks, the volume of concrete, footing type, elevators number, total floors area, area of the ground floor, floors number, and security status are used in building the proposed model. The results displayed that the PSO models can be an alternative approach to evaluate the cost and-or duration of construction projects. The developed model provides high prediction accuracy, with a low mean (0.97 and 0.99) and CoV (10.87% and 4.94%) values. A comparison of the models’ results indicated that predicting with PSO was importantly more precise.

Control of Power Prosumer Based on Swarm Intelligence Algorithms

The development of renewable energy and Smart Grid leads to the emergence of prosumers or power generating consumers, which are involved in the processes of bidirectional exchange of electricity and information. The work is devoted to the problem of optimal control of a power generating consumer in Smart Grid. The distinctive research features are the solution of the optimal control problem in conditions of difficult prediction of wind power plant generation, the usage of Swarm Intelligence algorithms to build a system of control rules, and the study of the obtained models on data from two different generating consumers: one on about Russky Island, the second on Popov Island (Far East). We selected a list of priority rules as a decision-making model and applied Particle Swarm Optimization, Bees Algorithm, and Firefly Optimization to build and optimize this model. The computer modeling with the usage of two mounts dataset showed that the proposed approach could significantly increase the revenue of the generating consumers considered.

A Novel Particle Swarm Optimization Approach to Support Decision-Making in the Multi-Round of an Auction by Game Theory

In this paper, game-theoretic optimization by particle swarm optimization (PSO) is used to determine the Nash equilibrium value, in order to resolve the confusion in choosing appropriate bidders in multi-round procurement. To this end, we introduce an approach that proposes (i) a game-theoretic model of the multi-round procurement problem; (ii) a Nash equilibrium strategy corresponding to the multi-round strategy bid; and (iii) an application of PSO for the determination of the global Nash equilibrium point. The balance point in Nash equilibrium can help to maintain a sustainable structure, not only in terms of project management but also in terms of future cooperation. As an alternative to procuring entities subjectively, a methodology using Nash equilibrium to support decision-making is developed to create a balance point that benefits procurement in which buyers and suppliers need multiple rounds of bidding. To solve complex optimization problems like this, PSO has been found to be one of the most effective meta-heuristic algorithms. These results propose a sustainable optimization procedure for the question of how to choose bidders and ensure a win-win relationship for all participants involved in the multi-round procurement process.

Optimal Performance of Dynamic Particle Swarm Optimization Based Maximum Power Trackers for Stand-Alone PV System Under Partial Shading Conditions

One of the important tasks for increasing the efficiency of photovoltaic (PV) system is the development and improvement of the maximum power point tracking algorithms (MPPT). These MPPT algorithms lead to the ability to catch efficiently the global maximum power point of the partially shaded PV array. One of these trackers is the particle swarm optimization (PSO) algorithm which is one of the Soft computing techniques. The conventional PSO based trackers have many advantages such as the simplicity of hardware implementation and independence from the installed system. The actual problem of the practical application of PSO is the determination of its parameters to ensure high effectiveness of extracting the global MPP. Analysis of scientific papers devoted to the PSO algorithm has shown that there is currently no methodology for the optimal parameters’ selection of PSO algorithm based maximum power trackers for the PV system. This paper aims to create a convenient and reasonable method for choosing the optimal parameters of the PSO algorithm, taking into account the topology and parameters of the DC-DC converter and the configuration of solar panels. A new method for selecting the parameters of a buck converter connected to a battery has been presented. The optimal value of the sampling time for the digital MPP controllers, providing their maximum performance; has been determined based on a new methodology. Matlab/Simulink software package is used as the main research tool. The prominent outcomes identify that the modified PSO and its designed parameters best meet the requirements of the MPPT controller for the PV system.

Optimal pump selection for variable speed operation in water distribution network

ABSTRACT The optimization of pumping stations operation in water distribution networks has been largely studied, especially with the development of speed drivers, which allowed the machines to adjust the hydraulic power inserted to the system according to the demand requirements. Although this approach results in high benefits, the original characteristics of pumps remains the same. Consequently, the pumps can be operating in a range of suboptimal efficiency. Thus, this paper will evaluate the benefits that an optimized pump selection can bring for variable speed operation. The selection of the pumps best efficiency point and the number of pumps operating in parallel are defined applying Particle Swarm Optimization (PSO) to minimize the energy costs of the system. For the case study, the results show that there is no benefit when more pumps are operated in parallel, and that a flexible operational routine significantly reduces the energy expenses, especially when the pump is selected for this purpose.

Research on UAV image denoising effect based on improved Wavelet Threshold of BEMD

Aiming at the noise generated by external or internal factors reduces the sharpness of unmanned aerial vehicle (UAV) images, an improved bi-dimensional empirical mode decomposition (BEMD) de-noising algorithm is proposed to solve the problem. Firstly, an intrinsic mode function (IMF) is obtained after BEMD decomposition of noisy image, and then the high frequency apply particle swarm optimization (PSO) after wavelet decomposition to the high-frequency IMF to obtain the optimal threshold filtering. As for the low frequency, it is filtered by the exponential attenuation threshold algorithm of wavelet semi-soft threshold. Finally, the filtered both high-frequency and low-frequency IMF are reconstructed after inverse wavelet transformation. This algorithm is applied to the processing of UAV images, and compared with the traditional UAV image denoising method and the advanced UAV image denoising method. Simulation results demonstrate that the proposed denoising method outperforms other de-noising methods in terms of peak signal-to-noise ratio and mean square error.

An Effective Adjustment to the Integration of Optimal Computing Budget Allocation for Particle Swarm Optimization in Stochastic Environments

Although particle swarm optimization (PSO) is a powerful evolutionary algorithm for solving nonlinear optimization problems in deterministic environments, many practical problems have some stochastic noise. The optimal computing budget allocation (OCBA) has been integrated into PSO in various ways to cope with this. The OCBA can mitigate the effect of noise on PSO by selecting the best solution under a limited evaluation budget. Recently, with the increasing complexity of PSO applications, the evaluation costs are also increasing rapidly, which has sparked the need for more efficient PSO in stochastic environments. This article proposes a simple yet effective adjustment to the integration of OCBA to further improve the efficiency of PSO. The proposed adjustment allows OCBA to expand its search space to find the global best position more correctly such that the entire swarm can move on a better direction under stochastic noise. The experimental results on various benchmarks demonstrate the improved performance of PSO by the proposed adjustment under a limited budget compared with the latest studies. In addition, the results regarding fighters’ evasion flight optimization emphasize the practical need for the proposed adjustment.

Review on the cost optimization of microgrids via particle swarm optimization

Economic analysis is an important tool in evaluating the performances of microgrid (MG) operations and sizing. Optimization techniques are required for operating and sizing an MG as economically as possible. Various optimization approaches are applied to MGs, which include classic and artificial intelligence techniques. Particle swarm optimization (PSO) is one of the most frequently used methods for cost optimization due to its high performance and flexibility. PSO has various versions and can be combined with other intelligent methods to realize improved performance optimization. This paper reviews the cost minimization performances of various economic models that are based on PSO with regard to MG operations and sizing. First, PSO is described, and its performance is analyzed. Second, various objective functions, constraints and cost functions that are used in MG optimizations are presented. Then, various applications of PSO for MG sizing and operations are reviewed. Additionally, optimal operation costs that are related to the energy management strategy, unit commitment, economic dispatch and optimal power flow are investigated.

Performance Assessment of Content Based Image Retrieval System using Particle Swarm Optimization Algorithm and Differential Evolution

In this paper, a content-based image retrieval (CBIR) system is presented by employing 12 distance measurements and three types of visual parameters, undergo optimization through particle swarm optimization (PSO) and Differential Evolution (DE) algorithm. Here after, it is called as image retrieval system (IRS) method for the convenience. Initially, IRS derives three types of features of an image: texture, shape and color. Consequently, for every feature type, the similarity among the others and query image in a database D will be estimated, and it uses suitable distance measurements. To optimize the IRS, the closely optimum permutations among the features, similarity metrics and optimum weights for 3 similarities in terms of 3 types of features are determined. In this paper, we made a performance analysis of the application of PSO and DE algorithms to optimize the parameters in the IRS. At the end, simulation outcome shows that the DE method dominates the other traditional methods.

Demand-side management in residential community realizing sharing economy with bidirectional PEV while additionally considering commercial area

In smart grids, demand-side management (DSM) is one of the important mechanism since it can reduce the total electricity cost of each customer, meanwhile alleviates the aggregate peak-to-average ratio (PAR) subject to real-time pricing (RTP) policy. On the other hand, with the growth of bidirectional charging/discharging Plug-in Electric vehicles (PEV), the capability of storing electrical energy for load shifting and energy sharing among users may take smart grid to a next level. In the viewpoint of a community, we design a fairness strategy and apply particle swarm optimization (PSO) to get the near optimal sharing schedule within community and share PEV’s battery with neighbors to reduce the total electricity cost and peak-to-average ratio (PAR). On the other hand, we try to utilize the PEVs which park at the commercial building during working hour to be involved with part of the building’s power consumption. In the simulation, we have collected ten daily activity profiles from ten different people to represent the residents in the community and use the hourly load profile data from the Office of Energy Efficiency & Renewable Energy (EERE) for a commercial sector. The results show that the proposed DSM system not only reduces the electricity cost for each household but also reduces the PAR of the community. Moreover, for the commercial building, the proper rearrangement of PEVs’ behavior also helps to reduce the total electricity cost and PAR.

Optimasi Metode Particle Swarm Optimization (PSO) Pada Prediksi Penilaian Apartemen

One property that is currently being glimpsed by investors is an apartment. Property consulting companies as one of the service provider companies that become a link between apartment owners and apartment enthusiasts, have an important task in terms of providing information about the assessment of the offered institutions. This study will conduct a trial on the accuracy of apartment assessment predictions using the Support Vector Machine (SVM) method, then will be compared again with the results of the accuracy of the assessment method Support Vector Machine (SVM) combined using the optimization method Particle Swarm Optimization (PSO). The results of the combination of the application of SVM and PSO are used to optimize attribute selection in apartment valuation to improve the accuracy of using the SVM method. This study shows that the Particle Swarm Optimization (PSO) Support Vector Machine (SVM) method is a pretty good method of data classification, because it can seen from the increase in accuracy of 2.84% and AUC of 0.003. Subjects (attributes) that affect apartment valuation are seen from rent prices (price range), city (apartment location), size (area), furnisihing (equipment), bedroom (number of bedrooms), bathroom (number of bathrooms) and maids badroom (number of maid rooms). The results of the attribute testing showed that city attributes (apartment locations), furnisihing (equipment) and maid badroom (number of maid rooms) greatly influenced the valuation of an apartment.

Performance Evaluation of OFDM System using Pseudo-Pilots with Particle Swarm & Moth Flame (Hybrid) Optimization

This paper is focused on the advanced signal processing techniques for the multi-carrier modulation especially on the orthogonal frequency division multiplexing (OFDM). OFDM has high data rate and robust against the frequency selective multi-path channels. Channel estimation is crucial for the receiver design in coherent detection. In this paper we are investigating and examining the pilot aided system for channel estimation and its special effects on the performance of the OFDM based system. In this paper new technique is proposed which make use of conventional Least Square (LS) and Recursive Least Square (RLS) hybridization techniques for the channel estimation afterwards we apply Particle Swarm Optimization (PSO) and Hybrid PSO (PSO+ Moth Flame Optimization(MFO)) optimization for obtaining more optimize techniques. In the proposed system, to estimate channel impulse response we are using pseudo-pilots instead to pilots as it is useful to overcome the pilot overhead and decrease the complexity by using pseudo random symbol (PRS). The performance of the proposed techniques and the weighted scheme are compared and verified using computerized simulation carried out using Matrix Laboratory (MATLAB) software. It is demonstrated on the basis of graph between BER and signal to Noise Ratio (Eb/NO), that the proposed technique reduces the execution time and increase the transmission rate with low or zero overhead.

Perbandingan Algoritma Naive Bayes dan Naive Bayes Berbasis PSO untuk Analisis Kredit pada PT. BPR Syariah Paokmotong

According to Law No.21 of 2008, it is stated that Islamic banks are business entities that collect funds from the public in the form of deposits and channel to the public in the form of loans and / or other forms in order to improve people's lives. Credit is the provision of money or bills that can be equated with it, based on a loan and loan agreement between the bank and another party which requires the borrower to repay the debt after a certain period of time with interest (Banking Law No.10 of 1998). In analyzing a credit, sometimes an analysis performs an inaccurate analysis, so there are some customers who are less able to pay credit installments, resulting in substandard loans and even defaults. From the above problems, researchers conducted a credit analysis using computerized techniques by utilizing RapidMiner software in processing data. The right data processing technique to use is classification. One method of classification of data mining is the Naive Bayes algorithm. The researcher used weighting by applying Particle Swarm Optimization (PSO) for attribute selection to improve the accuracy of Naive Bayes. After testing with the Naive Bayes algorithm model of 71.00%, the Naive Bayes algorithm based on particle swarm optimization results in a higher accuracy value of 88.51% compared to the Naive Bayes algorithm model. From these results the difference between the two models is 17.51%. DOI : 10.29408/jit.v2i2.1460

Self-adapting control parameters in particle swarm optimization

Particle Swarm Optimization (PSO) is a powerful nature-inspired metaheuristic optimization method. Compared to other methods, PSO can determine the optimal solution in fewer evaluations and generally performs more efficiently and effectively. However, researches show that the PSO method suffers from premature convergence and a dependence on the initial control settings. Due to these shortcomings, the application of PSO may lead to failure in obtaining the global optimal solution. In this work, modifications were performed on the original PSO algorithm to adapt the control parameters to the circumstances of the particles at a specific moment. The proposed method is known as the Unique Adaptive Particle Swarm Optimization (UAPSO). In the developed approach, constraints were handled by forcing the particles to learn from their feasible solutions only. Therefore, the constraint handling technique worked in accord with the adapting scheme to ensure that the particles were adapting to the environment by directing itself to the feasible regions. The performance of UAPSO was verified by a comparative study involving eight benchmark constrained optimization problems and a real-world design problem. The numerical results showed the superiority of UAPSO compared to the selected state-of-the-art metaheuristic methods and PSO variants, its ability in avoiding premature convergence and its consistency and efficiency.

Optimal Travel Route Recommendation Mechanism Based on Neural Networks and Particle Swarm Optimization for Efficient Tourism Using Tourist Vehicular Data

With the swift growth in tourism all around the world, it has become vital to introduce advancements and improvements to the services provided to the tourists, in order to ensure their ease of travel and satisfaction. Optimal travel route identification and recommendation is one of these amenities, which requires our attention as a basic and much-needed facility to improve the experience of travelers. In this work, we propose an optimal route recommendation mechanism for the prediction of the next tourist attraction and optimal route recommendation to the predicted tourist attraction. The algorithms used in the proposed methodology are neural networks for prediction and particle swarm optimization for finding the optimal route. We design an objective function for the route optimization based on the five route parameters of distance, road congestion, weather conditions, route popularity, and user preference. The data used is the tourism data of Jeju Island from December 2016 to December 2017. The performance analysis in the prediction mechanism is performed based on the accuracy of test data results with varying route sizes, while for route optimization, the obtained results are compared with the non-optimized technique. Also, comparisons analysis is performed by comparing the performance of the applied particle swarm optimization algorithm with an identical system-level implementation of the genetic algorithm, which is one of most widely used optimization algorithms. An extended comparative analysis with some related recommendation system studies is also performed based on key optimization factors in route optimization.

Design chip position of printed circuit board based on particle swarm optimization

Printed Circuit Board (PCB) is a critical component in the IC packaging process. Manufactured PCBs are typically designed for use by a specific kind of chip and cannot be used for multiple chip types. However, allowing different kinds of chips to be served by a single PCB would greatly improve material preparation and production processes. However, the design and manufacturing of PCB for use in multiple chip types raises issues related to minimizing the use of gold wire. Traditional manual methods rely extensively on experience. This paper applies Particle Swarm Optimization (PSO) methods to identify optimal positioning with experimental results showing a 20% reduction of gold wire in multi-use PCB.

A new asynchronous reinforcement learning algorithm based on improved parallel PSO

As an important machine learning method, reinforcement learning plays a more and more important role in practical application. In recent years, many scholars have studied parallel reinforcement learning algorithm, and achieved remarkable results in many applications. However, when using existing parallel reinforcement learning to solve problems, due to the limited search scope of agents, it often fails to reduce the running episodes of algorithms. At the same time, the traditional model-free reinforcement learning algorithm does not necessarily converge to the optimal solution, which may lead to some waste of resources in practical applications. In view of these problems, we apply Particle swarm optimization (PSO) algorithm to asynchronous reinforcement learning algorithm to search for the optimal solution. First, we propose a new asynchronous variant of PSO algorithm. Then we apply it into asynchronous reinforcement learning algorithm, and proposed a new asynchronous reinforcement learning algorithm named Sarsa algorithm based on backward Q-learning and asynchronous particle swarm optimization (APSO-BQSA). Finally, we verify the effectiveness of the asynchronous PSO and APSO-BQSA algorithm proposed in this paper through experiments.

An approach to building energy clusters using particle swarm optimization algorithm for allocating the tasks in computational grid

<span>The proper mapping in case of allocation of available tasks among particles is a challenging job to accomplish. It requires proper procedural approach and effectual algorithm or strategy. The deterministic polynomial time for task allocation problem is relative. The existence of proper and exact approach for allocation problem is void. However, for the survival of the grid and executing the assigned tasks, the reserved tasks need to be allocated equally among the particles of the grid space. At the same time, the applied model for task allocation must not consume unnecessary time and memory. We applied Particle Swarm Optimization (PSO) for allocating the task. Additionally, the particles will be divided into three clusters based on their energy level. Each cluster will have its own cluster header. Cluster headers will be used to search the task into space. In a single cluster, particles member will be of same energy level status such as full energy, half energy, and no energy level. As a result, the system will use the limited time for searching task for the remaining tasks in it if a particular task requires allocating half task to a particle.</span>

Renewable energy prediction: A novel short-term prediction model of photovoltaic output power

Photovoltaic power generation is gradually developing into a massive power industry with the maturity of renewable energy power generation technologies. Photovoltaic power generation is greatly affected by external factors and the output power is characterized by randomness and indirectness, which poses a great challenge to photovoltaic grid-connection. A hybrid improved multi-verse optimizer algorithm (HIMVO) is proposed to optimize the support vector machine for photovoltaic output prediction. HIMVO algorithm introduces chaotic sequences to initialize the population, which significantly enhances the convergence rate of the algorithm compared with the multi-universe optimizer algorithm. This study applied particle swarm optimization algorithm, dragonfly algorithm, multi-universe optimizer algorithm and HIMVO to testify the availability of the hybrid improved multi-verse optimizer support vector machine model (HIMVO-SVM). The results indicate that HIMVO algorithm has better optimization ability and stability. The four models, HIMVO-SVM, multi-verse optimizer support vector machine, particle swarm optimization support vector machine, back propagation and radical basis function neural network are used to predict output in three different weather types. The results indicate that the model has higher prediction accuracy and stability. The mean square error value of the HIMVO-SVM model decreases by at least 0.0026, 0.0030 and 0.0012, and the mean absolute percentage error value decreases by at least 3.6768%, 1.9772% and 2.7165%, respectively. The proposed method is beneficial to the prediction of output power and conduces to the economic dispatch of the grid and the maintenance of the stability of the power system.

A PSO based multi-domain virtual network embedding approach

This paper proposed a multi-domain virtual network embedding algorithm based on multi-controller SDN architecture. The local controller first selects candidate substrate nodes for each virtual node in the domain. Then the global controller abstracts substrate network topology based on the candidate nodes and boundary nodes of each domain, and applies Particle Swarm Optimization Algorithm on it to divide virtual network requests. Each local controller then embeds the virtual nodes of the divided single-domain virtual network requests in the domain, and cooperates with other local controllers to embed the inter-domain virtual links. Simulation experimental results show that the proposed algorithm has good performance in reducing embedding cost with good stability and scalability.