排序方式: 共有3条查询结果,搜索用时 0 毫秒
1
1.
关于遗传规划收敛性的一个定理 总被引:2,自引:0,他引:2
遗传规划是一种通过进化程序来得到问题近似或精确的方法,讨论遗传规划的收敛性质,证明在采用生长法变异算子的条件下遗传规划搜索有限的文法树空间的收敛性的一个 并证明如果不采用最优个体保留策略则遗传规划是不收敛的,最后指出在遗传规划中使用变异算子的理论的实际意义。 相似文献
2.
一种求解TSP问题的新型遗传编码及应用 总被引:5,自引:0,他引:5
深入研究TSP中排列的GA编码问题。针对现有编码普遍存在的编码空间过大和编码映射无序等缺欠,基于排列的次序提出了三种新的编码方案:线性权重编码、线性折中编码和线性海明编码。理论分析和实验结果表明,这些编码在编码长度和映射次序上均具有较以往编码更好的性能。 相似文献
3.
进化规划和进化策略中变异算子的若干研究 总被引:14,自引:0,他引:14
介绍了进化规则和进化策略中使用的三种变异算子及其性质,应用概率论方法比较了它们的局部搜索和局部逃逸性能。结果表明,柯西变异算子和正态变异算子分别具有良好的局部逃逸和局部搜索能力,而平均变异算子在一维时同时具有良好的局部逃逸和局部搜索能力,但在高维时它的性态和柯西变异算子基本一样,这些结果为设计和使用变异算子提供了指导和启发。 相似文献
1