Mathematical function optimization using a novel algorithm based on Newtonian field theory

Research output: Chapter in Book/Report/Conference proceedingConference contribution

173 Downloads (Pure)

Abstract

Over the past several decades, function optimization has been a growing topic in the field of computational intelligence. This is partly down to the myriad of real world problems that function optimization can be applied to, but also the fact there are a number of issues facing optimization algorithms that are still yet to be solved. Such problems include getting stuck in local optima, and balancing exploration and exploitation. This paper introduces a novel approach to solving the function optimization problem that utilizes the equations of Newtonian field theory to find good solutions. Like a number of existing optimization algorithms, this approach models a number of particles and their positions in solution space. However, the algorithm proposed in this paper introduces a number of interesting behaviours that can help solve some of the aforementioned issues. The algorithm is explained using both formal mathematics and pseudocode, and the emergent behaviours of the algorithm are discussed. In addition to this, the approach is compared to other optimization algorithms using a set of different functions. The results of these experiments, as well as potential improvements to the proposed algorithm are discussed.
Original languageEnglish
Title of host publicationProceedings of the 2016 IEEE Congress on Evolutionary Computation
PublisherIEEE World Congress on Computational Intelligence
ISBN (Electronic)978-1509006236
ISBN (Print)978-1509006243
DOIs
Publication statusPublished - 21 Nov 2016
Event2016 IEEE World Congress on Computational Intelligence - Vancouver, Canada
Duration: 25 Jul 201629 Jul 2016

Conference

Conference2016 IEEE World Congress on Computational Intelligence
Abbreviated titleIEEE WCCI
Country/TerritoryCanada
CityVancouver
Period25/07/1629/07/16

Keywords

  • optimization
  • mathematical model
  • algorithm design and analysis
  • genetic algorithms
  • genomics
  • bioinformatics
  • force
  • Newton method
  • mathematical programming

Fingerprint

Dive into the research topics of 'Mathematical function optimization using a novel algorithm based on Newtonian field theory'. Together they form a unique fingerprint.

Cite this