M*****e
发帖数: 11621 | 1 【 以下文字转载自 Dreamer 讨论区 】
发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
标 题: 女生怎样找到好BF（本文同样也适合gg找mm……）
发信站: BBS 未名空间站 (Sat Dec 21 18:14:26 2013, 美东)
之前看到梦版讨论，一个女的同时date好多男的，然后试图从中选一个敲定。
我结合一下本学期学到的知识来说明一下，这个策略效率是非常低的……
女生都想找到高富帅、性格合得来、又体贴的好gg，这就是一个Optimization Process
。每个女生肯定都会给自己心仪的男生打分，这个分数就是Objective Function f(x)
。找合适gg的过程就是去找 max f(x)。由于现实社会的复杂性，没有一种
Optimization Algorithm能够保证找到最优解，因此各位mm在找gg的时候，心里要有个
度（有限次迭代），否则一辈子都找不到的。
那么之前大家讨论的广撒网的方法，其实类似于Genetic Algorithm，mating pool都是
随机选取的，通过广泛的选择，并且通过交往过程中的随机的变故（变异）判断gg的好
坏，淘汰不合适的人选。但是做Optimization的都知道，虽然GA成功率比较高，但是效
率非常低，计算量经常比其他算法高几个数量级……人生苦短，你愿意把有限的生命投
入到无限的找好男人行动中么？
那么怎么正确的找到好gg呢？其实只要按照一定的步骤来，就可以多快好省。
首先是定义Neighborhood，一般对于女生来说，她的Neighborhood就是她认识的全体男
生的总和。这时候别急着date这些男生，先试着和他们交朋友，并且认识他们认识但是
你不认识的男生。为了减少搜索总量，可以对Neighborhood设置一定的限制条件，比如
看上去比较帅的男生、看上去比较有钱的男生、看上去比较温柔的男生。首先，物以类
聚，男生一般都会去找与自己志同道合的朋友，有钱的朋友圈子里一般都比较有钱，帅
的男生可能会认识更帅的男生。通过Neighborhood搜索，就可以找到更好的gg。其次，
限制条件不要过于极端，比如只关注有钱的……这样你可以能错过了不那么有钱，但是
特别温柔的男生……总而言之，对于各方面给予打分，同时要考虑各种变量的均衡。
具体的做法就是
1、从认识的男生里面根据限制条件圈定了大概5～6个男生，划为集合S
2、通过S中某个男生A（Initial Condition），去认识他的朋友，在里面选定大概5～6
个男生形成集合S'
3、如果S'中的男生没有比A好的，或者达到最大迭代次数，则S = S'，返回1继续执行
4、和男生A date 深入了解
不错，眼熟的人大概已经看出来这其实是一个Local Search的过程。有了LS还不够，因
为你找到的可能是Local Optimal，那么下一步就是一定的随机化过程了。
比如，
仿真退火：你在和A date的时候，可以在S'中找到并不是最好的一个男生，然后继续执
行Local Search，也许会发现更好的男生……
Multi Start：第1步的时候展开多条线路，随机选几个做Local Search，然后和结果的
几个男生同时date（注意，这里同时date的男生是经过筛选的，不是完全随机。另外，
请掌握数量，Multi-Start一般3～4个就够了，太多了反而影响效率。）
总之，
1、充分合理的应用Optimization的知识，能让你更快的找到合适的gg，同时打扰尽量
少的人。
2、在LS的过程中，除非产生了Local Optimal的男生，否则不要去date路径上的每个人
。我知道你想充分了解对方，但是这样“了解”（打击）对方以后，对方给你介绍的男
生可能带有主观（报复？）色彩，另外也浪费时间。
3、由于6度理论，最大迭代次数不用大于6，你看，相当省事是吧。
最后再给mm们打个气，一般贪心 Construction Heuristic 都能保证3-opt甚至2-opt的
解。换句话说，只要你有心找好gg，即使手法再烂，运气再差，也能找到相当于“最好
的”gg 三分之一甚至二分之一好的gg，人生苦短，知足才能长乐。 |
l****t
发帖数: 36289 | |
H********g
发帖数: 43926 | |
z*****3
发帖数: 15515 | |
r*******r
发帖数: 2376 | 5 果然是女生
【在 z*****3 的大作中提到】
: 总有一些自以为是的人想把女人和逻辑挂钩
|
g******l
发帖数: 5103 | 6 局部最优还不满足，还得全局最优
too greedy |
i*****0
发帖数: 2327 | 7 这是另一个极端了
【在 H********g 的大作中提到】
: 最好的鸡鸡14寸，1/3也还可以啦
|
h***e
发帖数: 20195 | 8 尼玛，太牛逼了，转股版
Process
【在 M*****e 的大作中提到】
: 【 以下文字转载自 Dreamer 讨论区 】
: 发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
: 标 题: 女生怎样找到好BF（本文同样也适合gg找mm……）
: 发信站: BBS 未名空间站 (Sat Dec 21 18:14:26 2013, 美东)
: 之前看到梦版讨论，一个女的同时date好多男的，然后试图从中选一个敲定。
: 我结合一下本学期学到的知识来说明一下，这个策略效率是非常低的……
: 女生都想找到高富帅、性格合得来、又体贴的好gg，这就是一个Optimization Process
: 。每个女生肯定都会给自己心仪的男生打分，这个分数就是Objective Function f(x)
: 。找合适gg的过程就是去找 max f(x)。由于现实社会的复杂性，没有一种
: Optimization Algorithm能够保证找到最优解，因此各位mm在找gg的时候，心里要有个
|
n*******h
发帖数: 67 | 9 这个同学的总体思路是好的，可是这个search problem的难点其实在于Objective
Function f(x)的设计，用啥local search algorithm都是浮云。万一f(x)值爆高，可
是XXOO不匹配，肿么办？要是每个f(x) function call都调用XXOO(x), 对自身的磨损
折旧又太大，肿摸办？
Process
【在 M*****e 的大作中提到】
: 【 以下文字转载自 Dreamer 讨论区 】
: 发信人: Dreamer (不要问我从哪里来), 信区: Dreamer
: 标 题: 女生怎样找到好BF（本文同样也适合gg找mm……）
: 发信站: BBS 未名空间站 (Sat Dec 21 18:14:26 2013, 美东)
: 之前看到梦版讨论，一个女的同时date好多男的，然后试图从中选一个敲定。
: 我结合一下本学期学到的知识来说明一下，这个策略效率是非常低的……
: 女生都想找到高富帅、性格合得来、又体贴的好gg，这就是一个Optimization Process
: 。每个女生肯定都会给自己心仪的男生打分，这个分数就是Objective Function f(x)
: 。找合适gg的过程就是去找 max f(x)。由于现实社会的复杂性，没有一种
: Optimization Algorithm能够保证找到最优解，因此各位mm在找gg的时候，心里要有个
|
