| 混合整数非线性规划问题的改进差分进化算法* |
| |
| 引用本文： | 邓长寿,任红卫,彭虎. 混合整数非线性规划问题的改进差分进化算法*[J]. 计算机应用研究, 2012, 29(2): 445-448 |
| |
| 作者姓名： | 邓长寿 任红卫 彭虎 |
| |
| 作者单位： | 1. 九江学院信息科学与技术学院,江西九江332005;合肥工业大学计算机网络系统研究所,合肥230009
2. 九江学院信息科学与技术学院,江西九江,332005 |
| |
| 基金项目： | 国家自然科学基金资助项目(50705039)；江西省教育厅科技计划资助项目(GJJ10616, GJJ11616) |
| |
| 摘 要： | 提出一种改进差分进化算法求解混合整数非线性规划问题。该算法利用同态映射方法,解决差分进化算法无法直接处理整数决策变量问题;提出改进的自适应交替变异算子,提高算法的搜索性能;提出一种自适应保留不可行解的方法处理约束条件,并对差分进化算法的选择算子进行改进,提出一种直接处理约束条件的新选择算子。六个常用的混合整数非线性规划问题的实验结果表明了该方法的有效性和适用性。
|
| 关 键 词： | 混合整数非线性规划问题 同态映射 自适应交替变异算子 约束处理 |
Improved differential evolution algorithm for mixed integer nonlinear programming problem |
| |
| DENG Chang-shou,REN Hong-wei,PENG Hu. Improved differential evolution algorithm for mixed integer nonlinear programming problem[J]. Application Research of Computers, 2012, 29(2): 445-448 |
| |
| Authors: | DENG Chang-shou REN Hong-wei PENG Hu |
| |
| Affiliation: | 1 (1.School of Information Science & Technology,Jiujiang University,Jiujiang Jiangxi 332005,China;2.Institute of Computer Network,Hefei University of Technology,Hefei 230009,China) |
| |
| Abstract: | This paper proposed an improved differential evolution algorithm for the mixed integer nonlinear programming problem. Used a homomorphous mapping in the algorithm to deal the integer decision variables, and used a self-adaptive alternating mutation operator to improve the search performance. In addition, it used a self-adaptively infeasible solution biased way to construct a new selection operator which could deal the constraints directly. The experiment results of six benchmarks show the new algorithm is efficient and practical for the mixed-integer nonlinear programming problem. |
| |
| Keywords: | mixed integer nonlinear programming problem homomorphous mapping self-adaptive alternating mutation operator constraint handling |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
