- 博客(5)
- 收藏
- 关注
RSS订阅原创 local reserach
邻域算子通过影响邻域大小来影响搜索次数，算法运行的时间与邻域搜索的次数有关，搜索的次数越多越耗时，因此如何减少不必要的搜索是优化的方向之一；结合tsp问题的特征，2-opt邻域算子相比于swap和insert更适合该问题的求解的，2-opt的求解速度比较快，而且解的质量也能得到一定的保证。random direction 局部搜索会先从一个初始解(s0)开始，通过邻域算子，产生初始解的邻居解，然后根据某种策略选择邻居解(s0->s1->s2)。一直重复以上过程，直到达到终止条件，获得局部最优解(s3)。
2024-10-27 19:48:18
161
原创 DTLZ8 问题讨论
考虑采用使用随机点生成得到可行域内点和offspring进行进一步杂交获得最新解，但是对杂交的终态确定较模糊。罚函数处理法得到的帕累托前沿收敛的趋向性不强。
2024-09-07 11:50:36
99
原创 捆绑销售问题（完美版本）
第一行输入一个数N（1<=N<=100），表示现有购物清单的数量；随后的N行分别输入每个客户购买的商品（商品数固定为5），商品用大写字母表示。最近超市要准备促销活动，为增加销量，超市决定将两种商品进行捆绑销售。现在需要你在已有的购物清单中找出来哪两种商品同时出现的次数最多。输出需要捆绑销售的两个商品。（按照ASCII码的升序进行排列）最基础的写法（十分麻烦）
2023-12-01 10:17:45
500
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人