Invention Grant
US07660773B1 System and method for the use of an adaptive mutation operator in genetic algorithms
有权
在遗传算法中使用自适应变异算子的系统和方法
- Patent Title: System and method for the use of an adaptive mutation operator in genetic algorithms
- Patent Title (中): 在遗传算法中使用自适应变异算子的系统和方法
-
Application No.: US11299804Application Date: 2005-12-12
-
Publication No.: US07660773B1Publication Date: 2010-02-09
- Inventor: Rakesh Kumar
- Applicant: Rakesh Kumar
- Applicant Address: US MA Natick
- Assignee: The MathWorks, Inc.
- Current Assignee: The MathWorks, Inc.
- Current Assignee Address: US MA Natick
- Agency: Lahive & Cockfield, LLP
- Agent Kevin J. Canning; John S. Curran
- Main IPC: G06N5/00
- IPC: G06N5/00

Abstract:
An adaptive mutation operator for a genetic algorithm that programmatically mutates individuals in a constrained optimization for a modeled system is discussed. The mutation operator takes into account linear and bound constraints in generating new mutated individuals. The mutation operator generates random mutation direction vectors and random initial step sizes. A mutated individual is generated and moved along a randomly chosen mutation direction vector a distance equal to the initial step size. The generated mutated individual is compared to the linear and bound constraints. In the event the generated mutated individual is located in an infeasible region, the illustrative embodiment of the present invention automatically adjusts the step size to a smaller value and generates another mutated individual along the chosen mutation direction vector. The process iterates until the generated individual is within the feasible region. The number of available valid mutation directions increases as the step size decreases.
Information query
IPC分类:
G | 物理 |
G06 | 计算;推算或计数 |
G06N | 基于特定计算模型的计算机系统 |
G06N5/00 | 利用基于知识的模式的计算机系统 |