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