首页> 外国专利> Method and apparatus for an algorithm development environment for solving a class of real-life combinatorial optimization problems

Method and apparatus for an algorithm development environment for solving a class of real-life combinatorial optimization problems

机译:用于解决一类实际组合优化问题的算法开发环境的方法和装置

摘要

The invention pertains to an algorithm development environment for solving a class of combinatorial optimization problems. Many practical real-life applications can be formulated as combinatorial optimization problems. Over the years, there have been algorithms proposed to solve these problems. The effort in customizing algorithms to fulfill a particular domain-specific application is still significant. Furthermore, conventional approaches towards codes generation and modification are tedious and thus inefficient. To address the need for rapid generation of algorithms that are efficient in solving a given class of real-life problems, embodiments provide a hierarchical tree structure for managing a procedure modules library. Based on the preferred management and object-oriented design concept, users configure and generate a genetic algorithm (GA) via an intuitive graphical user interface. The goal-seeking customization of the generated GA can be easily carried out for solving various optimization problems. This way, the efficiency of algorithm development is enhanced significantly.
机译:本发明涉及用于解决一类组合优化问题的算法开发环境。可以将许多实际的实际应用公式化为组合优化问题。多年来,提出了解决这些问题的算法。自定义算法以实现特定领域特定应用程序的工作仍然很重要。此外,用于代码生成和修改的常规方法是乏味的,因此效率低下。为了解决对快速生成有效解决给定类别的现实问题的算法的需求,实施例提供了用于管理过程模块库的分层树结构。基于首选的管理和面向对象的设计概念,用户可以通过直观的图形用户界面配置并生成遗传算法(GA)。可以轻松地执行生成的GA的目标搜索自定义,以解决各种优化问题。这样,可以大大提高算法开发的效率。

著录项

  • 公开/公告号US8170962B2

    专利类型

  • 公开/公告日2012-05-01

    原文格式PDF

  • 申请/专利权人 MENG HIOT LIM;YI LIANG XU;

    申请/专利号US20060097254

  • 发明设计人 YI LIANG XU;MENG HIOT LIM;

    申请日2006-12-08

  • 分类号G06F15/18;G06N3/00;G06N3/12;

  • 国家 US

  • 入库时间 2022-08-21 17:26:45

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号