改进的布谷鸟算法及相应罚函数法的应用.pdf

２０１５ ７ Ｊｕｌｙ ２０１５ ３６ ７ ＣＯＭＰＵＴＥＲＥＮＧＩＮＥＥＲＩＮＧＡＮＤＤＥＳＩＧＮ Ｖｏｌ.３６ Ｎｏ.７ ， ＋ （， １５００４０） ： ， ， ， 。 ， ， 。 ， ， ， 。 ： ； ； ； ； ：ＴＰ３０１.６ ：Ａ ：１０００‐７０２４ （２０１５） ０７‐１８２０‐０５ ｄｏｉ：１０.１６２０８／ .ｉｓｓｎ１０００‐７０２４.２０１５.０７.０２７ ｊ Ｍｏｄｉｆｉｅｄｃｕｃｋｏｏｓｅａｒｃｈａｌｇｏｒｉｔｈｍａｎｄａｐｐｌｉｃａｔｉｏｎｓｏｆｃｏｒｒｅｓｐｏｎｄｉｎｇ ｐｅｎａｌｔｙｍｅｔｈｏｄ ＋ ＺＡＮＧＲｕｉ，ＬＩＵＹａｎ‐ｌｏｎｇ （ＣｏｌｌｅｇｅｏｆＳｃｉｅｎｃｅ，ＮｏｒｔｈｅａｓｔＦｏｒｅｓｔｒｙＵｎｉｖｅｒｓｉｔｙ， Ｈａｒｂｉｎ １５００４０ ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ： Ｔｏｓｏｌｖｅｔｈｅｐｒｏｂｌｅｍｔｈａｔｔｈｅｃｏｎｖｅｒｇｅｎｃｅｒａｔｅｏｆｃｕｃｋｏｏｓｅａｒｃｈａｌｇｏｒｉｔｈｍｄｅｃｒｅａｓｅｓｉｎｆｉｎａｌｉｔｅｒａｔｉｏｎｓ， ａｍｏｄｉｆｉｅｄ ｃｕｃｋｏｏｓｅａｒｃｈａｌｇｏｒｉｔｈｍｗａｓｐｒｏｐｏｓｅｄｂｙｉｎｔｒｏｄｕｃｉｎｇａｎｅｗｉｎｅｒｔｉａｗｅｉｇｈｔ．Ｔｅｓｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｍｏｄｉｆｉｅｄａｌｇｏｒｉｔｈｍｈａｓａ ｂｅｔｔｅｒｐｅｒｆｏｒｍａｎｃｅｏｎｃｏｎｖｅｒｇｅｎｃｅｒａｔｅ．Ａｎｅｗａｌｇｏｒｉｔｈｍ （ＰＭＣＳ）ｃｏｍｂｉｎｉｎｇｐｅｎａｌｔｙｍｅｔｈｏｄａｎｄｔｈｅｍｏｄｉｆｉｅｄｃｕｃｋｏｏｓｅａｒｃｈａｌ‐ ｇｏｒｉｔｈｍｗａｓａｌｓｏｐｒｏｐｏｓｅｄａｎｄａｐｐｌｉｅｄｔｏｓｏｍｅｎｏｎｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇｐｒｏｂｌｅｍｓ．ＴｈｅｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｓｈｏｗｔｈａｔＰＭＣＳｈａｓ ｂｅｔｔｅｒｏｒｃｏｍｐｅｔｉｔｉｖｅｐｅｒｆｏｒｍａｎｃｅｓｃｏｍｐａｒｉｎｇｗｉｔｈｏｔｈｅｒｅｘｉｓｔｉｎｇｏｐｔｉｍｉｚａｔｉｏｎｍｅｔｈｏｄｓ，ｗｈｉｃｈｉｓｍｏｒｅｆｅａｓｉｂｌｅａｎｄｅｆｆｅｃｔｉｖｅ． Ｋｅｙ ｗｏｒｄｓ： ｃｕｃｋｏｏ ｓｅａｒｃｈ ａｌｇｏｒｉｔｈｍ； ｓｉｍｕｌａｔｅｄ ａｎｎｅａｌｉｎｇ； ｐｅｎａｌｔｙ ｆｕｎｃｔｉｏｎ ｍｅｔｈｏｄ； ｓｔｒｕｃｔｕｒａｌ ｄｅｓｉｇｎ ｏｐｔｉｍｉｚａｔｉｏｎ； ｎｏｎｌｉｎｅａｒｐｒｏｇｒａｍｍｉｎｇ （） ＝ ０ ＝ ＋ １ ，… ， ０ ≤ ≤ ＝ １ ，２ ，… ， （１） （ｃｕｃｋｏｏｓｅａｒｃｈａｌｇｏｒｉｔｈｍ， ＣＳ）［１‐５］ ： （）——— ， （） 、 （） ——— 、 ， 、 ——— 。 ， ， 。 （ ｅｎａｌｔｙｍｏｄｉｆｉｅｄｃｕｃｋｏｏｓｅａｒｃｈ， ＰＭＣＳ） ｐ ［６］ 。 。