论文部分内容阅读
压气机叶片排序问题属于完全NP难题,本文针对遗传算法在解决排列组合问题中的早熟收敛,提出了一种新的算法——退火单亲算法。并用退火单亲算法对压气机排序问题进行建模,在无需人工微调的情况下得到了比其他随机优化算法精度更高的叶片排序结果。实验结果表明退火单亲算法与遗传算法相比,具有寻优效果好、耗时少的优点,同时减少了航空发动机安全事故的发生概率。因此,将退火单亲算法运用在压气机叶片排序问题的求解上具有良好的有效性和可行性。