具有学习机制的离散差分演化算法

被引：5

作者：

周雅兰 ^{[1
]}

朱耀辉 ^{[2
]}

张军 ^{[1
]}

机构：

[1] 广东商学院信息学院

[2] 中山大学信息科学与技术学院

来源：

计算机科学 | 2011年 / 38卷 / 07期

基金：

广东省自然科学基金;

关键词：

离散差分演化算法; 学习机制; 分布估计算法; 多维背包问题;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

140502 [人工智能];

摘要：

如何将差分演化算法应用于离散领域是目前该领域的一个热点研究问题。用分布估计算法对搜索空间中优质解的分布进行建模,然后根据建立的模型抽样产生新解,利用分布估计这种全局信息学习的机制,提出具有学习机制的离散差分演化算法并用于求解多维背包问题。实验结果表明,提出的算法具有良好的性能。

引用

页码：225 / 227+249 +249

页数：4

共 12 条

[1]

Genetic algorithm integrated with artificial chromosomes for multi-objective flowshop scheduling problems [J].

Chang, Pei-Chann ;

Chen, Shih-Hsin ;

Fan, Chin-Yuan ;

Chan, Chien-Lung .

APPLIED MATHEMATICS AND COMPUTATION, 2008, 205 (02) :550-561

[2]

Scheduling multi-objective job shops using a memetic algorithm based on differential evolution.[J].Bin Qian;Ling Wang;De-Xian Huang;Xiong Wang.The International Journal of Advanced Manufacturing Technology.2008, 9-10

[3]

A chaotic annealing neural network with gain sharpening and its application to the 0/1 knapsack problem [J].

Wang, B ;

Dong, H ;

He, ZY .

NEURAL PROCESSING LETTERS, 1999, 9 (03) :243-247

[4]

The Equation for Response to Selection and Its Use for Prediction [J].

Muehlenbein, Heinz .

EVOLUTIONARY COMPUTATION, 1997, 5 (03) :303-346

[5]

基于蚁群混沌行为的离散粒子群算法及其应用 [J].

徐青鹤 ;

刘士荣 ;

吕强 .

计算机科学, 2010, 37 (05) :178-180+286

[6]

数据同化框架下基于差分进化的遥感图像融合.[J].陈荣元;林立宇;王四春;秦前清;.自动化学报.2010, 03

[7]

一种求解随机有限缓冲区流水线调度的混合差分进化算法 [J].

胡蓉 ;

钱斌 .

自动化学报, 2009, 35 (12) :1580-1586

[8]

基于差分进化基因表达式编程的全局函数优化 [J].

李太勇 ;

唐常杰 ;

吴江 ;

邱江涛 .

计算机科学, 2009, 36 (11) :140-142+172

[9]

基于混合双种群差分进化的电力系统经济负荷分配 [J].

王凌 ;

黄付卓 ;

李灵坡 .

控制与决策, 2009, (08) :1156-1160+1166

[10]

求解混合整数非线性规划问题的改进差分进化算法 [J].

吴亮红 ;

王耀南 ;

陈正龙 .

小型微型计算机系统, 2007, (04) :666-669

← 1 2 →