Invention Grant
- Patent Title: Method and apparatus for an algorithm development environment for solving a class of real-life combinatorial optimization problems
- Patent Title (中): 用于解决一类现实组合优化问题的算法开发环境的方法和装置
-
Application No.: US12097254Application Date: 2006-12-08
-
Publication No.: US08170962B2Publication Date: 2012-05-01
- Inventor: Meng Hiot Lim , Yi Liang Xu
- Applicant: Meng Hiot Lim , Yi Liang Xu
- Applicant Address: SG Singapore SG Singapore
- Assignee: Singapore Technologies Dynamics Pte Ltd,Nanyang Technological University
- Current Assignee: Singapore Technologies Dynamics Pte Ltd,Nanyang Technological University
- Current Assignee Address: SG Singapore SG Singapore
- Agency: Knobbe Martens Olson & Bear LLP
- Priority: SG200508032-0 20051213
- International Application: PCT/SG2006/000382 WO 20061208
- International Announcement: WO2007/070012 WO 20070621
- Main IPC: G06F15/18
- IPC: G06F15/18 ; G06N3/00 ; G06N3/12

Abstract:
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.
Public/Granted literature
Information query