NSGA-II(非支配排序算法)

时间:2012-07-02 08:38:47

标签: algorithm sorting genetic-algorithm evolutionary-algorithm

我研究过非支配排序算法(nsga-II)。

此链接上给出了算法。             http://church.cs.virginia.edu/genprog/images/2/2f/Nsga_ii.pdf

我想通过示例了解它的真实应用.....我试图在互联网上搜索,但没有找到它。

如果您有任何想法或相关数据/链接,请与我分享。

3 个答案:

答案 0 :(得分:4)

就我自己的个人经历而言,我曾将NSGA-II用于两个问题。 多目标旅行商问题与对策 网络中的社区检测。 这些主要是学术研究,因此它们不能称为现实生活应用。

对于NSGA-II的更具体的实例,我知道,NSGA-II用于优化化学过程。 S.K.教授Gupta,我从中了解到NSGA-II,他自己就这样做了,你可以在他的论文清单中查看一些实际应用 http://www.iitk.ac.in/che/Publ%20List%20SKG%20June%202012.pdf特别是论文#160,163,164,177和187。

我不确定,但发明家本人Kalyanmoy Deb教授也将其用于机械工程领域。

基本上,您可以在任何需要优化的工业过程中使用它,无论是化学过程还是汽车零件的设计。

答案 1 :(得分:4)

您可以通过搜索找到一些真实的应用程序:Google学术搜索中的“NSGA-II +应用程序”:http://scholar.google.com/scholar?start=10&q=nsga-ii+application&hl=en&as_sdt=0,5

提出NSGA-II的人确实是Kalyanmoy Deb教授和他的合着者Samir Agrawal,Amrit Pratap和T. Meyarivan。

在我自己的研究中,我调查了一些基于NSGA-II的投资组合优化问题(金融工程问题)方法,你可以在链接上找到一篇论文:https://editorialexpress.com/cgi-bin/conference/download.cgi?db_name=CEF2012&paper_id=167

答案 2 :(得分:1)

我在多目标进化方法中使用NSGA-II来优化人工神经网络,该人工神经网络对应于大脑的一部分的计算模型,该模型被认为是用于动作选择的低级系统。如果您有兴趣,可以找到有关http://francky.me/publications.php#mRF2011

的更多信息

请注意,任何其他符合帕累托的排名方法都可能有效。