公开(公告)号：US07216004B2

公开(公告)日：2007-05-08

申请号：US11375968

申请日：2006-03-15

申请人： Wolf Kohn ,  Vladimir Brayman

发明人： Wolf Kohn ,  Vladimir Brayman

IPC分类号： G05B13/02

CPC分类号： G06F17/11 ,  G05B13/024

摘要： Embodiments of the disclosed invention include optimization methods and systems that receive a mathematical description of a system, in symbolic form, that includes decision variables of various types, including real-number-valued, integer-valued, and Boolean-valued decision variables, and that may also include a variety of constraints on the values of the decision variables, including inequality and equality constraints. The objective function and constraints are incorporated into a global objective function. The global objective function is transformed into a system of differential equations in terms of continuous variables and parameters, so that polynomial-time methods for solving differential equations can be applied to calculate near-optimal solutions for the global objective function.

摘要翻译： 所公开的发明的实施例包括以符号形式接收包括实数值，整数值和布尔值的决策变量的各种类型的决策变量的系统的数学描述的优化方法和系统，以及 这也可能包括对决策变量的价值的各种限制，包括不平等和平等约束。 目标函数和约束被并入全局目标函数。 全局目标函数在连续变量和参数方面转化为微分方程组，从而可以应用求解微分方程的多项式时间方法来计算全局目标函数的近似解。

公开(公告)号：US20060173661A1

公开(公告)日：2006-08-03

申请号：US11375968

申请日：2006-03-15

申请人： Wolf Kohn ,  Vladimir Brayman

发明人： Wolf Kohn ,  Vladimir Brayman

IPC分类号： G06F17/10

CPC分类号： G06F17/11 ,  G05B13/024

摘要： Embodiments of the disclosed invention include optimization methods and systems that receive a mathematical description of a system, in symbolic form, that includes decision variables of various types, including real-number-valued, integer-valued, and Boolean-valued decision variables, and that may also include a variety of constraints on the values of the decision variables, including inequality and equality constraints. The objective function and constraints are incorporated into a global objective function. The global objective function is transformed into a system of differential equations in terms of continuous variables and parameters, so that polynomial-time methods for solving differential equations can be applied to calculate near-optimal solutions for the global objective function.

摘要翻译： 所公开的发明的实施例包括以符号形式接收包括实数值，整数值和布尔值的决策变量的各种类型的决策变量的系统的数学描述的优化方法和系统，以及 这也可能包括对决策变量的价值的各种限制，包括不平等和平等约束。 目标函数和约束被并入全局目标函数。 全局目标函数在连续变量和参数方面转化为微分方程组，从而可以应用求解微分方程的多项式时间方法来计算全局目标函数的近似解。

公开(公告)号：US07072723B2

公开(公告)日：2006-07-04

申请号：US10745394

申请日：2003-12-23

申请人： Wolf Kohn ,  Vladimir Brayman

发明人： Wolf Kohn ,  Vladimir Brayman

IPC分类号： G05B13/02

CPC分类号： G06F17/11 ,  G05B13/024

摘要： Embodiments of the disclosed inventinn include optimization methods and systems that receive a mathematical description of a system, in symbolic form, that includes decision variables of various types, including real-number-valued, integer-valued, and Bloolean-valued decision variables, and that may also include a variety of constraints on the values of the decision variables, including inequality and equality constraints. The objective function and constraints are incorporated into a global objective function. The global objective function is transformed into a system of differential equations in terms of continuous variables and parameters, so that polynomial-time methods for solving differential equations can be applied to calculate near-optimal solutions for the global objective function.

摘要翻译： 所公开的发明的实施例包括优化方法和系统，其以符号形式接收包括实数值，整数值和布尔值的决策变量的各种类型的决策变量的系统的数学描述，以及 这也可能包括对决策变量的价值的各种限制，包括不平等和平等约束。 目标函数和约束被并入全局目标函数。 全局目标函数在连续变量和参数方面转化为微分方程组，从而可以应用求解微分方程的多项式时间方法来计算全局目标函数的近似解。

公开(公告)号：US20050102044A1

公开(公告)日：2005-05-12

申请号：US10745394

申请日：2003-12-23

申请人： Wolf Kohn ,  Vladimir Brayman

发明人： Wolf Kohn ,  Vladimir Brayman

IPC分类号： G05B13/02

CPC分类号： G06F17/11 ,  G05B13/024

