基于改进轮盘赌策略的交互式演化算法磁

摘要

A novel interactive evolutionary algorithm is presented based on improved roulette wheel selection strategy . In the experiments ,this algorithm is used to solve the commercial poster designing problems ,which is the implicit optimiza-tion problem and is difficult to be solved directly by traditional evolutionary algorithm .Because of user's participation ,the RS-IEA not only reserves the advantage of solving optimization problems ,which the traditional evolutionary algorithm has , but also has the “user's evaluation” .The RS-IEA can solve the commercial poster designing problems and obtain the perfect design .%根据轮盘赌策略提出了一种基于改进轮盘赌策略的交互式演化算法（RS-IEA），并将其应用于求解商业海报的设计上。商业海报的设计问题可建模为一个隐式性能优化问题，传统的优化算法不能直接对该类问题进行求解。由于RS-IEA 算法有用户的参与，它既保留了传统演化算法固有的求解最优化问题的优势，又融入了“人的评价”，能够成功解决该类问题，并获得理想的设计方案。