【技术实现步骤摘要】
优化设备、优化程序和优化方法
本文中的公开内容涉及优化设备、优化程序和优化方法。
技术介绍
诸如计算机的算术设备通过各种数据操作进行信息处理以产生有意义的输出,从而使得能够在现代社会的各个领域中进行预测、确定、控制等。优化处理是信息处理的分支。优化问题是找到属于搜索空间的、使搜索空间中限定的目标函数的值最小化(或最大化)的点(即,解)的问题。优化问题可以大致分为线性规划问题和离散优化问题。在离散优化问题的情况下,搜索空间维数的增加导致变量的组合的数目爆炸性增长。在这种情况下,使用计算所有可能的组合的穷举搜索需要很长的计算时间,这实际上是不可行的。大规模多元离散优化问题可以通过下述方式来解决:通过基于近似解方法或启发式方法在现实可行的计算时间内找到良好的近似解而不是找到精确的最优解。基于启发式方法并且适用于各种问题的通用近似算法(元启发式算法)包括随机游走搜索算法、模拟退火算法、遗传算法、随机进化算法等。用于执行模拟退火的机制的示例包括使用伊辛能量函数的伊辛机(即,玻尔兹曼机)。在伊辛机中,将要解决的问题转化为表示磁性材料的自旋行为的伊辛模型,并且然后计算该问题的解。上述近似算法被设计成使得将概率元素引入从初始状态——即,起点——执行的状态转变中,以搜索获得目标函数的连续较小值的解,从而使得状态能够收敛于接近最优解而不会陷入不利的局部最小值。仔细设计的概率元素的控制和足够长的计算时间的使用允许状态收敛于最优解或足够接近最优解的解。然而,在实际可行的计算时间内,并不总是容易获得足够接近最优解的解。对于每个 ...
【技术保护点】
1.一种优化设备,包括:/n搜索单元,用于通过使用第一方法来执行对解的搜索,通过所述第一方法,包括作为限制条件的约束的目标函数的值被概率性地改善;以及/n初始状态生成单元,用于生成第一状态,所述第一状态处于距由所述搜索单元获得的一个或更多个先前的解超过预定距离处;以及用于通过使用第二方法来获得局部解,通过所述第二方法,执行从所述第一状态开始的状态转变,以满足所述约束并且与通过所述第一方法相比以更高的概率改善所述目标函数的值,然后输出所述局部解作为初始状态,/n其中,所述初始状态生成单元输出所述初始状态的处理和所述搜索单元基于所述第一方法从所述初始状态执行对解的搜索的处理被迭代地执行。/n
【技术特征摘要】
20190912 JP 2019-1662431.一种优化设备,包括:
搜索单元,用于通过使用第一方法来执行对解的搜索,通过所述第一方法,包括作为限制条件的约束的目标函数的值被概率性地改善;以及
初始状态生成单元,用于生成第一状态,所述第一状态处于距由所述搜索单元获得的一个或更多个先前的解超过预定距离处;以及用于通过使用第二方法来获得局部解,通过所述第二方法,执行从所述第一状态开始的状态转变,以满足所述约束并且与通过所述第一方法相比以更高的概率改善所述目标函数的值,然后输出所述局部解作为初始状态,
其中,所述初始状态生成单元输出所述初始状态的处理和所述搜索单元基于所述第一方法从所述初始状态执行对解的搜索的处理被迭代地执行。
2.根据权利要求1所述的优化设备,其中,所述搜索单元用于当基于所述第一方法对解的迭代搜索的总次数达到预定计数时,或者当基于所述第一方法对解的迭代搜索的累积时间达到预定时间量时,终止基于所述第一方法对解的迭代搜索。
3.根据权利要求1所述的优化设备,其中,所述第二方法执行状态转变,使得满足所述约束并且使得所述目标函数的值单调地增加。
4.根据权利要求1至3中任一项所述的优化设备,其中,当所述局部解与所述一个或更多个先前的解中的任意一个解之间的距离小于预定阈值时,所述初始状态生成单元重复生成所述第一状态并且基于所述第二方法获得局部解的处理,从而获得新的局部解。
5.根据权利要求4所述的优化设备,其中,所述初始状态生成单元用于获得所述第一状态,使得所述第一状态处于距由所述搜索单元获得的所述一个或更多个先前的解超过所述预定距离处,并且使得所述第一状态处于距先前输出的每个所述初始状态超过所述预定距离处,并且
其中,当基于所述第一状态获得的所述局部解与所述一个或更多个先前的解和先前输出的每个所述初始状态中的任意一个之间的距离小于所述预定阈值时,所述初始状态产生单元重复生成所述第一状态并且基于所述第二方法获得局部解的处理,从而获得新的局部解。
6.根据权利要求1至3中任一项所述的优化设备,其中,当所述局部解与所述一个或更多个先前的解中的任意一个解之间的距离小于预定阈值时,所述搜索单元基于所述第一方法通过使用与默认值不同的解搜索参数来执行对解的搜索。
7.根据权利要求6所述...
【专利技术属性】
技术研发人员:觉幸典弘,宫泽俊之,
申请(专利权)人:富士通株式会社,
类型:发明
国别省市:日本;JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。