一种解决集合组合优化问题的差分进化算法
首发时间:2013-03-28
摘要:现实生活中,很多问题都属于集合组合优化问题,例如背包问题、生产资料调度问题、通信系统用户调度问题等等。针对集合组合优化问题,提出了一种基于隶属度思想的改进差分进化算法,通过改进差分进化算法(Differential Evolution,DE)的编码操作,将差分个体的每一维分量理解为其对应元素的隶属度,达到了利用差分进化算法解决集合组合优化问题的目的。
For information in English, please click here
Improved Differential Evolution Algorithm for Solving Set Combination Optimization
Abstract:In real life, many problems belong to set combination optimization problems, such as knapsack problem, production scheduling and user scheduling of communication system. Aiming at this kind of problem, a improved differential evolution algorithm based on the thinking of the degree of membership is proposed. To achieve this goal the coding of DE is changed by understanding every component of DE as the degree of membership of its corresponding element.
Keywords: Set Combination Optimization Differential Evolution Algorithm Degree of Membership
论文图表:
引用
No.****
同行评议
共计0人参与
勘误表
一种解决集合组合优化问题的差分进化算法
评论
全部评论0/1000