A novel parallel interval exclusion algorithm

  • Authors:
  • Yongmei Lei;Shaojun Chen;Yu Yan

  • Affiliations:
  • School of Computer Engineering and Science, Shanghai University, Shanghai, China;School of Computer Engineering and Science, Shanghai University, Shanghai, China;School of Computer Engineering and Science, Shanghai University, Shanghai, China

  • Venue:
  • HPCA'09 Proceedings of the Second international conference on High Performance Computing and Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The optimization algorithm based on interval analysis is a deterministic global optimization algorithm. However, Solving high-dimensional problems, traditional interval algorithm exposed lots of problems such as consumption of time and memory. In this paper, we give a parallel interval global optimization algorithm based on evolutionary computation. It combines the reliability of interval algorithm with the intelligence and nature scalability of mind evolution computation algorithm, effectively overcomes the shortcomings of Time-Consuming and Memory-Consuming of the traditional interval algorithm. Numerical experiments show that the algorithm has much high efficiency than the traditional interval algorithm.