• DocumentCode
    653513
  • Title

    A New Reliable Hybrid Algorithm for Shortening the Expanding Range of Interval

  • Author

    Cheng Chen ; Yongmei Lei

  • Author_Institution
    Sch. of Comput. Eng. & Sci., Shanghai Univ., Shanghai, China
  • fYear
    2013
  • fDate
    20-23 Aug. 2013
  • Firstpage
    2178
  • Lastpage
    2182
  • Abstract
    In this paper, we investigate the interval mathematics and branch and bound strategy. Facing the problems of interval mathematics, we propose a new parallel hybrid global optimization algorithm to reduce the amount of computation, spend less computing time and reduce the share of memory. The new algorithm firstly utilizes the heuristic selection to reduce the share of memory, then uses the particle swarm strategy to confine the thresholds of the amounts of computation. the algorithm adopts the parallel method to spend less computing time. Therefore, Contrasting with some traditional global optimization algorithms, our algorithm can reduce the time complexity and space complexity effectively in the case of guaranteeing the reliability of the result interval.
  • Keywords
    computational complexity; mathematics computing; parallel algorithms; particle swarm optimisation; tree searching; branch and bound strategy; heuristic selection; interval mathematics; memory sharing reduction; parallel hybrid global optimization algorithm; particle swarm strategy; space complexity; time complexity; Algorithm design and analysis; Computers; Heuristic algorithms; Memory management; Optimization; Reliability; Global optimal; Interval mathematic; Parallel Heuristic selection; Particle swarm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Green Computing and Communications (GreenCom), 2013 IEEE and Internet of Things (iThings/CPSCom), IEEE International Conference on and IEEE Cyber, Physical and Social Computing
  • Conference_Location
    Beijing
  • Type

    conf

  • DOI
    10.1109/GreenCom-iThings-CPSCom.2013.411
  • Filename
    6682421