求解组合优化问题的一种新的宏启发式算法:IBS
作者机构:DeptofComp.Sci.andTech.Univ.ofSci.andTech.ofChinaNationalHighPerformanceComputingCenteratHefeiHefei230027P.R.China Dept.ofComputerScienceHongKongUniversityofScienceandTechnologyP.R.China
出 版 物:《Journal of Computer Science & Technology》 (计算机科学技术学报(英文版))
年 卷 期:2004年第19卷第C期
页 面:33-33页
核心收录:
学科分类:12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070105[理学-运筹学与控制论] 081201[工学-计算机系统结构] 0701[理学-数学] 0812[工学-计算机科学与技术(可授工学、理学学位)]
主 题:组合优化问题 求解 应用背景 启发式算法 NP 领域 研究成果 IBS 科学研究 发展
摘 要:随着科学研究和工程技术的发展,许多科学研究领域和工程应用问题都涉及到了一些组合优化问题,而这些问题中存在着大量的NP难解(NP—hard)问题,所以NP难解问题的研究具有十分重要的理论意义和广泛的应用背景,而其研究成果对科学研究的发展以及国民经济的建设都起着极大的推动作用。