-
题名演化元胞自动机函数优化算法案例研究
被引量：10
- 1
-
-
作者
贾红伟
何炎祥
郑波尽
-
机构
集美大学计算机工程学院
武汉大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2005年第26期54-57,共4页
-
基金
集美大学校基金项目(编号:F01038)
-
文摘
BUMP是一个超多维,超多峰,超非线性的问题,被广泛应用于各种演化算法的性能比较。但最好解是未知的。基于元胞自动机的遗传算法报告了BUMP曾经发表过的最好解。该文设计了基于演化元胞自动机的新算法(ECAA)并获得了更好的结果。文中详细讨论了算法中各算子的设计方法及其在算法中扮演的角色,分析了该算法的极度并行,天然局部搜索等重要特性。
-
关键词
演化计算
细胞自动机
函数优化
双算术交叉算子
自适应delta
变异算子
-
Keywords
evolutionary computation,cellular automata,function optimization,dual arithmetic crossover operator,adaptive delta mutation operator
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名多车型开放式车辆路线问题的混合启发式算法
被引量：4
- 2
-
-
作者
王晓博
任春玉
李海晨
-
机构
黑龙江大学信息管理学院
-
出处
《计算机工程与应用》
CSCD
2013年第7期243-247,共5页
-
基金
黑龙江省教育厅科学技术研究项目(No.11551332)
-
文摘
多车型开放式车辆路线问题,是物流配送优化中不可缺少的环节。针对标准遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合启发式算法进行优化求解。采用实数序列编码,使问题变得更简洁;有针对性地构建初始解,提高了解的可行性;用基于排序的选择与最佳保留相结合策略,保证群体的多样性;引入部分算术交叉算子,加强染色体的全局搜索能力;利用模拟退火算法的Boltzmann机制,控制遗传算法的交叉、变异操作,提高了算法的收敛速度和搜索效率。仿真结果表明混合启发式算法在求解质量和计算效率上好于标准遗传算法。
-
关键词
多车型开放式车辆路线问题
实数序列编码
部分算术交叉算子
Boltzmann机制
混合启发式算法
-
Keywords
heterogeneous open vehicle routing problem
sequence of real numbers coding
some arithmetic crossover operator
Boltzmann simulated annealing mechanism
hybrid heuristic algorithm
-
分类号
TP29
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名改进的遗传算法在土石坝沉降预测中的应用
被引量：2
- 3
-
-
作者
姜景山
李宗坤
-
机构
郑州大学环境与水利工程学院
-
出处
《郑州大学学报（工学版）》
CAS
2004年第4期74-77,共4页
-
文摘
运用遗传算法基本原理,以时效量作为基本影响因子,建立了土石坝沉降的遗传算法模型.在建模过程中,为保证提高搜索效率和模型精度,对基本遗传算法加以改进.决策变量采用浮点数编码;采用最优保存策略;采用算术交叉算子;采用均匀变异算子.同时从优化模型和土石坝沉降规律出发确定决策变量的定义域,减小搜索范围以提高搜索效率.陆浑水库的应用实例资料表明,模型合理,具有较好的精度,可为土石坝沉降分析提供一条新的途径.
-
关键词
土石坝沉降
预测模型
遗传算法
算术交叉算子
-
Keywords
genetic algorithm
earth-rock dam
settlement
forecasting
-
分类号
TV698.11
[水利工程—水利水电工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于改进NSGA-Ⅱ算法的汾河水库优化调度研究
被引量：4
- 4
-
-
作者
董领
祝雪萍
王洪冲
赵雪花
-
机构
太原理工大学水利科学与工程学院
-
出处
《水电能源科学》
北大核心
2023年第7期84-88,共5页
-
基金
国家重点研发计划(2019YFC0408601)
山西省水利厅水利技术研究推广项目(202125033,2022GM023)
山西省自然科学基金资助项目(201901D111060)。
-
文摘
为进一步提高NSGA-Ⅱ算法搜索效率,引进全局搜索能力更强、收敛速度更快的算术交叉算子改进原始算法中采用的模拟二进制交叉算子(SBX)。据此提出一种改进NSGA-Ⅱ算法,同时采用Generational Distance(G_(D))指标评价多目标Pareto解集的收敛状态,并将该方法应用于汾河水库供水及生态协同优化调度研究中以验证其有效性。对比不同算法运行产生的Pareto解集及水库运行各项指标表明,与传统算法相比,算法改进后达到收敛状态的迭代次数降低了100代且收敛时间缩短7.76%;较不优化条件下的各部门缺水率均有所降低,其中农业缺水率效果最为显著,降低13.20%~14.52%,总供水量增加0.268×10^(8)~0.303×10^(8)m^(3)。验证了改进算法及优化调度的有效性,为水库多目标优化调度提供了一种新思路。
-
关键词
NSGA-Ⅱ
模拟二进制交叉算子
算术交叉算子
多目标优化
G_(D)评价指标
-
Keywords
NSGA-Ⅱ
simulated binary crossover
arithmetic crossover operator
multi-objective optimization
G_(D) evaluationindex
-
分类号
TV697.11
[水利工程—水利水电工程]
-
