类爬山快速搜索算法在轨道攻击中的应用
史建国[1,2] 高晓光[1] 李相民[2]
[1]西北工业大学电子信息学院,陕西西安710072 [2]海军航空工程学院,山东烟台264001
摘 要:
遗传算法是目前应用最广泛的优化算法，其最根本的优点是对非线性的适应性，特别适合于对非线性系统寻优，但是目前的各种遗传算法都存在速度慢的问题，对于实时性要求不高或者离线寻优是适用的，但是用于实时飞行器控制参数寻优，实时火控结算等任务，由于实时性要求高，因此目前的遗传算法就很难胜任。为了提高寻优算法的实时性，又要保持算法对非线性优化的适应性，提出一种类爬山快速搜索算法。并进行了理论证明和实例计算。理论分析和实践证明，该算法具有和遗传算法相似的收敛性，执行时间只有3s左右，而同样条件下普通遗传算法的执行时间则要50s左右。另外如果普通遗传算法的种群规模为n，则该算法的空间复杂性小于普通遗传算法空间复杂性的1／n，算法简单，易于编程实现。 (共5页)
学科分类:
TP301.6[工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 一般性问题 > 理论、方法 > 算法理论]
相关期刊
关注本文的人:
看过本文的人还看过:
cqvip.com