★问题描述：给定一个赋权无向图G=(V,E),每个顶点v∈V都有一个权值w(v)。
如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。
★算法设计：对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
★数据输入：由文件input.txt给出输入数据。
第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接上去的m行中,每行有2个正整数u,v,表示图G的一条边(u,v)。
★结果输出：将计算出的最小权顶点覆盖的顶点权之和以及最优输出到文件output.txt.文件第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi,1≤i≤n,xi=0表示顶点i不在最小权顶点覆盖中。
如果U∈V,且对任意(u,v)∈E有u∈U或v∈U,就称U为图G的一个顶点条覆盖.G的最小权顶点覆盖是指G中所含顶点权之和最小的顶点覆盖。
★算法设计：对于结定的无向图G,设计一个优先队列式分支限界法,计算G的最小权顶点覆盖。
★数据输入：由文件input.txt给出输入数据。
第1行有2个正整数n和m,表示给定的图G有n个顶点和m条边,顶点编号为1,2,.....,n.第2行有n个正整数表示n个顶点的权.接上去的m行中,每行有2个正整数u,v,表示图G的一条边(u,v)。
★结果输出：将计算出的最小权顶点覆盖的顶点权之和以及最优输出到文件output.txt.文件第1行是最小权顶点覆盖顶点权之和;第2行是最优解xi,1≤i≤n,xi=0表示顶点i不在最小权顶点覆盖中。
2015/2/20 23:57:17
363KB
1
在对网络中的各联络开关按其单独闭合后构成的环路之间的联系进行分类,并辨明了网损目标函数的极小点与系统基本邻域结构的对应关系之后,提出了一种新的大规模三相不平衡配电系统网络重构算法。
该算法隐含并行地在各个邻域结构内进行寻优搜索,其重构结果不依赖于系统的初始拓扑,也不依赖于开关的操作次序。
其寻优能力不劣于模拟退火法,而计算时间却比模拟退火法大大节省。
一般经2次到3次网络寻优遍历,即可获得系统的全局或近似全局最优解
该算法隐含并行地在各个邻域结构内进行寻优搜索,其重构结果不依赖于系统的初始拓扑,也不依赖于开关的操作次序。
其寻优能力不劣于模拟退火法,而计算时间却比模拟退火法大大节省。
一般经2次到3次网络寻优遍历,即可获得系统的全局或近似全局最优解
2018/3/19 9:34:40
184KB
1
用网格法寻觅最优解，libsvm网格法查找最优解函数SVMcgForClass.m（内用libsvmtrain函数来代替svmtrain函数）
2015/1/10 10:28:18
3KB
1
Matlab源码：遗传算法求混合流水车间调度最优问题（JSPGA），附带matlab源码程序，采用双重种群，可以绘制出每次迭代的最优值和平均值的变化，以及最初绘制最优解的车间调度甘特图
2016/7/26 8:40:34
4KB
1
粒子群优化(ParticleSwarmOptimization-PSO)算法是近年来发展起来的一种新的进化算法(EvolutionaryAlgorithm-EA).PSO算法属于进化算法的一种,和遗传算法相似,它也是从随机解出发,通过迭代寻找最优解,它也是通过适应度来评价解的质量.但是它比遗传算法规则更为简单,它没有遗传算法的“交叉”(Crossover)和“变异”(Mutation)操作.它通过追随当前搜索到的最优值来寻找全局最优。
2016/10/27 1:57:04
34KB
1
用c++写的遗传算法处理柔性作业车间调度问题，主要参考论文张国辉,高亮,李培根,etal.改进遗传算法求解柔性作业车间调度问题[J].机械工程学报,2009,45(7):145-151.
2021/8/14 21:41:30
8.92MB
1
在日常工作中，钉钉打卡成了我生活中不可或缺的一部分。然而，有时候这个看似简单的任务却给我带来了不少烦恼。
每天早晚，我总是得牢记打开钉钉应用，点击"工作台"，再找到"考勤打卡"进行签到。有时候因为工作忙碌，会忘记打卡，导致考勤异常，影响当月的工作评价。而且，由于我使用的是苹果手机，有时候系统更新后，钉钉的某些功能会出现异常，使得打卡变得更加麻烦。
另外，我的家人使用的是安卓手机，他们也经常抱怨钉钉打卡的繁琐。尤其是对于那些不太熟悉手机操作的长辈来说，每次打卡都是一次挑战。他们总是担心自己会操作失误，导致打卡失败。
为了解决这些烦恼，我开始思考是否可以通过编写一个全自动化脚本来实现钉钉打卡。经过一段时间的摸索和学习，我终于成功编写出了一个适用于苹果和安卓系统的钉钉打卡脚本。
2024-04-09 15:03
15KB