为了在大数据背景下从大量候选服务集中选择出合适的Ｗｅｂ服务，并组合成能够完成复杂增值业务过程需求的组合服务，提出一种改进的烟花算法，首次应用于离散服务组合优化问题。
2024/12/13 19:46:38
289KB
1
该压缩包中给出了典型的多背包问题，作者使用简明易懂的matlab语言对遗传算法进行编程，并对该问题进行了求解，该程序还可以求其他的背包问题以及组合优化问题。
34KB
1
受克隆选择理论和免疫网络模型的启发，我们提出了一种新的人工免疫算法，称为免疫记忆克隆算法（IMCA）。
首先讨论了受免疫系统启发的克隆操作员。
IMCA包括两个基于不同免疫记忆机制的版本；
它们是自适应免疫记忆克隆算法（AIMCA）和免疫记忆克隆策略（IMCS）。
在AIMCA中，每种抗体的突变率和存储单位大小会动态调整。
IMCS同时实现抗体种群和存储单元的进化。
通过使用克隆选择运算符，可以将全局搜索与局部搜索有效地结合在一起。
根据抗体-抗体（Ab-Ab）亲和力和抗体-抗原（Ab-Ag）亲和力，IMCA可以自适应地分配存储单元的大小和抗体群体。
在实验中，使用了18个多维函数，维数范围从2到1000，以及组合优化问题，例如旅行商和背包问题（KPs），以验证IMCA的性能。
给出了每次迭代的计算成本。
实验结果表明，IMCA具有较高的收敛速度，并且在增强种群多样性和一定程度上避免过早收敛方面具有很强的能力。
从理论上讲，IMCA以概率1收敛。
2010高等教育出版社和施普林格出版社柏林海德堡。
首先讨论了受免疫系统启发的克隆操作员。
IMCA包括两个基于不同免疫记忆机制的版本；
它们是自适应免疫记忆克隆算法（AIMCA）和免疫记忆克隆策略（IMCS）。
在AIMCA中，每种抗体的突变率和存储单位大小会动态调整。
IMCS同时实现抗体种群和存储单元的进化。
通过使用克隆选择运算符，可以将全局搜索与局部搜索有效地结合在一起。
根据抗体-抗体（Ab-Ab）亲和力和抗体-抗原（Ab-Ag）亲和力，IMCA可以自适应地分配存储单元的大小和抗体群体。
在实验中，使用了18个多维函数，维数范围从2到1000，以及组合优化问题，例如旅行商和背包问题（KPs），以验证IMCA的性能。
给出了每次迭代的计算成本。
实验结果表明，IMCA具有较高的收敛速度，并且在增强种群多样性和一定程度上避免过早收敛方面具有很强的能力。
从理论上讲，IMCA以概率1收敛。
2010高等教育出版社和施普林格出版社柏林海德堡。
2024/8/4 1:19:22
807KB
1
Hopfield神经网络解决TSP问题利用神经网络解决组合优化问题是神经网络应用的一个重要方面。
所谓组合优化问题,就是在给定约束条件下,使目标函数极小(或极大)的变量组合问题。
将Hopfield网络应用于求解组合优化问题,把目标函数转化为网络的能量函数,把问题的变量对应到网络的状态。
这样,当网络的能量函数收敛于极小值时,问题的最优解也随之求出。
由于神经网络是并行计算的,其计算量不随维数的增加而发生指数性“爆炸”,因而对于优化问题的高速计算特别有效。
所谓组合优化问题,就是在给定约束条件下,使目标函数极小(或极大)的变量组合问题。
将Hopfield网络应用于求解组合优化问题,把目标函数转化为网络的能量函数,把问题的变量对应到网络的状态。
这样,当网络的能量函数收敛于极小值时,问题的最优解也随之求出。
由于神经网络是并行计算的,其计算量不随维数的增加而发生指数性“爆炸”,因而对于优化问题的高速计算特别有效。
2024/6/16 16:58:18
1.99MB
1
详细的讲解了组合最优化的过程，希望对大家有用啊组合优化主要研究离散对象离散对象通常不具备函数论中的分析特征，因而形式上稍有差别的组合优化问题可能存在很大差别的特征，这为组合优化问题的求解带来了极大的难度从本质上来说，所有的组合优化问题都采用迭代方法来求解，根据问题自身规律设计出特定的求解方法搜索其最优解
2024/5/28 22:14:29
6.37MB
1
作业车间调度问题是将多台机器安排处理多个工件的组合优化问题，使最大完工时间达到最小。
应用传统萤火虫算法求解时，萤火虫个体到达最优解附近时，相对吸引力逐渐增强，导致局部搜索能力减弱，造成求解结果在最优解附近震荡，进而使求解精度下降。
为改善解的质量，本文在萤火虫算法迭代过程中引入精英选择策略，保护进化过程中的优秀个体，避免最优解丢失；
为提高算法收敛速度与求解精度，对萤火虫位置更新方法引入基于种群规模和迭代次数的动态自适应惯性权重；
同时对每一代萤火虫种群最优个体引入禁忌搜索算法，提高局部搜索能力。
仿真结果表明本文所提出改进算法在解决作业车间调度问题上的有效性与实用价值。
应用传统萤火虫算法求解时，萤火虫个体到达最优解附近时，相对吸引力逐渐增强，导致局部搜索能力减弱，造成求解结果在最优解附近震荡，进而使求解精度下降。
为改善解的质量，本文在萤火虫算法迭代过程中引入精英选择策略，保护进化过程中的优秀个体，避免最优解丢失；
为提高算法收敛速度与求解精度，对萤火虫位置更新方法引入基于种群规模和迭代次数的动态自适应惯性权重；
同时对每一代萤火虫种群最优个体引入禁忌搜索算法，提高局部搜索能力。
仿真结果表明本文所提出改进算法在解决作业车间调度问题上的有效性与实用价值。
2023/12/16 5:05:08
911KB
1
基本蛙跳程序matlab/C混合蛙跳算法(SFLA)是一种基于群智能的亚启发式进化算法，并应用于离散组合优化问题的求解。
该算法是又一种受自然界生物现象启示而产生的基于群体的协同搜索方法。
该算法是又一种受自然界生物现象启示而产生的基于群体的协同搜索方法。
2023/12/10 22:25:19
24KB
1
遗传算法（GeneticAlgorithm）即是通过模拟自然进化过程，搜索出最优解的方法，如可用来解决组合优化问题。
TSP问题即旅行商问题，假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。
路径的选择目标是要求得的路径路程为所有路径之中的最小值。
程序用MicrosoftVisualC++2010编写运行成功，更改各个城市坐标数据文件，即可输出最优路径。
TSP问题即旅行商问题，假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路径的限制是每个城市只能拜访一次，而且最后要回到原来出发的城市。
路径的选择目标是要求得的路径路程为所有路径之中的最小值。
程序用MicrosoftVisualC++2010编写运行成功，更改各个城市坐标数据文件，即可输出最优路径。
2023/10/6 22:12:34
2KB
1
车间作业调度问题（JobShopSchedulingProblem）是一个著名的NP难题，具有很强的条件约束，当问题规模较大时很难找到全局最优解。
因此作业车间调度是一类求解困难的组合优化问题。
近几年各种智能计算方法逐渐被引入到作业调度问题中，如遗传算法、模拟退火算法、启发式算法等。
如何有效的安排各零件的加工顺序将直接关系到生产效率,也是本文所要解决的问题之一。
本文提出了实现车间调度的混合遗传算法的设计方案，把遗传算法与模拟退火算法相结合，充分发挥遗传算法良好的全局搜索能力和模拟退火算法有效避免陷入局部极小的特性，通过实验验证了基于混合算法的作业车间调度方法显著提高了搜索效率，GASA改进了收敛性能。
因此作业车间调度是一类求解困难的组合优化问题。
近几年各种智能计算方法逐渐被引入到作业调度问题中，如遗传算法、模拟退火算法、启发式算法等。
如何有效的安排各零件的加工顺序将直接关系到生产效率,也是本文所要解决的问题之一。
本文提出了实现车间调度的混合遗传算法的设计方案，把遗传算法与模拟退火算法相结合，充分发挥遗传算法良好的全局搜索能力和模拟退火算法有效避免陷入局部极小的特性，通过实验验证了基于混合算法的作业车间调度方法显著提高了搜索效率，GASA改进了收敛性能。
2023/8/12 3:25:03
8.92MB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB