武科大网讯 近日，计算机科学与技术学院张凯教授的研究论文 “Evolutionary Algorithm for Knee Based Multiple Criteria Decision Making”在国际权威学术期刊《IEEE Transactions on Cybernetics》上发表。bet36体育投注_bet36体育在线@科技大学为论文第一作者单位，张凯教授为论文的第一作者，美国俄克拉荷马州立大学Gary G.Yen教授为论文通讯作者。

近年来，各种有效的进化算法被提出用于求解多目标优化问题，这些多目标进化算法致力于搜索具有良好收敛性和多样性的非支配Pareto最优解集。通常这些算法需要较大的种群用于搜索和保持非支配的Pareto最优解集，因此计算时间开销非常大。然而，当耗费巨大计算代价求出较满意的Pareto最优解集后，决策者仍需从海量的相互非支配的解集中进行选择，通常仅挑选出一个或少数几个用于解决实际问题。对于大规模多变量、高维多目标的优化问题，传统的多目标进化算法很难求解出较满意的Pareto最优解集。

该论文直接面向多目标决策，设计求解全局和局部的KneeSolution的多目标进化算法，不需要保持庞大的种群数量来搜索和保持非支配的Pareto最优解集，极大的减少计算开销和减轻决策者的选择负担。实验结果表明，算法可以高效找到多变量多拐点多目标优化问题的全局和局部的Knee Solutions，为多目标决策提供支持，比同类算法具有更低的时间复杂度和更好的性能。

IEEE Transactions on Cybernetics(IEEE TCYB)是中科院Q1区期刊，属于中国计算机学会推荐的人工智能领域B类国际期刊，中国自动化学会推荐的A类国际期刊，最新的2019年影响因子为10.387。这是计算机学院首次以第一作者单位在IEEE Transactions on Cybernetics上发表论文，它将有力地推进人工智能学科的前沿性研究工作，扩大计算机学院在人工智能领域的学术影响力。（计算机学院）