-
摘要: 提出一种与单纯形法相结合,用于解决全局数值优化问题的混合遗传算法. 在该混合方法中,采用了非线性排序选择、多个交叉后代竞争择优、变异尺度自适应变化变异算子和适应性阶段进化策略等改进的遗传机制,并采用精英个体保留策略、修改的单纯形策略及改进的遗传策略共同产生下一代群体. 数值结果表明提出的该方法的有效性.Abstract: In this paper, a hybrid simplex-improved genetic algorithm (HSIGA) which combines simplex method (SM) and genetic algorithm (GA) is proposed to solve global numerical optimization problems. In this hybrid algorithm some improved genetic mechanisms, for example, non-linear ranking selection, competition and selection among several crossover offspring, adaptive change of mutation scaling and stage evolution, are adopted; and new population is produced through three approaches, i.e. elitist strategy, modified simplex strategy and improved genetic algorithm (IGA) strategy. Numerical experiments are included to demonstrate effectiveness of the proposed algorithm.
-
Key words:
- Genetic algorithm /
- simplex method /
- competition and selection /
- mutation scaling
计量
- 文章访问数: 3745
- HTML全文浏览量: 57
- PDF下载量: 2038
- 被引次数: 0