Name
Abstract | ||
|---|---|---|
Several ways of using singular value decomposition (SVD), a linear algebra technique typically used for information retrieval, to decompose problems into subproblems are investigated in the genetic algorithm setting. Empirical evidence, concerning document comparison, indicates that using SVD results both in a savings in storage space and an improvement in information retrieval. Combining theoretical results and algorithms discovered by others, several problems are identified that the SVD can be used with to determine a substructure. Subproblems are discovered by projecting vectors representing the genes of highly fit individuals into a new low-dimensional space, obtained by truncating the SVD of a strategically chosen gene x individual matrix. Techniques are proposed and evaluated that use the subproblems identified by SVD to influence the evolution of the genetic algorithm. By restricting the locus of optimization to the substructure of highly fit individuals, the performance of the genetic algorithm was improved. Performance was also improved by using SVD to genetically engineer individuals out of the subproblems. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1145/1068009.1068247 | GECCO |
Keywords | Field | DocType |
singular value decomposition,storage space,information retrieval,genetic algorithm,subproblem optimization,linear algebra technique,individual matrix,gene correlation,svd result,document comparison,genetic algorithm setting,new low-dimensional space,empirical evidence,spectral clustering,genetic engineering,graph clustering,probabilistic model,linear algebra,graph partitioning | Singular value decomposition,Linear algebra,Spectral clustering,Mathematical optimization,Overlapping subproblems,Computer science,Matrix (mathematics),Artificial intelligence,Clustering coefficient,Graph partition,Machine learning,Genetic algorithm | Conference |
ISBN | Citations | PageRank |
1-59593-010-8 | 3 | 0.39 |
References | Authors | |
15 | 1 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jacob G. Martin | 1 | 26 | 3.79 |