Kazimierz Kiełkowicz
Czasopismo Techniczne, Automatyka Zeszyt 1-AC (25) 2012, 2012, s. 1-1
https://doi.org/10.4467/2353737XCT.14.008.1785In this paper Probabilistic Traveling Salesman Problem (PTSP) is considered and a hybrid algorithm is proposed, in which an evolutionary algorithm is combined with local optimization and parallelization techniques. Local optimization methods include 1-shift and 2-p-opt operators. Several basic variants of evolutionary and hybrid algorithms are experimentally tested and compared.
Kazimierz Kiełkowicz
Czasopismo Techniczne, Volume 8 Year 2018 (115), 2018, s. 141-153
https://doi.org/10.4467/2353737XCT.18.121.8896W publikacji zmodyfikowany algorytm nietoperzowy z rozmytym kontrolerem typu mamdaniego został zastosowany do problemu analizy skupisk dla danych tekstowych. Proces uczenia odbywa się w przestrzeni skompresowanej, otrzymanej z dekompozycji svD zbioru uczącego. Prezentowany algorytm uczy się jednocześnie optymalnego pokrycia klastrami przestrzeni oraz liczebności klastrów. Do oceny jakości rozwiązania zastosowano wskaźnik sillhouette. Dane w reprezentacji wektorowej otrzymano z wykorzystaniem transformacji Tf-IDf. Prezentowany algorytm przetestowana na zbiorze „20 newsgroup”.
In this paper, a modified bat algorithm with fuzzy inference Mamdani-type system is applied to the problem of document clustering in a semantic features space induced by SV D decomposition. The algorithm learns the optimal clustering of the documents as well as the optimal number of clusters in a concept space; thus, making it suitable for a large and spare dataset which occur in information retrieval system. A centroidbased solution in multidimensional space is evaluated with a silhouette index. A TF-IDF method is used to represent documents in vector space. The presented algorithm is tested on the 20 Newsgroup dataset.