本发明涉及优化装置和优化方法。方法包括：访问第一存储器,第一存储器被配置成存储作为多个权重系数中的至少一些的第一权重系数组,多个权重系数指示表示伊辛模型的能量的评估函数中的多个状态变量之间的相互作用的大小；访问多个第二存储器,多个第二存储器中的每个存储器被配置成存储多个权重系数中的与分别包括多个状态变量的多个状态变量组中的任意一个中的具有值1的状态变量有关的第二权重系数组；针对多个状态变量组中的每一个,输出通过执行搜索处理而获得的搜索结果,该搜索处理被配置成通过重复地执行具有第一约束的第一更新处理或具有第二约束的第二更新处理来执行搜索最优解的处理。