In this work, we obtained a new, to the best of our knowledge, structure of anti-resonant fiber (ARF) by an adaptive particle swarm optimization (PSO) algorithm. Different from the prior method of stacking elemental parts and optimizing parameters through experience or algorithm, we decompose some classic structures into points and optimize the positions of these points through swarm intelligence. The fiber structure is reconstructed by interpolation, and some new structures with low confinement loss (CL) and high higher order mode extinction ratio (HOMER) are obtained. These novel ARFs exhibit similar structural characteristics, and are named as “the bulb-shaped ARFs”. Among these structures, the minimum achieved CL is 2.21 × 10−5dB/m at 1300 nm and the maximum achieved HOMER exceeds 14,000. This work provides a method with high degree of freedom in the design of non-uniform cross-section waveguides and helps to discover new fiber structures.