计算机科学 ›› 2016, Vol. 43 ›› Issue (9): 250-254.doi: 10.11896/j.issn.1002-137X.2016.09.050
梅海涛,华继学,王毅
MEI Hai-tao, HUA Ji-xue and WANG Yi
摘要： 提出一种改进的直觉模糊遗传算法用于求解带有多维约束的非线性规划问题。以遗传算法在迭代寻优中的个体适应度大小构造相应可行解的隶属度和非隶属度函数,将非线性规划问题直觉模糊化转化为直觉模糊非线性规划问题,通过建立直觉模糊推理系统,自适应地调节遗传算法的交叉率和变异率；并采用一种改进的选择策略,将个体按适应度值大小排序、等量分组,对适应度低的个体组随机选择复制,保留不可行解中可能隐含的有利寻优信息,增强种群个体的多样性和竞争性。仿真实验结果表明,该算法求解非线性规划问题时是可行和有效的。
| [1] Pan Duo-tao,Huang Ming-zhong,Jin Hui,et al.Application of nonlinear programming for simulation of binary distillation co-lumn[J].Journal of Nanjing University of Science and Techno-logy,2015,39(1):122-126(in Chinese) 潘多涛,黄明忠,金辉,等.非线性规划在二元精馏塔仿真过程中的应用[J].南京理工大学学报,2015,39(1):122-126 [2] Luan Xi-dao,Wang Wei-wei,Xie Yu-xiang,et al.Non-linearSparse Representation Theory and its Application[J].Compu-ter Science,2014,41(8):13-18(in Chinese) 栾悉道,王卫威,谢毓湘,等.非线性稀疏表示理论及其应用[J].计算机科学,2014,41(8):13-18 [3] Gao Jing,Zhu De-tong.An Affine Scaling Derivative-free Trust Region Method with Interior Backtracking Technique for B ounded-constrained Nonlinear Programming[J].Journal of Systems Science & Complexity,2014,27(3):537-564 [4] Tang Ke-zong,Yang Jing-yu,Chen Hai-yan,et al.Improved genetic algorithm for nonlinear programming problems[J].Journal of Systems Engineering and Electronics,2011,22(3):540-546 [5] Coello C A C,Montes E M.Constraint-handing in genetic algorithms through the use of dominance-based tournament selection[J].Advanced Engineering Informatics,2002,16(3):193-203 [6] Chootinan P,Chen A.Constraint handing in genetic algorithms using a gradient-based repair method[J].Computer & Operations Research,2006,33(8):2263-2281 [7] Huang Qiang,Lou Xin-yuan,Wang Wei,et al.Research of Order Allocation Model Based on Cloud and Hybrid Genetic Algorithm Under Ecommerce Environment[J].Journal of Shanghai Jiaotong University(Science),2013,18(3):334-342 [8] Son M,Ko S,Koo J.Genetic Algorithm to Optimize the Design of Main Combustor and Gas Generator in Liquid Rocket Engines[J].Journal of Thermal Science,2014,23(3):259-268 [9] Chen Zhi,Zhang Shuai,Yang Lin,et al.Optimal phase searching of PTS using modified genetic algorithm for PARA reduction in OFDM systems[J].Science China Information Sciences, 2014,57(6):1-11 [10] Atanassov K.Intuitionistic fuzzy sets[J].Fuzzy Sets and Systems,1986,20(1):87-96 [11] Sun J Z,Geng G H,Wang SH Y,et al.Hybrid social cognitive optimization algorithm for constrained nonlinear programming[J].Journal of China Universities of Posts and Telecommunications,2012,19(3):91-99 [12] Angelov P P.Optimization in an intuitionistic fuzzy environment[J].Fuzzy Sets and Systems,1997,86(3):299-306 [13] Xu Xiao-lai,Lei Ying-jie,Dai Wen-yi.Intuitionistic Fuzzy Multi Objective Programming Based on Genetic Algorithm[J].Electronics Optics & Control,2009,16(1):31-33(in Chinese) 徐小来,雷英杰,戴文义.基于遗传算法的直觉模糊多目标规划[J].电光与控制,2009,16(1):31-33 [14] Kong Hai-peng,Li Ni,Shen Yu-zhong.Adaptive double chainquantum genetic algorithm for constrained optimization problems[J].Chinese Journal of Aeronautics,2015,28(1):214-228 [15] Lei Yang,Lei Ying-jie,Feng You-qian,et al.Techniques for target recognition based on intuitionistic fuzzy reasoning[J].Control and Decision,2011,26(8):1163-1168(in Chinese) 雷阳,雷英杰,冯有前,等.基于直觉模糊推理的目标识别方法[J].控制与决策,2011,26(8):1163-1168 [16] Liao Feng,Gao Xing-bao.Hybrid particle swarm optimization to solve nonlinear programming problems[J].Computer Enginee-ring and Applications,2008,44(11):43-46(in Chinese) 廖峰,高兴宝.求解非线性规划问题的混合粒子群算法[J].计算机工程与应用,2008,44(11):43-46 [17] Zhou Y R,Li X,Wang Y,et al.A Pareto strength evolutionaryalgorithm for constrained optimization[J].Journal of Software,2003,14(7):1243-1249(in Chinese) 周育人,李香,王勇.Pareto强度值演化算法求解约束优化问题[J].软件学报,2003,4(7):1243-1249 |
| No related articles found! |
|
||
首页