Open AccessSolving Smallest Enclosing Circle Problem by Wading across Stream Algorithm
Author(s) -
Shang Gao,
Hao Pan
Publication year - 2022
Publication title -
journal of physics. conference series
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.21
H-Index - 85
eISSN - 1742-6596
pISSN - 1742-6588
DOI - 10.1088/1742-6596/2173/1/012081
Subject(s) - simple (philosophy) , algorithm , computer science , space (punctuation) , feature (linguistics) , mathematical optimization , mathematics , linguistics , philosophy , epistemology , operating system
The feature of the smallest enclosing circle problem is analysed. According to idea of wading across the stream by feeling the way, a kind of fast efficient wading across stream optimization algorithm is put forward. For solving smallest enclosing circle problem, the improved wading across stream algorithm shrink the search space gradually. It is proved that wading across stream algorithm is a simple and effective algorithm.