2013年12月29日

元启发式算法

摘要: 元启发式算法判定准则一般情况下,元启发式算法需要具备如下条件:易实性:元启发式算法是以简单的或者清晰的原理为基础进行设计的,并具有广泛的实用性。通用性:元启发式算法可以用到不同的问题中,各种元启发式算法应用到特殊问题中需要按照原算法基本步骤进行。有效性:元启发式算法可以对所有问题或大部分问题(benchmark问题)求得最优解或近优解。时效性:元启发式算法需要在有限的时间内获得问题的最优解或者近优解。鲁棒性:元启发式算法需要对于特定问题中的任意实例保证解的有效性和时效性。人性化:元启发式算法要易于定义,易于理解,最重要的是易于应用,即参数要少,便于操控。创新性:针对不同的问题通过将策略机制引入 阅读全文

posted @ 2013-12-29 19:49 allmyteacher 阅读(1243) 评论(0) 推荐(0) 编辑

导航