混合性能指标优化问题的大种群规模进化算法

摘要

混合性能指标优化问题可结合传统遗传算法和交互式遗传算法求解,而种群规模和人机评价任务分配是影响算法性能的关键.针对该问题,本文提出一种新的进化优化算法.首先,采用大规模种群,扩大搜索范围,以增强算法的探索能力;然后,根据计算机和用户完成任务耗时的比值,确定每代用户评价的个体数,以提高计算机的使用效率;接着,采用K-均值聚类方法和基于相似度的估计策略,以减轻用户疲劳;最后,采用Pareto占优比较不同个体的优劣,使得最优解有较好的显式性能指标值和隐式性能指标值.将本文算法应用于室内布局这一混合性能指标优化问题,结果验证了所提算法的有效性.