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

Interactive Evolutionary Algorithm Based on Improved Roulette Wheel Selection Strategy

作　　者：魏波[1] 喻飞[2] 徐星[3] 谢承旺[1] 

机构地区：[1]华东交通大学软件学院,南昌330013 [2]闽南师范大学物理与信息工程学院,漳州363000 [3]景德镇陶瓷学院信息工程学院,景德镇333403

出　　处：《计算机与数字工程》2014年第10期1763-1767,1834,共6页Computer & Digital Engineering

基　　金：江西省教育厅(青年)基金项目(编号:GJJ14396;GJJ14639;GJJ14373);江西省自然(青年)科学基金(编号:20122BAB211036;20122BAB201044);国家自然科学基金(编号:61165004);武汉大学软件工程国家重点实验室开放基金(编号:SKLSE2012-09-35)资助

摘　　要：根据轮盘赌策略提出了一种基于改进轮盘赌策略的交互式演化算法(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＆#39;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＆#39;s evaluation” .The RS-IEA can solve the commercial poster designing problems and obtain the perfect design .

关 键 词：交互式演化算法 轮盘式选择 隐式优化问题 商业海报 最优化设计 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]