scholarly journals Pareto-Based Multiobjective Particle Swarm Optimization: Examples in Geophysical Modeling

2021 ◽  
Author(s):  
Ersin Büyük

It has been recently revealed that particle swarm optimization (PSO) is a modern global optimization method and it has been used in many real world engineering problems to estimate model parameters. PSO has also led as tremendous alternative method to conventional geophysical modeling techniques which suffer from dependence to initial model, linearization problems and being trapped at a local minimum. An area neglected in using PSO is joint modeling of geophysical data sets having different sensivities, whereas this kind of modeling with multiobjective optimization techniques has become an important issue to increase the uniqueness of the model parameters. However, using of subjective and unpredictable weighting to objective functions may cause a misleading solution in multiobjective optimization. Multiobjective PSO (MOPSO) with Pareto approach allows obtaining set of solutions including a joint optimal solution without weighting requirements. This chapter begins with an overview of PSO and Pareto-based MOPSO presented their mathematical formulation, algorithms and alternate approaches used in these methods. The chapter goes on to present a series synthetic modeled of seismological data that is one kind of geophysical data by using of Pareto-based multiobjective PSO. According to results matched perfectly, we believe that multiobjective PSO is an innovative approach to joint modeling of such data.

Author(s):  
Francesca Pace ◽  
Alessandro Santilano ◽  
Alberto Godio

AbstractThis paper reviews the application of the algorithm particle swarm optimization (PSO) to perform stochastic inverse modeling of geophysical data. The main features of PSO are summarized, and the most important contributions in several geophysical fields are analyzed. The aim is to indicate the fundamental steps of the evolution of PSO methodologies that have been adopted to model the Earth’s subsurface and then to undertake a critical evaluation of their benefits and limitations. Original works have been selected from the existing geophysical literature to illustrate successful PSO applied to the interpretation of electromagnetic (magnetotelluric and time-domain) data, gravimetric and magnetic data, self-potential, direct current and seismic data. These case studies are critically described and compared. In addition, joint optimization of multiple geophysical data sets by means of multi-objective PSO is presented to highlight the advantage of using a single solver that deploys Pareto optimality to handle different data sets without conflicting solutions. Finally, we propose best practices for the implementation of a customized algorithm from scratch to perform stochastic inverse modeling of any kind of geophysical data sets for the benefit of PSO practitioners or inexperienced researchers.


2017 ◽  
Vol 6 (1) ◽  
pp. 71-79 ◽  
Author(s):  
Ravi Roshan ◽  
Upendra Kumar Singh

Abstract. Many kinds of particle swarm optimization (PSO) techniques are now available and various efforts have been made to solve linear and non-linear problems as well as one-dimensional and multi-dimensional problems of geophysical data. Particle swarm optimization is a metaheuristic optimization method that requires intelligent guesswork and a suitable selection of controlling parameters (i.e. inertia weight and acceleration coefficient) for better convergence at global minima. The proposed technique, tuned PSO, is an improved technique of PSO, in which efforts have been made to choose the controlling parameters, and these parameters have been selected after analysing the responses of various possible exercises using synthetic gravity anomalies over various geological sources. The applicability and efficacy of the proposed method is tested and validated using synthetic gravity anomalies over various source geometries. Finally, tuned PSO is applied over field residual gravity anomalies of two different geological terrains to find the model parameters, namely amplitude coefficient factor (A), shape factor (q) and depth (z). The analysed results have been compared with published results obtained by different methods that show a significantly excellent agreement with real model parameters. The results also show that the proposed approach is not only superior to the other methods but also that the strategy has enhanced the exploration capability of the proposed method. Thus tuned PSO is an efficient and more robust technique to achieve an optimal solution with minimal error.


2016 ◽  
Author(s):  
Ravi Roshan ◽  
Upendra Kumar Singh

Abstract. Many kinds of particle swarm optimization (PSO) technique are now available and various efforts have been made to solve linear and non linear problems as well as one dimensional and multidimensional problem of geophysical data. Particle swarm optimization is a Meta heuristic optimization method that requires the intelligent guess and suitable selection of controlling parameters (i.e. Inertia weight and acceleration coefficient) for better convergence at global minima. The proposed technique Tuned–PSO is an improved technique of PSO, in which effort has been made for choosing the controlling parameters and these parameters have selected after analysing the response of various possible exercises using synthetic gravity anomalies over various geological sources. The applicability and efficacy of the proposed method is tested and also validated using synthetic gravity anomalies over various source geometries. Finally Tuned-PSO is applied over field residual gravity anomalies of two different geological terrains to find out the model parameters namely amplitude coefficient factor (A), shape factor (q) and depth (z). The analysed results have been compared with published results obtained by different methods that show a significantly excellent agreement with real model parameters. The results also show that the proposed approach is not only superior to the other methods but also shows that the strategy has enhanced the exploration capability of proposed method. Thus Tuned–PSO is an efficient and more robust technique to achieve optimal solution with minimal error.


