排列序编码的遗传算法性能分析及应用

• 作者: 武孟宇 王梦云
• 来源期刊: 太原理工大学学报
• 关键词: 演化算法 种群多样性 背包问题 在线性能 离线性能
• 年，卷（期）: 2003,（3）
• 所属期刊栏目: 信息与电气动力工程
• 页码范围: 350-353
• 页数: 4页
• 分类号: TP389.1
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9432.2003.03.035

摘要

以背包问题为模拟实例,考察基于排列序编码的演化算法的性能,我们发现,如果问题的编码不具有结构性,此时求解的质量由个体在解空间的分布情形决定;在种群规模偏小的情形下,交叉算子的作用不容忽视,而在大规模种群的情形下,交叉算子的作用有限,变异算子应该在算法中占主导地位,这样能保证算法具有平稳的在线性能,可以应用于系数时变的优化问题的求解,对演化算法的实际应用具有一定的指导意义.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王梦云	山西大学计算机系	38	151	6.0	12.0