一种新的解决组合优化问题的自适应柯西进化规划ACEP

万寿红; 梁肖; 岳丽华; 熊焰

您当前的位置：

首页 >

文章列表页 >

一种新的解决组合优化问题的自适应柯西进化规划ACEP

学术论文 | 更新时间：2025-07-16

- 一种新的解决组合优化问题的自适应柯西进化规划ACEP
- A Novel Self-Adaptive Cauchy Evolutionary Programming for Combinatorial Optimization
- 电子学报 2011年39卷第2期页码：375-377
- 作者机构：
  
  中国科学技术大学计算机科学技术学院,安徽,合肥,230027
- 作者简介：
- 基金信息：
  
  国家自然科学基金 (No.90818007);国家863高技术研究发展计划 (No.2009AA01Z203)
- DOI：
  中图分类号： TP18
- 纸质出版：2011
- 稿件说明：
移动端阅览
万寿红, 梁肖, 岳丽华, 等. 一种新的解决组合优化问题的自适应柯西进化规划ACEP[J]. 电子学报, 2011,39(2):375-377.

WAN Shou-hong, LIANG Xiao, YUE Li-hua, et al. A Novel Self-Adaptive Cauchy Evolutionary Programming for Combinatorial Optimization[J]. Acta Electronica Sinica, 2011, 39(2): 375-377.
万寿红, 梁肖, 岳丽华, 等. 一种新的解决组合优化问题的自适应柯西进化规划ACEP[J]. 电子学报, 2011,39(2):375-377. DOI：

WAN Shou-hong, LIANG Xiao, YUE Li-hua, et al. A Novel Self-Adaptive Cauchy Evolutionary Programming for Combinatorial Optimization[J]. Acta Electronica Sinica, 2011, 39(2): 375-377. DOI：

摘要

本文在快速进化规划基础上

提出了一种解决组合优化问题的自适应柯西进化规划ACEP.该算法融合了柯西变异的优点

通过调整参量

来适当的改变搜索的步长

相对于经典进化规划CEP和快速进化规划FEP只需一半的种群数量便可快速到达问题的最优解

最后0/1背包问题的对比实验结果表明了其优越性.

Abstract

Based on fast evolutionary programming

a novel self-adaptive Cauchy evolutionary programming ACEP to solve the combinatorial optimization problem is proposed.It adopts advantages of Cauchy mutation and alters the search steps in time by adjusting the parameter.Compared with classic evolutionary programming and fast evolutionary programming

it only needs a half population size can be achieved the optimal solutions.The empirical experiments on 0/1 knapsack problem are carried out

the results have supported the superiority of Self-adaptive Cauchy evolutionary programming.

关键词

Keywords

references

浏览量

1020

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

H2H与M2M共存场景下的上行资源分配算法