求解非线性不等式组的混合遗传算法  

A Hybrid Genetic Algorithm for Nonlinear Inequalities Problems

作　　者：叶海[1,2] 马昌凤[1] 

机构地区：[1]福建师范大学数学与计算机科学学院,福建福州350007 [2]福建卫生职业技术学院,福建福州350101

出　　处：《福建师范大学学报（自然科学版）》2010年第1期18-21,共4页Journal of Fujian Normal University：Natural Science Edition

基　　金：福建省教育厅资助项目(JB08258);福建省自然科学基金资助项目(2009J01002);福建省科技厅资助省属高校项目(2008F5019)

摘　　要：提出一个求解非线性不等式组问题的混合遗传算法,即首先将非线性不等式组问题转化为等价的最优化问题,然后利用浮点遗传算法全局群体搜索能力强及起始搜索速度快的特点,快速得到接近精确解的近似解.之后将其作为牛顿法或拟牛顿法的初始迭代值,利用其局部寻优能力,快速迭代至满足精度要求的数值解.数值结果表明该方法是有效的.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 solution. Some numerical results show that this method is effective for the given problem.

关 键 词：非线性不等式组 混合遗传算法 牛顿法 拟牛顿法 

分 类 号：O151.1[理学—数学]