Electronics ◽  
2021 ◽  
Vol 10 (5) ◽  
pp. 597
Author(s):  
Kun Miao ◽  
Qian Feng ◽  
Wei Kuang

The particle swarm optimization algorithm (PSO) is a widely used swarm-based natural inspired optimization algorithm. However, it suffers search stagnation from being trapped into a sub-optimal solution in an optimization problem. This paper proposes a novel hybrid algorithm (SDPSO) to improve its performance on local searches. The algorithm merges two strategies, the static exploitation (SE, a velocity updating strategy considering inertia-free velocity), and the direction search (DS) of Rosenbrock method, into the original PSO. With this hybrid, on the one hand, extensive exploration is still maintained by PSO; on the other hand, the SE is responsible for locating a small region, and then the DS further intensifies the search. The SDPSO algorithm was implemented and tested on unconstrained benchmark problems (CEC2014) and some constrained engineering design problems. The performance of SDPSO is compared with that of other optimization algorithms, and the results show that SDPSO has a competitive performance.


2020 ◽  
Vol 10 (1) ◽  
pp. 56-64 ◽  
Author(s):  
Neeti Kashyap ◽  
A. Charan Kumari ◽  
Rita Chhikara

AbstractWeb service compositions are commendable in structuring innovative applications for different Internet-based business solutions. The existing services can be reused by the other applications via the web. Due to the availability of services that can serve similar functionality, suitable Service Composition (SC) is required. There is a set of candidates for each service in SC from which a suitable candidate service is picked based on certain criteria. Quality of service (QoS) is one of the criteria to select the appropriate service. A standout amongst the most important functionality presented by services in the Internet of Things (IoT) based system is the dynamic composability. In this paper, two of the metaheuristic algorithms namely Genetic Algorithm (GA) and Particle Swarm Optimization (PSO) are utilized to tackle QoS based service composition issues. QoS has turned into a critical issue in the management of web services because of the immense number of services that furnish similar functionality yet with various characteristics. Quality of service in service composition comprises of different non-functional factors, for example, service cost, execution time, availability, throughput, and reliability. Choosing appropriate SC for IoT based applications in order to optimize the QoS parameters with the fulfillment of user’s necessities has turned into a critical issue that is addressed in this paper. To obtain results via simulation, the PSO algorithm is used to solve the SC problem in IoT. This is further assessed and contrasted with GA. Experimental results demonstrate that GA can enhance the proficiency of solutions for SC problem in IoT. It can also help in identifying the optimal solution and also shows preferable outcomes over PSO.


2016 ◽  
Vol 40 (5) ◽  
pp. 883-895 ◽  
Author(s):  
Wen-Jong Chen ◽  
Chuan-Kuei Huang ◽  
Qi-Zheng Yang ◽  
Yin-Liang Yang

This paper combines the Taguchi-based response surface methodology (RSM) with a multi-objective hybrid quantum-behaved particle swarm optimization (MOHQPSO) to predict the optimal surface roughness of Al7075-T6 workpiece through a CNC turning machining. First, the Taguchi orthogonal array L27 (36) was applied to determine the crucial cutting parameters: feed rate, tool relief angle, and cutting depth. Subsequently, the RSM was used to construct the predictive models of surface roughness (Ra, Rmax, and Rz). Finally, the MOHQPSO with mutation was used to determine the optimal roughness and cutting conditions. The results show that, compared with the non-optimization, Taguchi and classical multi-objective particle swarm optimization methods (MOPSO), the roughness Ra using MOHQPSO along the Pareto optimal solution are improved by 68.24, 59.31 and 33.80%, respectively. This reveals that the predictive models established can improve the machining quality in CNC turning of Al7075-T6.


Electronics ◽  
2018 ◽  
Vol 7 (11) ◽  
pp. 321 ◽  
Author(s):  
Xin Lai ◽  
Wei Yi ◽  
Yuejiu Zheng ◽  
Long Zhou

