论文研究-求解作业排序问题的通用混合遗传算法研究.pdf


-
论文研究-求解作业排序问题的通用混合遗传算法研究.pdf, 车间作业排序理论是生产管理与组合优化领域的重要研究方向 ,由于其固有的计算复杂性( NP-Hard) ,一般无法利用经典方法求出最优解。本文针对一般作业排序问题 ,将遗传算法与启发式方法相结合 ,建立了一种混合算法框架 ,利用遗传算法改进启发式方法的求解性能 ,同时利用启发式方法引导遗传搜索过程 ,以提高其搜索效率。通过对完工时间与平均延误时间等不同优化目标的计算分析与比较表明 ,该方法对不同类型的排序问题均具有相当满意的求解效果.
II/ ∑ T T

-
2019-09-20
197KB
论文研究-求解多目标作业排序问题的遗传算法.pdf
2019-09-20论文研究-求解多目标作业排序问题的遗传算法.pdf, 利用联合进化遗传算法 ( CEGA)建立了求解多目标排序问题的一般框架 ,采用目标权衡分析诱导出决策人的偏好关系 ,并将其引入求解过程 ,以确定
524KB
论文研究-求解护士分配问题的矩阵编码进化算法.pdf
2019-09-07护士分配问题是护理人力资源配置中的一个优化问题,也是计算机科学中的很有挑战性的NP难问题。根据中国实际医院需求日益增加的情况,研究改良了随机规划(SPA)模型,建立了优化的多场景护士分配模型。基于护士
589KB
论文研究-求解折扣运输问题的遗传算法.pdf
2019-09-20论文研究-求解折扣运输问题的遗传算法.pdf, 将基于运输量提供运输费用折扣的情况推广至运输问题.对求解折扣运输问题的遗传算法进行了讨论,提出了一种生成随机可行解的方法以及两种能够保持可行性的遗传算
384KB
论文研究-求解TSP问题的混合遗传算法.pdf
2019-09-12研究了模糊粗糙集的模糊性度量方法。首先从模糊集支集的角度,给出了一般模糊关系下模糊集的粗糙隶属函数;在此基础上,设计了一种合理的模糊粗糙集的模糊性度量方法,并对其相关性质进行了详细的讨论。
191KB
论文研究-求解作业车间调度问题的改进自适应遗传算法.pdf
2019-09-20论文研究-求解作业车间调度问题的改进自适应遗传算法.pdf, 根据当前代种群中的最优个体应该保留,但也要一定交叉与变异概率的思想,提出了改进的自适应遗传算法,开发了工程应用软件包,应用于求解作业车间
453KB
论文研究-求解非线性互补问题的混合光滑型算法.pdf
2019-09-20论文研究-求解非线性互补问题的混合光滑型算法.pdf, 光滑型算法已经成功地用来求解各种优化问题. 基于一类新的光滑函数族, 提出了一个带有混合线搜 索的光滑型算法求解非线性互补问题. 在适当的条件
160KB
论文研究-灰色非线性规划问题及其遗传算法求解方法.pdf
2019-09-20论文研究-灰色非线性规划问题及其遗传算法求解方法.pdf, 灰色系统中的非线性规划问题是一类重要问题 .本文针对一般灰色非线性规划问题 ,给出了一种基于随机模拟的遗传算法求解方法 .实例证明 ,将遗
185KB
论文研究-求解同顺序加工调度问题的一种改进遗传算法.pdf
2019-09-20论文研究-求解同顺序加工调度问题的一种改进遗传算法.pdf, 同顺序加工调度问题是一类典型的 NP-hard问题 ,具有广泛的工程背景 ,该问题的研究具有重要的理论意义和工程价值 ,同时开发有效的优
795KB
论文研究-求解三维装箱问题的混合遗传模拟退火算法.pdf
2019-09-11集装箱装载是货物运输过程中重要的一步,其属于NP-hard问题。为了提高效率,降低成本,提出了以集装箱体积利用率最大化为目标建立三维装载模型,同时考虑体积约束、重量约束、重心约束、方向约束。利用混合遗
177KB
论文研究-采用混合单亲遗传算法求解一类资源-时间优化问题.pdf
2019-09-20论文研究-采用混合单亲遗传算法求解一类资源-时间优化问题.pdf, 针对资源有限最短时间的一类资源 -时间优化问题 ,提出了混合单亲遗传算法进行求解 .作为一类 NP完全问题 ,该问题求解难度相当大
527KB
论文研究-求解约束优化问题的内外交叉遗传算法.pdf
2019-09-20论文研究-求解约束优化问题的内外交叉遗传算法.pdf, 针对很多约束优化问题的最优解位于可行域的边界上或其附近的特点,提出了一种新的遗传算法.算法将种群中的可行解和不可行解分别存贮在两个容器中,新设
723KB
论文研究-多核CPU环境下小生境混合遗传算法的研究.pdf
2019-07-22为克服遗传算法的缺点,利用小生境的启发作用,引入改进的模拟退火操作,构造了一个兼顾全局搜索与局部探测的混合遗传算法。针对该算法内在的良好并行性及串行计算难以发挥多核CPU计算优势的问题,将遗传操作和模
685KB
论文研究-求解TSP问题的最近邻域与插入混合算法.pdf
2019-09-20论文研究-求解TSP问题的最近邻域与插入混合算法.pdf, 研究了求解旅行商问题(TSP)的构建型启发式算法中的最近邻域算法和插入算法的特点, 集最近邻域算法求解速度快、插入算法求解质量高的优点,
1.4MB
论文研究-求解双层CARP优化问题的知识型遗传算法.pdf
2019-09-20论文研究-求解双层CARP优化问题的知识型遗传算法.pdf, 双层CARP优化问题首先考虑物流系统的宏观配置问题,然后考虑相关服务的完成问题. 提出了一种求解双层CARP优化问题的知识型遗传算法:采
539KB
论文研究-求解广义旅行商问题的混合染色体遗传算法.pdf
2019-09-10提出了针对广义旅行商问题(GTSP)的混合染色体遗传算法(HCGA)。目前,广义染色体遗传算法(GCGA)是求解GTSP问题的最好方法,但这种方法在编码设计上存在不足,使得算法全局搜索能力较差。在GC
579KB
论文研究-求解TSP的混合遗传算法.pdf
2019-09-08介绍一种求解TSP的混合遗传算法,该算法结合了基于邻域的LK算法和采用Inver-Over算子的遗传算法,并在算法中增加一些控制策略,加快算法的收敛速度,又保证群体的多样性。实验表明该算法是有效的。
1.37MB
论文研究-求解作业车间调度问题的改进混合灰狼优化算法.pdf
2019-07-22灰狼优化算法(GWO)是目前一种比较新颖的群智能优化算法,具有收敛速度快、寻优能力强等优点。将灰狼优化算法用于求解复杂的作业车间调度问题,与布谷鸟搜索算法进行比较研究,验证了标准GWO算法求解经典作业
699KB
论文研究-求解0-1整数规划问题的混沌遗传算法.pdf
2019-07-22针对一类特殊的0-1整数规划求解问题提出一种混沌遗传算法。该算法采用幂函数载波技术提高混沌搜索的充分性与遍历性,以混沌搜索算法得出的优化个体作为遗传算法的新群体进行交叉、变异等操作,提高种群质量,同时
525KB
论文研究-基于骨干粒子群的混合遗传算法及其应用.pdf
2019-09-08采用骨干粒子群的位置更新操作改进遗传算法的变异算子,提出一种新的混合遗传算法。利用三个benchmark函数测试了新的混合遗传算法的性能,并将测试结果与标准遗传算法进行比较。利用该方法,对聚合物驱最优
175KB
论文研究-基于JIT的多目标并行多机调度问题的混合遗传算法.pdf
2019-09-20论文研究-基于JIT的多目标并行多机调度问题的混合遗传算法.pdf, 针对一类极小化 makespan和延迟区间的并行多机零件排序问题 ,设计了一个混合遗传算法 .该算法的特点是充分利用求解单机问题
612KB
论文研究-求解TSP问题的自适应邻域遗传算法.pdf
2019-09-13提出结合自适应邻域法与遗传算法来求解TSP问题。在自适应邻域法中,从某个城市出发,下一城市不一定是其最近城市,而是在比其最近城市稍远的邻域范围进行动态随机选取。在求解TSP时,采用自适应邻域法对种群初
811KB
论文研究-求解置换流水车间调度问题的改进遗传算法.pdf
2019-09-13针对置换流水车间调度问题的基本特征和传统遗传算法易早熟的缺陷,设计了改进遗传算法来求解此问题。采用NEH和Palmer启发式算法进行种群初始化,以提高初始解的质量;根据Metropolis准则对染色体
784KB
论文研究-求解TTP问题新优化模型的混合遗传算法.pdf
2019-09-10流窜犯问题(Traveling Thief Problem,TTP)是旅行商问题和背包问题的一个组合问题,同时具有两个问题的计算复杂度。在现有TTP问题中考虑了小偷提前不知道物品具体位置的情况,给出了
912KB
论文研究-求解大规模优化问题的改进鲸鱼优化算法.pdf
2019-09-20论文研究-求解大规模优化问题的改进鲸鱼优化算法.pdf, 提出一种基于非线性收敛因子的改进鲸鱼优化算法(简记为IWOA)用于求解大规模复杂优化问题.为算法全局搜索奠定基础,在搜索空间中利用对立学习策
602KB
论文研究-分布式并行计算环境下混合遗传算法的研究.pdf
2019-09-11将战时装备维修保障资源调度决策问题视作多任务多资源竞争与协调的多目标组合优化问题,构建出合理完善的资源调度决策模型。针对传统PSO算法搜索能力弱、易陷入局部最小等不足,提出一种在算法结构上改进的μPS
168KB
论文研究-求解整数规划问题的微粒群算法.pdf
2019-09-20论文研究-求解整数规划问题的微粒群算法.pdf, 针对整数规划问题的特点,提出了一种在整数空间中进行进化计算的PSO算法,使微粒群的进化限于整数空间.仿真实验结果验证了方法的正确性与有效性.
562KB
论文研究-求解旅行商问题的混合量子蚁群算法.pdf
2019-09-10针对蚁群算法求解旅行商问题时易陷入局部最优和收敛速度慢的问题,提出一种新的求解旅行商问题的混合量子蚁群算法。该算法采用量子比特的概率幅对各路径上的信息素进行编码,采用量子旋转门及蚂蚁走过的路径对信息素
177KB
论文研究-求解复杂TSP问题的随机扰动蚁群算法.pdf
2019-09-20论文研究-求解复杂TSP问题的随机扰动蚁群算法.pdf, 针对基本蚁群算法 ,设计出一种新颖的随机扰动蚁群算法 ,并将其应用于求解复杂 TSP问题 .该算法包含了两个重要方面 :一是提出了采用倒指数
616KB
论文研究-求解非线性双层规划问题的混合变邻域粒子群算法.pdf
2019-09-20论文研究-求解非线性双层规划问题的混合变邻域粒子群算法.pdf, 针对非线性双层规划难以获得全局最优的问题, 汲取粒子群算法的快速搜索能力及变邻域搜索算法的全局搜索优势, 提出了求解非线性双层规划问
485KB
论文研究-求解TSP问题的改进混合蛙跳算法.pdf
2019-09-11针对TSP问题的特点,设计了一种求解TSP问题的改进的混合蛙跳算法。该算法改进了子种群青蛙个体优化的方式,而不仅是对最坏个体进行优化,这种方式可以有效提高算法的收敛速度。提出了青蛙个体翻转时依赖于全局
-
学院
CCNA_CCNP 思科网络认证 动态路由 RIP 协议
CCNA_CCNP 思科网络认证 动态路由 RIP 协议
-
下载
example-gmail-api-sender-源码
example-gmail-api-sender-源码
-
学院
MySQL 数据类型和运算符
MySQL 数据类型和运算符
-
博客
zookeeper.h: No such file or directory
zookeeper.h: No such file or directory
-
下载
tarea1-源码
tarea1-源码
-
下载
Personal-Projects:基于课程工作和个人兴趣的数据可视化项目组合-源码
Personal-Projects:基于课程工作和个人兴趣的数据可视化项目组合-源码
-
学院
P1Python100练从入门到入土系列
P1Python100练从入门到入土系列
-
下载
MarketFinance-源码
MarketFinance-源码
-
下载
bsc-token-icons:基于地址的bsc令牌图标和文件名的集合,以便在交换中使用-源码
bsc-token-icons:基于地址的bsc令牌图标和文件名的集合,以便在交换中使用-源码
-
学院
C和C++课程
C和C++课程
-
博客
Vue - 媒体查询无效
Vue - 媒体查询无效
-
博客
2021-03-06
2021-03-06
-
下载
Jogo-da-velha-源码
Jogo-da-velha-源码
-
学院
MySQL 触发器
MySQL 触发器
-
博客
剑指Offer.JZ2.替换空格
剑指Offer.JZ2.替换空格
-
博客
当贝投影F3和当贝投影K1 有什么区别 哪个好详细性能配置对比
当贝投影F3和当贝投影K1 有什么区别 哪个好详细性能配置对比
-
下载
wordpress-docker-dev-源码
wordpress-docker-dev-源码
-
学院
CCNA_CCNP 思科网络认证 《 站点间 NNN 与 远程访问 V
CCNA_CCNP 思科网络认证 《 站点间 NNN 与 远程访问 V
-
博客
字符串操作
字符串操作
-
学院
MySQL 函数、用户自定义函数
MySQL 函数、用户自定义函数
-
博客
Docker三剑客之DockerMachine
Docker三剑客之DockerMachine
-
下载
EatWow-project-源码
EatWow-project-源码
-
博客
Linux内核参数
Linux内核参数
-
下载
MultiChannelContacts:Shopee编码联盟2021-源码
MultiChannelContacts:Shopee编码联盟2021-源码
-
博客
OmniPlayer Pro macOS 全能影音播放器,还支持无线投屏
OmniPlayer Pro macOS 全能影音播放器,还支持无线投屏
-
下载
calculator-project-源码
calculator-project-源码
-
下载
challenge-loop4-源码
challenge-loop4-源码
-
下载
OfficialOrbitStudiosWebsite:网络小角落的所有代码-源码
OfficialOrbitStudiosWebsite:网络小角落的所有代码-源码
-
下载
AngularPeliculasFrontEnd-源码
AngularPeliculasFrontEnd-源码
-
学院
用Go语言来写区块链(一)
用Go语言来写区块链(一)