Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem ( MSPP ) has a set of pareto optimal solutions and cannot be solved ...Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem ( MSPP ) has a set of pareto optimal solutions and cannot be solved in polynomial time. The present algorithms focused mainly on how to obtain a precisely pareto optimal solution for MSPP resulting in a long time to obtain multiple pareto optimal solutions with them. In order to obtain a set of satisfied solutions for MSPP in reasonable time to meet the demand of a decision maker, a genetic algo- rithm MSPP-GA is presented to solve the MSPP with typically competing objectives, cost and time, in this pa- per. The encoding of the solution and the operators such as crossover, mutation and selection are developed. The algorithm introduced pareto domination tournament and sharing based selection operator, which can not only directly search the pareto optimal frontier but also maintain the diversity of populations in the process of evolutionary computation. Experimental results show that MSPP-GA can obtain most efficient solutions distributed all along the pareto frontier in less time than an exact algorithm. The algorithm proposed in this paper provides a new and effective method of how to obtain the set of pareto optimal solutions for other multiple objective optimization problems in a short time.展开更多
For a very long time video processing dealt exclusively with fixed-rate sequences of rectangular shaped images. However, interest has been recently moving toward a more flexible concept in which the subject of the pro...For a very long time video processing dealt exclusively with fixed-rate sequences of rectangular shaped images. However, interest has been recently moving toward a more flexible concept in which the subject of the processing and encoding operations is a set of visual elements organized in both time and space in a flexible and arbitrarily complex way. The moving picture experts group (MPEG- 4) standard supports this concept and its verification model (VM) encoder has adopted scalable rate control (SRC) as the rate control scheme, which is based on the spatial domain and compatible with constant bit rate (CBR) and variable bit rate (VBR). In this paper,a new rate control algorithm based on the DCT domain instead of the pixel domain is presented. More-(over), macroblock level rate control scheme to compute the quantization step for each macroblock has been adopted. The experimental results show that the new algorithm can achieve a much better result than the original one in both peak signal-to-noise ratio (PSNR) and the coding bits, and that the new algorithm is more flexible than test model 5 (TM5) rate control algorithm.展开更多
Unbalanced parental contribution and small effective population size (Ne) are common issues during the artificial breeding of marine bivalves. The impact of hatchery-spawning practices on parental contribution, effe...Unbalanced parental contribution and small effective population size (Ne) are common issues during the artificial breeding of marine bivalves. The impact of hatchery-spawning practices on parental contribution, effective population size, the Ne/Nratio, and genetic diversity are largely unknown. To address this, we conducted a parentage analysis on a complete 3×3 diallel cross of clam Meretrix meretrix using eight microsatellite markers. The genetic diversity of the parents was higher than that of their respective offspring in most crosses (8/9). Sires or dams from the same family contributed unequally to the pool of offspring from a particular cross, and the same parent clam exhibited large variation in parental contribution among different crosses. The variance in male contribution was higher than that of the female contribution in most crosses, suggesting that male contribution was more skewed than for females. The No/N ratio for nine crosses ranged from 0.58 to 0.86. There was no linear relationship between the sex ratio and the Ne/Nratio (P〉0.05). Moreover, a sex ratio closer to one-to-one does not necessarily mean a larger effective population size. A solution to small effective population size in commercial breeding programs is increasing broodstoek numbers and attempting to maintain a balanced sex ratio.展开更多
This paper explores the multi-frequency independent channel interference alignment(MFC-IA) system of 3 channels and4 users,and single data stream transmit,i.e.(3×3,1)~4 system.We derive the analytic solution for(...This paper explores the multi-frequency independent channel interference alignment(MFC-IA) system of 3 channels and4 users,and single data stream transmit,i.e.(3×3,1)~4 system.We derive the analytic solution for(3×3,1)~4 MFC-IA system.Based on the analytic solution,an optimization problem is proposed aim at the optimal IA solution.Then based on such a math model,we propose a simulated annealing(SA) algorithm to search optimal IA solution.The simulation results show that the simulated annealing IA algorithm has a better sum rate performance than iterative maximize signal to interference plus noise ratio(Max-SINR) algorithm.This result can be extended to single data stream multi-antenna IA system with 3 antennas and4 users.展开更多
We develop an Hm-conforming(m 1) spectral element method on multi-dimensional domain associated with the partition into multi-dimensional rectangles. We construct a set of basis functions on the interval [-1, 1] that ...We develop an Hm-conforming(m 1) spectral element method on multi-dimensional domain associated with the partition into multi-dimensional rectangles. We construct a set of basis functions on the interval [-1, 1] that are made up of the generalized Jacobi polynomials(GJPs) and the nodal basis functions.So the basis functions on multi-dimensional rectangles consist of the tensorial product of the basis functions on the interval [-1, 1]. Then we construct the spectral element interpolation operator and prove the associated interpolation error estimates. Finally, we apply the H2-conforming spectral element method to the Helmholtz transmission eigenvalues that is a hot problem in the field of engineering and mathematics.展开更多
文摘Unlike the shortest path problem that has only one optimal solution and can be solved in polynomial time, the muhi-objective shortest path problem ( MSPP ) has a set of pareto optimal solutions and cannot be solved in polynomial time. The present algorithms focused mainly on how to obtain a precisely pareto optimal solution for MSPP resulting in a long time to obtain multiple pareto optimal solutions with them. In order to obtain a set of satisfied solutions for MSPP in reasonable time to meet the demand of a decision maker, a genetic algo- rithm MSPP-GA is presented to solve the MSPP with typically competing objectives, cost and time, in this pa- per. The encoding of the solution and the operators such as crossover, mutation and selection are developed. The algorithm introduced pareto domination tournament and sharing based selection operator, which can not only directly search the pareto optimal frontier but also maintain the diversity of populations in the process of evolutionary computation. Experimental results show that MSPP-GA can obtain most efficient solutions distributed all along the pareto frontier in less time than an exact algorithm. The algorithm proposed in this paper provides a new and effective method of how to obtain the set of pareto optimal solutions for other multiple objective optimization problems in a short time.
文摘For a very long time video processing dealt exclusively with fixed-rate sequences of rectangular shaped images. However, interest has been recently moving toward a more flexible concept in which the subject of the processing and encoding operations is a set of visual elements organized in both time and space in a flexible and arbitrarily complex way. The moving picture experts group (MPEG- 4) standard supports this concept and its verification model (VM) encoder has adopted scalable rate control (SRC) as the rate control scheme, which is based on the spatial domain and compatible with constant bit rate (CBR) and variable bit rate (VBR). In this paper,a new rate control algorithm based on the DCT domain instead of the pixel domain is presented. More-(over), macroblock level rate control scheme to compute the quantization step for each macroblock has been adopted. The experimental results show that the new algorithm can achieve a much better result than the original one in both peak signal-to-noise ratio (PSNR) and the coding bits, and that the new algorithm is more flexible than test model 5 (TM5) rate control algorithm.
基金Supported by the National High Technology Research and Development Program of China(863 Program)(No.2012AA10A410)the Key Technology R&D Program of Jiangsu Province,China(No.BE2011372)
文摘Unbalanced parental contribution and small effective population size (Ne) are common issues during the artificial breeding of marine bivalves. The impact of hatchery-spawning practices on parental contribution, effective population size, the Ne/Nratio, and genetic diversity are largely unknown. To address this, we conducted a parentage analysis on a complete 3×3 diallel cross of clam Meretrix meretrix using eight microsatellite markers. The genetic diversity of the parents was higher than that of their respective offspring in most crosses (8/9). Sires or dams from the same family contributed unequally to the pool of offspring from a particular cross, and the same parent clam exhibited large variation in parental contribution among different crosses. The variance in male contribution was higher than that of the female contribution in most crosses, suggesting that male contribution was more skewed than for females. The No/N ratio for nine crosses ranged from 0.58 to 0.86. There was no linear relationship between the sex ratio and the Ne/Nratio (P〉0.05). Moreover, a sex ratio closer to one-to-one does not necessarily mean a larger effective population size. A solution to small effective population size in commercial breeding programs is increasing broodstoek numbers and attempting to maintain a balanced sex ratio.
基金supported by the 863 Program of China under Grant No.2015AA01A703the Fundamental Research Funds for the Central Universities under Grant No.2014ZD03-02+1 种基金the National Natural Science Foundation of China(NSFC,No.61171104,61571055)fund of State Key Laboratory of Millimeter Wave(SKL of MMW,No.K201501)
文摘This paper explores the multi-frequency independent channel interference alignment(MFC-IA) system of 3 channels and4 users,and single data stream transmit,i.e.(3×3,1)~4 system.We derive the analytic solution for(3×3,1)~4 MFC-IA system.Based on the analytic solution,an optimization problem is proposed aim at the optimal IA solution.Then based on such a math model,we propose a simulated annealing(SA) algorithm to search optimal IA solution.The simulation results show that the simulated annealing IA algorithm has a better sum rate performance than iterative maximize signal to interference plus noise ratio(Max-SINR) algorithm.This result can be extended to single data stream multi-antenna IA system with 3 antennas and4 users.
基金supported by the Educational Innovation Program of Guizhou Province for Graduate Students (Grant No. KYJJ[2016]01)National Natural Science Foundation of China (Grant No. 11561014)
文摘We develop an Hm-conforming(m 1) spectral element method on multi-dimensional domain associated with the partition into multi-dimensional rectangles. We construct a set of basis functions on the interval [-1, 1] that are made up of the generalized Jacobi polynomials(GJPs) and the nodal basis functions.So the basis functions on multi-dimensional rectangles consist of the tensorial product of the basis functions on the interval [-1, 1]. Then we construct the spectral element interpolation operator and prove the associated interpolation error estimates. Finally, we apply the H2-conforming spectral element method to the Helmholtz transmission eigenvalues that is a hot problem in the field of engineering and mathematics.