专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

EP0486037B1 Combination problem solving apparatus 失效
标题翻译：联合解决问题的设备
公开(公告)号：EP0486037B1
公开(公告)日：2000-07-05
申请号：EP91119482.7
申请日：1991-11-14
申请人： FUJITSU LIMITED
发明人： Maruyama, Fumihiro , Minoda, Yoriko , Sawada, Shuho , Takizawa, Yuka , Yoshida, Hiroyuki
IPC分类号： G06F17/60
CPC分类号： G06Q10/04 , G06F17/505

2. 发明公开

EP0486037A3 A combination problem solving apparatus 失效
标题翻译：组合问题解决方案
公开(公告)号：EP0486037A3
公开(公告)日：1993-06-09
申请号：EP91119482.7
申请日：1991-11-14
申请人： FUJITSU LIMITED
发明人： Maruyama, Fumihiro , Minoda, Yoriko , Sawada, Shuho , Takizawa, Yuka , Yoshida, Hiroyuki
IPC分类号： G06F15/20
CPC分类号： G06Q10/04 , G06F17/505
摘要： A computer based combination problem processor solves constrained combination satisfaction problems for determining discrete values of respective variables in which the constraint is externally specified by a set of inequalities and equalities, and solves combination optimization problems for determining the discrete values of respective variables to minimize or maximize the value of a given objective function. The computer comprises an initial constraint violating inequality creator for creating constraint violating inequalities reciprocal to the set of inequalities; a variable value changer for changing a variable value for examination of meeting constraints; a variable selector for selecting a value of a variable whose value is unknown; a constraint violating condition creator for creating a new constraint violating condition obtained as a logical product of simplified inequalities by digitizing a variable appearing in the constraint violating conditions created from the constraint violating inequalities, when none of the values satisfy the constraints produced by the processes by the variable value changer or the variable value selector. A constraint violating condition storer stores constraint violating conditions created by the constraint violating condition creator. A variable value is changed or selected such that none of the constraint violating conditions stored in the constraint violating condition storer are satisfied. The above obtained variable value combination satisfying none of the constraint violating conditions is the solution to the constrained combination satisfaction problem or the constrained combination optimization problem.

3. 发明公开

EP0486037A2 A combination problem solving apparatus 失效
标题翻译： Kombinationsproblem-Lösungsvorrichtung。
公开(公告)号：EP0486037A2
公开(公告)日：1992-05-20
申请号：EP91119482.7
申请日：1991-11-14
申请人： FUJITSU LIMITED
发明人： Maruyama, Fumihiro , Minoda, Yoriko , Sawada, Shuho , Takizawa, Yuka , Yoshida, Hiroyuki
IPC分类号： G06F15/20
CPC分类号： G06Q10/04 , G06F17/505
摘要： A computer based combination problem processor solves constrained combination satisfaction problems for determining discrete values of respective variables in which the constraint is externally specified by a set of inequalities and equalities, and solves combination optimization problems for determining the discrete values of respective variables to minimize or maximize the value of a given objective function. The computer comprises an initial constraint violating inequality creator for creating constraint violating inequalities reciprocal to the set of inequalities; a variable value changer for changing a variable value for examination of meeting constraints; a variable selector for selecting a value of a variable whose value is unknown; a constraint violating condition creator for creating a new constraint violating condition obtained as a logical product of simplified inequalities by digitizing a variable appearing in the constraint violating conditions created from the constraint violating inequalities, when none of the values satisfy the constraints produced by the processes by the variable value changer or the variable value selector. A constraint violating condition storer stores constraint violating conditions created by the constraint violating condition creator. A variable value is changed or selected such that none of the constraint violating conditions stored in the constraint violating condition storer are satisfied. The above obtained variable value combination satisfying none of the constraint violating conditions is the solution to the constrained combination satisfaction problem or the constrained combination optimization problem.
摘要翻译：基于计算机的组合问题处理器解决了约束组合满足问题，用于确定各个变量的离散值，其中约束由一组不等式和等式从外部指定，并且解决用于确定各个变量的离散值以最小化或最大化的组合优化问题给定目标函数的值。计算机包括违反不平等创造者的初始约束，用于创建约束违反与不平等组相反的不等式; 用于更改可变值以检查会议约束的变量值更改器; 用于选择值未知的变量的值的变量选择器; 约束违反条件创建者，用于通过数字化出现在违反由违反不等式的约束条件创建的条件的约束中的变量来创建通过简化不等式的逻辑积获得的新约束违反条件，当没有一个值满足由进程产生的约束时变量值更改器或变量值选择器。约束违反条件存储器存储由约束违反条件创建者创建的违反条件的约束。改变或选择可变值，使得不存在违反条件存储器中违反条件的条件违反条件。上述得到的满足任何违约条件的可变值组合是约束组合满足问题或约束组合优化问题的解。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式