| 求解非线性不等式组的混合遗传算法 |
| |
| 引用本文： | 叶海,马昌凤. 求解非线性不等式组的混合遗传算法[J]. 福建师范大学学报(自然科学版), 2010, 26(1) |
| |
| 作者姓名： | 叶海 马昌凤 |
| |
| 作者单位： | 1. 福建师范大学数学与计算机科学学院,福建,福州,350007;福建卫生职业技术学院,福建,福州,350101
2. 福建师范大学数学与计算机科学学院,福建,福州,350007 |
| |
| 基金项目： | 福建省教育厅资助项目(JB08258);;福建省自然科学基金资助项目(2009J01002);;福建省科技厅资助省属高校项目(2008F5019) |
| |
| 摘 要： | 提出一个求解非线性不等式组问题的混合遗传算法,即首先将非线性不等式组问题转化为等价的最优化问题,然后利用浮点遗传算法全局群体搜索能力强及起始搜索速度快的特点,快速得到接近精确解的近似解.之后将其作为牛顿法或拟牛顿法的初始迭代值,利用其局部寻优能力,快速迭代至满足精度要求的数值解.数值结果表明该方法是有效的.
|
| 关 键 词： | 非线性不等式组 混合遗传算法 牛顿法 拟牛顿法 |
A Hybrid Genetic Algorithm for Nonlinear Inequalities Problems |
| |
| YE Hai,MA Chang-feng. A Hybrid Genetic Algorithm for Nonlinear Inequalities Problems[J]. Journal of Fujian Teachers University(Natural Science), 2010, 26(1) |
| |
| Authors: | YE Hai MA Chang-feng |
| |
| Affiliation: | 1.School of Mathematics and Computer Science;Fujian Normal University;Fuzhou 350007;China;2.Fujian Health College;Fuzhou 350101;China |
| |
| Abstract: | A hybrid genetic algorithm for solving nonlinear inequalities problems (denoted by NEs) is proposed. At first, one transform the NEs into the equivalent optimization problems. Then taking advantage of excellence of the floating genetic algorithms, one gains the superior results which close to precise solutions quickly, and then taking the results as the initial values of Newton or quasi-Newton iterations, which has strong ability in locally converging to precise solution,obtain satisfactory approximation so... |
| |
| Keywords: | nonlinear inequalities hybrid genetic algorithm Newton method quasi-Newton method |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
