欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
基于模拟退火算法（SA）、遗传算法（GA）、单亲遗传算法（PGA）、遗传模拟退火算法（SAGA）理论的优缺点,比照SAGA,并根据SA和PGA的优势互补性,提出了一种融合SA和PGA的新算法,即单亲遗传模拟退火算法（SAPGA）.结合SA、PGA的优点,对PGA中每一代操作内部的基因重组操作进行了改进,同时改变了传统的降温方式及在两代操作之间加入的染色体按适应度函数大小排列的过程.用3组城市数据的旅行商问题（TSP）对上述5种算法进行了仿真实验,结果表明,SAPGA的平均最优解始终最小,收敛所用时间始终最短.
英文摘要：
Based on theories of simulated annealing（SA） .genetic algorithm（GA）.parthenon-genetic algorithm（PGA） and simulated annealing genetic algorithm（SAGA）, the major merits and shortcomings of SA.GA and PGA are analyzed. According to the merits complementary nature of SA and PGA, a new algorithm parthenon-genetic simulated annealing algorithm is proposed. The synthesizing of the merits of the two algorithms, reconstruction operation of gene in every generation in PGA has been improved. The traditional cooling method has been improved too. Between the operations of two generations, the algorithm adds a process which sorts the chromosomes in according to fitness function. In experiments three groups city data＇s traveling salesman problem （TSP） problems with the five algorithms mentioned above are used. It shows that the SAPGA＇ s average optimal solution is the least, and the convergence time is the shortest.
同期刊论文项目
同项目期刊论文
Parthenon-genetic simulated annealing algorithm and its application in combinatorial optimization pr
Remote sensing image compression based on integer wavelet transform and double threshold alternating
New multiple regions of interest coding using partial bitplanes scaling for medical image compressio
New region of interest medical image coding for JPEG2000: Compensation-based partial bitplane altern
Still image denoising based on integer wavelet transform and fast recurrent generalized cross valida
期刊信息
位置：