OR&MS&AI&ES分享 http://blog.sciencenet.cn/u/Dettem

博文

元启发式算法判定准则(原创)

已有 7305 次阅读 2009-2-12 18:12 |个人分类:学术动态|系统分类:科研笔记| 元启发式算法, 元启发式算法

元启发式算法判定准则

一般情况下,元启发式算法需要具备如下条件:

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


https://wap.sciencenet.cn/blog-214124-214639.html


下一篇:元启发式算法时间表(原创)
收藏 IP: .*| 热度|

3 向峥嵘 于晓明 梁海伶

发表评论 评论 (1 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-6-2 01:22

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部