Abstract:Abstract Query weight optimization, which aims to find an optimal combination of the weights of query terms for sorting relevant documents, is an important topic in the information retrieval system. Due to the huge search space, the query optimization problem is intractable, and evolutionary algorithms have become one popular approach. But as the size of the database grows, traditional retrieval approaches may return a lot of results, which leads to low efficiency and poor practicality. To solve this problem, this paper proposes a two-stage information retrieval system based on an interactive multimodal genetic algorithm (IMGA) for a query weight optimization system. The proposed IMGA has two stages: quantity control and quality optimization. In the quantity control stage, a multimodal genetic algorithm with the aid of the niching method selects multiple promising combinations of query terms simultaneously by which the numbers of retrieved documents are controlled in an appropriate range. In the quality optimization stage, an interactive genetic algorithm is designed to find the optimal query weights so that the most user-friendly document retrieval sequence can be yielded. Users’ feedback information will accelerate the optimization process, and a genetic algorithm (GA) performs interactively with the action of relevance feedback mechanism. Replacing user evaluation, a mathematical model is built to evaluate the fitness values of individuals. In the proposed two-stage method, not only the number of returned results can be controlled, but also the quality and accuracy of retrieval can be improved. The proposed method is run on the database which with more than 2000 documents. The experimental results show that our proposed method outperforms several state-of-the-art query weight optimization approaches in terms of the precision rate and the recall rate.

Parameter Optimization For Information Retrieval With Genetic Algorithm

Genetic Algorithm Based Dynamic Parameter Learning For Text Retrieval

Feature Selection and Parameter Optimization for Support Vector Machines: A New Approach Based on Genetic Algorithm with Feature Chromosomes.

Parameter estimation for time-varying system based on improved genetic algorithm

A Hybrid Dna Based Genetic Algorithm for Parameter Estimation of Dynamic Systems

The Optimization for Parameter of Kernel Function with GA

A New DNA Genetic Algorithm and Its Application in Parameter Estimation

Hybrid optimization algorithm for load model parameter identification

Parallel adaptive hybrid genetic optimization algorithm and its application

A Genetic Algorithm Used in Multiple Parameters Optimization Problems with Constraints

Solve Multiple Parameters Function Optimization Problem with Genetic Algorithm

A Hybrid Approach To Parameter Tuning In Genetic Algorithms

A two-stage information retrieval system based on interactive multimodal genetic algorithm for query weight optimization

SVM Parameter Optimization using Grid Search and Genetic Algorithm to Improve Classification Performance

Ordinal Optimization of Parameters and Operators for Genetic Algorithm

GARA: A novel approach to Improve Genetic Algorithms' Accuracy and Efficiency by Utilizing Relationships among Genes

Parameter-less Optimization with the Extended Compact Genetic Algorithm and Iterated Local Search

[Parameter Optimization of Water Quality Model: Implementation of Genetic Algorithm and Its Control Parameters Analysis].

Intelligent Evolutionary Algorithms for Large Parameter Optimization Problems

Automated Configuration of Genetic Algorithms by Tuning for Anytime Performance

Optimization of Control Parameters in Genetic Algorithms: A Stochastic Approach