下载  >  开发技术  >  其它  > 论文研究-求解带时间窗取送货问题的遗传算法.pdf

论文研究-求解带时间窗取送货问题的遗传算法.pdf 评分:

论文研究-求解带时间窗取送货问题的遗传算法.pdf,  首先介绍基于时差的插入法,进而设计求解带时间窗取送货问题的遗传算法.与传统求解该问题的遗传算法相比, 本算法有 以下特点:一是设计了基于时差插入法的交叉算子、R1变异算子与R2变异算子;二是采用非代际搜索策略. 应用56个标准测试算 例测试显示,其求解质量比已有文献报道的同类算法高.

...展开详情
2019-09-20 上传 大小:473KB
举报 收藏
分享
论文研究-求解RCPSP的一种改进化学反应算法 .pdf

求解RCPSP的一种改进化学反应算法,郑环宇,王凌,针对资源约束项目调度问题(RCPSP)提出了一种改进的化学反应算法(CRO)。一方面对局部搜索、交叉和变异操作进行改进,另一方面通�

立即下载
论文研究-求解3-二分团顶点划分是困难的 .pdf

求解3-二分团顶点划分是困难的,刘培强,朱大铭,双向聚类数据分析方法应用广泛。给定n*m的矩阵A和衡量双向聚类质量的目标函数f,双向聚类的目标是求出A的一个子矩阵B,使得f(B)最优�

立即下载
论文研究-求解CVRP问题的快速迭代局部搜索算法 .pdf

求解CVRP问题的快速迭代局部搜索算法,刘万峰,李霞,本文提出了一种求解带有容量约束的车辆路径问题(Capacitated VRP,CVRP)的快速迭代局部搜索算法(Fast iterated local search,FILS)。该算法通过引�

立即下载
论文研究-求解TSP问题的一种改进蚁群算法 .pdf

求解TSP问题的一种改进蚁群算法,王峰峰 ,王仁明,TSP问题是典型的NP-hard组合优化问题,用蚁群算法求解此问题存在搜索时间长,容易陷入局部最优解的不足。本文提出了一种改进的蚁群��

立即下载
论文研究-求解约束优化问题的一类新型混合方法 .pdf

求解约束优化问题的一类新型混合方法,李山春,梁昔明,约束优化问题是一类广泛存在于实际工程应用中的复杂问题。首先,由目标函数和等式及不等式约束函数构造修改增广Lagrange函数,将一�

立即下载
论文研究-基于粒子群算法求解复杂联盟问题 .pdf

基于粒子群算法求解复杂联盟问题,张国富,蒋建国,联盟生成是多agent系统中的一个关键问题。引入离散粒子群优化来解决这一问题,采用粒子的随机扰动避免了算法的早熟,设计一种二维�

立即下载
论文研究-求解随机阻塞批量流水线调度问题的改进人工蜂群算法 .pdf

求解随机阻塞批量流水线调度问题的改进人工蜂群算法,韩玉艳,巩敦卫,针对含有随机加工时间的阻塞批量流水线调度问题,利用蒙特卡洛采样方法,将不确定加工时间的阻塞批量流水线调度问题转化为确定阻��

立即下载
论文研究-用部分选主元的高斯消去法并行求解线性方程组 .pdf

用部分选主元的高斯消去法并行求解线性方程组,刘向娇,刘佳梅,高斯消去法,又称高斯消元法,实际上就是我们俗称的加减消元法。数学上,高斯消去法或称高斯-约当消去法,由高斯和约当得名(很��

立即下载
论文研究-一种混合遗传布谷鸟搜索算法求解目标优化问题 .pdf

一种混合遗传布谷鸟搜索算法求解目标优化问题,田野,卞佳丽,元启发式算法能在较短时间内求得目标优化问题的最优解或近似最优解,在实际工程中应用广泛。布谷鸟算法(CS)是一种较为新型的元启��

立即下载
论文研究-Large-scale global optimization using cooperative coevolution with self-adaptive differential grouping.pdf

基于自适应微分分组的大规模全局优化问题求解,方伟,闵瑞高,合作协同演化(Cooperative co-evolution,CC)是一种基于分治策略的算法框架,它将待求解问题分为若干小的子问题后进行分别求解。CC是目前求解�

立即下载
论文研究-多目标优化算法在电网规划中的应用研究 .pdf

多目标优化算法在电网规划中的应用研究,高珩,邱烨,现实中遇到的许多问题往往表现为由多个、可能相互冲突的目标构成的多目标优化问题。多年来多目标优化问题尽管已有许多求解方法,��

立即下载
论文研究-静场Poisson方程的CUDA并行计算 .pdf

静场Poisson方程的CUDA并行计算,周振华,赖生建,本文研究了静场问题中采用CUDA编程进行并行数值计算,即静场Poisson方程中用有限差分法形成的代数方程组,将求解方程组的Jacobi迭代计�

立即下载
论文研究-基于遗传算法的混合交通网络设计的双层优化模型 .pdf

基于遗传算法的混合交通网络设计的双层优化模型,杜培全,陈森发,通过对离散型及连续型交通网络设计的特点及其研究现状的分析,提出一种利用双层优化模型和遗传算法对混合网络设计问题进行求解的��

立即下载
论文研究-硅基光器件逆设计中基于GPU并行处理的高速FDFD算法 .pdf

硅基光器件逆设计中基于GPU并行处理的高速FDFD算法,郑立,董振理,本文实现了在硅基光器件逆设计中,基于GPU加速来求解电磁场的频域有限差分算法(Finite-Difference Frequency-Domain, FDFD)。为解决FDFD算法在求��

立即下载
论文研究-Adhoc网络相关问题求解 .pdf

Adhoc网络相关问题求解,汪涛,罗斌,在森林防火系统中,为了防止发生火灾,提出了Adhoc无线网络来监控整片森林。而在Adhoc网络中,存在着两个问题需要解决,即确保有效��

立即下载
论文研究-蜂群遗传算法求解多选择背包问题 .pdf

蜂群遗传算法求解多选择背包问题,吴迪,杨欣宇,多选择背包问题是组合优化中的典型NP难题之一,本文采用蜂群遗传算法进行求解。该算法通过设置两个自适应变化的种群,雄蜂群负责�

立即下载
论文研究-一种求解带性能约束凸多边形布局的混合算法 .pdf

一种求解带性能约束凸多边形布局的混合算法,黄振东,肖人彬,研究二维带静平衡量约束的凸多边形集在圆容器内的布局优化问题(如卫星舱布局),提出了一种基于重心临界多边形的启发式算法。首先�

立即下载
论文研究-汉诺塔问题的顺序求解 .pdf

汉诺塔问题的顺序求解 ,刘文闯,,文中主要论及到了关于汉诺塔的求解问题,运用循环链表的思想进行问题的解决,作出了程序的流程图,并用C语言的编程方法完成了此问�

立即下载
论文研究-分子计算算法求解SAT问题的仿真实验 .pdf

分子计算算法求解SAT问题的仿真实验,陈程,余文,分子计算作为一种新型的计算方式,凭借其高度的并行性和巨大的信息存储能力为NP完全问题的解决提供了全新的方法。但与电子计算机�

立即下载
论文研究-基于粗糙集理论的0-1背包问题求解 .pdf

基于粗糙集理论的0-1背包问题求解,武燕,谢刚,背包问题是一个经典的NP完全问题,具有广泛的实际应用背景。本文提出了一个将粗糙集理论融入遗传算法来解决背包问题的新方法。利�

立即下载