首页 | 本学科首页   官方微博 | 高级检索  
     

求解非线性规划问题的改进直觉模糊遗传算法
引用本文:梅海涛,华继学,王毅.求解非线性规划问题的改进直觉模糊遗传算法[J].计算机科学,2016,43(9):250-254.
作者姓名:梅海涛  华继学  王毅
作者单位:空军工程大学防空反导学院 西安710051,空军工程大学防空反导学院 西安710051,空军工程大学防空反导学院 西安710051
基金项目:本文受国家自然科学基金(61402517),中国博士后基金(2013M542331),陕西省自然科学基金(2013JQ8035)资助
摘    要:提出一种改进的直觉模糊遗传算法用于求解带有多维约束的非线性规划问题。以遗传算法在迭代寻优中的个体适应度大小构造相应可行解的隶属度和非隶属度函数,将非线性规划问题直觉模糊化转化为直觉模糊非线性规划问题,通过建立直觉模糊推理系统,自适应地调节遗传算法的交叉率和变异率;并采用一种改进的选择策略,将个体按适应度值大小排序、等量分组,对适应度低的个体组随机选择复制,保留不可行解中可能隐含的有利寻优信息,增强种群个体的多样性和竞争性。仿真实验结果表明,该算法求解非线性规划问题时是可行和有效的。

关 键 词:非线性规划  遗传算法  约束函数  直觉模糊集  最优解
收稿时间:2015/7/16 0:00:00
修稿时间:2015/12/23 0:00:00

Improved Intuitionistic Fuzzy Genetic Algorithm for Nonlinear Programming Problems
MEI Hai-tao,HUA Ji-xue and WANG Yi.Improved Intuitionistic Fuzzy Genetic Algorithm for Nonlinear Programming Problems[J].Computer Science,2016,43(9):250-254.
Authors:MEI Hai-tao  HUA Ji-xue and WANG Yi
Abstract:To solve the multidimensional nonlinear programming problem,an improved intuitionistic fuzzy genetic algorithm(IFGA) was proposed.The membership and nonmembership degrees of individuals are defined by the individual fitness of the genetic algorithm in each iteratine optimization,and the problem is transformed to the intuitionistic fuzzy nonlinear programming problem to adjust crossover and mutation rates.And the paper proposed an improved selection operator.The individuals are divided into four same size groups,and the group with poor fitness is selected and copied randomly to increase the diversity and competitiveness,because the implicit optimization information of non-feasible solution is reserved.The simulation results indicate the IFGA is feasible and effective.
Keywords:Nonlinear programming  Genetic algorithm  Constraint function  Intuitionistic fuzzy set  Optimal solution
点击此处可从《计算机科学》浏览原始摘要信息
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号