一种求解约束优化问题的改进型免疫克隆算法-计算机应用与软件.pdfVIP

第３１卷第１１期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１１ ２０１４年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１４ 一种求解约束优化问题的改进型免疫克隆算法  么焕民　王杰楷 　梁　宇 （哈尔滨师范大学数学科学学院　黑龙江哈尔滨 １５００２５） 摘　要　　针对约束优化问题提出一种基于精英库机制的改进型免疫克隆优化算法ＩＣＯＡＥＢ（Ｉｍｍｕｎｅｃｌｏｎａｌｏｐｔｉｍｉｚａｔｉｏｎａｌｇｏｒｉｔｈｍ ｂａｓｅｄｏｎｅｌｉｔｅｂａｎｋ）。该算法利用精英库机制动态存储迭代过程中父代优势个体，实现优秀个体的多代记忆，从而提高算法寻优能 力；并利用灾变算子扰动算法运行过程从而摆脱迭代缓慢的状态，避免局部收敛。通过对五个约束优化函数的测试，实验结果表明 ＩＣＯＡＥＢ的求解精度和稳定性较高，可以较好地解决约束优化问题。最后针对影响算法性能的两项重要参数选择问题给出了相关 的实验及分析。 关键词　　约束优化　免疫克隆优化　精英库机制　灾变算子　局部收敛　参数选择 中图分类号　ＴＰ３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．１１．０６９ ＡＮＩＭＰＲＯＶＥＤＩＭＭＵＮＥＣＬＯＮＥＡＬＧＯＲＩＴＨＭＦＯＲＳＯＬＶＩＮＧ ＣＯＮＳＴＲＡＩＮＥＤＯＰＴＩＭＩＳＡＴＩＯＮＰＲＯＢＬＥＭ  ＹａｏＨｕａｎｍｉｎ　ＷａｎｇＪｉｅｋａｉ　ＬｉａｎｇＹｕ （ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓＳｃｉｅｎｃｅ，ＨａｒｂｉｎＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｈａｒｂｉｎ１５００２５，Ｈｅｉｌｏｎｇｊｉａｎｇ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｗｅｐｒｏｐｏｓｅａｎｉｍｐｒｏｖｅｄｉｍｍｕｎｅｃｌｏｎｅｏｐｔｉｍｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍｗｈｉｃｈｉｓｂａｓｅｄｏｎｅｌｉｔｅｂａｎｋｍｅｃｈａｎｉｓｍ （ＩＣＯＡＥＢ）ｆｏｒ ｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｓａｔｉｏｎｐｒｏｂｌｅｍ．Ｔｈｉｓａｌｇｏｒｉｔｈｍｕｔｉｌｉｓｅｓｔｈｅｅｌｉｔｅｂａｎｋｍｅｃｈａｎｉｓｍｔｏｄｙｎａｍｉｃａｌｌｙｓｔｏｒｅｔｈｅｓｕｐｅｒｉｏｒｉｎｄｉｖｉｄｕａｌｓｏｆｆａｔｈｅｒ ｇｅｎｅｒａｔｉｏｎｄｕｒｉｎｇｔｈｅｉｔｅｒａｔｉｏｎｐｒｏｃｅｓｓ，ｉｍｐｌｅｍｅｎｔｓｔｈｅｍｕｌｔｉｇｅｎｅｒａｔｉｏｎｍｅｍｏｒｙｏｆｓｕｐｅｒｉｏｒｉｎｄｉｖｉｄｕａｌｓ，ａｎｄｔｈｅｒｅｂｙｉｍｐｒｏｖｅｓａｌｇｏｒｉｔｈｍ’ｓ ｏｐｔｉｍｉｓａｔｉｏｎａｂｉｌｉｔｙ．ＩＣＯＡＥＢａｌｓｏｕｓｅｓｔｈｅｃａｔａｃｌｙｓｍｏｐｅｒａｔｏｒｔｏｄｉｓｔｕｒｂｔｈｅｒｕｎｎｉｎｇｐｒｏｃｅｓｓｏｆｔｈｅａｌｇｏｒｉｔｈｍｓｏａｓｔｏｇｅｔｒｉｄｏｆｔｈｅｓｌｏｗ ｉｔｅｒａｔｉｏｎｓｔａｔｅａｎｄｔｏｐｒｅｖｅｎｔｌｏｃａｌｃｏｎｖｅｒｇｅｎｃｅｏｆｔｈｅａｌｇｏｒｉｔｈｍ．Ｂｙｔｅｓｔｉｎｇｆｉｖｅｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｓａｔｉｏｎｆｕｎｃｔｉｏｎｓ，ｔｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓ ｓｈｏｗｔｈａｔｔｈｅｓｏｌｕｔｉｏｎａｃｃｕｒａｃｙａｎｄｓｔａｂｉｌｉｔｙｏｆＩＣＯＡＥＢｉｓｈｉｇｈｅｒ，ａｎｄｉｔｃａｎｗｅｌｌｓｏｌｖｅｔｈｅｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｓａｔｉｏｎｐｒｏｂｌｅｍ．Ｆｉｎａｌｌｙ， ｃｏｒｒｅｌａｔｅｄｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓａｎｄａｎａｌｙｓｅｓａｒｅｇｉｖｅｎｆｏｒｔｈｅｓｅｌｅｃｔｉｏｎｏｆｔｗｏｉｍｐｏｒｔａｎｔｐａｒａｍｅｔｅｒｓｗｈｉｃｈｃａｎａｆｆｅｃｔｔｈｅｐｅｒｆｏｒｍａｎｃｅｏｆ ｔｈｅａｌｇｏｒｉｔｈｍ． Ｋｅｙｗｏｒｄｓ　　Ｃｏｎｓｔｒａｉｎｅｄｏｐｔｉｍｉｓａｔｉｏｎ　Ｉｍｍｕｎｅｃｌｏｎｅｏｐｔｉｍｉｓａｔｉｏｎ　Ｅｌｉｔｅｂａｎｋｍｅｃｈａｎｉｓｍ　Ｃａ