摘要： Methods and systems for finding optimal or near optimal solutions for generic optimization problems by an approach to minimizing functions over high-dimensional domains that mathematically model the optimization problems. Embodiments of the disclosed invention receive a mathematical description of a system, in symbolic form, that includes decision variables of various types, including real-number-valued, integer-valued, and Boolean-valued decision variables, and that may also include a variety of constraints on the values of the decision variables, including inequality and equality constraints. The objective function and constraints are incorporated into a global objective function. The global objective function is transformed into a system of differential equations in terms of continuous variables and parameters, so that polynomial-time methods for solving differential equations can be applied to calculate near-optimal solutions for the global objective function. Embodiments of the present invention also provide for distribution and decomposition of global-gradient-descent- field-based optimization methods, by following multiple trajectories, and local-gradient- descent-field-based optimization methods, by using multiple agents, in order to allow for parallel computation and increased computational efficiency. Various embodiments of the present invention further include approaches for relatively continuous adjustment of solutions to optimization problems in time, to respond to various events, changes in priorities, and changes in forecasts, without needing to continuously recalculate optimization solutions de novo. While many embodiments of the present invention are specifically directed to various classes of optimization problems, other embodiments of the present invention provide a more general approach for constructing complex hierarchical computational processes and for optimally or near optimally controlling general computational processes.

公开(公告)号：US20050080658A1

公开(公告)日：2005-04-14

申请号：US10929890

申请日：2004-08-30

申请人： Wolf Kohn ,  Vladimir Brayman

发明人： Wolf Kohn ,  Vladimir Brayman

IPC分类号： G06F20060101 ,  G06F7/38 ,  G06Q10/00 ,  G06F17/60

CPC分类号： G06Q10/04 ,  G06Q10/06 ,  G06Q10/063112 ,  G06Q10/06312 ,  G06Q10/06315

摘要： Method and system for determining a near optimal schedule of resources in linear time by providing an optimal resource ordering scheme that increases customer satisfaction and resource satisfaction and lowers operating costs. The present invention is embodied in a scheduling computer program. The method receives a set of resources and associated resource data. The method determines a resource-rank-function value for each resource, based on the associated resource data. Based on the resource-rank-function value associated with each resource, each resource is rank ordered. For each resource, the method determines a set of candidate shifts, based on the associated resource data. The method determines a weight value for the candidate shifts associated with each resource. Based on the weight values associated with each candidate shift, the method determines a schedule of shifts, for each resource in rank order.

摘要翻译： 通过提供提高客户满意度和资源满意度并降低运营成本的最佳资源排序方案来确定线性时间内的资源近似最优时间表的方法和系统。 本发明体现在调度计算机程序中。 该方法接收一组资源和相关的资源数据。 该方法基于相关联的资源数据确定每个资源的资源级功能值。 基于与每个资源相关联的资源级功能值，每个资源是排序的。 对于每个资源，该方法基于相关联的资源数据确定一组候选移动。 该方法确定与每个资源相关联的候选班次的权重值。 基于与每个候选班次相关联的权重值，该方法按照排序顺序确定每个资源的班次时间表。

公开(公告)号：US07133888B2

公开(公告)日：2006-11-07

申请号：US10780292

申请日：2004-02-17

申请人： Wolf Kohn ,  Anil Nerode

发明人： Wolf Kohn ,  Anil Nerode

IPC分类号： G06F17/13

CPC分类号： G06N99/002 ,  B82Y10/00

摘要： A method and apparatus for quantum computing. A computer-program source code, data, and unsubstantiated output variables are converted into a class of computable functions by a program compiler. The computable functions are encoded, and a continualization method is applied to the encoded functions to determine a first-order, time-dependent, differential equation. Variational calculus is employed to construct a Lagrangian whose minimum geodesic is the solution for the first-order, time-dependent, differential equation. The Lagrangian is converted into a quantum, canonical, Hamiltonian operator which is realized as an excitation field via an excitation generator. The excitation field is repeatedly applied to a quantum processor consisting of a lattice of polymer nodes to generate an intensity-versus-vibrational-frequency spectrum of the lattice nodes. The average vibrational spectrum intensity values are used as coefficients in an approximating polynomial of the encoding function to determine the substantiated output variables, or program output.

摘要翻译： 一种用于量子计算的方法和装置。 计算机程序源代码，数据和未经证实的输出变量由程序编译器转换为一类可计算的函数。 对可计算的函数进行编码，并且将连续化方法应用于编码函数以确定一阶时间依赖的微分方程。 变分微积分用于构造拉格朗日，其最小测地线是一阶时间依赖微分方程的解。 拉格朗日转换成量子，规范的哈密尔顿算子，其通过激发发生器被实现为激励场。 激发场被重复地施加到由聚合物节点的格子组成的量子处理器，以产生格子节点的强度对振动频谱。 将平均振动光谱强度值用作编码函数的近似多项式中的系数，以确定证实的输出变量或程序输出。

