求解单机调度问题的启发式算法研讨.pdf
2018/3/24 2:04:02 3.29MB 文档资料
1
针对矿井灾祸事故后的人员疏散和实施救援等问题,建立矿井巷道网络模型,给出一种在三维空间中进行搜索的启发式函数设计思路。
根据该思路进行数据结构设计,以改进A*算法,并利用模糊逻辑的数据融合技术得到巷道的综合权值,将综合权值与改进的A*算法相结合,完成对矿井灾祸应急救援最短时间的路径求取,加快了系统运算速度,提高了救援效率。
2018/6/10 20:23:58 252KB 行业研究
1
现代优化算法是80年代初衰亡的启发式算法。
这些算法包括禁忌搜索(tabusearch),模拟退火(simulatedannealing),遗传算法(geneticalgorithms),人工神经网络(neuralnetworks)。
它们主要用于解决大量的实际应用问题。
目前,这些算法在理论和实际应用方面得到了较大的发展。
无论这些算法是怎样产生的,它们有一个共同的目标-求NP-hard组合优化问题的全局最优解。
1
matlab马科维茨代码QMD算法这是用于商最小度算法(QMD)的健壮Matlab代码。
在数值分析中,最小度算法是用于在应用Cholesky分解之前对对称稀疏矩阵的行和列进行置换的算法,以减少Cholesky因子中的非零数。
最小度算法经常用在有限元方法中,其中只能根据网格的拓扑而不是偏微分方程中的系数来进行节点的重新排序,从而在使用相同的网格来节省效率时各种系数值。
QMD算法的上限严格为O(n2m)。
语境找到最佳排序的问题是一个NP完全问题,因此很棘手,因此改用启发式方法。
最小度算法是从Markowitz于1959年首次提出的用于解决非对称线性规划问题的方法中衍生出来的,下面将对此进行粗略地描述。
在高斯消除的每个步骤中,都执行行和列置换,以使枢轴行和列中偏离对角非零的数量最小。
Tinow和Walker在1967年描述了一种对称方式的Markowitz方法,Rose后来又推导了该图的图形理论方式,其中仅模拟了因式分解,这被称为最小度算法。
当存在相同程度的选择时,这种算法的一个关键方面是突破打破策略。
输入和输出perm:theoutputpermutatio
2020/11/14 18:43:03 19KB 系统开源
1
matlab代码粒子群算法自适应CLPSOMatlab代码用于宏观自适应综合学习粒子群优化器(MaPSO)和微观自适应综合学习粒子群优化器(MiPSO)算法。
抽象的优化启发式算法(如粒子群优化器(PSO))的广泛使用对参数自适应提出了巨大挑战。
PSO的一种变体是综合学习粒子群优化器(CLPSO),它使用所有个人的最佳信息来更新其速度。
CLPSO的新颖策略使种群能够从特定世代的样本中进行读取,这称为刷新间隙m。
在本文中,我们开发了两类学习自动机(LA),以研究自动机对CLPSO刷新间隙调整的学习能力。
在第一类中,将学习自动机分配给总体,在第二类中,每个粒子都有自己的个人自动机。
我们还将所提出的算法与CLPSO和CPSO-H算法进行了比较。
仿真结果表明,我们的算法在功能,鲁棒性和收敛速度方面均优于同类算法。
参考[1]MohammadHasanzadeh,MohammadRezaMeybodi和MohammadMehdiEbadzadeh,“,”在人工智能和信号处理中,Springer国际出版,2014年,第267-276页。
2019/3/16 4:37:57 9KB 系统开源
1
综述了VANETs的特点,并总结了最近提出的基于生物启发式算法的VANET路由协议。
重点分析了这些协议的关键特性、优点和缺点。
然后还总结了生物启发式算法在VANETs中面临的挑战和未来的发展趋势。
2016/11/5 7:13:26 367KB 生物启发式算法 VANET
1
Tree-SeedAlgorithm(TSA)是最近提出的一种基于群体的启发式搜索算法,用于处理连续优化问题。
在TSA中,树和种子代表优化问题的可能处理方案。
树木种群称为林分,林分中的树木数量是TSA的控制参数(在群体智能或进化计算算法中称为种群大小)。
TSA中有两个特殊的控制参数,它们的名称是搜索趋势-ST和将为每棵树产生的种子数-NS。
详情:http://mskiran.kisisel.selcuk.edu.tr/tsa/
2015/2/24 20:23:32 3KB matlab
1
论文研究-基于随机活动工期的资源约束项目鲁棒性调度优化.pdf, ?项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响.作者研究具有随机活动工期的资源约束项目鲁棒性调度问题,目标是在可更新资源和项目工期约束下安排活动的开始时间,以实现项目进度计划鲁棒性的最大化.首先对所研究问题进行界定并用一个示例对其进行说明.随后构建问题的优化模型,设计禁忌搜索、多重迭代和随机生成三种启发式算法.最初在随机生成的标准算例集合上对算法进行测试,分析项目活动数、项目工期和资源强度等参数对算法绩效的影响,并用一个算例对研究进行说明,得到如下结论:禁忌搜索的满意解质量明显高于其他两种算法;当资源强度或项目工期增大时,平均目标函数值上升,禁忌搜索的求解优势增强.研究结果可为不确定条件下项目进度计划的制定提供决策支持.
2021/5/18 13:51:48 970KB 论文研究
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