In this paper, a novel model parameter identification method and a state-of-charge (SOC) estimator for lithium-ion batteries (LIBs) are proposed to improve the global accuracy of SOC estimation in the all SOC range (0–100%). Firstly, a subregion optimization method based on particle swarm optimization is developed to find the optimal model parameters of LIBs in each subregion, and the optimal number of subregions is investigated from the perspective of accuracy and computation time. Then, to solve the problem of a low accuracy of SOC estimation caused by large model error in the low SOC range, an improved extended Kalman filter (IEKF) algorithm with variable noise covariance is proposed. Finally, the effectiveness of the proposed methods are verified by experiments on two kinds of batteries under three working cycles, and case studies show that the proposed IEKF has better accuracy and robustness than the traditional extended Kalman filter (EKF) in the all SOC range.


2012 ◽  
Vol 2012 ◽  
pp. 1-21 ◽  
Author(s):  
S. Sakinah S. Ahmad ◽  
Witold Pedrycz

The study is concerned with data and feature reduction in fuzzy modeling. As these reduction activities are advantageous to fuzzy models in terms of both the effectiveness of their construction and the interpretation of the resulting models, their realization deserves particular attention. The formation of a subset of meaningful features and a subset of essential instances is discussed in the context of fuzzy-rule-based models. In contrast to the existing studies, which are focused predominantly on feature selection (namely, a reduction of the input space), a position advocated here is that a reduction has to involve both data and features to become efficient to the design of fuzzy model. The reduction problem is combinatorial in its nature and, as such, calls for the use of advanced optimization techniques. In this study, we use a technique of particle swarm optimization (PSO) as an optimization vehicle of forming a subset of features and data (instances) to design a fuzzy model. Given the dimensionality of the problem (as the search space involves both features and instances), we discuss a cooperative version of the PSO along with a clustering mechanism of forming a partition of the overall search space. Finally, a series of numeric experiments using several machine learning data sets is presented.


2018 ◽  
Vol 13 ◽  
pp. 174830181879706 ◽  
Author(s):  
Song Qiang ◽  
Yang Pu

In this work, we summarized the characteristics and influencing factors of load forecasting based on its application status. The common methods of the short-term load forecasting were analyzed to derive their advantages and disadvantages. According to the historical load and meteorological data in a certain region of Taizhou, Zhejiang Province, a least squares support vector machine model was used to discuss the influencing factors of forecasting. The regularity of the load change was concluded to correct the “abnormal data” in the historical load data, thus normalizing the relevant factors in load forecasting. The two parameters are as follows Gauss kernel function and Eigen parameter C in LSSVM had a significant impact on the model, which was still solved by empirical methods. Therefore, the particle swarm optimization was used to optimize the model parameters. Taking the error of test set as the basis of judgment, the optimization of model parameters was achieved to improve forecast accuracy. The practical examples showed that the method in the work had good convergence, forecast accuracy, and training speed.


Agronomy ◽  
2021 ◽  
Vol 11 (11) ◽  
pp. 2286
Author(s):  
Xiaoman Cao ◽  
Hansheng Yan ◽  
Zhengyan Huang ◽  
Si Ai ◽  
Yongjun Xu ◽  
...  

Stable, efficient and lossless fruit picking has always been a difficult problem, perplexing the development of fruit automatic picking technology. In order to effectively solve this technical problem, this paper establishes a multi-objective trajectory model of the manipulator and proposes an improved multi-objective particle swarm optimization algorithm (represented as GMOPSO). The algorithm combines the methods of mutation operator, annealing factor and feedback mechanism to improve the diversity of the population on the basis of meeting the stable motion, avoiding the local optimal solution and accelerating the convergence speed. By adopting the average optimal evaluation method, the robot arm motion trajectory has been testified to constructively fulfill the picking standards of stability, efficiency and lossless. The performance of the algorithm is verified by ZDT1~ZDT3 benchmark functions, and its competitive advantages and disadvantages with other multi-objective evolutionary algorithms are further elaborated. In this paper, the algorithm is simulated and verified by practical experiments with the optimization objectives of time, energy consumption and pulsation. The simulation results show that the solution set of the algorithm is close to the real Pareto frontier. The optimal solution obtained by the average optimal evaluation method is as follows: the time is 34.20 s, the energy consumption is 61.89 °/S2 and the pulsation is 72.18 °/S3. The actual test results show that the trajectory can effectively complete fruit picking, the average picking time is 25.5 s, and the success rate is 96.67%. The experimental results show that the trajectory of the manipulator obtained by GMOPSO algorithm can make the manipulator run smoothly and facilitates efficient, stable and nondestructive picking.


Sign in / Sign up

Export Citation Format

Share Document