Method for searching for element combination meeting specific target

The invention belongs to the technical field of software development, and particularly discloses a method for searching an element combination meeting a specific target, which comprises the following steps of: loading data, preprocessing input data to form a data set, dividing the data set to decomp...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: ZHANG XINXIN, CHAI YATUAN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention belongs to the technical field of software development, and particularly discloses a method for searching an element combination meeting a specific target, which comprises the following steps of: loading data, preprocessing input data to form a data set, dividing the data set to decompose the data set into a plurality of small subsets, and storing the subsets into a database; the method comprises the following steps: firstly, selecting a plurality of subsets, then determining boundaries possibly containing target combinations in each subset, searching an optimal combination in each boundary by using a heuristic method, finally analyzing the previously found optimal combination by using a machine learning method, and identifying a mode and a trend, thereby combining the advantages of accurate search and the heuristic method. According to the algorithm, the search space is reduced by using divide-and-conquer and boundary methods, so that the efficiency is improved, and in addition, the algorithm l