发明名称 |
用于解决一类现实组合优化问题的算法开发环境的方法和装置 |
摘要 |
本发明涉及用于一种用于解决一类组合优化问题的算法开发环境。很多实际的现实应用可归结为组合优化问题。近年来,提出了用于解决这些问题的很多公知的算法。努力定制满足专用于特定领域的应用的算法仍很重要。而且,用于代码生成和修改的常规方法是冗长的和由此而低效的。为了满足快速生成用于高效解决给定类的现实问题的算法的需要,本发明的实施例包括了用于管理过程模块库的分层树(hierarchical tree)结构。基于优化的管理和面向对象的设计理念,用户通过直观的图形用户界面配置并生成遗传算法(GA)。定制生成的GA的目标搜寻方法可以很容易被实现以解决各种优化问题。这样,显著提高了算法开发的效率。 |
申请公布号 |
CN101331505B |
申请公布日期 |
2011.12.14 |
申请号 |
CN200680046884.8 |
申请日期 |
2006.12.08 |
申请人 |
新加坡科技劲力私人有限公司;南洋理工大学 |
发明人 |
林明觉;徐一梁 |
分类号 |
G06N3/12(2006.01)I |
主分类号 |
G06N3/12(2006.01)I |
代理机构 |
北京润平知识产权代理有限公司 11283 |
代理人 |
周建秋;王凤桐 |
主权项 |
一种配置用于解决至少一个组合优化问题的搜索算法的一个或多个过程组件的方法,所述方法对每个过程组件使用代表配置该过程组件的方式的对应数据结构,所述数据结构包括在树结构中共同相关联的多个节点,多个所述节点代表将要做出的配置该过程组件的相应选择,所述方法包括通过遍历算法遍历所述树结构来配置所述过程组件,其中多个所述节点被依次标记为当前节点,以及,在当前节点代表将要做出的配置过程组件的选择时,接收做出当前节点所代表的选择的输入。 |
地址 |
新加坡新加坡市 |