首页>
外国专利>
Information processing system, combinatorial optimum solution calculation method and combinatorial optimum solution calculation program
Information processing system, combinatorial optimum solution calculation method and combinatorial optimum solution calculation program
展开▼
机译:信息处理系统,组合优化解决方法和组合最佳解决方案计算程序
展开▼
页面导航
摘要
著录项
相似文献
摘要
Problem to be solved: to provide an information processing system, a combinatorial optimal solution calculation method, and a combinatorial optimal solution calculation program capable of solving combinatorial optimization problems efficiently using a computer resource.In the optimal solution operation system 10A classical quantum hybrid system 12 that solves combinatorial optimization problems using an evaluation function constructed by multiple variables isIt is a continuous variable which continuously changes the spin variable virtually.The continuous variable optimization operation unit 22 which performs the optimization operation for calculating the output value of the evaluation function satisfying the constraint condition andBased on continuous variables used for optimization operations by continuous variable optimization arithmetic unitAn extraction Part 24 which extracts spin variables which can not be determined as one of the discrete values among plural spin variables as fixed difficulty variables, andThe spin variable extracted as a fixed difficulty variable is extracted as the discrete variable by the extraction partA discrete binary optimal arithmetic unit 32 for optimizing computation and.Diagram
展开▼