Optimization in the Migration Problem of Mobile Agents in Distributed Information Retrieval Systems

In this paper, we employ genetic algorithms to solve the migration problem (MP). We propose a new encoding scheme to represent trees, which is composed of two parts: the pre-ordered traversal sequence of tree vertices and the children number sequence of corresponding tree vertices. The proposed encoding scheme has the advantages of simplicity for encoding and decoding, ease for GA operations, and better equilibrium between exploration and exploitation. It is also adaptive in that, with few restrictions on the length of code, it can be freely lengthened or shortened according to the characteristics of the problem space. Furthermore, the encoding scheme is highly applicable to the degree-constrained minimum spanning tree problem because it also contains the degree information of each node. The simulation results demonstrate the higher performance of our algorithm, with fast convergence to the optima or sub-optima on various problem sizes. Comparing with the binary string encoding of vertices, when the problem size is large, our algorithm runs remarkably faster with comparable search capability. Key words distributed information retrieval - mobile agents - migration problem - genetic algorithms CLC number TP 301. 6 Foundation item: Supported by the National Natural Science Foundation of China (90104005), the Natural Science Foundation of Hubei Province and the Hong Kong Polytechnic University under the grant G-YD63Biography: He Yan-xiang (1952-), male, Professor, research direction: distributed and parallel processing, multi-agent systems, data mining and e-business.

Raindrop Size Distribution Parameters Retrieved from Guangzhou S-band Polarimetric Radar Observations

According to the statistical shape-slope （μ-A） relationship observed for the first time by several 2D-Video-Distro-meters （2DVD） in southern China, a constrained gamma （C-G） model was proposed for the retrieval of rain drop size distributions （DSDs） from Guangzhou S-band polarimetric radar observations. Two typical precipitation processes were selected to verify the accuracy of the retrieval scheme. The p-A relationship： A = 0.0241μ^2 ＋ 0.867μ ＋ 2.453 was obtained based on the 2DVD observation results from at Huizhou Longmen station, which is a very representat-ive location in the area. Relying on the Guangzhou polarimetric radar measurements of radar reflectivity （ZHH） and differential reflectivity （ZDR）, the gamma （F） size distribution parameters （No, μ, and A） can be retrieved by the C-G model retrieval scheme. The results show that the Guangzhou polarimetric radar retrievals of DSDs were close to the 2DVD observations at Guangzhou Maofengshan station. The rain rate, mass mean diameter, and normalized inter-cept parameter of radar retrievals were in good agreement with the 2DVD observations, and the relative errors were less than 10%. The overall accuracy of the retrieval scheme was high. The retrieval scheme has established the rela-tionship between the polarimetric radar measurements and gamma size distribution parameters. It will be helpful to in-depth research and application of the dual-polarization radar data in microphysical precipitation processes analysis, as well as convection-resolved numerical model data assimilation and prediction effect evaluation.