| 具有倒位算子的图式定理的分析研究 |
| |
| 引用本文： | 孙艳丰.具有倒位算子的图式定理的分析研究[J].系统工程与电子技术,1996(10). |
| |
| 作者姓名： | 孙艳丰 |
| |
| 作者单位： | 北方交通大学管理科学研究所 |
| |
| 基金项目： | 国家自然科学基金，博士后基金 |
| |
| 摘 要： | 图式定理是遗传算法的基本定理，它给出在选择、交换、变异算子的作用下，遗传算法的某一图式经过一步迭代后在下一代存在的数目的下界。本文将这一定理进行推广，给出了具有倒位算子的图式定理的表达式．并论证了引入倒位算子的必要性。
|
| 关 键 词： | 算法，算子，￣＋图式定理，￣＋倒位。 |
The Studies on Schema Theorem with Inversion Operator for Genetic Algorithm |
| |
| Sun Yanfeng.The Studies on Schema Theorem with Inversion Operator for Genetic Algorithm[J].System Engineering and Electronics,1996(10). |
| |
| Authors: | Sun Yanfeng |
| |
| Abstract: | The schema theorem is the fundamental theorem of genetic algorithm. It provides a lower bound on the expected number of representatives of a particular schema in the next generation under selection. crossover and mutation. This paper analyses the necessity of inversion and gives the expression of lower bound on the expected number of a particular schema in the next generation under the action of selection, crossover. mutation and inversion operators. |
| |
| Keywords: | Algorithm Schema theorem Inversion |
| 本文献已被 CNKI 等数据库收录！ |
