
进化计算
文章平均质量分 72
zinking3
where there is a will,there is a way to great.
展开
-
【多目标优化】Pareto优胜的概念
为了验证我对PARETO最优的观点是否正确,我又参阅了许多源代码,其中Non-dominated Sorting Genetic Algorithm II developed by Kalyanmoy Deb et al.NSGAII--ProfessorKalyan的源代码最具参考价值,显然我对Pareto优胜的概念认识是正确的,但是群体中的Pareto前端如何产生显然在对Professor X原创 2008-03-27 11:22:00 · 4108 阅读 · 0 评论 -
【多目标优化】Pareto最优解很少
一个随机产生的100BCell群体,其中能有多少是Pareto最优解?我的答案是很少,少到几乎接近0了,偶尔才有一两个,显然我觉得自己在什么地方搞错了。我们说BCell a优于BCell b当且仅当 a在各个目标上都不劣于b,并且至少一个目标上优于b,这是Pareto最优解的定义。于是在一个群体中的非劣解,必须优胜于其他如99个个体,这个概率实在是很小。还是证明100个群体中最多只有一个Paret原创 2008-03-26 09:08:00 · 14206 阅读 · 5 评论 -
【人工免疫】Pareto最优问题 解决
显然我对Pareto前端和Pareto优胜的概念产生了混淆,现在我已经搞清楚了,为什么我的前端会那么少的原因。Pareto优胜的概念中我MISS了很重要的一点,那就是两个个体之间存在着三种关系,支配,被支配,无法判定。无法判定也就是说这两个个体的地位平等 ,无法比较应该继续和群体中的其他个体进行比较。 我犯的错误就是两分法,不是支配就是被支配,然而显然这是错误的理解了优胜的概念 bo原创 2008-04-02 12:25:00 · 1822 阅读 · 2 评论