首页 | 本学科首页   官方微博 | 高级检索  
     检索      

贪婪随机自适应搜索算法婪随机自适应搜索算法(GRASP)研究
作者单位:;1.闽江学院物理学与电子信息工程系
摘    要:贪婪随机自适应搜索算法(GRASP)是近几年提出的一种新兴的算法框架,由Feo和Resend在1989年提出,分成构造阶段和局部搜索阶段两个部分。首先在第一阶段构造一个初始解,随后对初始解进行局部搜索。该算法普遍应用于生活、经济、医疗、工业等方面的各种组合优化问题。本文从贪婪随机自适应搜索算法为出发点,详细分析了该算法框架的基本内容,并运用在0-1背包问题上,加深对此算法框架的理解和运用。


Study on the Greedy Randomized Adaptive Search Algorithm(GRASP)
Abstract:
Keywords:RCM  RDLC报表    NET
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号