公开(公告)号：US20050015422A1

公开(公告)日：2005-01-20

申请号：US10780292

申请日：2004-02-17

申请人： Wolf Kohn ,  Anil Nerode

发明人： Wolf Kohn ,  Anil Nerode

IPC分类号： G06F7/38 ,  G06N99/00

CPC分类号： G06N99/002 ,  B82Y10/00

摘要： A method and apparatus for quantum computing. A computer-program source code, data, and unsubstantiated output variables are converted into a class of computable functions by a program compiler. The computable functions are encoded, and a continualization method is applied to the encoded functions to determine a first-order, time-dependent, differential equation. Variational calculus is employed to construct a Lagrangian whose minimum geodesic is the solution for the first-order, time-dependent, differential equation. The Lagrangian is converted into a quantum, canonical, Hamiltonian operator which is realized as an excitation field via an excitation generator. The excitation field is repeatedly applied to a quantum processor consisting of a lattice of polymer nodes to generate an intensity-versus-vibrational-frequency spectrum of the lattice nodes. The average vibrational spectrum intensity values are used as coefficients in an approximating polynomial of the encoding function to determine the substantiated output variables, or program output.

摘要翻译： 一种用于量子计算的方法和装置。 计算机程序源代码，数据和未经证实的输出变量由程序编译器转换为一类可计算的函数。 对可计算的函数进行编码，并且将连续化方法应用于编码函数以确定一阶时间依赖的微分方程。 变分微积分用于构造拉格朗日，其最小测地线是一阶时间依赖微分方程的解。 拉格朗日转换成量子，规范的哈密尔顿算子，其通过激发发生器被实现为激励场。 激发场被重复地施加到由聚合物节点的格子组成的量子处理器，以产生格子节点的强度对振动频谱。 将平均振动光谱强度值用作编码函数的近似多项式中的系数，以确定证实的输出变量或程序输出。

公开(公告)号：US20060218074A1

公开(公告)日：2006-09-28

申请号：US11288405

申请日：2005-11-23

申请人： Wolf Kohn

发明人： Wolf Kohn

IPC分类号： G06Q40/00

CPC分类号： G06Q40/06 ,  G06Q40/04

摘要： Embodiments of the present invention include forecasting methods and systems and methods and systems for responding to forecasts. In one embodiment of the present invention, financial market trends are automatically forecast, allowing for automatic generation of specific market-transaction recommendations. An automated trading program embodiment of the present invention includes a short-term price forecaster and a controller that makes transaction recommendations.

摘要翻译： 本发明的实施例包括预测方法以及用于响应预测的系统和方法和系统。 在本发明的一个实施例中，自动预测金融市场趋势，允许自动生成具体的市场交易建议。 本发明的自动化交易程序实施例包括短期价格预测器和进行交易建议的控制器。

公开(公告)号：US5963447A

公开(公告)日：1999-10-05

申请号：US916418

申请日：1997-08-22

申请人： Wolf Kohn ,  Anil Nerode

发明人： Wolf Kohn ,  Anil Nerode

IPC分类号： G06F15/16 ,  G05B13/02 ,  G05B19/418 ,  G06F9/44 ,  G06F9/46 ,  G06N5/04

CPC分类号： G05B19/41865 ,  G06N5/043 ,  G05B2219/33055 ,  G05B2219/33065 ,  G05B2219/33073 ,  Y02P90/18 ,  Y02P90/20

摘要： A Multiple-Agent Hybrid Control Architecture (MAHCA) uses agents to analyze design, and implement intelligent control of distributed processes. A network of agents can be configured to control more complex distributed processes. The network of agents interact to create an emergent global behavior. Global behavior is emergent from individual agent behaviors and is achieved without central control through the imposition of global constraints on the network of individual agent behaviors. Agent synchronization can be achieved by satisfaction of an interagent invariance principle. At each update time, the active plan of each of the agents in the network encodes equivalent behavior modulo a congruence relation determined by the knowledge clauses in each agents's knowledge base. The Control Loop and the Reactive Learning Loop of each agent can be implemented separately. This separation results in an implementation runs faster and with less memory requirements than an unseparated arrangement. A Direct Memory Map (DMM) is to implement the agent architecture. The DMM is a procedure for transforming knowledge and acts as a compiler of agent knowledge by providing a data structure called memory patches, which are used to organize the knowledge contained in each agent's Knowledge Base. Content addressable memory is used as the basic mechanism of the memory patch structure. Content addressable memory uses a specialized register called the comparand to store a pattern that is compared with contents of the memory cells. The DMM has two comparands, the Present State Comparand and the Goal Comparand. The MAHCA can be used for compression/decompression for processing and storage of audio or video data.

