计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2014年
10期
1763-1767,1834
,共6页
魏波%喻飞%徐星%谢承旺
魏波%喻飛%徐星%謝承旺
위파%유비%서성%사승왕
交互式演化算法%轮盘式选择%隐式优化问题%商业海报%最优化设计
交互式縯化算法%輪盤式選擇%隱式優化問題%商業海報%最優化設計
교호식연화산법%륜반식선택%은식우화문제%상업해보%최우화설계
interactive evolutionary algorithm%roulette wheel selection%implicit optimization problem%commercial poster%optimization design
根据轮盘赌策略提出了一种基于改进轮盘赌策略的交互式演化算法(RS-IEA),并将其应用于求解商业海报的设计上。商业海报的设计问题可建模为一个隐式性能优化问题,传统的优化算法不能直接对该类问题进行求解。由于RS-IEA 算法有用户的参与,它既保留了传统演化算法固有的求解最优化问题的优势,又融入了“人的评价”,能够成功解决该类问题,并获得理想的设计方案。
根據輪盤賭策略提齣瞭一種基于改進輪盤賭策略的交互式縯化算法(RS-IEA),併將其應用于求解商業海報的設計上。商業海報的設計問題可建模為一箇隱式性能優化問題,傳統的優化算法不能直接對該類問題進行求解。由于RS-IEA 算法有用戶的參與,它既保留瞭傳統縯化算法固有的求解最優化問題的優勢,又融入瞭“人的評價”,能夠成功解決該類問題,併穫得理想的設計方案。
근거륜반도책략제출료일충기우개진륜반도책략적교호식연화산법(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 .