【技术实现步骤摘要】
优化装置及优化装置的控制方法
本文讨论的实施方式涉及优化装置和优化装置的控制方法。
技术介绍
在当前社会中,在每个领域中都执行信息处理。使用算术设备例如计算机来执行信息处理,并且通过计算和处理各种数据以获得有意义的结果来执行预测、确定、控制等。信息处理的领域之一是被认为是重要领域的优化。例如,可能存在使执行某个处理所需的资源和成本最小化的优化问题,或者寻找使处理的效果最大化的解的优化问题。显然,这些问题非常重要。在优化问题中,已知的是被称作离散优化问题、组合优化问题等的大多数问题很难求解,因为变量采用离散值而不是连续值。使得难以求解离散优化问题的最大原因是,存在大量称为局部解的状态,每个局部解都不是最优解,而是在局部邻域中取最小值。由于没有有效求解离散优化问题的通解,因此有必要使用采用特定于该问题的属性的近似解方法或者不十分依赖该问题的属性的称作元启发式方法的方法。下文描述的内容涉及使用马尔可夫链蒙特卡洛方法(MarkovchainMonteCarlomethod)的解——该方法是元启发式方法,并且特别涉及称作交换蒙特卡洛方法(exchangeMonteCarlomethod)或者副本交换方法(replicaexchangemethod)的解——该方法从广义上讲是伪退火方法(pseudoannealingmethod)。伪退火方法是通过使用随机数随机地改变状态(可变矢量的值)来获得最优解的方法。使要优化的评估函数的值最小化的问题将作为示例在下面进行描述,并且将评估函数的值称为能量。对于 ...
【技术保护点】
1.一种优化装置,包括:/n多个搜索单元,每个搜索单元包括;/n状态保持单元,其用于保持包括在表示能量值的评估函数中的多个状态变量的值;/n能量计算单元,其用于通过针对响应于所述多个状态变量的值之一的变化而发生的多个状态转变中的每个状态转变计算所述能量值的改变值来执行基态搜索;以及/n转变控制器,其用于基于设定的温度值、所述改变值和随机数值,根据所述能量值的改变值与热激发能量之间的相对关系,随机地确定是否接受所述多个状态转变之一;以及/n控制器,其包括:/n温度调节单元,其用于:/n获取温度统计信息,所述温度统计信息是关于所述多个搜索单元中的每个搜索单元中的温度值的转变的统计信息;以及/n基于所获取的温度统计信息,确定要在所述多个搜索单元中的每个搜索单元中设置的温度值;/n温度控制器,其用于:/n为所述多个搜索单元中的每个搜索单元设置所确定的温度值;以及/n交换控制器,其用于:/n在达到预定重复次数的针对所述能量值的所述基态搜索之后或者经过预定时间之后,在所述多个搜索单元之间交换所述温度值或所述多个状态变量的值。/n
【技术特征摘要】
20181122 JP 2018-2190791.一种优化装置,包括:
多个搜索单元,每个搜索单元包括;
状态保持单元,其用于保持包括在表示能量值的评估函数中的多个状态变量的值;
能量计算单元,其用于通过针对响应于所述多个状态变量的值之一的变化而发生的多个状态转变中的每个状态转变计算所述能量值的改变值来执行基态搜索;以及
转变控制器,其用于基于设定的温度值、所述改变值和随机数值,根据所述能量值的改变值与热激发能量之间的相对关系,随机地确定是否接受所述多个状态转变之一;以及
控制器,其包括:
温度调节单元,其用于:
获取温度统计信息,所述温度统计信息是关于所述多个搜索单元中的每个搜索单元中的温度值的转变的统计信息;以及
基于所获取的温度统计信息,确定要在所述多个搜索单元中的每个搜索单元中设置的温度值;
温度控制器,其用于:
为所述多个搜索单元中的每个搜索单元设置所确定的温度值;以及
交换控制器,其用于:
在达到预定重复次数的针对所述能量值的所述基态搜索之后或者经过预定时间之后,在所述多个搜索单元之间交换所述温度值或所述多个状态变量的值。
2.根据权利要求1所述的优化装置,其中,
所述温度调节单元用于:
在所述多个搜索单元中的每个搜索单元中设置温度值,所述温度值与通过对在所获取的温度统计信息中每个温度值关于温度值转变而言的出现频率进行计数而获得的温度频率信息中出现频率的最大值相对应。
3.根据权利要求1所述的优化装置,其中,
所述温度调节单元用于:
在所述多个搜索单元中的每个搜索单元中设置温度值,所述温度值与通过将累积频率的最大值乘以温度累积频率信息中的预定系数获得的频率相对应,所述温度累积频率信息指示通过对所获取的温度统计信息中每个温度值关于温度值转变而言的出现频率进行累计而获得的累积频率。
4.根据权利要求3所述的优化装置,其中,所述预定系数是从外部输入的。
5.根据权利要求1至4中任一项所述的优化装置,其中,
所述转变控制器用于:
当随机地确定是否接受所述多个状态转变之一时,将预定的偏移值添加至所述能量值的改变值。
6.根据权利要求1至5中任一项所述的优化装置,其中,
所述温度调节单元用于:
根据所获取的温度统计信息,确定要在所述多个搜索单元中的每个搜索单元中设置的温度值的最高值;以及
基于所述最高值,确定...
【专利技术属性】
技术研发人员:小山纯平,米冈昇,渡部康弘,高津求,
申请(专利权)人:富士通株式会社,
类型:发明
国别省市:日本;JP
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。