首页> 外国专利> 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 many well-known 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 of the present invention encompasses 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 approach of 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的目标搜索方法可以轻松地解决各种优化问题。这样,可以大大提高算法开发的效率。

著录项

  • 公开/公告号US2008313113A1

    专利类型

  • 公开/公告日2008-12-18

    原文格式PDF

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

    申请/专利号US20060097254

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

    申请日2006-12-08

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

  • 国家 US

  • 入库时间 2022-08-21 19:33:50

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号