[发明专利]最优化问题的求解方法及其系统

摘要

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

主权项

1.一种在一组约束下的最优化问题的求解方法，其特征在于，该方法包含：a.评估在该组约束下的该最优化问题的一组解；b.基于与评估期间违反了至少一个约束的该组解相对应的该组约束，生成初始违反度量组和状态组；c.利用一组操作数生成一组从该组解衍生出的候选解，其中每个操作数以一组变化点为特征；d.在该等变化点评估该组候选解；e.基于一接受标准，测试一被评估的候选解的可接受性；f.若所测试的候选解被接受，则基于被接受的候选解更新违反度量和状态；g.重复步骤e至步骤f，直到所有被评估的候选解都经过接受性测试；及h.重复步骤c至步骤g，直到满足一终结标准。