Abstract-This article proposes a new scheme of real-coefficient fitting both Green's function and its gradient with Fast Fourier Transform (RFGG-FG-FFT) for combined field integral equation (CFIE) to compute the conducting object's electromagnetic scattering, which improves original fitting both Green's function and its gradient with Fast Fourier Transform (FGG-FG-FFT) on efficiency. Firstly, based on Moore-Penrose generalized inverse, an equivalent form of fitting matrix equation is obtained containing the property of Green's function's integral proved by addition theorem. Based on this property, with truncated Green's function new fitting technique is presented for computing fitting coefficients with real value expression, which is different from complex value expression by the original fitting technique in FGG-FG-FFT. Numerical analysis of error shows that new fitting technique has the same accuracy, but only one half of sparse matrices' storage compared to the original fitting technique in FGG-FG-FFT. Finally, the new scheme combining FGG-FG-FFT and new fitting technique is constructed. Some examples show that the new scheme is accurate and effective compared to FGG-FG-FFT and p-FFT.

The genetic algorithm is used to investigate the Chinese postman problem with the constraints of working time span and load capacity for postman on mixed networks. In course of chromosome encoding, the priority-based encoding for serving edges set is used, and the priority and the strategy of “serve while going” in the shortest path is integrated to use in course of decoding. A genetic scheme is designed to solve the capacitated Chinese postman problem without translating arc routing problem into node routing problem. The simulation experiments show that the methods is feasible and efficient, it can easily solve the capacitated Chinese postman problems on all kinds of complex networks.

No abstract

No abstract