Application of Global Optimization Algorithm Based on Interval Mathematics
WANG Jinrui
Abstract:The traditional interval algorithm deals with the high precision calculation,but the computation speed is low.This paper proposes a new hybrid interval genetic algorithm by combining the advantages of the genetic algorithm and the interval algo-rithm. The hybrid interval genetic algorithm utilizes the branch-and-bound technique of the interval algorithm to ensure the exis-tence of optimal solution in branching interval,thus specify the exact limit for the genetic search.The determination by genetic algo-rithm of the upper bound of the global optimal solution will reduce the algorithm's calculation amount.Through case studies,it is proved that the hybrid interval genetic algorithm proposed in this paper can simplify the calculation procedure and increase the cal-culation speed while ensuring the calculation accuracy;therefore,global optimization problem in complex nonlinear functions will be better to solve.
Keywords:interval algorithmgenetic analysisglobal optimization
Publication Date:2018-01-01
Online Publishing Date:2025-08-15(First online date of this platform, not the publication date of the document)
Pages:4( 904-907 )
Computer and Digital Engineering

Computer and Digital Engineering

ISTIC
ISSN:1672-9722
Year, Vol.(Issue):2018,46(5)