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
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;
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
DOI :
10.1109/GreenCom-iThings-CPSCom.2013.411