A Novel Self-Adaptive Cauchy Evolutionary Programming for Combinatorial Optimization

WAN Shou-hong; LIANG Xiao; YUE Li-hua; XIONG Yan

您当前的位置：

首页 >

文章列表页 >

A Novel Self-Adaptive Cauchy Evolutionary Programming for Combinatorial Optimization

更新时间：2025-07-16

- A Novel Self-Adaptive Cauchy Evolutionary Programming for Combinatorial Optimization
- Acta Electronica Sinica Vol. 39, Issue 2, Pages: 375-377(2011)
- 作者机构：
  
  中国科学技术大学计算机科学技术学院,安徽,合肥,230027
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP18
- Published：2011
- 稿件说明：
移动端阅览
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：

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

Views

1020

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

An Uplink Resource Allocation Algorithm under the Scenario of Coexistence of H2H & M2M Based on Knapsack Model

Related Author

JIANG Ji-sheng

ZHU Xiao-rong

Related Institution

Wireless Communication Key Lab of Jiangsu Province, Nanjing University of Posts and Telecommunications

⁰