| 非线性混合整数规划问题的改进差分进化算法 |
| |
| 引用本文： | 刘俊梅,高岳林. 非线性混合整数规划问题的改进差分进化算法[J]. 工程数学学报, 2010, 27(6) |
| |
| 作者姓名： | 刘俊梅 高岳林 |
| |
| 作者单位： | 1. 中国矿业大学银川学院基础部数学教研室,银川,750011;北方民族大学信息与系统科学研究所,银川,750021
2. 北方民族大学信息与系统科学研究所,银川,750021 |
| |
| 基金项目： | 国家自然科学基金(60962006)~~ |
| |
| 摘 要： | 针对非线性混合整数规划问题,本文采用非固定多段映射罚函数法处理约束条件、用混合整数编码技术处理连续变量和整数变量,并在基本差分进化算法中加入一种新型的凸组合变异算子和一种指数递增交叉算子,由此构造出了一种求解非线性混合整数规划问题的改进差分进化算法。实验表明,所提出的算法全局收敛速度快,精度高,鲁棒性强。
|
| 关 键 词： | 全局优化 非线性混合整数规划 非固定多段映射罚函数 差分进化算法 |
Improved Differential Evolution Algorithm for Nonlinear Mixed-integer Programming Problems |
| |
| LIU Jun-mei,GAO Yue-lin. Improved Differential Evolution Algorithm for Nonlinear Mixed-integer Programming Problems[J]. Chinese Journal of Engineering Mathematics, 2010, 27(6) |
| |
| Authors: | LIU Jun-mei GAO Yue-lin |
| |
| Affiliation: | LIU Jun-mei1,2,GAO Yue-lin2(1-Department of Basic Mathematics,Yinchuan College,China University of Mining and Technology,Yinchuan 750011,2-Institute of Information and System Science,North National University,Yinchuan 750021) |
| |
| Abstract: | For nonlinear mixed-integer programming problems,we use the non-stationary multi-stage mapping penalty function to handle constraints and use mixed integer coding technology to handle real-valued variables and integer-valued variables.At the same time,a new convex combination mutation operator and an exponent increased crossover probability operator are integrated into the differential evolution algorithm.We construct an improved differential evolution algorithm for nonlinear mixed-integer programming probl... |
| |
| Keywords: | global optimization nonlinear mixed-integer programming non-stationary multi-stage mapping penalty function differential evolution algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
