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
Link To Document