混合性能指标优化问题的大种群规模进化算法
巩敦卫
秦娜娜
孙晓燕
1.中国矿业大学信息与电气工程学院,江苏,徐州,2211162.中国矿业大学信息与电气工程学院,江苏,徐州,2211163.中国矿业大学信息与电气工程学院,江苏,徐州,221116
摘要：混合性能指标优化问题可结合传统遗传算法和交互式遗传算法求解,而种群规模和人机评价任务分配是影响算法性能的关键.针对该问题,本文提出一种新的进化优化算法.首先,采用大规模种群,扩大搜索范围,以增强算法的探索能力;然后,根据计算机和用户完成任务耗时的比值,确定每代用户评价的个体数,以提高计算机的使用效率;接着,采用K-均值聚类方法和基于相似度的估计策略,以减轻用户疲劳;最后,采用Pareto占优比较不同个体的优劣,使得最优解有较好的显式性能指标值和隐式性能指标值.将本文算法应用于室内布局这一混合性能指标优化问题,结果验证了所提算法的有效性.
关键词：进化优化混合性能指标遗传算法交互
分类号：TP273(自动化技术及设备)
资助基金：国家自然科学基金(60775044)新世纪优秀人才支持计划(NCET-07-0802)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：6( 769-774 )
英文信息