Evolutionary Fuzzy‐based gravitational search algorithm for query optimization in crowdsourcing system to minimize cost and latency

• Published in: Computational intelligence 2021-02, Vol.37 (1), p.2-20
• Main Authors: Bhaskar, N., Kumar, P. Mohan, Renjit, J. Arokia
• Format: Article
• Language: English
• Subjects: Algorithms; cost; Cost analysis; Crowdsourcing; Evolutionary algorithms; evolutionary fuzzy‐based gravitational search algorithm; Gravitation; latency; Optimization; Queries; query processing; Search algorithms; top k‐query
• ISSN: 0824-7935; 1467-8640
• DOI: 10.1111/coin.12382

Crowdsourcing is an environment where a group of users collaborates together to exchange information and to find answers for complex problems (queries). Query optimization is the task of selecting the best query strategy with less cost associated with it. The crowdsourcing cost can be determined by selecting the best plan from the set of options available and the best plan considerably reduce the cost for the inquiry configuration. As one of the center tasks in information recovery, the investigation of top‐k queries with crowdsourcing, to be specific group empowered top k inquiries is depicted. This issue is defined with three key variables, latency, money related expense, and nature of answers. The fundamental point is to plan a novel system that limits financial cost when the latency is compelled. In this article, we used a heuristic search algorithm named as Evolutionary Fuzzy‐based Gravitational Search algorithm (EFGSA) that produces an optimal query feature selection results with minimizing cost and latency. EFGSA‐based crowdsourcing framework gives a better balance between latency and cost while generating query plans. The performance analysis of proposed EFSGA for optimal query plan is evaluated in terms of running time, accuracy, monetary cost, and so on. From the experimental results, the proposed method achieved better results than other methods in our cost and latency model.