Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Graph Coloring with Adaptive Evolutionary Algorithms
Journal of Heuristics
Bin Packing with Adaptive Search
Proceedings of the 1st International Conference on Genetic Algorithms
Evaluating performance advantages of grouping genetic algorithms
Engineering Applications of Artificial Intelligence
A partitioned portfolio insurance strategy by relational genetic algorithm
AI'06 Proceedings of the 19th Australian joint conference on Artificial Intelligence: advances in Artificial Intelligence
Hi-index | 0.00 |
This paper proposes a new relation-based genetic algorithm named relational genetic algorithm (RGA) for solving partitioning problems. In our RGA, a relation-oriented representation (or relational encoding) is adopted and corresponding genetic operators are redesigned. The relational encoding is represented by the equivalence relation matrix which has a 1-1 and onto correspondence with the class of all possible partitions. It eliminates the redundancy of previous GA representations and improves the performance of genetic search. The generalized problem-independent operators we redesigned manipulate the genes without requiring specific heuristics in the process of evolution. In addition, our RGA also supports a variable number of subsets. It works without requiring a fixed number of subsets in advance. Experiments for solving some well-known classic partitioning problems by RGA and GGA with and without heuristics are performed. Experimental results show that our RGA is significantly better than GGA in all cases with larger problem sizes.