摘要翻译： 多代理混合控制架构（MAHCA）使用代理分析设计，实现分布式进程的智能控制。 代理网络可以配置为控制更复杂的分布式进程。 代理网络互动，创造出一种紧急的全球行为。 全球行为是从个人代理行为中出现的，并且通过对个人代理行为的网络施加全局约束而实现没有中央控制。 代理同步可以通过满足代理不变性原则来实现。 在每个更新时间，网络中每个代理的活动计划编码由每个代理的知识库中的知识子句确定的等同关系模式的等效行为。 每个代理的控制循环和反应学习循环可以单独实现。 这种分离导致实现运行速度更快，并且具有比未分离安排更少的内存要求。 直接内存映射（DMM）是实现代理架构。 DMM是通过提供称为内存补丁的数据结构来转换知识并作为代理知识的编译器的过程，用于组织每个代理的知识库中包含的知识。 内容可寻址内存被用作内存补丁结构的基本机制。 内容可寻址存储器使用称为比较的专用寄存器来存储与存储器单元的内容进行比较的模式。 DMM有两个比较，即现状比较和目标比较。 MAHCA可用于压缩/解压缩以处理和存储音频或视频数据。

公开(公告)号：US6088689A

公开(公告)日：2000-07-11

申请号：US564008

申请日：1995-11-29

申请人： Wolf Kohn ,  Anil Nerode ,  John James

发明人： Wolf Kohn ,  Anil Nerode ,  John James

IPC分类号： G06F15/16 ,  G05B13/00 ,  G05B13/02 ,  G05B19/414 ,  G05B19/418 ,  G06F9/44 ,  G06F9/46 ,  G06F15/18 ,  G06N5/04

CPC分类号： G05B19/41865 ,  G05B13/0265 ,  G05B19/4148 ,  G06N5/043 ,  G05B2219/33055 ,  G05B2219/33068 ,  G05B2219/33073 ,  G05B2219/33277 ,  Y02P90/18 ,  Y02P90/20

摘要： A Multiple-Agent Hybrid Control Architecture (MAHCA) uses agents to analyze design, and implement intelligent control of distributed processes. A single agent can be configured to control a local process and a network of agents can be configured to control more complex distributed processes. Multiple agents interact through messages and can be either permanent or temporary. The network of agents interact to create an emergent global behavior. The network of agents support construction of closed-loop, autonomous systems which react to comply with two degrees of freedom: (1) a logic degree of freedom (useful for implementing switching between modes of control) and (2) an evolution degree of freedom (useful for implementing particular modes of control). Global behavior is emergent from individual agent behaviors and is achieved without central control through the imposition of global constraints on the network of individual agent behaviors (the logic agent network). MAHCA is especially useful for reactive synchronization of real-time distributed processes subject to decision-making under uncertainty where both logical and evolution constraints on system operation must be continuously maintained and where human operators must be kept appraised of current system operation and whose decisions must be promptly and safely executed. MAHCA also provides support for reuse of existing trusted components and incremental provision of expanded functionality in old or new components through formal construction of provably correct real-time software from declarations of desired logic and evolution behavior of system components. Finally, MAHCA agents can be used in conventional digital procedures to speed up an ensemble of procedures.

摘要翻译： 多代理混合控制架构（MAHCA）使用代理分析设计，实现分布式进程的智能控制。 可以将单个代理配置为控制本地进程，并且可以将代理网络配置为控制更复杂的分布式进程。 多个代理通过消息交互，可以是永久的或临时的。 代理网络互动，创造出一种紧急的全球行为。 代理网络支持闭环自治系统的建设，这些系统对两个自由度有反应：（1）逻辑自由度（用于实现控制模式之间切换）和（2）进化自由度 （用于实现特定的控制模式）。 全局行为是从个体代理行为出现的，并且通过对个人代理行为网络（逻辑代理网络）施加全局约束而实现无中央控制。 MAHCA对于不确定性下的决策制定的实时分布式过程的反应同步特别有用，其中系统运行的逻辑和演化限制必须持续保持，并且必须对人员操作人员进行现行系统运行评估，其决策必须 及时安全执行。 MAHCA还通过从声明所需的逻辑和系统组件的演进行为的形式构建可证明的正确的实时软件，为现有可信组件的重用以及旧组件或新组件中扩展功能的增量提供支持。 最后，MAHCA代理可以用于传统的数字程序来加快程序的集合。