ARTÍCULO
TITULO

Genetic Algorithm for Sparse Optimization of Mills Cross Array Used in Underwater Acoustic Imaging

Duo Teng    
Yatian Li    
Hu Yang    
Zhiqiang Wei and Yaan Li    

Resumen

Underwater acoustic imaging employs a special form of array which includes numerous transducer elements to achieve beamforming. Although a large-scale array can bring high imaging resolution, it will also cause difficulties in hardware complexity and real-time application. In this paper, in order to reduce the number of array elements, a sparse optimization for Mills cross is proposed, considering the elements? distributions and weights design. The improved genetic algorithm is adopted to generate evolutions for sparse solution. In order to ensure effective convergence and successful evolution, relevant genetic operators are proposed, including appropriate population coding, correct fitness function, reasonable selection strategy and efficient two-point orthogonal crossover, among others. Essentially, a satisfied sparse solution is a result of mutual restraint between array elements? survivals and their weights. The simulations reveal that our sparse cross array decreases the number of elements by 8.25% compared to the conventional Mills cross multiplicative array, while keeping the advantages of narrow main lobe width and low sidelobe level. Improved genetic algorithm is an effective method for the underwater acoustic imaging array to implement the sparse optimization.

 Artículos similares

       
 
Damir Karabaic, Marko Kr?ulja, Sven Maricic and Lovro Liveric    
The most commonly used subsea pipeline installation method is the S-Lay method. A very important and complex task in an S-Lay installation engineering analysis is to find the optimal pipelay vessel installation configuration for every distinctive pipelin... ver más

 
Shubhendu Kshitij Fuladi and Chang-Soo Kim    
In the real world of manufacturing systems, production planning is crucial for organizing and optimizing various manufacturing process components. The objective of this paper is to present a methodology for both static scheduling and dynamic scheduling. ... ver más
Revista: Algorithms

 
Parag C. Pendharkar    
This paper proposes a genetic algorithm-based Markov Chain approach that can be used for non-parametric estimation of regression coefficients and their statistical confidence bounds. The proposed approach can generate samples from an unknown probability ... ver más
Revista: Algorithms

 
Mukhtar Zhassuzak, Marat Akhmet, Yedilkhan Amirgaliyev and Zholdas Buribayev    
Unpredictable strings are sequences of data with complex and erratic behavior, which makes them an object of interest in various scientific fields. Unpredictable strings related to chaos theory was investigated using a genetic algorithm. This paper prese... ver más
Revista: Algorithms

 
Feng Cheng, Shuchun Jia and Wei Gao    
In order to tackle the issue of carbon emissions in logistics and distribution, a vehicle routing model was proposed with the aim of minimizing the overall cost, which includes the vehicle?s fixed cost, transportation costs, and carbon emission costs. An... ver más
Revista: Applied Sciences