最优化问题的求解方法及其系统

发明专利申请公布后的视为撤回

摘要

一种在一组约束下的最优化问题的求解方法及其系统。在该组约束下评估一组解(202)。基于与违反约束的解所对应的至少一个约束，产生初始违反度量和状态(204)。通过一组操作数从现有的一组解中产生一组候选解(206)。对该组候选解进行增量评估(208)，其方式与操作数和约束无关。如果被评估的解被接受(210)，那么根据所接受的解可更新(212)违反度量(violation metrics)和状态。但是，如果被评估的解未被接受(214)，那么对下一候选解进行增量评估。重复这一过程，直到检查了所有候选解的可接受性。最后，若满足终结标准，则结束方法(216)。

基本信息

专利标题：

最优化问题的求解方法及其系统

专利标题（英）：

暂无

公开（公告）号：

CN101065742A

申请号：

CN200580036999.4

公开（公告）日：

2007-10-31

申请日：

2005-10-21

授权号：

暂无

授权日：

暂无

发明人：

艾夏克·艾拉米利斯瑞尼瓦司·那查甘地

申请人：

奈特普软体有限公司

申请人地址：

美国新泽西州

代理机构：

中原信达知识产权代理有限责任公司

代理人：

谢丽娜

优先权：

CN200580036999.4

主分类号：

G06F15/18

IPC分类号：

G06F15/18