A Hybrid Metaheuristic Based on Variable Neighborhood Search and Tabu Search for the Web Service Selection Problem

Turajlić, Nina; Dragović, Ivana

doi:10.1016/j.endm.2012.10.020

Cited by 5 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Drezner, Marcoulides & Stohs applied efficiently within finance (Drezner et al, 2001). Finally, Turajlic and Dragovic (2010) used Tabu Search for selecting the set of services with the best overall quality of service by solving the web service selection problem (Turajlic & Dragovic, 2012). Recently, Wang, Lu & Glover propose a Tabu Search algorithm for the Unconstrained Binary Quadratic Programming (Wang et al, 2013).…”

Section: Introductionmentioning

confidence: 99%

A Comparison of Variable Selection by Tabu Search and Stepwise Regression with Multicollinearity Problem

Bangchang¹

2015

JSSA

View full text Add to dashboard Cite

This paper has compared variable selection method for multiple linear regression models that have both relative and non-relative variables in full model when predictor variables are highly correlated 0.999 . In this study two objective functions used in the Tabu Search are mean square error (MSE) and the mean absolute error (MAE). The results of Tabu Search are compared with the results obtained by stepwise regression method based on the hit percentage criterion. The simulations cover the both cases, without and with multicollinearity problems. For each situation, 1,000 iterations are examined by applying a different sample size n = 25 and 100 at 0.05 level of significance. Without multicollinearity problem, the hit percentages of the stepwise regression method and Tabu Search using the objective function of MSE are almost the same but slightly higher than the Tabu Search using the objective function of MAE. However with multicollinearity problem the hit percentages of the Tabu Search using both objective functions are higher than the hit percentage of the stepwise regression method.

show abstract

Section: Introductionmentioning

confidence: 99%

A Comparison of Variable Selection by Tabu Search and Stepwise Regression with Multicollinearity Problem

Bangchang¹

2015

JSSA

View full text Add to dashboard Cite

show abstract

“…(Villa et al, 2006;Turajlic & Dragovic, 2012 Hansen et al (2001) propuseram a meta-heurística VNDS (Método de Busca Decomposta em Vizinhança Variável) como uma variação da meta-heurística VNS proposta por Mladenovic & Hansen (1997). A principal mudança em relação ao VNS é a busca local, que é decomposta em duas etapas.…”

Section: Figura 25 -Funcionamento Do Vnsunclassified

Meta-heurísticas baseadas em busca em vizinhança variável aplicadas a problemas de operação de transportes.

Reis¹

View full text Add to dashboard Cite

A Hybrid Strategy Improved Whale Optimization Algorithm for Web Service Composition

Ding

2021

The Computer Journal

View full text Add to dashboard Cite

With the rapid growth of the number of web services on the Internet, various service providers provide many similar services with the same function but different quality of service (QoS) attributes. It is a key problem to be solved urgently to select the service composition quickly, meeting the users’ QoS requirements from many candidate services. Optimization of web service composition is an NP-hard issue and intelligent optimization algorithms have become the mainstream method to solve this complex problem. This paper proposed a hybrid strategy improved whale optimization algorithm, which is based on the concepts of chaos initialization, nonlinear convergence factor and mutation. By maintaining a balance between exploration and exploitation, the problem of slow or early convergence is overcome to a certain extent. To evaluate its performance more accurately, the proposed algorithm was first tested on a set of standard benchmarks. After, simulations were performed using the real quality of web service dataset. Experimental results show that the proposed algorithm is better than the original version and other meta-heuristic algorithms on average, as well as verifies the feasibility and stability of web service composition optimization.

show abstract

A Hybrid Metaheuristic Based on Variable Neighborhood Search and Tabu Search for the Web Service Selection Problem

Cited by 5 publications

References 10 publications

A Comparison of Variable Selection by Tabu Search and Stepwise Regression with Multicollinearity Problem

A Comparison of Variable Selection by Tabu Search and Stepwise Regression with Multicollinearity Problem

Meta-heurísticas baseadas em busca em vizinhança variável aplicadas a problemas de operação de transportes.

A Hybrid Strategy Improved Whale Optimization Algorithm for Web Service Composition

Contact Info

Product

Resources

About