公开(公告)号：US06651046B1

公开(公告)日：2003-11-18

申请号：US09660582

申请日：2000-09-12

申请人： Makihiko Sato ,  Shunji Matsumoto ,  Yohiko Teramoto

发明人： Makihiko Sato ,  Shunji Matsumoto ,  Yohiko Teramoto

IPC分类号： G06F1518

CPC分类号： G06Q99/00

摘要： A chromosome is decoded by a decoding unit, and converted into parameters of a problem model calculation unit. In the problem model calculation unit, a controller executes a local search method unit, a GA search unit, or a stochastic search unit while suitably selecting any of them, so that a solution is generated. If a constraint violation is detected by a constraint violation determination unit during a solution generation process, an added part (a part which causes a constraint violation) is removed from a current solution by the constraint violation processing unit, and the solution generation process is continued.

摘要翻译： 染色体由解码单元解码，并转换成问题模型计算单元的参数。 在问题模型计算单元中，控制器在适当地选择其中任意一个的同时执行本地搜索方法单元，GA搜索单元或随机搜索单元，从而生成解。 如果在解决方案生成处理期间由约束违规确定单元检测到约束违规，则通过约束违规处理单元从当前解决方案中删除添加部分（导致约束违规的部分），并且解决方案生成处理继续 。