摘要
根据轮盘赌策略提出了一种基于改进轮盘赌策略的交互式演化算法(RS-IEA),并将其应用于求解商业海报的设计上。商业海报的设计问题可建模为一个隐式性能优化问题,传统的优化算法不能直接对该类问题进行求解。由于RS-IEA算法有用户的参与,它既保留了传统演化算法固有的求解最优化问题的优势,又融入了"人的评价",能够成功解决该类问题,并获得理想的设计方案。
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 .
出处
《计算机与数字工程》
2014年第10期1763-1767,1834,共6页
Computer & Digital Engineering
基金
江西省教育厅(青年)基金项目(编号:GJJ14396
GJJ14639
GJJ14373)
江西省自然(青年)科学基金(编号:20122BAB211036
20122BAB201044)
国家自然科学基金(编号:61165004)
武汉大学软件工程国家重点实验室开放基金(编号:SKLSE2012-09-35)资助
关键词
交互式演化算法
轮盘式选择
隐式优化问题
商业海报
最优化设计
interactive evolutionary algorithm
roulette wheel selection
implicit optimization problem
commercial poster
optimization design