| 一种新的差分进化约束优化算法 |
| |
| 引用本文： | 刘若辰,焦李成,雷七峰,方玲芬.一种新的差分进化约束优化算法[J].西安电子科技大学学报,2011,38(1):47-53. |
| |
| 作者姓名： | 刘若辰 焦李成 雷七峰 方玲芬 |
| |
| 作者单位： | 西安电子科技大学智能感知与图像理解教育部重点实验室; |
| |
| 基金项目： | 国家自然科学基金资助项目(60803098,60703108); 国家教育部博士点基金资助项目(20070701022); 中国博士后科学基金资助项目(20080431228,20090451369); 陕西省自然科学基金资助项目(2009JQ8015) |
| |
| 摘 要： | 对于约束优化问题,目前提出的差分进化算法大多采用罚函数法,但此方法对罚参数有很强的依赖性.基于此,把约束优化问题中的约束条件当作一个目标函数,从而把约束优化问题转化为有两个目标函数的多目标优化问题.借鉴多目标优化中的Pareto的概念,对种群中的个体规定等级,便于在优胜劣汰过程中确定选择概率.同时,在算法陷入局部最优时,采用一种不可行解替换机制来提高算法搜索能力.对13个标准测试问题的测试结果表明,与动态惩罚函数的进化算法、可行性规则的差分进化算法、采用随机排序的进化策略以及人工免疫响应约束进化策略相比,新算法在求解精度上均具有一定的优势.
|
| 关 键 词： | 差分进化算法 约束优化 多目标优化 |
| 收稿时间： | 2010-01-07 |
New differential evolution constrained optimization algorithm |
| |
| LIU Ruochen,JIAO Licheng,LEI Qifeng,FANG Lingfen.New differential evolution constrained optimization algorithm[J].Journal of Xidian University,2011,38(1):47-53. |
| |
| Authors: | LIU Ruochen JIAO Licheng LEI Qifeng FANG Lingfen |
| |
| Affiliation: | (Ministry of Education Key Lab. of Intelligent Perception and Image Understanding, Xidian Univ., Xi'an 710071， China) |
| |
| Abstract: | Most existing differential evolution algorithms for the Constrained Optimization Problem(COP) use the penalty function method to handle constrains,which depends strongly on the penalty parameter.So,this paper transforms the COP into two-objective multi-objective optimization by taking constraints as an objective function.Based on the concept of Pareto,the grades of individuals in population are prescribed so as to determine their selection probability in the process of survival of the fittest.In addition,wh... |
| |
| Keywords: | differential evolution algorithm constrained optimization multi-objective optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
|
