| 基于拟下降方法的遗传算法及其收敛性 |
| |
| 引用本文： | 刘雪英,周凤玲.基于拟下降方法的遗传算法及其收敛性[J].黑龙江大学自然科学学报,2005,22(6):810-815. |
| |
| 作者姓名： | 刘雪英 周凤玲 |
| |
| 作者单位： | 内蒙古工业大学,数学系,内蒙古,呼和浩特,010051;内蒙古工业大学,数学系,内蒙古,呼和浩特,010051 |
| |
| 基金项目： | 内蒙古自治区自然科学基金资助项目(200208020104) |
| |
| 摘 要： | 在遗传算法中嵌入一个传统下降算子,且保留最好个体,利用最好个体的记忆信息对搜索过程进行指导,从而得到既有较快收敛速度,又能以较大概率得到全局极值的用于函数全局优化的混合算法.定义了适当的适应度函数和子代个体的选择算子,且从拟下降观点证明了算法的收敛性.数值计算结果表明了本算法显著优于遗传算法和传统下降算法.
|
| 关 键 词： | 遗传算法 拟下降方法 传统下降算法 收敛性 |
| 文章编号： | 1001-7011(2005)06-0810-06 |
| 修稿时间： | 2004年10月9日 |
Genetic algorithm and it's convergence based on quasi-descent method |
| |
| LIU Xue-ying,ZHOU Feng-ling.Genetic algorithm and it's convergence based on quasi-descent method[J].Journal of Natural Science of Heilongjiang University,2005,22(6):810-815. |
| |
| Authors: | LIU Xue-ying ZHOU Feng-ling |
| |
| Abstract: | A hybrid algorithm for global optimization of function is introduced in which a traditional descent operator is added to the genetic algorithm and the best individual is remained.The information of the best individual is applied to guide the search process.Not only does this algorithm make the search speed faster,but it also exhibits the great probability for global optimization.A proper fitness function and a selecting operator for son generation are defined.The global convergence of the algorithm from the point of view of quasi-descent method is also proved.The numerical computing results show that the algorithm is distinctly superior to the genetic algorithm and the traditional descent algorithm. |
| |
| Keywords: | genetic algorithm quasi-descent method traditional descent algorithm convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
