一种基于空间混沌序列的量子粒子群优化算法及其应用.pdfVIP

第３０卷第４期　　　 计算机应用与软件 Ｖｏｌ３０Ｎｏ．４ ２０１３年４月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｐｒ．２０１３ 一种基于空间混沌序列的量子粒子群优化算法及其应用 靳雁霞　师志斌 （中北大学电子与计算机科学技术学院　山西太原０３００５１） 摘　要　　为了改善粒子群的局部收敛能力和收敛速度，在经典粒子群优化算法和量子理论的基础上，提出一种改进的基于量子行 为的粒子群优化算法。在新算法中，运用全同粒子系更新粒子位置，并引入空间混沌思想［１］。将新算法应用到虚拟射手飞碟训练 系统中射点的三维姿态参数优化中，取得了很好的优化效果。 关键词　　量子行为　粒子群优化算法　混沌思想　虚拟射手飞碟训练系统　三维姿态参数 中图分类号　ＴＰ３０１．６　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１３．０４．０１８ ＱＵＡＮＴＵＭＢＥＨＡＶＥＤＰＡＲＴＩＣＬＥＳＷＡＲＭＯＰＴＩＭＩＳＡＴＩＯＮＢＡＳＥＤＯＮＳＰＡＣＥ ＣＨＡＯＴＩＣＳＥＱＵＥＮＣＥＡＮＤＩＴＳＡＰＰＬＩＣＡＴＩＯＮ ＪｉｎＹａｎｘｉａ　ＳｈｉＺｈｉｂｉｎ （ＳｃｈｏｏｌｏｆＥｌｅｃｔｒｏｎｉｃｓａｎｄＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＮｏｒｔｈＵｎｉｖｅｒｓｉｔｙｏｆＣｈｉｎａ，Ｔａｉｙｕａｎ０３００５１，Ｓｈａｎｘｉ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｌｏｃａｌｃｏｎｖｅｒｇｅｎｃｅａｂｉｌｉｔｙａｎｄｃｏｎｖｅｒｇｅｎｃｅｓｐｅｅｄｏｆｐａｒｔｉｃｌｅｓｗａｒｍ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｓａｎｉｍｐｒｏｖｅｄｐａｒｔｉｃｌｅ ｓｗａｒｍｏｐｔｉｍｉｓａｔｉｏｎａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｑｕａｎｔｕｍｂｅｈａｖｉｏｕｒａｃｃｏｒｄｉｎｇｔｏｃｌａｓｓｉｃａｌｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｓａｔｉｏｎａｎｄｑｕａｎｔｕｍｔｈｅｏｒｙ．Ｔｈｅｎｅｗａｌ ｇｏｒｉｔｈｍｒｅｎｅｗｓｐａｒｔｉｃｌｅｐｏｓｉｔｉｏｎｓｂｙｕｔｉｌｉｓｉｎｇｉｄｅｎｔｉｃａｌｐａｒｔｉｃｌｅｓｙｓｔｅｍ，ａｎｄｉｎｔｒｏｄｕｃｅｓｓｐａｔｉａｌｃｈａｏｔｉｃｔｈｏｕｇｈｔ．Ｔｈｅｎｅｗａｌｇｏｒｉｔｈｍｍａｄｅｇｏｏｄ ｏｐｔｉｍｉｓａｔｉｏｎｅｆｆｅｃｔｉｎｖｉｒｔｕａｌｒｅａｌｉｔｙｔｒａｉｎｉｎｇｓｙｓｔｅｍｆｏｒｃｌａｙｔａｒｇｅｔｓｈｏｏｔｅｒ（ＣＴＳ）ａｔｔｈｅｐｏｉｎｔｏｆ３Ｄｐｏｓｅｐａｒａｍｅｔｅｒｓｏｐｔｉｍｉｓａｔｉｏｎ． Ｋｅｙｗｏｒｄｓ　　Ｑｕａｎｔｕｍｂｅｈａｖｉｏｕｒ　Ｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉｓａｔｉｏｎ　Ｃｈａｏｓｔｈｅｏｒｙ　ＶｉｒｔｕａｌｒｅａｌｉｔｙｔｒａｉｎｉｎｇｓｙｓｔｅｍｆｏｒＣＴＳ　３Ｄｐｏｓｅｐａｒａｍｅｔｅｒ 算法优化随机变化参数，对射点的俯仰角、方位角、射点的最佳 ０　引　言 击中时间进行优化，解决了射手正确瞄准和适时射击的训练 问题。 ［２］ １９９５年，由Ｋｅｎｎｅｄｙ和Ｅｂｅｒｈａｒｔ 等人提出了一类模拟群 体智能行为的优化算法粒子群优化ＰＳＯ（ｐａｒｔｉｃｌｅｓｗａｒｍｏｐｔｉｍｉ １　ＱＰＳＯ算法 ｚａｔｉｏｎ）。粒子群优化算法是一种新兴的优化技术，与其他智能 标准粒子群算法是模拟社会的简化模型。ＰＳＯ算法从此模 算法（蚁群算法和遗传算法）相比，不仅所需调整的参数少，而 型中得到启发并用于解决优化问题，每个优化问题的潜在解都