Contents

Journal of Combinatorial Mathematics and Combinatorial Computing

  • Research article

The Combined Use of a Genetic Algorithm and the Hill-climbing Algorithm to Find Difference Triangle Sets

Sharon Koubi1, Nabil Shalaby2
1Department of Computer Science Memorial University of Newfoundland
2Department of Mathematics and Statistics Memorial University of Newfoundland
  • Published: 31/08/2008

Abstract

In this paper, we use a genetic algorithm and direct a hill-climbing algorithm in choosing differences to generate solutions for difference triangle sets. The combined use of the two algorithms optimized the hill-climbing method and produced new improved upper bounds for difference triangle sets.

Information
Guidelines
CP Initiatives
Follow CP
Facebook X-twitter Linkedin

1970-2025 CP (Manitoba, Canada) unless otherwise stated.

Citation
Sharon Koubi, Nabil Shalaby. The Combined Use of a Genetic Algorithm and the Hill-climbing Algorithm to Find Difference Triangle Sets[J], Journal of Combinatorial Mathematics and Combinatorial Computing, Volume 066. 289-296. DOI: .