| GASS II遗传模拟混合智能优化算法 |
| |
| 引用本文： | 周子康,杨衡,唐万生.GASS II遗传模拟混合智能优化算法[J].计算机工程与应用,2005,41(18):30-33. |
| |
| 作者姓名： | 周子康 杨衡 唐万生 |
| |
| 作者单位： | [1]中国科学院数学与系统科学研究院，北京100080 [2]天津大学系统工程研究所，天津300072 |
| |
| 基金项目： | 国家自然科学基金资助项目(编号:70171004) |
| |
| 摘 要： | 通过对遗传算法算子的行为分析，给出概率动态变化的交叉和变异算子。同时，将遗传算法与随机模拟结合。设计GASS II遗传模拟混合智能优化算法。随机模拟采用缩减方差、加速收敛的分层抽样技术，保证抽样遍布整个搜索空间，突破个体分布“畸形”交叉对遗传算法进化能力的限制，有效发挥遗传算法的隐合并行搜索特性，在发生不成熟收敛时能从当前局部解中跳出，搜索转向具有更高适应度的抽样解，迅速收敛到全局最优解，从而有效避免早熟现象，提高了寻优的效率与精度。Benchmark问题评测结果显示出该算法的有效性。
|
| 关 键 词： | 遗传算法 动态算子 随机模拟 分层抽样 混合优化算法 |
Genetic Algorithm with Stochastic Simulation of Stratified Sampling Intelligently Integrated(GASS II) |
| |
| Zhou Zikang Yang Heng Tang Wansheng.Genetic Algorithm with Stochastic Simulation of Stratified Sampling Intelligently Integrated(GASS II)[J].Computer Engineering and Applications,2005,41(18):30-33. |
| |
| Authors: | Zhou Zikang Yang Heng Tang Wansheng |
| |
| Affiliation: | Zhou Zikang1 Yang Heng1 Tang Wansheng2 1 |
| |
| Abstract: | Analyzing operators' behaviors of Genetic Algorithm,this paper proposes dynamic adaptive crossover and mutation operators.Genetic Algorithm with Stochastic Simulation of Stratified Sampling Intelligently Integrated(GASS II) is further constructed.Stratified sampling technique is adopted to ensure that samples spread all over the search space and latent parallel ability facilitate the grabbling process to overcome prematurity and improve the optimization efficiency and precision,which are revealed in performance evaluation of Benchmark problems. |
| |
| Keywords: | Genetic Algorithm dynamic adaptive operators Stochastic Simulation Stratified Sampling Technique Hybrid Optimization Algorithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
