遗传算法(GeneticAlgorithm)即是通过模拟自然进化过程,搜索出最优解的方法,如可用来解决组合优化问题。
TSP问题即旅行商问题,假设有一个旅行商人要拜访n个城市,他必须选择所要走的路径,路径的限制是每个城市只能拜访一次,而且最后要回到原来出发的城市。
路径的选择目标是要求得的路径路程为所有路径之中的最小值。
程序用MicrosoftVisualC++2010编写运行成功,更改各个城市坐标数据文件,即可输出最优路径。
2023/10/6 22:12:34 2KB 遗传算法 优化算法 TSP 旅行商问题
1
车间作业调度问题(JobShopSchedulingProblem)是一个著名的NP难题,具有很强的条件约束,当问题规模较大时很难找到全局最优解。
因此作业车间调度是一类求解困难的组合优化问题。
近几年各种智能计算方法逐渐被引入到作业调度问题中,如遗传算法、模拟退火算法、启发式算法等。
如何有效的安排各零件的加工顺序将直接关系到生产效率,也是本文所要解决的问题之一。
本文提出了实现车间调度的混合遗传算法的设计方案,把遗传算法与模拟退火算法相结合,充分发挥遗传算法良好的全局搜索能力和模拟退火算法有效避免陷入局部极小的特性,通过实验验证了基于混合算法的作业车间调度方法显著提高了搜索效率,GASA改进了收敛性能。
2023/8/12 3:25:03 8.92MB 遗传算法 车间调度
1
现代优化算法是80年代初衰亡的启发式算法。
这些算法包括禁忌搜索(tabusearch),模拟退火(simulatedannealing),遗传算法(geneticalgorithms),人工神经网络(neuralnetworks)。
它们主要用于解决大量的实际应用问题。
目前,这些算法在理论和实际应用方面得到了较大的发展。
无论这些算法是怎样产生的,它们有一个共同的目标-求NP-hard组合优化问题的全局最优解。
1
该压缩包中给出了典型的多背包问题,作者使用简明易懂的matlab言语对遗传算法进行编程,并对该问题进行了求解,该程序还可以求其他的背包问题以及组合优化问题。
2018/2/26 8:09:56 33KB 遗传算法 背包问题 matlab
1
在日常工作中,钉钉打卡成了我生活中不可或缺的一部分。然而,有时候这个看似简单的任务却给我带来了不少烦恼。 每天早晚,我总是得牢记打开钉钉应用,点击"工作台",再找到"考勤打卡"进行签到。有时候因为工作忙碌,会忘记打卡,导致考勤异常,影响当月的工作评价。而且,由于我使用的是苹果手机,有时候系统更新后,钉钉的某些功能会出现异常,使得打卡变得更加麻烦。 另外,我的家人使用的是安卓手机,他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说,每次打卡都是一次挑战。他们总是担心自己会操作失误,导致打卡失败。 为了解决这些烦恼,我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习,我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03 15KB 钉钉 钉钉打卡