谁能通俗的讲解一下NSGA-II多目标遗传算法

谁能通俗的讲解一下NSGA-II多目标遗传算法

NSGA-II特别的地方就在它的选择过程上，其他的和其他算法也没什么区别。 选择过程分两个部分： 1. 把种群分成一组Pareto非支配集。一个非支配集里的个体不被当前或之后非支配集里的任何个体支配。方法就是每次选出所有不被任何其他个体支配的非支配个体，从种群里删除当一个非支配集，然后剩下的再不停重复这个过程，直到取完。 2. 按crowd distance排序。就是在各个维度左右相邻个体的距离之和。 选择的时候，先从前往后一个个取非支配集。取到手里的个体数量大于等于需要的数量了，最后一个非支配集里再怎么选？选crowd distance大的。

前辈的回答完全符合新古典经济学教科书的意思。可惜，现在的经济学、财务学教科书中所有关于“成本”的概念全是错误的。仅以该提问者所问的“机会成本”为例：谁有本事在做选择和决策的时候知道什么是他的机会？有多少种机会？每个机会的实际收益是多少？再来看乌拉晓的回答：为什么一个人只有三种选择？难道回答中的“你”没有权利选择做美国总统吗？问题是，“你”在任何时间、任何地点都拥有这种与生俱来、不可剥夺的权利，而现实中的“你”却实际上往往会不假思索地否决做美国总统的选择呢？因为你无力承担成为美国总统的成本，而这个成本不仅包括各种可以用钱的数量来衡量的会计成本，还包括时间、政治压力，甚至包括使做美国总统的选择权利合法化的成本，比如，“你”首先要放弃中国国籍和公民权，同时要取得美国国籍和公民权，然后还要在美国宪法及其它法律管辖下生活若干年，这些成本“你”负担得起吗？ 机会成本是现代理论用于讨论决策行为的关键概念。但现实的决策，无论是个人的，还是企业或政府，或是联合国这样的国际组织，没有一个是用机会成本概念来做出。现实的决策首先考虑的是“我”想做什么？“我”有多少积累下来的东西（如知识或技能）可做实现目标的成本？每一种可实现“我”的目标的选择方案至少会发生多少成本？哪个方案的总成本最小？如果总成本最小的方案实际上发生了意外的新增成本，“我”是否有足够的支付储备（这是接近或者说是等价于边际成本的成本概念）？ 不能再多说了。 不过，记住一点：教科书错了，即使你认为我说的是错的！不信的话，你，任何一个你，可以坐下来认真地读一遍《国富论》和施蒂格勒的《价格理论》。