Abstract | ||
---|---|---|
A cooperative coevolutionary EA based algorithm is developed to discover potentially useful substructures from graphical databases. Unlike the usual coevolutionary algorithms which are based on the divide-and-conquer strategy with different populations representing different subtasks, the cooperation in our algorithm is at individual-level and implemented by a new genetic operator, the individual cooperation operator. The operator, during the searching process, enables different individuals to search the same substructure in a cooperative way and hence handles the problem of losing instances, which is very common and vital to the algorithm performance. In addition, an approximate graph matching algorithm is also proposed to make the operator more efficient. Experimental results show that the new operator successfully enhances the searching capability of the algorithm and improves the qualities of solutions. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ICNC.2009.189 | ICNC (3) |
Keywords | Field | DocType |
approximate graph,different individual,algorithm performance,cooperative coevolutionary,different population,individual cooperation,different subtasks,new genetic operator,coevolutionary approach,substructure discovery,new operator,individual cooperation operator,usual coevolutionary algorithm,data mining,graph theory,coevolution,graph matching,decision support systems,genetic algorithms,divide and conquer,helium,database management systems,genetic operator | Graph theory,Genetic operator,Computer science,Decision support system,Theoretical computer science,Matching (graph theory),Artificial intelligence,Operator (computer programming),Machine learning,Genetic algorithm,Substructure | Conference |
Citations | PageRank | References |
1 | 0.35 | 5 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xingong Chang | 1 | 6 | 1.18 |