CN113631867A - 使用因果模型控制制造过程 - Google Patents

使用因果模型控制制造过程 Download PDF

Info

Publication number
CN113631867A
CN113631867A CN201980094220.6A CN201980094220A CN113631867A CN 113631867 A CN113631867 A CN 113631867A CN 201980094220 A CN201980094220 A CN 201980094220A CN 113631867 A CN113631867 A CN 113631867A
Authority
CN
China
Prior art keywords
manufacturing process
control
control settings
settings
data
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201980094220.6A
Other languages
English (en)
Other versions
CN113631867B (zh
Inventor
布莱恩·E·布鲁克斯
吉勒斯·J·贝努伊特
彼得·O·奥尔森
泰勒·W·奥尔森
海曼舒·纳亚尔
弗雷德里克·J·阿瑟诺
尼古拉斯·A·约翰逊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
3M Innovative Properties Co
Original Assignee
3M Innovative Properties Co
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 3M Innovative Properties Co filed Critical 3M Innovative Properties Co
Priority to CN202310933600.2A priority Critical patent/CN117008465A/zh
Publication of CN113631867A publication Critical patent/CN113631867A/zh
Application granted granted Critical
Publication of CN113631867B publication Critical patent/CN113631867B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/04Programme control other than numerical control, i.e. in sequence controllers or logic controllers
    • G05B19/042Programme control other than numerical control, i.e. in sequence controllers or logic controllers using digital processors
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/04Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
    • G05B13/042Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a parameter or coefficient is automatically adjusted to optimise the performance
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W40/00Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models
    • B60W40/02Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models related to ambient conditions
    • B60W40/06Road conditions
    • B60W40/064Degree of grip
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W40/00Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models
    • B60W40/08Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models related to drivers or passengers
    • BPERFORMING OPERATIONS; TRANSPORTING
    • B60VEHICLES IN GENERAL
    • B60WCONJOINT CONTROL OF VEHICLE SUB-UNITS OF DIFFERENT TYPE OR DIFFERENT FUNCTION; CONTROL SYSTEMS SPECIALLY ADAPTED FOR HYBRID VEHICLES; ROAD VEHICLE DRIVE CONTROL SYSTEMS FOR PURPOSES NOT RELATED TO THE CONTROL OF A PARTICULAR SUB-UNIT
    • B60W40/00Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models
    • B60W40/10Estimation or calculation of non-directly measurable driving parameters for road vehicle drive control systems not related to the control of a particular sub unit, e.g. by using mathematical models related to vehicle motion
    • B60W40/105Speed
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/0205Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system
    • G05B13/021Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system in which a variable is automatically adjusted to optimise the performance
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/0205Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system
    • G05B13/024Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric not using a model or a simulator of the controlled system in which a parameter or coefficient is automatically adjusted to optimise the performance
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/0265Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric the criterion being a learning criterion
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B13/00Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion
    • G05B13/02Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric
    • G05B13/04Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators
    • G05B13/041Adaptive control systems, i.e. systems automatically adjusting themselves to have a performance which is optimum according to some preassigned criterion electric involving the use of models or simulators in which a variable is automatically adjusted to optimise the performance
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/18Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/406Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by monitoring or safety
    • G05B19/4065Monitoring tool breakage, life or condition
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/418Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41835Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by programme execution
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B23/00Testing or monitoring of control systems or parts thereof
    • G05B23/02Electric testing or monitoring
    • G05B23/0205Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults
    • G05B23/0218Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults
    • G05B23/0224Process history based detection method, e.g. whereby history implies the availability of large amounts of data
    • G05B23/0227Qualitative history assessment, whereby the type of data acted upon, e.g. waveforms, images or patterns, is not relevant, e.g. rule based assessment; if-then decisions
    • G05B23/0229Qualitative history assessment, whereby the type of data acted upon, e.g. waveforms, images or patterns, is not relevant, e.g. rule based assessment; if-then decisions knowledge based, e.g. expert systems; genetic algorithms
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B23/00Testing or monitoring of control systems or parts thereof
    • G05B23/02Electric testing or monitoring
    • G05B23/0205Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults
    • G05B23/0218Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults
    • G05B23/0224Process history based detection method, e.g. whereby history implies the availability of large amounts of data
    • G05B23/024Quantitative history assessment, e.g. mathematical relationships between available data; Functions therefor; Principal component analysis [PCA]; Partial least square [PLS]; Statistical classifiers, e.g. Bayesian networks, linear regression or correlation analysis; Neural networks
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B23/00Testing or monitoring of control systems or parts thereof
    • G05B23/02Electric testing or monitoring
    • G05B23/0205Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults
    • G05B23/0218Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults
    • G05B23/0243Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults model based detection method, e.g. first-principles knowledge model
    • G05B23/0245Electric testing or monitoring by means of a monitoring system capable of detecting and responding to faults characterised by the fault detection method dealing with either existing or incipient faults model based detection method, e.g. first-principles knowledge model based on a qualitative model, e.g. rule based; if-then decisions
    • G05B23/0248Causal models, e.g. fault tree; digraphs; qualitative physics
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00Pattern recognition
    • G06F18/20Analysing
    • G06F18/21Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
    • G06F18/217Validation; Performance evaluation; Active pattern learning techniques
    • G06F18/2193Validation; Performance evaluation; Active pattern learning techniques based on specific statistical tests
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N20/00Machine learning
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/04Inference or reasoning models
    • G06N5/043Distributed expert systems; Blackboards
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/04Inference or reasoning models
    • G06N5/046Forward inferencing; Production systems
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N7/00Computing arrangements based on specific mathematical models
    • G06N7/01Probabilistic graphical models, e.g. probabilistic networks
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0631Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • G06Q10/0639Performance analysis of employees; Performance analysis of enterprise or organisation operations
    • G06Q10/06395Quality analysis or management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q30/00Commerce
    • G06Q30/02Marketing; Price estimation or determination; Fundraising
    • G06Q30/0201Market modelling; Market analysis; Collecting market data
    • G06Q30/0202Market predictions or forecasting for commercial activities
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/30Nc systems
    • G05B2219/36Nc in input of data, input key till input tape
    • G05B2219/36301Optimisation of sequence of operations
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00Computing arrangements based on biological models
    • G06N3/02Neural networks
    • G06N3/08Learning methods
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06NCOMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N5/00Computing arrangements using knowledge-based models
    • G06N5/01Dynamic search techniques; Heuristics; Dynamic trees; Branch-and-bound
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063Operations research, analysis or management
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading or distribution; Inventory or stock management
    • G06Q10/087Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/80Management or planning
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/80Management or planning
    • Y02P90/82Energy audits or management systems therefor

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Automation & Control Theory (AREA)
  • Artificial Intelligence (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Evolutionary Computation (AREA)
  • Software Systems (AREA)
  • Human Resources & Organizations (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Mathematical Physics (AREA)
  • Medical Informatics (AREA)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Health & Medical Sciences (AREA)
  • Development Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Computing Systems (AREA)
  • Economics (AREA)
  • Quality & Reliability (AREA)
  • Manufacturing & Machinery (AREA)
  • Transportation (AREA)
  • Educational Administration (AREA)
  • General Business, Economics & Management (AREA)
  • Mechanical Engineering (AREA)
  • Marketing (AREA)
  • Accounting & Taxation (AREA)
  • Game Theory and Decision Science (AREA)
  • Finance (AREA)
  • Probability & Statistics with Applications (AREA)
  • Operations Research (AREA)
  • Computational Linguistics (AREA)
  • Tourism & Hospitality (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Evolutionary Biology (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Human Computer Interaction (AREA)

Abstract

本发明提供了用于优化制造过程的方法、系统和设备,包括编码在计算机存储介质上的计算机程序。在一个方面,该方法包括重复地执行以下操作:i)基于因果模型选择用于制造过程的控制设置的配置,该因果模型度量控制设置与该制造过程的成功的量度之间的因果关系;ii)使用该控制设置的配置来确定该制造过程的成功的量度;以及iii)基于使用该控制设置的配置进行的该制造过程的成功的量度,调整该因果模型。

Description

使用因果模型控制制造过程
背景技术
本说明书涉及控制制造过程,并且涉及确定用于制造过程的控制设置与从制造过程环境接收的环境响应之间的因果关系。
用于确定应使用哪些控制设置来控制环境的现有技术通常采用基于建模的技术或依靠系统的主动控制。
在基于建模的技术中,系统被动地观察数据,即,控制设置到环境响应的历史映射,并且尝试发现数据中的模式以学习可用于控制环境的模型。基于建模的技术的示例包括决策森林、逻辑回归、支持向量机、神经网络、内核机和贝叶斯分类器。
在主动控制技术中,系统依靠对环境的主动控制来进行知识生成和应用。主动控制技术的示例包括随机化受控实验,例如班迪特实验。
发明内容
本说明书描述了系统和方法,该系统和方法被实现为一个或多个位置中的一个或多个计算机上的选择用于制造过程的控制设置的计算机程序。
根据第一方面,提供了一种方法,该方法包括重复地执行以下操作:i)基于因果模型选择用于制造过程的控制设置的配置,所述因果模型度量控制设置与所述制造过程的成功的量度之间的因果关系;ii)使用所述控制设置的配置来确定所述制造过程的成功的量度;以及iii)基于使用所述控制设置的配置进行的所述制造过程的成功的量度,调整所述因果模型。
在一些具体实施中,该方法还包括基于一组内部控制参数来选择控制设置的配置,并且基于使用控制设置的配置进行的制造过程的成功的量度来调整内部控制参数。
在一些具体实施中,制造过程的成功的量度包括以下中的一者或多者:制造过程性能的一个或多个在线度量;制造过程性能的一个或多个离线度量;与所述制造过程的输出相关的一个或多个量度;与制造过程的缺陷输出相关的一个或多个测量、制造过程容量;制造过程稳定性;制造过程效率;或从与控制设置共变的传感器数据接收的一个或多个量度。在一些具体实施中,与制造过程的输出相关的量度包括以下中的一者或多者:适合性,所述适合性用于所述制造过程的输出;所述制造过程的输出与产品规格的偏差的量度;所述制造过程的吞吐量;所述制造过程的收率;或制造所述制造过程的输出的单位成本。在一些具体实施中,与制造过程的缺陷输出相关的量度包括缺陷输出的计数和/或缺陷输出的密度。
在一些具体实施中,用于制造过程的控制设置包括以下中的一者或多者:与输入材料相关的一个或多个控制设置;或与制造过程中的协议相关的一个或多个控制设置。
在一些具体实施中,该方法还包括基于因果模型和预先确定的一组外部变量的相应量度来选择控制设置的配置,以及调整将预先确定的一组外部变量对配置的选择的影响参数化的内部控制参数。在一些具体实施中,预先确定的一组外部变量包括以下中的一者或多者:环境温度;环境湿度;压力的量度;环境照明的量度;一件或多件设备的使用年限;或一件或多件设备上的磨损的量度。
在一些具体实施中,制造过程是制造膜。
在一些具体实施中,制造过程包括化学反应器。
在一些具体实施中,制造过程是增材制造过程。
本说明书中所述的主题的具体实施例可被实施为实现下述优点中的一者或多者。
使用本说明书中所述的方法允许快速改善制造过程。通过重复地选择不同的控制设置并度量控制设置对制造过程的成功量度的影响,控制系统能够生成因果模型,所述因果模型比其它现有技术的控制系统更快速且更准确地建模控制设置与制造过程的成功之间的因果关系。例如,控制系统可允许改善最终产品的质量、改善生产最终产品的成本效率、改善最终产品的运输或分配、和/或改善最终产品的收率。
控制系统还能够考虑不可控制但影响制造过程的成功的环境的特性。因此,因果模型能够针对环境特性的各种配置独立地对控制设置与制造过程的成功之间的关系进行建模,使得制造过程的成功可不太容易受到那些特性的变化的影响。
在一些具体实施中,控制系统可继续操作并使用因果模型来选择用于制造过程的控制设置。因此,该系统能够连续更新因果模型,同时还利用因果模型来使制造过程的成功最大化。
附图说明
图1A示出了选择应用于制造过程环境的控制设置的控制系统。
图1B示出了来自示例性因果模型的数据。
图2是用于控制环境的示例性过程的流程图。
图3是用于执行环境控制的迭代的示例性过程的流程图。
图4A是用于确定程序实例的示例性过程的流程图。
图4B示出了包括各自与空间范围相关联的多个物理实体的环境的示例。
图5是用于针对一组当前实例选择控制设置的示例性过程的流程图。
图6是用于针对给定可控元件和给定类型的环境响应更新因果模型的示例性过程的流程图。
图7是用于针对给定可控元件对一组程序实例进行聚类的示例性过程的流程图。
图8是用于使用随机变化更新一组内部参数的示例性过程的流程图。
图9是用于基于启发法针对给定可控元件更新数据包含值的值的示例性过程的流程图。
图10是用于对环境的一个或多个特性的变化作出响应的示例性过程的流程图。
图11示出了当限定数据包含的一组内部参数随机变化时环境的给定可控元件的数据包含窗口的表示。
图12示出了所述系统在控制环境时的性能相对于使用现有控制方案控制相同环境的系统的性能。
图13示出了所述系统的性能相对于多个其它系统在控制多个不同环境时的性能。
图14示出了所述系统的性能相对于多个其它系统在控制具有不同时间效应的多个不同环境时的性能。
图15示出了所述系统在聚类和不聚类情况下的性能。
图16示出了所述系统有能力改变数据包含的性能相对于所述系统在保持数据包含窗口参数固定的同时控制相同环境的性能。
图17示出了所述系统在进行和不进行时间分析(即,有能力和没有能力改变时间范围)的情况下的性能。
图18示出了所述系统在控制环境时的性能相对于使用现有控制方案(“ucb_lin”)控制相同环境的系统的性能。
在各个图中,类似的参考标号和名称表示类似的元件。
具体实施方式
本说明书大体描述了一种随着环境改变状态而控制环境的控制系统。特别地,系统控制环境以便确定环境的控制设置和对控制设置的环境响应之间的因果关系。具体地讲,环境是制造过程和作为制造过程一部分的任何实体。例如,如果制造过程涉及制造消费产品,例如增亮膜,则制造过程环境可包括一个或多个制造厂,以及工厂内的生产线。此处,增亮膜被定义为放置在旨在聚焦背光源的屏幕上以增强屏幕亮度的薄棱镜膜。又如,如果制造过程涉及制造化学产品,则制造过程环境可包括化学反应器。又如,如果制造过程是增材制造过程,即,使用三维(3D)印刷技术制造产品的过程,则制造过程环境可包括3D印刷机。系统为制造过程选择控制设置。环境响应是对使用所选择的控制设置操作的制造过程的成功的度量。
例如,正在针对其确定因果关系的制造过程的成功的量度可包括:(i)反映制造过程状态的传感器读数或其它环境测量结果,(ii)基于环境测量结果来度量控制系统的性能的性能度量,例如品质因数或目标函数,或(iii)两者。
特别地,控制系统重复地选择控制设置,每个控制设置包括制造过程的一组可控元件中的每个可控元件的相应设置。一般来讲,选择不同的控制设置导致系统性能的差异,即,制造过程的成功的量度的不同值。
更具体地,通过重复选择控制设置并度量控制设置对环境的影响,控制系统更新对控制设置与环境响应之间的因果关系进行建模的因果模型,即,更新保持数据,该保持数据识别控制设置与制造过程的成功的量度之间的因果关系。
虽然因果模型被称为“因果模型”,但是在一些具体实施中,该模型可由多个因果模型组成,每个因果模型对应于制造过程的不同区段,即,对应于制造过程的共享某些特性的区段。
在一些具体实施中,控制系统可继续操作并使用因果模型来选择用于制造过程的控制设置。在其它具体实施中,一旦满足某些标准,控制系统就可向外部系统提供因果模型,或者可向用户提供显示在因果模型中识别的因果关系的数据,以用于控制制造过程。例如,在系统已经控制制造过程达一定时间量或者已经选择设置一定次数之后,可满足标准。又如,当在所保持数据中识别的因果关系满足某些标准时,例如具有不重叠的置信区间时,可满足标准。
在更新因果模型的同时,系统基于控制系统的内部参数和制造过程的特性来重复选择不同的控制设置并测量每个可能控制设置对环境响应的影响。
换句话讲,控制系统的内部参数限定以下两者:(i)系统如何更新因果模型,以及(ii)系统在给定当前因果模型的情况下如何确定选择哪些控制设置。在更新因果模型的同时,随着更多的环境响应变得可用于帮助识别因果关系,控制系统还重复调整内部参数中的至少一些内部参数。
图1A示出了选择应用于制造过程环境102的控制设置104的控制系统100。每个控制设置104限定制造过程环境102的多个可控元件中的每个可控元件的设置。一般来讲,制造过程环境的可控元件是可由系统100控制并且可采用多个不同的可能设置的那些元件。
控制设置104可涉及制造过程中的任何步骤。例如,控制设置104可包括与输入材料相关的设置,例如选择原材料的类型或品牌以用作制造过程的输入。又如,控制设置104可包括制造过程的协议,例如涉及预防性维护制造过程中使用的设备的协议。
作为一个具体示例,如果制造过程涉及制造增亮膜,则控制设置104可包括制造线速度、温度、一个或多个紫外(UV)灯的功率电平、制造过程中使用的化合物的粘度、制造过程中使用的化合物的流速和/或拉伸工艺期间轨道的定位。在操作期间,控制系统100重复选择控制设置104并监测对控制设置104的环境响应130。环境响应可使用制造过程的成功的一种或多种量度来度量。成功的量度可包括制造过程的性能的在线度量和离线度量。
例如,环境响应130可包括与制造过程的输出相关的量度。这些量度可包括用于输出的适合性、输出与产品规格的偏差的量度、和/或制造输出的单位成本。量度还可包括制造过程的吞吐量和/或收率。
环境响应130还可包括与制造过程的缺陷输出相关的量度。这些量度可包括缺陷输出的计数和/或缺陷输出的密度。制造过程的成功的量度的其它示例为制造过程容量、制造过程稳定性、和/或制造过程效率,例如所消耗的能量的量度。制造过程的成功的量度可包括与控制设置104共变的任何传感器数据,例如温度、压力、速度、扭矩、张力和/或功率。
作为具体示例,如果制造过程涉及制造增亮膜,则环境响应130可以包括由增亮膜提供的同轴亮度增益和/或棱镜间距。
系统可计算环境响应130的性能度量,即,可计算表示系统在控制环境以使制造过程的成功最大化方面的性能的单个值。组合系统使用的所有成功量度的示例性能度量是所选成功量度的值的加权和。
又如,针对成功量度中的每一个成功量度,性能度量可以是成功量度与成功量度的基线或期望值之间的差值的加权和,即,使得系统试图使成功量度中的每一个成功量度的可接受值之外的偏差最小化。此类性能度量的另一个示例是以下函数的加权和:针对成功量度中的每一个成功量度,如果成功量度在可接受的范围内,则函数为零,并且如果成功量度在可接受的范围之外,则函数等于从成功量度到可接受范围的最近端点的距离。
系统100还监测制造过程环境102的特性140。一般来讲,特性140可包括表征制造过程的任何数据,该数据可修改控制设置104对环境响应130的影响,但在控制设置中未被考虑,即,不能够由控制系统100控制。例如,制造过程环境102的环境特性140可包括与制造过程中使用的设备上的磨损和撕裂相关的量度,例如设备的使用年限或磨损的量度。环境特性还可包括环境温度、环境湿度、压力的量度、环境照明的量度。需注意,在一些情况下,这些量度可能能够由制造过程控制,例如,如果制造过程的一部分发生在可控制照明或温度的区域中。在这些情况下,这些量度将被包括作为控制设置而不是环境特性。一般来讲,环境特性可包括可影响控制信号与环境响应之间的原因和影响关系的任何因素,这些因素可直接从传感器或通过过程历史库、网站、数据库或任何其他合适的来源获得。
系统100使用环境响应130来更新因果模型110,该因果模型对控制设置和环境响应之间的因果关系进行建模,即,对不同元件的不同设置如何影响环境响应的值进行建模。
特别地,针对制造过程环境的每个可控元件并且针对每种不同类型的环境响应,因果模型110度量可控元件的不同可能设置对环境响应的因果效应以及系统关于可能设置的因果效应的当前不确定性水平。
作为特定示例,针对给定可控元件的每个不同的可能设置并且针对每种不同类型的环境响应,因果模型110可包括:影响测量结果,该影响测量结果表示可能设置相对于可控元件的其它可能设置对环境响应的影响,例如,可能设置的真实平均效应的平均估计值;以及影响测量结果的置信区间,例如95%置信区间,该置信区间表示关于因果效应的当前系统不确定性水平。
在开始控制制造过程环境102之前,控制系统100接收外部输入106。外部输入106可包括由控制系统100从多种源中的任一源接收的数据。例如,外部输入106可包括从系统的用户接收的数据、由先前控制制造过程环境102的另一个控制系统生成的数据、由机器学习模型生成的数据、或这些数据的某种组合。
一般来讲,外部输入106至少指定(i)制造过程环境102的可控元件的设置的初始可能值和(ii)控制系统100在操作期间追踪的环境响应。
例如,外部输入106可指定控制系统100需要追踪:环境的某些传感器的测量结果、系统100在控制环境时要优化的从某些传感器测量结果得出的性能度量(即,品质因数或其它目标函数)、或两者。
控制系统100使用外部输入106来生成可控元件的初始可能设置值上的初始概率分布(“基线概率分布”)。通过使用外部输入106初始化这些基线概率分布,系统100确保选择以下设置,这些设置不违反由外部数据106强加的任何约束,并且如果系统100的用户需要,这些设置不偏离已经用于控制制造过程环境102的控制设置的历史范围。例如,如果存在已知为不安全的控制设置的某些范围,则外部数据106可以限定那些范围,使得系统100决不选择不安全范围内的控制设置。
通常,控制设置值的适当范围将较小,通常接近正常操作下的自然历史方差的数量级,即,控制系统100从过程站点几乎不显眼。当局部最佳值似乎在该范围的边界处时,该范围可由用户调整/移位,以便逐渐接近全局最佳值。
控制系统100还使用外部输入106来初始化一组内部参数120,即,将基线值分配给该组内部参数。一般来讲,内部参数120限定系统100在给定当前因果模型110的情况下(即,在给定已由系统100确定的当前因果关系和关于当前因果关系的系统不确定性的情况下)如何选择控制设置。内部参数120还限定系统100如何使用所接收的环境响应130来更新因果模型110。
如将在下文更详细地描述的,在更新因果模型110的同时,系统100更新内部参数120中的至少一些内部参数。即,虽然内部参数120中的一些内部参数在系统100的操作期间可固定为初始化基线值,但系统100在操作期间重复调整内部参数120中的其它内部参数,以便允许系统更有效地测量并且在一些情况下利用因果关系。
特别地,为了控制制造过程环境,在操作期间,系统100基于内部参数120重复地识别制造过程环境内的程序实例。
每个程序实例是制造过程环境内与时间窗口相关联的一个或多个实体的集合。制造过程环境内的实体是环境的子集,即,适当的子集或不适当的子集。特别地,实体是可针对其获得环境响应并且所应用的控制设置可对其造成影响的制造过程环境的子集。
例如,当制造过程环境包括可从其获得传感器测量结果的多个物理实体时,给定程序实例可包括一组控制设置将应用到的物理实体的适当子集。制造过程环境内的实体可被划分成的子集的数量由内部参数120限定。
特别地,系统100如何在系统操作期间的任何给定时间将实体划分成子集由限定由系统应用于实例的控制设置的空间范围的内部参数限定。实例的空间范围识别分配给实例的制造过程环境的子集,即,使得从该子集获得的环境响应将与实例相关联。
例如,程序实例可包括使用控制设置104操作的一条或多条生产线;在这种情况下,空间范围可以限定程序实例中生产线的数量和类型。
与任何给定程序实例中的实体相关联的时间窗口的长度也由内部参数120限定。特别地,系统分配给任何给定程序实例的时间窗口由限定由系统应用的控制设置的时间范围的内部参数限定。这个时间窗口(即,实例的时间范围)限定系统100将确定的哪些未来环境响应是由针对程序实例选择的控制设置引起的。
因为内部参数120在系统100的操作期间改变,由系统100生成的实例也可改变。即,当系统改变内部参数120时,系统可修改如何识别程序实例。
然后,系统100基于内部参数120并且在一些情况下基于环境特性140来选择每个实例的设置。
在一些情况下,即,当系统100探索可能设置的空间时,系统100基于基线概率分布来选择所有实例。
在其它情况下,即,当系统100正在利用已确定的因果关系来优化目标函数时,系统100使用当前因果模型110选择一些实例(“混合实例”)的设置,同时继续基于基线概率分布选择其它实例(“基线实例”)的设置。更具体地,在系统100的操作期间的任何给定时间,内部参数120限定混合实例相对于实例总数的比例。
针对每个实例,系统100还基于内部参数120确定哪些环境响应130将与该实例相关联,即,用于更新因果模型110。
然后,系统100设定实例中的每个实例的设置104,并且监测对针对这些实例选择的设置的环境响应130。系统100将环境响应130映射到每个实例的影响测量结果,并且使用影响测量结果来确定用于更新当前因果模型110的因果模型更新150。
特别地,系统基于内部参数120确定因果模型110应考虑哪些历史程序实例(以及与实例相关联的环境响应130),并且仅基于这些确定的历史程序实例来确定因果模型更新150。因果模型110考虑哪些历史程序实例由限定数据包含窗口的一组内部参数120确定。数据包含窗口在任何给定时间指定一个或多个历史时间窗口,其间必须已经发生程序实例,以便因果模型110考虑针对该程序实例的结果,即,与该程序实例相关联的环境响应130。
针对系统100正在改变的那些内部参数,系统100还基于因果模型110周期性地更新160由系统100针对那些内部参数保持的数据。换句话讲,当因果模型110在系统100的操作期间改变时,系统100还更新内部参数120以反映因果模型110的改变。在系统100分配一些控制设置以利用当前因果模型110的情况下,系统100还可使用“混合”实例的系统性能和“基线”实例的系统性能之间的差异来确定内部参数更新160。
图1B示出了来自示例性因果模型的数据。特别地,在图1B的示例中,因果模型被表示为图表180,该图表在x轴上示出控制设置(即,不同可控元件的不同可能设置)并且在y轴上示出控制设置的因果效应。特别地,针对每个可控元件的每个可能设置,因果模型描绘了影响测量结果和该影响测量结果周围的置信区间。
元件特定的图表190中针对特定可控元件192更详细地示出了这些因果关系。元件特定的图表190示出了针对可控元件192存在五个可能设置,其中可能设置在图表190中被称为水平。针对五个设置中的每个设置,图表包括表示影响测量结果的条和条周围的置信区间的表示(作为影响测量结果周围的误差条)。因此,针对可控元件的任何给定设置的因果模型中的信息包括影响测量结果和该影响测量结果周围的置信区间。例如,针对第二设置192(在图中表示为IV-LV2),图表190示出:柱194,该柱指示第二设置的影响测量结果;柱194的顶部上方的上部条196,该上部条示出第二设置的置信区间的上限;以及柱194的顶部下方的下部条198,该下部条示出第二设置的置信区间的下限。
虽然图1B示出单个因果模型,但是从下文的描述中应当理解,系统可针对任何给定可控元件保持和更新多个不同的因果模型一每个程序实例集群一个因果模型。
图2是用于控制环境的示例性过程200的流程图。为了方便起见,过程200将被描述为由位于一个或多个位置中的一个或多个计算机的系统执行。例如,适当编程的控制系统(例如,图1的控制系统100)可执行过程200。
系统将基线值分配给一组内部参数并将基线概率分布分配给环境的可控元件中的每个可控元件(步骤202)。
特别地,系统接收例如来自系统的用户的外部数据或从另一个系统先前对系统环境进行的控制得出的数据,然后使用外部数据来分配基线值并生成概率分布。一般来讲,外部数据指定系统在控制环境时在其内操作的初始约束。
特别地,外部数据识别环境中的可控元件中的每个可控元件的可能控制设置。即,针对环境中的可控元件中的每个可控元件,外部数据识别系统在控制该系统时可针对该可控元件选择哪些可能设置。
在一些情况下,外部数据可指定对可能控制设置的附加约束,例如,某些可控元件的设置取决于其它可控元件的设置,或者某些实体可仅与给定可控元件的可能控制设置的某个子集相关联。
因此,外部数据限定系统在控制环境时可探索的控制设置的可能组合的搜索空间。
在一些具体实施中,这些约束可在系统的操作期间改变。
例如,系统可接收附加外部输入,这些附加外部输入修改可控元件中的一个或多个可控元件的可能控制设置或空间范围和时间范围的值的范围。
又如,如果系统确定可控元件中的一个可控元件或内部参数中的一个内部参数的最优设置接近由外部约束限定的搜索空间的边界,例如,如果因果模型中的影响测量结果指示最优设置是最靠近搜索空间的边界之一的那些设置,则系统可例如从系统管理员或系统的其它用户寻求授权以扩展可控元件或内部参数的可能值的空间。
又如,如果外部数据指定一些可控元件的可能设置可以是连续范围内的任何值,则系统初始地可以一种方式离散化该范围,然后一旦置信区间足够强地指示最优值在连续范围的一个区段中,就修改离散化以有利于该区段。
又如,如果系统确定某个可控元件对环境响应没有因果效应,例如,如果可控元件的所有可能设置的影响测量结果全部可能为零,则系统可寻求授权以去除可控元件,使其不受系统控制。
然后,系统生成环境的可控元件中的每个可控元件的可能控制设置上的基线(或“先验”)概率分布。例如,当外部数据仅指定给定可控元件的可能值并且不将优先级分配给可能值中的任一值时,系统可生成可能值上的均匀概率分布,该概率分布将相等概率分配给每个可能值。又如,当外部数据例如基于控制环境的历史结果使给定可控元件的某些设置优先于其它设置时,系统可生成将较高概率分配给优先化设置的概率分布。
系统还将基线值分配给系统的内部参数中的每个内部参数。特别地,系统的内部参数包括(i)限定由系统生成的程序实例的空间范围的一组内部参数(称为“空间范围参数”)和(ii)限定由系统生成的程序实例的时间范围的一组内部参数(称为“空间范围参数”)。
在系统包括多个实体的一些情况下,系统可针对多个实体中的每个实体保持多组单独的空间范围参数和时间范围参数。在系统包括多个实体的其它情况下,系统仅保持应用于所有多个实体的单组空间和时间范围参数。在系统包括多个实体的其它情况下,系统初始地保持单组空间和时间范围参数,并且在系统的操作期间,可切换成保持一组单独的空间范围或时间范围参数,如果这样做导致系统性能改善的话,即,如果不同实体以与其它实体不同的方式对控制设置作出响应的话。
另外,在一些具体实施中,系统针对不同的可控元件保持多组单独的时间范围参数。
系统还保持(iii)限定系统所使用的数据包含窗口的一组内部参数(称为“数据包含窗口参数”)。在一些具体实施中,系统保持应用于所有可控元件的单组数据包含窗口参数。在一些其它具体实施中,系统针对环境的每个可控元件保持一组单独的数据包含窗口参数,即,以允许系统在更新因果模型时针对不同的可控元件使用不同的数据包含窗口。如将在下文更详细地描述的,在系统已将程序实例聚类到多于一个集群中的情况下,系统可(a)每集群保持一组单独的数据包含窗口参数,或者(b)每集群和每可控元件保持一组单独的数据包含窗口参数,即,使得不同的集群可针对同一可控元件使用不同的数据包含窗口。
在系统利用因果模型的具体实施中,内部参数还包括(iv)限定混合实例与基线实例的比率的一组内部参数(称为“比率参数”)。在一些具体实施中,系统保持应用于所有可控元件的单组比率参数。在一些其它具体实施中,系统针对环境的每个可控元件保持一组单独的比率参数,即,以允许系统在选择控制设置时针对不同的可控元件使用不同的比率。如将在下文更详细地描述的,在系统已将程序实例聚类到多于一个集群中的情况下,系统可(a)继续跨所有集群保持单组比率参数,(b)每集群保持一组单独的比率参数,或(c)每集群和每可控元件保持一组单独的比率参数,即,使得在针对同一可控元件选择控制设置时,不同的集群可使用不同的比率。
在系统将实例聚类到多个集群中的具体实施中,如下文将描述的,内部参数还包括(v)限定当前聚类策略的一组内部参数(称为“聚类参数”)。
一般来讲,聚类参数是系统使用的聚类技术的超参数或限定这些超参数。此类超参数的示例包括每个集群的集群大小,即,每个集群中的程序实例的数量,以及用于对程序实例进行聚类的环境特性。
系统针对每个可控元件保持一组聚类参数。即,针对每个可控元件,系统在应用聚类技术来针对该可控元件生成程序实例的集群时使用不同的超参数。
内部参数还可任选地包括影响控制系统的操作的多种其它内部参数中的任一内部参数。例如,内部参数还可包括限定如何更新因果模型的一组内部参数(例如,一组权重,每个权重表示每个环境特性在程序实例之间的倾向匹配期间的相对重要性,其可用于计算d评分,如下所述)。
如上所述,系统在操作期间改变这些内部参数中的至少一些内部参数。
针对系统在控制环境时改变的一组内部参数中的每个内部参数,系统可使用(i)基于启发法的方法、(ii)通过对值进行随机采样以优化内部参数的品质因数或(iii)两者来改变值。
针对仅基于启发法改变的任何多组内部参数,系统保持内部参数的单个值,并且基于启发法重复调整该单个值。
针对通过随机采样改变的任何多组内部参数,系统保持限定内部参数的可能值的范围的参数,并且保持识别内部参数的可能值和内部参数的品质因数之间的因果关系的因果模型。内部参数的品质因数可与在针对控制设置的因果模型中使用的性能度量不同。针对任何给定时间的实例中的至少一些实例,系统然后基于当前因果模型从可能值的范围内选择值。
当系统除了通过随机采样之外还使用启发法来更新一组内部参数时,系统可使用启发法更新可能值的范围。即,通过基于启发法的方法更新可能值的范围,而通过随机采样更新在任何给定时间针对该范围内的值的因果模型。
针对系统在控制环境时不会改变的任何内部参数,系统可保持固定的值范围和固定的值范围上的固定的概率分布,或者可保持一直是在系统的操作期间使用的值的固定的单个值。
根据外部数据中包括的内容,系统向每个内部参数分配基线值,该基线值是从外部数据得出的或者是默认值。
例如,外部数据通常识别空间范围和时间范围的值的范围。例如,当空间范围不是固定的并且是可由系统改变的内部参数时,外部数据可指定空间范围的最小值和最大值。类似地,当时间范围不是固定的并且是可由系统改变的内部参数时,外部数据可指定时间范围的最小值和最大值。
然后,系统使用外部数据来:将初始值分配给空间范围参数,使得这些参数限定在外部数据中指定的值范围;并且将初始值分配给时间范围参数,使得这些参数限定在外部数据中指定的值范围。
针对其它内部参数,系统分配默认值。例如,系统可初始化聚类参数以指示集群的数量为1,即,使得在控制环境开始时不存在聚类,并且可初始化比率参数以指示不存在混合实例,即,使得系统仅在控制环境开始时探索。系统还可初始化数据包含窗口参数以指示数据包含窗口包括已经完成的所有历史程序实例。
系统执行发起阶段(步骤204)。在发起阶段期间,系统基于可控元件的基线概率分布来针对程序实例选择控制设置,并且使用环境响应来更新因果模型。即,只要没有提供历史因果模型作为外部数据的一部分,系统在确定哪些控制设置要分配给程序实例时就不考虑当前因果模型。
相反,系统根据分配方案使用基线概率分布来选择控制设置,该分配方案允许稍后有效地计算影响测量结果,即d评分。换句话讲,分配方案以考虑到系统用于计算影响测量结果的成块方案的方式选择控制设置,即,将控制设置分配给允许稍后识别成块群组的不同程序实例,以便计算成块群组之间的影响测量结果。系统采用的成块方案(以及相应地,分配方案)可以是减少不同控制设置之间的原因不明的可变性的多种方案中的任一种方案。系统可采用的成块方案的示例包括双盲分配、成对分配、拉丁方分配、倾向匹配等中的一者或多者。一般来讲,系统可使用基于程序实例中的实体的当前环境特性将程序实例分配到成块群组的任何适当的成块方案。
当空间范围和时间范围中的一者或两者可由系统改变时,系统在初始化阶段期间改变空间范围参数、时间范围参数或两者,使得更可能选择更可能导致充分正交的程序实例的空间范围和时间范围的值。如果应用于实例群组中的实例中的一个实例的控制设置不影响与该群组中的其它实例中的任一实例相关联的环境响应,则该群组被认为是正交的。
下文参考图3更详细地描述在处于初始化阶段时选择控制设置并更新因果模型。下文结合图11更详细地描述改变空间或时间范围参数。
在一些具体实施中,系统在系统的整个操作过程中在该初始化阶段中继续。即,系统继续探索可能控制设置的空间并且在因果模型中编译探索的结果。
例如,当系统关于多个不同的环境响应而不是关于单个品质因数或目标函数来更新因果模型时,即,当系统不具有在利用因果模型时要使用的品质因数或目标函数时,系统可在该初始化阶段中继续。
在这些具体实施中的一些具体实施中,系统继续探索可能控制设置的空间,同时还基于因果模型来调整多组初始参数中的某些初始参数,例如,空间范围参数、时间范围参数、数据包含窗口参数、聚类参数等。
在一些其它具体实施中,一旦系统确定满足某些标准,系统就开始执行不同阶段。在这些具体实施中,在初始化阶段期间,系统将内部参数中的某些内部参数保持为固定的。例如,系统可将数据包含窗口参数保持为固定的,以指示所有历史实例应并入因果模型中。又如,系统可将聚类内部参数保持为固定的,以指示不应执行聚类。
特别地,在这些其它具体实施中,一旦系统确定满足标准,系统就可开始执行利用阶段(步骤206)。
例如,一旦已针对其收集环境响应的程序实例的量超过阈值,系统就可开始执行利用阶段。作为特定示例,当此类程序实例的总数超过阈值时,系统可确定满足阈值。作为另一个特定示例,当与任何可控元件的任何一个可能设置相关联的环境响应的最小数量超过阈值时,系统可确定满足阈值。
另外,在一些情况下,系统不采用初始化阶段,并且立即进行到利用阶段,即,不执行步骤204。
当使用阈值时,系统能够以多种方式中的任一种方式确定阈值。
例如,当已针对足够的实例收集了环境响应,使得基于因果模型针对实例分配设置导致不同的设置具有不同的被选择可能性时,系统可确定满足阈值。下文参考图5更详细地描述如何基于因果模型来分配可能性。
又如,系统可确定阈值是系统执行以确定置信区间的统计检验产生准确的置信区间所需的程序实例的数量,即,满足置信计算的统计假设的程序实例的数量。
又如,系统可确定阈值等于使因果模型产生期望统计功效(即,如通过功效分析所确定)所需的程序实例的数量。
在利用阶段期间,系统基于当前因果模型针对程序实例中的一些程序实例选择控制设置,同时继续基于内部参数的基线值针对其它程序实例选择控制设置。
特别地,系统改变比率内部参数,使得多少程序实例应为混合实例(即,基于因果模型针对其分配控制设置的实例)和多少程序实例应为基线实例(即,基于基线概率分布针对其分配控制设置的实例)之间的比率大于零。
因为系统在利用阶段期间开始将某些实例指定为混合实例,所以系统可开始使用混合实例和探索实例之间的系统性能差异来调整内部参数(例如,比率内部参数、数据包含窗口参数等)的值。
下文参考图3更详细地描述在处于利用阶段时选择控制设置、更新因果模型并更新内部参数。
在一些具体实施中,一旦系统确定满足某些标准,系统就开始聚类阶段(步骤208)。即,如果系统被配置为对程序实例进行聚类,则一旦满足聚类的标准,系统就开始聚类阶段。如果系统未被配置为对实例进行聚类,则在系统的操作期间的任何时刻,系统都不对程序实例进行聚类。
一般来讲,系统考虑聚类以创建类似程序实例的亚群体。在现实世界的情况下,跨群体的不同程序实例可对不同的控制设置以不同的方式作出响应。一个程序实例的最优控制设置对于另一个程序实例可能是次优的。这些差异可能影响跨实例所见的性能度量的分布。如果针对整个群体选择一个控制设置,则可导致对总体效用(即,系统的总体性能)的不利影响。为了最大化跨整个群体的总体效用,系统可将实例聚类到亚群体中,从而考虑它们的个体特性(在它们的环境特性中建模)和它们的反馈特性(在针对控制设置接收的性能度量中建模)。系统在这些亚群体的水平上选择控制设置。
根据具体实施和标准,系统可在初始化阶段期间或在利用阶段期间开始聚类阶段。即,尽管图2指示聚类是步骤208,而初始化阶段和利用阶段分别是步骤204和206,但聚类阶段与初始化阶段、利用阶段或两者重叠。
在聚类阶段期间,在将控制设置分配给程序实例之前,系统基于聚类内部参数的当前值并且基于程序实例的特性将程序实例聚类到集群中。如上所述,任何给定可控元件的聚类内部参数限定将用于针对该可控元件进行聚类的聚类技术的超参数。
一旦系统已在任何给定时间开始聚类阶段,系统就针对每个集群保持单独的因果模型。即,系统识别每个集群内的单独的因果关系。如上所述,系统还可针对每个集群的内部参数中的至少一些内部参数保持多组单独的内部参数。
下文的描述将大体描述每集群和每可控元件保持多组单独的比率参数和数据包含窗口参数。然而,应当理解,当系统每集群仅保持单组某种类型的参数时,所述计算针对每个集群仅需要执行一次,并且单次计算的结果可用于该集群的每个可控元件。类似地,当系统针对所有集群仅保持单组某种类型的参数时,所述计算仅需要执行一次,并且单次计算的结果可用于所有集群中的所有可控元件。
在利用阶段期间,一旦已发起聚类,则在给定集群内,系统基于当前因果模型针对该集群中的程序实例中的一些程序实例选择控制设置,同时继续基于内部参数的基线值针对其它程序实例选择控制设置。
系统可采用多种标准中的任一种标准来确定何时开始聚类,即,确定聚类内部参数何时可开始从基线值变化,这些基线值指示集群的总数必须设置为1。
例如,一种标准可包括:已收集了足够的环境响应,例如,一旦已收集的环境响应的量超过阈值。作为特定示例,当环境响应的总数超过阈值时,系统可确定满足阈值。作为另一个特定示例,当与任何可控元件的任何一个可能设置相关联的环境响应的最小数量超过阈值时,系统可确定满足阈值。
又如,另一种标准可指定:一旦系统已确定,针对可控元件中的任一可控元件,不同的环境特性不同地影响该可控元件的不同控制设置的因果效应,系统就可开始聚类。作为特定示例,此标准可指定:系统可在任何可控元件的d评分分布在任何两个程序实例之间有统计学差异时开始聚类,即,仅基于一个程序实例的环境响应的因果模型中的d评分分布与仅基于另一个程序实例的环境响应的因果模型中的d评分分布有统计学差异(即,在统计显著性的阈值水平上)。
下文参考图3更详细地描述在处于聚类阶段时选择控制设置、更新因果模型并更新内部参数。
图3是用于执行环境控制的迭代的示例性过程300的流程图。为了方便起见,过程300将被描述为由位于一个或多个位置中的一个或多个计算机的系统执行。例如,适当编程的控制系统(例如,图1的控制系统100)可执行过程300。
系统可重复执行过程300以更新因果模型,该因果模型测量控制设置和环境响应之间的因果关系。
系统基于当前内部参数确定一组当前程序实例(步骤302)。如将在下文中参考图4A更详细地描述的,系统基于当前内部参数来确定空间范围和时间范围,例如基于不同的空间范围和时间范围导致正交的实例的可能性,然后基于空间范围和时间范围来生成当前程序实例。
如上所述,每个程序实例是环境内的一个或多个实体的集合并且与时间窗口相关联。如下文更详细地描述的,与给定程序实例相关联的时间窗口限定系统将哪些环境响应归因于程序实例或使哪些环境响应与程序实例相关联。
在一些情况下,针对每个可控元件,系统还作为与可控元件相关联的时间窗口的比例(例如,整个时间窗口、时间窗口的第一四分之一、或时间窗口的第一半部)确定针对可控元件选择的设置将应用多长时间。一般来讲,应用设置的持续时间可固定为与时间窗口无关的值,可以是时间窗口的固定比例,或者时间窗口的比例可以是由系统改变的内部参数。
下文参考图4A更详细地描述确定一组当前程序实例。
在环境仅包括单个物理实体的情况下,该组当前实例可包含仅一个实例。另选地,系统可识别多个当前实例,其中每个当前实例包括单个物理实体,但在时间上是分开的,即,分开至少该实体的时间范围。
系统针对每个当前实例分配控制设置(步骤304)。系统针对任何给定实例分配控制设置的方式取决于系统当前正在执行哪个控制阶段。
如上所述,在控制环境开始时,即,在足够的信息可用于以任何置信度确定因果关系之前,系统在初始化阶段中操作。在初始化阶段中,系统在不考虑当前因果模型的情况下针对实例选择控制设置,即,系统探索可能控制设置的空间。即,系统根据每个可控元件的可能控制设置上的基线概率分布来针对实例选择控制设置。
在一些具体实施中,在初始化阶段期间,系统改变确定程序实例的空间范围、时间范围或两者的内部参数,以便识别空间范围和时间范围的每个可能值导致彼此正交的实例的可能性。
如上所述,在一些具体实施中,该组控制阶段仅包括初始化阶段,并且系统继续始终在该发起阶段中操作,即,继续探索可能控制设置的空间,同时编译环境响应以便更新因果模型。
在一些其它具体实施中,一旦满足某些标准,系统就转入利用阶段。在利用阶段中,系统基于当前因果模型针对当前实例中的一些实例选择控制设置,即,以利用因果模型中当前反映的因果关系,同时继续基于内部参数的基线值针对当前实例中的其它实例选择控制设置。
另外,在一些具体实施中,在初始化阶段或利用阶段期间,系统开始执行聚类。
当执行聚类时,系统将程序实例聚类到集群中。在每个集群内,系统如上所述独立地进行。
即,在初始化阶段期间,系统独立地在每个集群内使用基线分布来选择设置,而在利用阶段期间,系统独立地在每个集群内基于当前因果模型针对当前实例中的一些实例分配控制设置,同时继续独立地在每个集群内基于内部参数的基线值针对当前实例中的其它实例选择控制设置。
通过执行聚类,系统能够基于(i)设置对环境响应的影响和实例的环境特性(例如,不能由控制系统操纵的实例的属性)之间的因素交互作用、(ii)不同自变量的因素交互作用、或(iii)两者来有条件地分配控制设置。
下文参考图5更详细地描述在进行和不进行聚类的情况下在利用阶段中选择控制设置。
系统获得程序实例中的每个程序实例的环境响应(步骤306)。
特别地,系统监测环境响应,并且基于与每个程序实例相关联的时间窗口来确定哪些环境响应归因于哪个当前实例。
更具体地,针对每个程序实例,系统使(i)对应于程序实例中的实体并且(ii)在与程序实例相关联的时间窗口的某一部分期间接收到的每个环境响应与程序实例相关联。作为特定示例,为了限制来自先前控制设置分配的残留效应,系统可使对应于实例中的实体并且在时间窗口开始之后超过阈值持续时间的时间内(例如,在时间窗口的第二半部、时间窗口的最后三分之一或时间窗口的最后四分之一期间)接收到的每个环境响应与程序实例相关联。在一些具体实施中,该阈值持续时间是固定的。在其它具体实施中,系统保持限定该阈值持续时间的一组内部参数,并且在系统的操作期间改变持续时间。
系统基于获得的环境响应来更新因果模型(步骤308)。下文参考图6更详细地描述更新因果模型。
系统基于系统的当前性能(即,如更新后的因果模型中所反映)、相对于系统的基线性能、或两者来更新内部参数中的至少一些内部参数(步骤310)。
特别地,系统可基于基于启发法的方法、通过随机变化、或两者来更新多组内部参数中的任一组。基于启发法的方法可包括从以下中的一者或多者得出的启发法:更新后的因果模型、相对于系统基线性能的系统当前性能、或使用先验统计分析确定的标准。
换句话讲,针对系统能够改变的每组内部参数,系统可使用上述技术中的一种或多种技术来更新该组内部参数,以允许系统更准确地测量因果关系。
在一些情况下,即使系统能够改变内部参数,系统也将某些组内部参数约束为固定的。例如,系统可在初始化阶段期间固定数据包含窗口参数和聚类参数。又如,系统可固定聚类参数,直到满足某些标准,然后在已满足标准之后在利用阶段期间开始改变处于系统控制下的所有内部参数。
下文参考图8至图12更详细地描述更新一组内部参数。
一般来讲,系统能够以与步骤308不同的频率执行步骤302至306,并且以与步骤302至306和步骤310两者不同的频率执行步骤310。例如,系统可针对所执行的步骤308的每次迭代执行步骤302至306的多次迭代,即,以在更新因果模型之前收集对多组不同实例的环境响应。类似地,系统可在执行步骤310之前执行步骤308的多个不同实例,即,可在更新内部参数之前执行多次不同的因果模型更新。
图4A是用于确定程序实例的示例性过程400的流程图。为了方便起见,过程400将被描述为由位于一个或多个位置中的一个或多个计算机的系统执行。例如,适当编程的控制系统(例如,图1的控制系统100)可执行过程400。
系统针对环境中的实体中的每个实体选择空间范围(步骤402)。给定实体的空间范围限定在由一组给定控制设置控制时影响从给定实体获得的环境响应的环境区段。给定实体的空间范围由一组空间范围参数(例如,特定于给定实体的一组空间范围参数,或在所有实体之间共享的一组空间范围参数)限定。在一些具体实施中,空间范围内部参数是固定的,即,保持恒定为同一值,或者在整个环境控制过程中从固定范围随机采样。例如,如果环境仅包括单个实体,则每个程序实例将包括相同的单个实体。又如,如果环境包括多个实体,但不存在关于哪些实体受控制设置影响的不确定性,则空间范围参数可固定为确保生成的实例将正交的值。
当空间范围不是固定的并且针对空间范围参数保持单个值(即,仅基于启发法更新空间范围参数)时,系统选择每个实体的空间范围参数的当前值作为实体的空间范围。当空间范围不是固定的并且值的范围由空间范围参数限定时,系统基于针对实体的空间范围参数的当前因果模型从空间范围参数当前限定的范围对空间范围的值进行采样。
通过针对实体选择空间范围,系统限定每个程序实例中有多少实体以及每个程序实例中包括哪些实体。特别地,系统生成程序实例,使得任何程序实例都不覆盖甚至部分地在另一个程序实例中的实体的空间范围内的环境区段。
图4B示出了包括各自与空间范围相关联的多个物理实体的环境的地图420的示例。特别地,图4B示出了在美国的一部分内包括多个物理实体(在图中表示为点)的环境。系统针对每个实体选择的空间范围由阴影圆表示。例如,系统可保持每个实体的可能半径的范围,并且可从该范围中选择每个实体的阴影圆的半径。如从图4B的示例可看出,不同实体可具有不同空间范围。例如,实体412具有与实体414不同大小的阴影圆。
如从图4B的示例还可看出,系统还可任选地应用附加标准以减小程序实例不正交的可能性。特别地,系统还已针对每个实体选择延伸超出实体的空间范围的缓冲区(表示为虚线圆),并且已要求不同实例中的任何实体都不能具有在该缓冲区内的空间范围。
由于空间范围并且由于缓冲区,环境内的某些实体在图4B所示的迭代中不被选择作为程序实例的一部分。这些未被选择的实体(例如,实体416)被表示为没有阴影圆或虚线圆的点。特别地,系统尚未选择这些实体,因为它们的空间范围与被选择作为程序实例的一部分的另一个实体的空间范围或缓冲区相交。对于实体416,不选择该实体,因为实体416的空间范围将已与实体414的空间范围或缓冲区相交。例如,在给定所采样的空间范围和缓冲区的情况下,系统可已选择了将使可包括在一组当前实例中而不违反标准中的任一标准的程序实例的数量最大化的空间范围。
系统针对每个程序实例选择时间范围,或者如果不同可控元件具有不同时间范围,则针对每个程序实例的每个可控元件选择时间范围(步骤404)。如上所述,时间范围限定与程序实例中的每个程序实例相关联的时间窗口或与程序实例内的可控元件相关联的时间窗口。
在一些情况下,时间范围可以是固定的,即,在控制系统的操作之前,系统的用户就已知针对环境中的给定实体观察到的哪些环境响应应归因于包括该实体的程序实例。在其它情况下,时间范围可以是未知的或与一定不确定性水平相关联,即,系统的用户不知道或未指定在应用一组设置之后确切地多长时间可观察到该设置的影响。
在时间范围不固定的情况下,系统基于针对时间范围参数的当前因果模型从时间范围参数当前限定的范围对时间范围的值进行采样。如上所述,不同实体(并且因此不同程序实例)可具有多组不同时间范围参数,或者所有实体可共享同一组时间范围参数。
系统基于所选择空间范围和所选择时间范围生成程序实例(步骤406)。换句话讲,系统基于空间范围划分环境中的实体,即,使得在程序实例中的任何实体所具有的空间范围(或缓冲区,如果使用)都不与在不同程序实例中的另一个实体的空间范围相交,并且使每个程序实例与由程序实例的空间范围限定的时间窗口相关联。
图5是用于针对一组当前实例选择控制设置的示例性过程500的流程图。为了方便起见,过程500将被描述为由位于一个或多个位置中的一个或多个计算机的系统执行。例如,适当编程的控制系统(例如,图1的控制系统100)可执行过程500。
系统确定当前程序实例(步骤502),例如,如上文参考图4A所述。
然后,系统针对可控元件中的每个可控元件执行步骤504至514,以针对所有当前程序实例针对可控元件选择设置。
任选地,系统基于环境特性对当前程序实例进行聚类,即,针对可控元件生成多个集群(步骤504)。因为聚类是针对每可控元件执行的,所以系统可针对不同可控元件以不同方式对当前程序实例进行聚类。下文参考图7描述对程序实例进行聚类。
即,当系统当前正在执行聚类阶段时,系统首先确定当前程序实例的当前聚类分配。在系统确定当前集群分配之后,系统针对每个集群独立地执行步骤506至514的迭代。
当系统当前未在执行聚类阶段时,系统不对当前程序实例进行聚类,并且针对所有当前程序实例执行步骤506至514的单次迭代。
系统确定当前的混合与基线比率(步骤506)。特别地,当可控元件的该组比率参数仅包括单个值时,系统选择比率参数的当前值作为当前的混合与基线比率。当可控元件的比率参数的系统限定可能值的范围时,系统基于针对该组比率参数的因果模型从比率参数限定的可能值的当前范围对混合与基线比率的值进行采样。
系统基于当前的混合与基线比率将每个实例识别为可控制元件的混合实例或可控制元件的基线实例(步骤508)。例如,系统能够以基于该比率的概率将每个实例分配为混合实例,或者可将实例的总数随机划分成尽可能接近等于该比率。另选地,当系统基于混合实例性能和基线实例性能之间的差异随机改变内部参数中的至少一个内部参数时,系统可应用基于当前比率分配实例并且考虑在计算测量性能之间的差异的因果模型时使用的成块方案的分配方案,即,如上所述。
系统基于内部参数的基线值并且根据分配方案针对基线实例针对可控元件选择控制设置(步骤512)。换句话讲,系统基于在初始化阶段开始时确定的可控元件的可能值上的基线概率分布来针对基线实例选择控制设置。
系统基于当前因果模型并且根据分配方案针对混合实例选择控制设置(步骤514)。
特别地,系统将当前因果模型映射到可控元件的可能设置上的概率分布。例如,系统可应用概率匹配来将因果模型中针对可控元件的影响测量结果和置信区间映射到概率。
一般来讲,系统基于这些概率分配控制设置,并且使得系统稍后在计算d评分时将识别足够数量的成块群组。作为特定示例,系统然后可将混合实例划分成成块群组(基于稍后将用于计算d评分的相同成块方案),然后根据可能设置上的概率分布在每个成块群组内选择控制设置,即,使得成块群组中的每个实例以概率分布中指定的概率被分配任何给定的可能设置。
图6是用于针对给定可控元件和给定类型的环境响应更新因果模型的示例性过程600的流程图。为了方便起见,过程600将被描述为由位于一个或多个位置中的一个或多个计算机的系统执行。例如,适当编程的控制系统(例如,图1的控制系统100)可执行过程600。
系统可针对每个可控元件并且针对每种类型的环境响应执行过程600,系统针对该可控元件和该环境响应保持因果模型。例如,当系统仅针对单个性能度量保持对因果效应进行建模的因果模型时,系统仅针对该性能度量执行过程600。另选地,当系统针对多种不同类型的环境响应保持对因果效应进行建模的因果模型时,系统针对每种类型的环境响应(例如,每种不同类型的传感器读数或测量结果)执行过程600。
当系统当前正在将程序实例聚类到集群中时,系统可针对每个集群独立地执行过程600。即,系统可针对每个集群独立地保持和更新因果模型。
系统确定可控元件的当前数据包含窗口(步骤602),即,基于可控元件的当前数据包含窗口参数来确定。特别地,当可控元件的该组数据包含窗口参数仅包括单个值时,系统选择数据包含窗口参数的当前值作为当前数据包含窗口。当可控元件的该组数据包含窗口参数限定可能值的范围时,系统从该组数据包含窗口参数当前限定的值的范围对数据包含窗口的值进行采样。当系统不改变数据包含窗口参数时,系统将值设置为固定的初始数据包含窗口或从可能值的固定范围对值进行采样。
系统针对可控元件的每个可能值获得给定类型的环境响应(步骤604),这些环境响应是针对为其选择了可控元件的可能值的实例记录的。特别地,系统仅获得在当前数据包含窗口期间发生的实例的环境响应。
系统基于对可控元件的可能设置的环境响应来更新因果模型中的影响测量结果(步骤606)。
即,系统基于成块方案(例如,上述成块方案之一)来确定一组成块群组。
针对每个成块群组,系统然后针对在成块群组中的实例中的任一实例中选择的每个可能设置确定相应的d评分。一般来讲,系统基于成块方案计算针对给定可控元件的影响测量结果,即d评分,即,计算针对分配给同一成块群组的实例的环境响应之间的d评分。
作为特定示例,在将成块群组分配成包括具有每个可能设置的至少一个实例的成块方案中,针对可控元件的可能设置i的影响测量结果di可满足:
Figure BDA0003261890290000251
其中x_i是针对成块群组内的其中已选择了设置i的实例的给定类型的环境响应,总和是除i之外的所有可能设置上的总和,并且N是可能设置的总数。
作为另一个特定示例,在将实例对分配给成块群组的成块方案中,针对可控元件的可能设置i的影响测量结果di可满足:
d_i=x_i-x_(i+1)。
其中x_i是针对成块群组的其中已选择了设置i的实例的给定类型的环境响应,并且x_(i+1)是针对成块群组内的其中已选择了设置i+1的实例的给定类型的环境响应,其中设置i+1是可控制元件的紧接着更高的可能设置。对于可控元件的最高设置,设置i+1可以是可控元件的最低设置。
作为又一个特定示例,在将实例对分配给成块群组的成块方案中,针对可控元件的可能设置i的影响测量结果di可满足:
d_i=x_i-x_1,
其中x_1是针对已选择了可控元件的可能设置中的预先确定的一个可能设置的实例的给定类型的环境响应。
然后系统将针对给定设置i的更新后的总体影响测量结果计算为针对设置i计算的d评分的平均值。
在一些情况下,d评分计算可以是比例计算而不是加法计算,即,以上定义中的任一定义中的减法运算可由除法运算替代。
针对可控元件的每个可能值,系统确定更新后的影响测量结果的置信区间(步骤608)。例如,系统可执行t检验或其它统计假设检验以构建更新后的影响测量结果周围(即,d评分的平均值周围)的p%置信区间,其中p是固定值,例如,95%或97.5%或99%。
在一些具体实施中,例如,当外部数据指定不同可控元件具有与偏离不同可控元件的基线概率分布相关联的不同成本或风险水平时,系统针对不同可控元件应用不同p值。
在一些具体实施中,在可控元件的某些设置与不同实施成本或较高风险相关联的情况下,系统将校正(例如Bonferroni校正)应用于置信区间。特别地,在Bonferroni校正中,应用校正,使得如果针对可控元件的N个可能设置计算N个置信区间并且该元件的总体期望置信水平是95%(即,α=0.05),则用于每个单独检验以计算置信区间的α值是α/N。如果某些设置与较高风险或实施成本相关联,则可针对那些设置指定与较高置信水平相关联的“校正后的”α值。这迫使系统在利用那些设置之前累积更多数据。
图7是用于针对给定可控元件对一组程序实例进行聚类的示例性过程700的流程图。为了方便起见,过程700将被描述为由位于一个或多个位置中的一个或多个计算机的系统执行。例如,适当编程的控制系统(例如,图1的控制系统100)可执行过程700。
系统从可控元件的聚类参数中选择系统正在使用的聚类技术的当前超参数(步骤702)。特别地,可由系统改变的每个超参数由一组相异的内部参数限定。即,针对在操作期间处于系统控制下的每个超参数,聚类参数包括一组单独的内部参数。
系统可使用多种聚类技术中的任一种聚类技术来执行聚类。然而,由系统改变的超参数通常将包括通过聚类技术生成的集群的大小的超参数,并且在一些情况下,包括聚类技术在生成集群时所考虑的实例的环境特性。
例如,系统可使用统计分析,例如因素方差分析(ANOVA),来生成聚类分配。特别地,使用因素ANOVA来找到解释集群之间的最大差异量的因素,即,环境特性。即,当针对每个可能控制设置计算D评分时,因素ANOVA可监测这些处理效应和外部因素之间的交互作用项。随着数据累积和交互作用开始出现,因素ANOVA跨空间和时间创建不同的实例集群,其中每个集群表示相异的外部因素状态或属性。
又如,系统可使用机器学习技术来生成聚类分配。作为机器学习技术的特定示例,系统可使用决策树。决策树是用于分类和回归问题的经典机器学习算法。决策树通过相继识别最佳变量(即,最佳环境特性)以使用例如Gini系数的信息理论函数进行分析来使用递归分割方案。作为机器学习技术的另一个特定示例,系统可使用条件推断树。与决策树类似,条件推断树是递归的二进制分割方案。该算法通过基于显著性检验程序选择要分析的一系列变量以基于最强环境特性因素进行分割来继续。作为另一个特定示例,系统可使用机器学习模型(例如,深度神经网络)来处理表征程序实例和它们相关联的环境特性中的每一者的数据,以生成嵌入,然后基于嵌入之间的相似性例如使用k均值聚类或另一种聚类技术将程序实例聚类到指定集群中。作为特定示例,嵌入可以是神经网络的中间层的输出,该神经网络已被训练来接收表征程序实例的数据并预测程序实例的性能度量的值。
在一些情况下,随着系统操作的进展,即,随着更多数据变得可用,系统可切换聚类技术。例如,一旦超过阈值量的程序实例可用,系统就可从使用统计技术或决策树切换成使用深度神经网络。
系统根据所选择超参数使用聚类技术对当前数据包含窗口中的实例进行聚类(步骤704)。
系统针对每个集群计算因果模型(步骤706),即,如上文参考图6所述,但仅使用已分配给该集群的实例。
然后,系统基于针对集群计算的因果模型,独立地在集群中的每个集群内针对可控元件分配控制设置(步骤708),即,如上文参考图5所述。特别地,系统使用聚类技术对每个当前实例进行聚类,然后基于当前实例被分配到的集群并且在给定当前实例未被指定为基线实例的情况下使用针对集群计算的因果模型,来针对给定当前实例分配控制设置。
然后,系统可确定是否需要调整聚类参数(步骤710),即,确定聚类参数的当前值是否不是最优的,并且如果不是,则更新可控元件的聚类参数。特别地,在操作期间,系统更新聚类参数以平衡两个竞争目标:(1)将实例池化成集群,使得可控元件对性能度量的影响具有最大的集群内相似性并且可控元件对性能度量的影响具有最大的集群间差异,以及(2)使集群的大小最大化以便具有最大的可能集群内样本大小,以提高因果模型的精度。系统可通过使用启发法、使用随机采样或使用启发法和随机采样两者来调整这些值来实现这一点。
系统可确定是否以多种方式中的任一种方式(即,基于多种启发法中的任一种启发法)改变集群的数量,即,改变可控元件的聚类参数的值。
更一般地,如上所述,针对由系统改变的任一组给定内部参数,系统能够以三种方式中的一种方式调整该组内部参数:(i)使用基于启发法的方法来调整单个值,(ii)使用随机变化来调整分配给值的范围内的不同值的可能性,或(iii)使用基于启发法的方法来调整值的范围,同时使用随机变化来调整当前范围内的可能性。
基于启发法的方法可包括基于当前因果模型的特性的启发法、基于先验统计分析的启发法、或两者。
在随机变化方法中,系统保持因果模型,该因果模型测量当前范围内的不同值和该组内部参数的品质因数之间的因果效应。然后,系统将因果模型映射到不同值的概率,并且在需要时,基于概率选择内部参数的值。如将在下文更详细地描述的,任一组给定内部参数的品质因数通常与在对控制设置和性能度量之间的因果关系进行建模的因果模型中测量的性能度量不同。
图8是用于使用随机变化更新一组内部参数的示例性过程800的流程图。为了方便起见,过程800将被描述为由位于一个或多个位置中的一个或多个计算机的系统执行。例如,适当编程的控制系统(例如,图1的控制系统100)可执行过程800。
可针对正在使用随机变化更新的任一组内部参数执行过程800。此类内部参数的示例可包括多组数据包含窗口参数、多组聚类参数、多组比率参数、多组空间范围参数、多组时间范围参数等中的任一者或全部。
如上所述,在聚类阶段期间并且针对除聚类参数之外的任一组内部参数,系统可针对每个集群或者针对每个可控元件并针对每个集群独立地执行过程800。
另外,在使用随机变化改变聚类参数的情况下,系统还可针对每个可控元件独立地执行过程800。
系统保持针对该组内部参数的因果模型,该因果模型测量内部参数的不同可能值和该组内部参数的品质因数之间的因果关系(步骤802)。
例如,该组内部参数的品质因数可以是混合实例的性能和基线实例的性能之间的差异。在这个示例中,品质因数度量混合实例相对于基线实例的相对性能,并且系统针对由内部参数限定的范围内的不同值计算对该品质因数的影响测量结果,即d评分。
因此,在针对该组内部参数计算因果模型时,系统如上文参考图6所述继续进行,不同的是:(i)可能设置是内部参数的可能值,并且(ii)评分计算中的每个xi是以下两者之间的差异:(1)针对其分配控制设置的混合实例的性能度量,所述控制设置具有所选择内部参数的可能值,和(2)对应的基线实例的性能度量。
又如,该组内部参数的品质因数可以是针对可控元件的因果模型的精度的量度,例如,可控元件的不同设置的置信区间的宽度的量度。
该保持的因果模型可基于该组内部参数的数据包含窗口来确定。当该组内部参数实际上是数据包含窗口参数时,数据包含窗口对于当前范围中的不同可能值是不同的。当该组内部参数是一组不同的内部参数时,数据包含窗口可以是一组单独的内部参数,它是固定的或者基于如下所述的启发法或者还基于如这个图中所述的随机变化而变化的。
系统例如使用概率匹配将因果模型映射到值范围内的可能值上的概率分布(步骤804)。即,系统使用概率匹配或另一种适当的技术将影响测量结果和置信区间映射到值范围内的每个可能值的概率。
当需要从该范围对值进行采样时,系统根据概率分布从可能值的范围对值进行采样(步骤806)。即,当系统需要来自由内部参数限定的范围的值来操作(例如,将时间范围分配给程序实例、将数据包含窗口分配给给定可控元件、确定聚类技术的超参数、或者针对一组当前实例分配当前的混合与基线比率)时,系统根据概率分布从可能值的范围进行采样。通过以这种方式对值进行采样,系统确保更频繁地对最可能优化该组内部参数的品质因数(例如,使混合实例和基线实例之间的差量最大化)的值进行采样,同时仍然确保探索可能值的空间。
系统计算对因果模型的更新(步骤808)。即,当接收到针对新程序实例的新环境响应时,系统通过计算总体影响测量结果(即,d评分的平均值)和总体影响测量结果周围的置信区间来重新计算因果模型。系统能够以与上文参考图6所述的因果模型更新相同的方式,即,通过选择成块群组、计算那些成块群组内的d评分(基于上述的一组参数的品质因数)、然后从那些d评分生成因果模型,来执行该计算。
通过重复执行过程800,系统可重复调整分配给该范围内的值的概率以倾向于产生更优品质因数的值。
例如,当该组内部参数是数据包含窗口参数时,保持对不同数据包含窗口值对混合与基线性能的影响进行建模的因果模型允许系统选择产生针对可控元件计算的更准确且更稳健的因果模型的数据包含窗口。
又如,当该组内部参数是空间或时间范围参数时,保持对不同空间或时间范围值对混合与基线性能的影响进行建模的因果模型允许系统选择产生相对于基线实例性能使混合实例性能最大化的正交程序实例的空间或时间范围。
又如,当该组内部参数限定聚类超参数时,保持对不同超参数值对混合与基线性能的影响进行建模的因果模型允许系统选择使系统的性能最大化的聚类分配,即,更有效地识别满足上文参考图7所述的目标的聚类分配。
在一些具体实施中,系统确定是否调整内部参数的可能值的当前范围(步骤810)。如上所述,任何给定内部参数的可能值的范围可以是固定的或者可使用启发法调整的,以确保正在探索的可能值的空间在系统的整个操作过程中保持合理。
可用于调整可能值的当前范围的启发法的一个示例是依赖于当前因果模型的形状的启发法。特别地,当因果模型中的影响测量结果的量值随着接近范围的当前上限而增长时,系统可增大范围的上限(或增大范围的上限和下限两者),并且当影响测量结果的量值随着接近范围的当前下限而增长时,系统可减小下限(或减小上限和下限两者)。
可用于调整可能值的当前的启发法的另一个示例是依赖于统计功效分析的启发法。
例如,当该组内部参数是限定由聚类技术使用的集群大小的一组聚类参数时,系统可计算统计功效曲线,该统计功效曲线表示样本大小(即,集群大小)的变化对当前因果模型针对可控元件反映的置信区间的宽度的影响。考虑到统计功效曲线的本质,置信区间在样本大小的小端快速变得更精确,但是随着样本大小的增大,样本大小的每次额外的增大导致置信区间的精度的不成比例地更小的增大(即,置信区间的宽度的不成比例地更小的减小)。因此,探索更大的集群大小可导致统计功效的非常小的增益,并且随之而来的是不准确地表示当前决策空间的高风险。为了考虑这一点,系统然后可将可能集群大小的范围约束为落在统计功效曲线上的下限阈值和上限阈值之间的范围。通过以这种方式约束集群大小,系统不会探索小到导致统计功效太小而无法计算显著置信区间的集群。系统也不会用不必要的大的集群大小(即,以未能捕获实例之间所有可能变化的风险为交换条件来导致统计功效的小幅增益的集群大小)进行实验。
又如,当该组内部参数是一组比率参数时,系统可执行统计功效分析,以计算在给定针对比率参数的当前因果模型的情况下以阈值统计功效确定混合实例优于基线实例所需的基线实例的最小数量。然后,系统可调整可能比率值的范围的下限,使得比率不会导致基线实例的数量低于该最小值。
作为基于启发法调整范围的另一个示例,当基于启发法更新环境中的实体的时间范围参数的范围时,系统可针对每个实体保持因果模型,该因果模型度量以下两者之间的因果关系:(i)在给定控制迭代处选择的控制设置,和(ii)在后续控制迭代(即,在紧接在给定控制迭代之后的控制迭代)从实体获得的环境响应。由于系统试图针对实体选择确保程序实例正交的时间范围,因此如果已适当地选择时间范围,则该因果模型应指示当前控制设置和对后续控制设置的环境响应之间的因果效应很可能为零。因此,如果因果模型表明针对控制设置中的任一控制设置的影响测量结果的置信区间与零的重叠超过阈值,则系统可确定要增大可能时间范围的范围的下限。
作为基于启发法调整范围的另一个示例,当基于启发法更新环境中的实体的空间范围参数的范围时,系统可针对每个给定实体保持因果模型,该因果模型度量以下两者之间的因果关系:(i)在给定控制迭代针对包括给定实体的程序实例选择的控制设置,和(ii)在当前控制迭代从与给定实体相邻的实体获得的环境响应。相邻实体可以是当前控制迭代的一组当前实例中所包括的实体中最靠近给定实体的实体。由于系统试图针对实体选择确保程序实例正交的空间范围,因此如果已适当地选择空间范围,则该因果模型应指示给定实体的当前控制设置和对相邻实体的环境响应之间的因果效应很可能为零。因此,如果因果模型表明针对控制设置中的任一控制设置的影响测量结果的置信区间与零的重叠超过阈值,则系统可确定要增大可能空间范围的范围的下限。
下文参考图12更详细地描述可用于调整数据包含窗口和比率参数的可能值的范围的启发法的附加示例。
图9是用于基于启发法更新给定可控元件的数据包含值的值的示例性过程900的流程图。为了方便起见,过程900将被描述为由位于一个或多个位置中的一个或多个计算机的系统执行。例如,适当编程的控制系统(例如,图1的控制系统100)可执行过程900。
一般来讲,当数据包含窗口是基于启发法而不使用随机变化而变化的参数时,系统针对数据包含窗口执行过程900。
当系统针对给定可控元件保持多个集群时,系统可针对每个集群独立地执行过程900,即,使得一个集群内的给定可控元件的数据包含窗口能够以与另一个集群内的给定可控元件的该组内部参数不同的方式更新。
系统访问针对给定可控元件的当前因果模型(步骤902)。
系统分析当前因果模型的一个或多个特性(步骤904)。例如,系统可执行正态性检验以确定给定可控元件的各种可能控制设置的d评分是否是正态分布的(步骤904)。特别地,系统可对当前因果模型中的给定可控元件的d评分分布进行正态性检验,例如,Shapiro-Wilk检验。一般来讲,系统对不同可能设置之间的d评分分布进行缩放并将其池化在一起以生成单个分布,然后对单个分布执行正态性检验。系统可针对不同数据包含窗口(例如,针对使用当前数据包含窗口计算的当前因果模型和使用一个或多个替代数据包含窗口计算的一个或多个替代因果模型)执行该检验,以找到以某个规定的p值满足正态性检验的最长数据包含窗口。
作为另一个特定示例,系统可测量当前因果模型中的给定可控元件中的不同影响测量结果之间的置信区间的重叠。系统可针对不同数据包含窗口(例如,针对使用当前数据包含窗口计算的当前因果模型和使用一个或多个替代数据包含窗口计算的一个或多个替代因果模型)执行该检验,以找到最接近期望重叠程度的数据包含窗口。
作为另一个特定示例,系统可计算统计功效分析,以识别将导致当前因果模型具有期望统计功效的样本大小。然后,系统可调整数据包含窗口,使得调整后的窗口中所包括的实例的数量等于所识别的样本大小。
系统基于分析的结果确定是否调整数据包含窗口参数(步骤906)。例如,系统可调整数据包含窗口参数,以指定如上所述满足正态性检验的最长数据包含窗口,或者最接近期望重叠程度的数据包含窗口,或者所包括的实例的数量等于所识别的样本大小的数据包含窗口。
图9的示例是基于启发法调整数据包含窗口的示例。然而,一般来讲,内部参数中的任一内部参数可基于启发法来调整(而不是保持固定或者使用随机变化来调整)。下面是基于启发法设定内部参数的几个示例。
例如,系统可使用统计功效分析来设定比率参数的值。特别地,系统可执行统计功效分析,以计算以阈值统计功效确定混合实例优于基线实例所需的基线实例的最小数量。然后系统可将比率参数的值调整为等于该最小值。
又如,为了设定集群大小超参数的值,系统可执行先验统计功效分析,以确定为了使因果模型具有期望统计功效所需的足够量的环境响应(即,而不是如上所述的范围),并且将集群大小的值设定到该范围。
上文的描述描述了系统在系统的操作期间可如何修改内部参数。内部参数的这种调整可允许系统有效地考虑环境特性的变化,即,从控制设置到环境响应的映射不是静态的并且可在系统的操作期间的不同时间改变的环境。除非适当地考虑,否则对所有可控元件的所有可能控制设置没有同样影响的环境特性的变化可导致基于不再相关的陈旧数据的不准确的因果模型,并且因此可降低系统在控制环境方面的有效性。
图10是用于对环境的一个或多个特性的变化作出响应的示例性过程1000的流程图。为了方便起见,过程1000将被描述为由位于一个或多个位置中的一个或多个计算机的系统执行。例如,适当编程的控制系统(例如,图1的控制系统100)可执行过程1000。
系统监测对系统所选择的控制设置的环境响应(步骤1002)。即,如上所述,系统重复选择控制设置并监测对那些所选择控制设置的响应。
系统确定环境的一个或多个特性已改变的指示(步骤1004)。特别地,环境特性的变化是修改可控元件中的至少一个可控元件的不同设置对由系统监测的环境响应所具有的相对影响的变化。即,通过确定一个或多个特性已改变的指示,系统确定不同设置对环境响应的相对因果效应很可能已改变,即,不同于以不同的方式影响所有可能控制设置的全局改变。虽然系统不能访问指定已发生改变的直接信息,但系统可基于监测到的环境响应来确定很可能已发生改变的指示。
例如,在当前系统性能和基线系统性能之间的差异减小时,系统可确定已发生改变的指示。特别地,如下文更详细地描述的,系统可基于针对数据包含窗口的较小可能值而增大的性能度量(即,如针对上述数据包含窗口的因果模型所反映)来确定这一点。
又如,如上所述,当正态性检验确定可控元件的可能设置的d评分不再是正态分布的时,系统可确定已发生改变的指示。
响应于确定环境的一个或多个特性已改变的指示,系统调整系统的内部参数(步骤1006)。
一般来讲,系统调整内部参数的值以指示关于系统所保持的因果模型是否准确地捕获控制设置和环境响应之间的因果关系的不确定性水平有所增大。
例如,系统可调整数据包含窗口参数以缩小数据包含窗口,即,使得在确定因果模型时将仅包括更近期的历史环境响应。即,系统可调整数据包含窗口参数,使得可能数据包含窗口的范围倾向于更短的数据包含窗口。
又如,系统可调整比率参数以减小混合与探索比率,即,使得相对于探索实例存在更少的混合实例。通过减小该比率,系统在选择控制设置时更少地依赖于当前因果模型,而是更频繁地探索可能控制设置的空间。即,系统可调整比率参数,使得可能比率的范围倾向于更小的比率。
又如,系统可调整聚类参数以减小实例被聚类成的集群的数量。通过减小集群的数量,系统防止因果模型基于在解释集群之间的系统性能差异时可能不再相关的特性进行聚类。
图11示出了当限定数据包含的一组内部参数随机变化时环境的给定可控元件的数据包含窗口的表示1100。如在图11的示例中可看出,虽然数据包含窗口可在零(即,不包括数据)至无穷大(即,包括所有程序实例)的范围内,但是从中对给定可控元件的数据包含窗口进行采样的当前随机变化范围110在下限A 1102和上限B 1104之间。在一些情况下,下限A 1102和上限B 1104是固定的,并且系统通过如上所述更新因果模型来调整分配给下限A 1102和上限B 1104之间的不同值的概率。在其它情况下,系统可改变下限A 1102和上限B1104,同时还更新因果模型。特别地,系统可基于可控元件的不同可能值的相对因果效应正在改变的可能性来调整范围1110。
特别地,如图11所示,系统保持数据包含窗口的可能值的范围。即,数据包含窗口参数包括范围的下限、范围的上限以及数据包含窗口可在范围内采用的可能值。数据包含窗口参数还包括在对值进行随机采样时使用的可能值的概率。如上文参考图8所述,这些概率由系统调整。
在一些情况下,可能值的范围是固定的。然而,在其它情况下,系统基于一种或多种启发法改变范围的下限和上限,以调整系统所探索的可能数据包含窗口并防止系统探索过短或过长的数据包含窗口。
例如,系统可计算统计功效曲线,该统计功效曲线表示样本大小的变化(通过数据包含窗口的变化)将对当前因果模型用于可控元件的置信区间的宽度产生的影响。考虑到统计功效曲线的本质,置信区间在样本大小的小端快速变得更精确,但是随着样本大小的增大,样本大小的每次额外的增大导致置信区间的精度的不成比例地更小的增大(即,置信区间的宽度的不成比例地更小的减小)。因此,探索更长的数据包含窗口可导致统计功效的非常小的增益,并且随之而来的是不准确地表示当前决策空间的高风险。为了考虑这一点,系统然后可约束数据包含窗口的范围,以产生落在统计功效曲线上的下限阈值和上限阈值之间的样本的数量。通过以这种方式约束数据包含窗口,系统不会探索短到导致统计功效太小而无法计算显著的置信区间的数据包含窗口,即,不会探索导致数据不足以计算统计上显著的置信区间的数据包含窗口。系统也不会探索不必要的长的数据包含窗口,即,以未能考虑环境特性的最近变化的风险为交换条件来导致统计功效的小幅增益的数据包含窗口。
又如,系统可计算时间和可控元件的可能控制设置的相对影响测量结果之间的交互作用的稳定性量度,例如因素分析。即,系统可确定因果关系随时间推移的稳定性。当稳定性量度指示因果关系稳定时,系统可增大数据包含窗口范围的上限或上限和下限两者,而当稳定性量度指示因果关系不稳定(即,动态变化)时,系统可减小上限或上限和下限两者。这允许系统在环境特性正在改变的概率较高时探索较小的数据包含窗口并忽略较旧的数据,而在环境特性稳定的概率较高时探索较大的数据包含窗口。
又如,系统可如上所述基于因果模型的形状来调整范围。特别地,系统可在影响测量结果的量值随着数据包含窗口变高而增大时探索较长数据包含窗口的范围,并且在影响测量结果的量值随着数据包含窗口变短而增大时探索较小数据包含窗口的范围。换句话讲,系统可在差值减小时将范围向下移动,而在差值增大时将范围向上移动。这允许系统在环境特性正在改变的概率较高时探索较小的数据包含窗口并忽略较旧的数据。
在一些情况下,系统可应用这些启发法的某种组合,例如,通过允许上限基于后两个示例中的任一者或两者增大,只要上限不超过对应于统计功效曲线上的上限阈值的大小即可,并且允许下限基于后两个示例中的任一者或两者减小,只要下限不低于对应于统计功效曲线上的下限阈值的大小即可。
虽然关于数据包含窗口描述了这些示例,但也可使用类似的启发法来调整混合实例与基线实例的比率,即,在环境特性正在改变或最近已改变的概率较高时增大基线实例的数量,并且在环境特性稳定的概率较高时减小基线实例的数量。
图12示出了所述系统(在图12至图18中表示为“DCL”)在控制环境时的性能相对于使用现有控制方案控制相同环境的系统的性能。特别地,图12示出了所述系统相较于以下三种不同类型的现有控制方案的性能:(i)“无”方案,其中系统不选择任何设置并且仅接收基线环境响应;(ii)“随机”方案,其中系统随机分配控制设置而不进行替换;以及(iii)各种现有技术增强学习算法。
在图12的示例中,正在控制的环境具有3个可控元件,每个可控元件具有5个可能控制设置,并且每次迭代的性能度量的值是从始终固定的高斯分布得出的。特定控制设置的应用改变从其得出性能度量的值的高斯分布的参数。这些特性类似于存在于简单的或高度受控的现实世界环境(例如某些生产线)中的那些特性,但并没有在更复杂的现实世界环境中可能遇到的额外复杂性。
图12中的一组上部曲线图示出每个系统就平均累积FOM(“MeanCumFOM”)而言的性能。在任何给定迭代的平均累积FOM是从第一次迭代开始直至给定迭代所接收的性能度量(即,FOM)的平均值,即,跨时间的累积平均性能度量值。
图12中的一组下部曲线图用每实例的平均FOM(“MeanFOM”)示出每个系统的性能。在任何给定迭代的每实例的平均FOM是在给定迭代针对该实例接收的性能度量的平均值,即,不考虑先前的迭代。
一般来讲,第一列(“DCL”)示出所述系统的结果,而其余列示出现有控制方案的结果。
如上文所指示,图12中针对其示出结果的环境不如许多现实世界环境复杂,例如,由于因果效应是固定的,因此不存在影响性能量度的外部不可控特性,并且不存在关于空间或时间范围的不确定性。然而,即使在这种相对简单的环境中,所述系统的性能也满足或超过现有技术系统的性能,不论是否启用高级特征。
用于对系统性能进行基准确定的现有技术系统的描述如下:
·BGE-Boltzmann-Gumbel探索[Cesa-Bianchi等人,Boltzmann ExplorationDone Right,Conference on Neural Information Processing Systems(NeurIPS),2017]是一种使用指数加权方法进行控制设置分配选择的多臂班迪特算法。它针对每个控制设置分配保持FOM上的分布。在每个步骤中,从这些分布中的每个分布生成样本,并且算法选择对应于最大样本的控制设置分配。然后使用所接收的反馈来更新分布的内部参数。
·Ep Greedy-Epsilon Greedy是以概率ε选择随机控制设置分配并且以概率1-ε选择在过去给出了最高平均FOM的控制设置分配的通用多臂班迪特算法。实际上,它在时间的ε%探索并在时间的1-ε%利用。
·UCB-上限置信度(UCB)[Auer等人,Finite-time Analysis of the MultiarmedBandit Problem,Machine Learning,2002]多臂班迪特算法是解决多臂班迪特问题的两种基本方法之一。它通过从历史数据计算平均FOM和置信区间来工作。它通过计算具有最高平均FOM加上置信区间的控制设置分配来选择控制设置分配。以这种方式,它关于控制设置分配的潜在FOM表现乐观,并且随时间推移学习哪个控制设置分配具有最高FOM。
·Lin UCB-LinUCB[Li等人,A Contextual-Bandit Approach to PersonalizedNews Article Recommendation,International World Wide Web Conference(WWW),2010]通过保持平均FOM和置信区间来构建UCB,并且做出关键假设:预期FOM是实验中程序实例的特性和控制设置分配的线性函数。然后,该算法能够选择对任何个体程序实例来说最好的控制设置分配。预期Lin UCB在理想的控制设置分配对于不同程序实例组不同的情况下表现最好。
·监测的UCB一监测的UCB[Cao等人,Nearly Optimal Adaptive Procedure withChange Detection for Piecewise-Stationary Bandit,International Conference onArtificial Intelligence and Statistics(AISTATS),2019]通过计算平均FOM和置信区间来构建UCB,但被设计用于可发生FOM突然变化的环境。因此,它结合了改变点检测算法,该改变点检测算法识别FOM何时改变并重置内部参数(有效地重置平均FOM和置信区间)以开始学习新FOM。预期监测的UCB在发生FOM突然变化的环境中表现良好(优于UCB和变体)。
·ODAAF-对延迟聚集匿名反馈的优化[Pike-Burke等人,Bandits with Delayed,Aggregated Anonymous Feedback,International Conference on Machine Learning(ICML),2018]是一种被设计用于在反馈遭受随机限定延迟的设置中工作的多臂班迪特算法。反馈在被发送到算法之前被相加地聚集和匿名化,这使得该设置明显更具挑战性。该算法分阶段进行,从而为可能的最优控制设置分配保持一组候选。在每个阶段中,它在这些候选中进行迭代循环策略,并且在它接收到反馈时更新这些候选的性能度量值估计。在每个阶段结束时,该算法消除估计性能度量值明显次优的候选。
·Thompson采样-Thompson采样[Agrawal和Goyal.Analysis of ThompsonSampling for the Multi-armed Bandit Problem,Conference on Learning Theory(COLT),2012]是一种概率匹配算法,并且是解决多臂班迪特问题的另一种基本方法(另一种方法是基于优化的方法,如UCB)。它通过以下方式工作:为每个控制设置分配选项保持估计FOM上的分布,从每个分布采样,然后选择具有最高采样(估计)FOM的控制设置分配选项。一旦观察到真FOM,就使用贝叶斯方法更新(后验)分布。该算法与每个控制设置分配作为最优控制设置分配的概率成比例地选择控制设置分配。
图13示出了所述系统的性能相对于多个其它系统在控制多个不同环境时的性能。
特别地,其它系统中的每种系统使用上述现有控制方案中的相应一种控制方案来控制多个不同的环境。
正在控制的环境各自具有3个可控元件,每个可控元件具有5个可能设置,并且在每次迭代被优化的性能度量的值是从高斯分布得出的。
通过添加导致不同程序实例之间的可变性的各种因素,环境具有不同的复杂性。
特别地,一组顶部图中所示的基础环境根据程序实例改变高斯分布的平均值和方差,即,使得不同程序实例也可接收到不同性能度量值,即使选择相同控制设置也是如此。
其它环境还在针对可控元件应用不同可能设置的效应、性能度量中的基础正弦行为以及针对不同实例群组的不同设置效应(即,其表示环境特性和可控元件之间的交互作用)中引入基于时间的变化。
如从图13可看出,许多现有控制方案通常在简单的基线情况下表现良好,并且给定控制方案可能在一个额外复杂性因素下表现良好,但没有现有控制方案在所有情况下都表现良好。另一方面,所述系统在所有环境中的表现相当于或优于最佳的现有控制方案。因此,图13的示例表明:所述系统能够针对不同环境中的每种环境在类似于或优于其它控制方案的可能设置下执行,这是由于系统自动适应变化的复杂环境而不需要手动模型选择(即,通过不断地改变系统的内部参数以考虑不同环境的不同特性)的能力,即使在没有环境特性的先验知识可用时也是如此。
正在控制的环境中的每种环境的详细解释如下。
·00_base-100个程序实例;具有5个可能设置的3个可控元件,每个设置具有从高斯分布得出的性能度量值。选择不同的IV可能设置会改变分布的平均值和/或标准偏差。该环境相对简单,但确实具有如常见于现实世界环境中的可能控制设置的许多组合。
·01_add_subject_var-从00_base开始,将程序实例分成3个群组,这些群组针对它们的性能度量值分布具有不同的基本速率平均值和标准偏差。这引入了数据的额外差异,而不改变控制设置分配的影响。这种类型的程序实例/EU差异对于现实世界是非常典型的。例如,该特定配置模仿各种产品的销售行为,其中一小组产品占整体销售额的大部分(80/20规则),更大的一组产品具有中等销售额,并且大多数产品具有低销售额。
·02_add_dynamic-从00_base开始,IV可能设置的影响在预先确定的时间(算法不知道这些时间)经历多次转变,使得IV可能设置的影响反转。这种变化行为对于现实世界是非常典型的。例如,不同广告宣传和技术的有效性经常随空间和时间推移而改变(以前起作用的现在可能不起作用)。类似地,生产线上的最优控制设置分配选择将由于如温度、湿度和特定设备的细微差别(例如,磨损和撕裂)的因素而变化。
·03_add_subject_var_dynamic-01_add_subject_var和02_add_dynamic的组合。(上述)这两种行为的组合使得该环境甚至更类似于许多动态现实世界环境。
·04_add_sine-从00_base开始,将总体正弦图案添加到性能度量值。这模拟了FOM中与IV可能设置的效应无关的周期性趋势(例如,季节的、每周的)。一些算法难以处理额外的数据差异。这种类型的周期性行为对于现实世界是非常典型的。例如,零售额、供应链等常常遵循每周、每月和季节的循环,这些循环引入了性能度量的显著差异。又如,受天气的季节性变化影响的制造和其它过程也可经历类似的效应。在(所述系统解决的)这些情况下的关键挑战是能够将营销活动的影响(例如)与这些基础行为区分开。
·05_add_subject_var_sine-01_add_subject_var和04_add_sine的组合。(上述)这两种行为的组合使得该环境甚至更类似于复杂且动态的现实世界环境。
·06_add_ev_effect-IV可能设置的最优组合对于一些程序实例是不同的。控制设置分配的这种变化对于现实世界情况是非常典型的。例如,根据所涉及的产品、内容的接受者、空间、时间等,不同广告或促销方法将比其它广告或促销方法更好地起作用。
·10_complex-01_add_subject_var、02_add_dynamic、04_add_sine和06_add_ev_effects的组合。该环境为了捕获现实世界的行为做得最多,因为它采取所有上述现实世界行为并将它们组合到一个环境中。
图14示出了所述系统的性能相对于多个其它系统在控制具有不同时间效应的多个不同环境时的性能。
特别地,其它系统中的每种系统使用对应的现有控制方案来控制多个不同的环境。
正在控制的环境具有4个可控元件,每个可控元件具有2个可能设置,并且在每次迭代的性能度量值是从高斯分布得出的。环境被强加不同的时间延迟和持续时间,这些影响相对于针对给定实例的控制设置的初始应用产生性能度量值的时间。例如,在顶部环境中,针对所有效应的环境响应延迟2个时间迭代并持续3个时间迭代。在以下环境中,4个可控元件全部具有不同的时间延迟和持续时间。第三和第四环境添加了额外的复杂性和可变性。
如从图14示例可看出,所述系统能够针对不同环境中的每种环境在类似于或优于其它控制方案的可能设置下执行。这示出了所述系统动态地适应应用控制设置的效应的时间行为(即,通过在操作期间改变时间范围参数)的能力。
此外,这些环境中的两个环境包括与IV控制设置分配效应无关的基础周期性行为。这种行为对于在现实世界中遇到的情况(例如广告、药品)是典型的,在这些情况下所采取的动作具有延迟的而非即时的效应。同时,此类场景通常具有在停止控制设置分配之后持续的残留效应。此外,很少单独地找到这些时间行为。相反,它们将最常与基础行为同时发生,类似于所示正弦图案。如从图14可看出,所述系统优于常规系统,即,由于能够通过调整时间范围参数和用于调整基础行为变化的其它内部参数来更好地考虑不同的时间行为。
图14所示的环境的细节如下。
·00_temporal-500个程序实例;具有2个可能设置的4个可控元件,每个设置具有从高斯分布得出的性能度量值。选择不同的IV可能设置会改变分布的平均值和/或标准偏差。所有效应的性能度量值延迟2个时间迭代并持续3个迭代。
·01_temporal_multi-与00_temporal相同,不同的是:4个可控元件具有不同的时间延迟和持续时间。
·02_temporal_sine-从00_base开始,添加了正弦行为
·03_temporal_delay_only-与00_temporal相同,但是去除了持续时间行为
·04_temporal_multi_delay_only-与01_time_multi相同,但是去除了持续时间行为
·05_temporal_sine_delay_only-与02_temporal_sine相同,但是去除了持续时间行为
图15示出了所述系统在聚类和不聚类的情况下的性能。正在控制的环境具有3个可控元件,每个可控元件具有5个可能设置,并且在每次迭代的性能度量值是从在整个实验过程中固定的高斯分布得出的。正在控制的环境具根据由环境特性描述的程序实例/EU的特性而有不同的最优控制设置分配(可控元件)。一组控制设置分配将产生总体良好的结果,但这些结果实际上对于亚群体是负面的。如果亚群体被给予它特定的理想控制设置分配,则总体效用得到改善。这对于最优控制设置分配可基于外部特性有很大变化的现实世界情况是典型的。左图示出了所述系统在包括聚类部件情况下的性能。在这种情况下,所述系统针对程序实例/EU分配特定的控制设置分配,这导致总体更高的FOM。右图示出了所述系统在不使用聚类部件的情况下(即,在不曾进入聚类阶段的情况下)的性能。在这种情况下,算法针对所有程序实例利用单种总体控制设置分配方法,这致使算法针对某个亚群体使用非最优控制设置分配。如从图15可看出,当使用聚类时,所述系统表现更好。
图16示出了所述系统有能力改变数据包含的性能相对于所述系统在保持数据包含窗口参数固定的同时控制相同环境的性能。在图16的示例中,正在控制的环境在控制设置对性能量度的相对效应中表现出两个渐进变化。这对于现实世界是典型的,分两种方式:1)动作(例如,广告、制造参数)的影响很少,即使有,也是静止的;2)当发生此类变化时,它们本质上通常是渐进的,而不是突然的。左图示出了所述系统在包括DIW部件情况下的性能。在这种情况下,所述系统能够例如通过混合基线比较来快速检测效应已改变,并且所述系统可通过缩小数据包含窗口来立即重新学习最佳的控制设置分配。右图示出了所述系统在不使用DIW部件的情况下的性能。在这种情况下,算法非常逐渐地适应于处理效应的变化。到这样做时,效应已经再次改变。
图17示出了所述系统在进行和不进行时间分析(即,有能力和没有能力改变时间范围)的情况下的性能。正在控制的环境具有4个可控元件,每个可控元件具有2个可能设置,并且在每次迭代的性能度量值是从在整个实验过程中固定的高斯分布得出的。环境被强加不同的时间延迟和残留行为,这些影响相对于IV可能设置的初始应用产生性能度量值的时间。此外,这些环境中的两个环境包括与效应无关的基础周期性行为。这种行为对于在现实世界中遇到的情况(例如广告、药品)是典型的,因为经常采取的动作不具有即时效应,并且即使在停止控制设置分配之后它们也经常具有残留效应。此外,这种时间变化通常存在于其它基础行为的背景下。该图示出了所述系统内的时间优化的值。左列示出了所述系统使用时间部件的性能。右列示出了所述系统在不使用时间部件的情况下的性能。如从图17的示例可看出,当环境具有这些时间特性时,在使用时间分析时,所述系统表现得明显更好。
图18示出了所述系统在控制环境时的性能相对于使用现有控制方案(“Lin UCB”)控制相同环境的系统的性能。在图18的示例中,正在控制的环境具有与IV可能设置效应以及这些效应的变化无关的循环基础行为,使得最优控制设置分配随时间推移而改变。这些特性类似于存在于许多现实世界环境中的那些特性,在这些现实环境环境中存在规则的基础动态(例如,每周、每月或每季模式)以及控制设置分配/动作的影响随时间推移的变化。图18示出了时间的子集,在此期间,IV可能设置的影响在基础环境中(在迭代200至250期间)改变。如从图18可看出,现有控制方案的性能基于先前的控制设置分配效应保持在利用阶段,并且不能快速适应改变。另一方面,所述系统的性能快速适应变化的效应,并且在变化后的环境效应下找到增量改善(上部曲线图)。这导致来自所述系统的增大的增量益处(下部曲线图)。应注意,随着时间的延续,利用所述系统的累积益处将继续增大。
虽然以上描述使用某些术语来指代所述系统的特征或由所述系统执行的动作,但应当理解,这些术语不是可用于描述系统的操作的唯一术语。另选的术语的一些示例如下。例如,可控元件可替代地被称为自变量(IV)。又如,环境特性可替代地被称为外部变量(EV)。又如,环境响应可替代地被称为因变量(DV)。又如,程序实例可替代地被称为实验单位或自组织实验单位(SOEU)。又如,可控元件的可能设置可替代地被称为元件的(或IV的)水平。又如,控制设置可替代地被称为过程决策,并且针对程序实例分配控制设置可被称为处理分配。
在本说明书中,术语“重复地”,即,在重复执行操作的背景下,通常用于意指操作在具有或不具有特定序列的情况下多次发生。例如,过程可恒定地或迭代地按指定顺序遵循一组步骤,或者可随机地或非相继地遵循这些步骤。另外,步骤可并非全部以相同的频率执行,例如,执行处理分配的频率可比更新因果学习的频率高,并且后者的频率可随时间推移而改变,例如,随着利用阶段变成主导和/或随着计算能力/速度要求随时间推移而改变。
本说明书结合系统和计算机程序部件使用术语“配置为”。对于要被配置为执行特定操作或动作的一个或多个计算机的系统,意味着系统上已经安装了软件、固件、硬件或它们的组合,这些软件、固件、硬件或它们的组合在操作中致使系统执行这些操作或动作。对于要被配置为执行特定操作或动作的一个或多个计算机程序,意味着一个或多个程序包括指令,这些指令在由数据处理设备执行时致使设备执行这些操作或动作。
本说明书中所述的主题和功能操作的实施方案可在数字电子电路中、在有形地体现的计算机软件或固件中、在计算机硬件(包括本说明书中所公开的结构以及它们的结构等同物)中、或在它们中的一者或多者的组合中实施。本说明书中所述的主题的实施方案可被实施为一个或多个计算机程序。一个或多个计算机程序可包括计算机程序指令的一个或多个模块,其编码在有形的非暂态存储介质上以供数据处理设备执行或控制数据处理设备的操作。计算机存储介质可为机器可读存储装置、机器可读存储基板、随机或串行存取存储器装置、或者它们中的一者或多者的组合。另选地或除此之外,程序指令可编码在人工生成的传播信号(例如,机器生成的电信号、光信号、或电磁信号)上以便传输至合适接收器设备以供数据处理设备执行,该传播信号被生成来对信息进行编码。
术语“数据处理设备”是指数据处理硬件,并且涵盖用于处理数据的所有类型的设备、装置和机器,包括(以举例的方式)可编程处理器、计算机、或多个处理器或计算机。该设备也可以是或者还包括专用逻辑电路,例如FPGA(场可编程门阵列)或ASIC(专用集成电路)。除硬件之外,该设备可任选地包括为计算机程序创建执行环境的代码,例如,构成处理器固件、协议栈、数据库管理系统、操作系统、或者它们中的一者或多者的组合的代码。
计算机程序(其也可被称为或描述为程序、软件、软件应用程序、app、模块、软件模块、脚本或代码)可以任何形式的编程语言编写,包括编译或解译语言、或者声明性或过程性语言;并且其可以任何形式部署,包括作为独立程序或作为模块、部件、子例程、或适用于计算环境的其它单元。计算机程序可(但不必)对应于文件系统中的文件。程序可存储在保持其它程序或数据的文件(例如,存储在标记语言文档中的一个或多个脚本)的一部分中、专用于所考虑程序的单个文件中、或者多个协作文件(例如,存储一个或多个模块、子程序、或代码的部分的文件)中。计算机程序可被部署为在一个计算机上执行,或在位于一个站点处或分布在多个站点上并通过数据通信网络互连的多个计算机上执行。
在本说明书中,术语“数据库”广义地用于指代任何数据集合:数据不需要以任何特定方式结构化,或者根本不需要结构化,并且其可存储在一个或多个位置中的存储装置上。因此,例如,索引数据库可包括多个数据集合,每个数据集合可以不同的方式组织和访问。
类似地,在本说明书中,术语“引擎”广义地用于指代被编程为执行一个或多个特定功能的基于软件的系统、子系统或过程。一般来讲,引擎将被实施为安装在一个或多个位置中的一个或多个计算机上的一个或多个软件模块或部件。在一些情况下,一个或多个计算机将专用于特定引擎;在其它情况下,多个引擎可安装在相同的一个或多个计算机上并在其上运行。
本说明书中所述的过程和逻辑流可由一个或多个可编程计算机执行,该一个或多个可编程计算机执行一个或多个计算机程序以通过对输入数据进行操作并生成输出来执行功能。过程和逻辑流也可由专用逻辑电路(例如FPGA或ASIC)或由专用逻辑电路和一个或多个编程计算机的组合执行。
适用于执行计算机程序的计算机可基于通用或专用微处理器或两者、或任何其它类型的中央处理单元。一般来讲,中央处理单元将接收来自只读存储器或随机存取存储器或两者的指令和数据。计算机的基本元件是用于实行或执行指令的中央处理单元和用于存储指令和数据的一个或多个存储器装置。中央处理单元和存储器可由专用逻辑电路进行补充,或者可结合到专用逻辑电路中。一般来讲,计算机还将包括用于存储数据的一个或多个大容量存储装置(例如,磁盘、磁光盘或光盘),或者将可操作地联接以从大容量存储装置接收数据、或将数据传输至大容量存储装置、或上述两者。然而,计算机不必具有这些装置。此外,计算机可嵌入另一个装置中,例如移动电话、个人数字助理(PDA)、移动音频或视频播放器、游戏控制台、全球定位系统(GPS)接收器、或便携式存储装置(例如,通用串行总线(USB)闪存驱动器),仅举几例。
适用于存储计算机程序指令和数据的计算机可读介质包括所有形式的非易失性存储器、介质和存储器装置,包括(以举例的方式)半导体存储器装置(例如,EPROM、EEPROM、和闪存装置);磁盘(如,内部硬盘或可移动磁盘);磁光盘;以及CD-ROM和DVD-ROM磁盘。
为了提供与用户的交互,本说明书中所述的主题的实施例可在具有显示装置(如,CRT(阴极射线管)或LCD(液晶显示器),所述显示装置用于为用户显示信息)、键盘、和点击装置(如,鼠标或轨迹球,用户可通过所述点击装置为计算机提供输入)的计算机上实施。其它类型的装置同样可以用来提供与使用者的交互作用;例如,提供给使用者的反馈可以是任何形式的感观反馈,例如视觉反馈、声音反馈或触觉反馈;并且来自使用者的输入可以以任何形式被接收,包括声音、语音或触觉输入。此外,通过将文件发送到使用者使用的装置,或者从使用者使用的装置接收文件,计算机可以与使用者交互;例如,通过响应于从用户的装置上的web浏览器接收到的请求向该web浏览器发送网页。另外,计算机可通过向个人装置(例如,正在运行消息传送应用程序的智能电话)发送文本消息或其它形式的消息并且作为回报从用户接收响应消息来与用户交互。
本说明书中所述的主题的实施方案可在下述计算系统中实施,该计算系统包括后端部件(例如,作为数据服务器)、或包括中间件部件(例如,应用服务器)、或包括前端部件(例如,具有图形用户界面、web浏览器或app(用户可通过其与本说明书中所述的主题的具体实施进行交互)的客户端计算机)、或者一个或多个此类后端、中间件、或前端部件的任何组合。系统的部件可通过数字数据通信的任何形式或介质(如,通信网络)进行互连。通信网络的示例包括局域网(LAN)和广域网(WAN),例如互联网。
计算系统可包括客户和服务器。客户和服务器彼此通常相距较远并且一般通过通信网络进行交互。客户和服务器关系产生的原因在于运行在相应计算机上并且彼此具有客户-服务器关系的计算机程序。在一些实施方案中,服务器将数据(例如,HTML网页)传输至用户装置,例如,目的在于将数据显示给与用作客户端的装置进行交互的用户或从该用户接收用户输入。可在服务器处从用户装置接收在该装置处例如由于用户交互而生成的数据。
尽管本说明书包括许多具体实施细节,但这些具体实施细节不应理解为对任何发明范围或对受权利要求书保护内容的范围的限制,而是应理解为可特定于具体发明的具体实施方案的特征的说明。本说明书中在单独实施例背景下描述的某些特征也可在单个实施例的组合中实施。反之,在单个实施例背景下描述的各个特征也可在多个实施例中单独地实施或者在任何合适的子组合中实施。此外,尽管上文中可将特征描述为以某些组合起作用并且由此甚至初始受权利要求书保护,但得自受权利要求书保护的组合的一个或多个特征可在一些情况下脱离该组合,并且受权利要求书保护的组合可涉及子组合或子组合的变型。
类似地,尽管附图中所示和权利要求书中所述的操作具有特定顺序,但这不应理解为要求必须按所示的特定顺序或相继顺序来执行这些操作、或者必须执行全部所示操作以实现所需的结果。在某些情况下,多任务和并行处理可为有利的。此外,上述实施方案中的各个系统模块和部件的分离不应理解为在所有实施方案中都需要这种分离,并且应理解为所述程序部件和系统通常可在单个软件产品中集成在一起或者可封装到多个软件产品内。
已经描述了本发明主题的具体实施方案。其它实施例均在以下权利要求书的范围内。例如,权利要求书中所述的动作可按不同的顺序来执行并且仍可实现所需的结果。比如,附图中所描绘的过程未必需要所示的特定顺序或相继顺序来实现期望结果。在一些情况下,多任务和并行处理可为有利的。

Claims (13)

1.一种用于优化制造过程的控制设置的方法,所述方法包括:
重复地执行以下操作:
基于因果模型选择用于制造过程的控制设置的配置,所述因果模型度量控制设置与所述制造过程的成功的量度之间的因果关系;
使用所述控制设置的配置来确定所述制造过程的成功的量度;以及
基于使用所述控制设置的配置进行的所述制造过程的成功的量度,调整所述因果模型。
2.根据权利要求1所述的方法,其中:
选择用于制造过程的控制设置的配置包括基于一组内部控制参数来选择所述控制设置的配置,并且
所述方法还包括基于使用所述控制设置的配置进行的所述制造过程的成功的量度来调整所述内部控制参数。
3.根据权利要求1或2中任一项所述的方法,其中所述制造过程的成功的量度包括以下中的一者或多者:
制造过程性能的一个或多个在线度量;
制造过程性能的一个或多个离线度量;
与所述制造过程的输出相关的一个或多个量度;
与所述制造过程的缺陷输出相关的一个或多个量度;
制造过程容量;
制造过程稳定性;
制造过程效率;或
从与控制设置共变的传感器数据接收的一个或多个量度。
4.根据权利要求3所述的方法,其中与所述制造过程的输出相关的所述量度包括以下中的一者或多者:
适合性,所述适合性用于所述制造过程的输出;
所述制造过程的输出与产品规格的偏差的量度;
所述制造过程的吞吐量;
所述制造过程的收率;或
制造所述制造过程的输出的单位成本。
5.根据权利要求3或4中任一项所述的方法,其中与所述制造过程的缺陷输出相关的所述量度包括以下中的一者或多者:
缺陷输出的计数;或
缺陷输出的密度。
6.根据权利要求1至5中任一项所述的方法,其中用于所述制造过程的所述控制设置包括以下中的一者或多者:
与输入材料相关的一个或多个控制设置;
与所述制造过程中的协议相关的一个或多个控制设置。
7.根据权利要求1至6中任一项所述的方法,其中:
选择所述控制设置的配置包括基于所述因果模型和预先确定的一组外部变量的相应量度来选择所述配置;并且
所述方法还包括调整内部控制参数,所述内部控制参数将所述预先确定的一组外部变量对所述配置的选择的影响参数化。
8.根据权利要求7所述的方法,其中所述预先确定的一组外部变量包括以下中的一者或多者:
环境温度;
环境湿度;
压力的量度;
环境照明的量度;
一件或多件设备的使用年限;或
一件或多件设备上的磨损的量度。
9.根据权利要求1至8中任一项所述的方法,其中所述制造过程为制造膜。
10.根据权利要求1至8中任一项所述的方法,其中所述制造过程包括化学反应器。
11.根据权利要求1至8中任一项所述的方法,其中所述制造过程为增材制造过程。
12.一种系统,所述系统包括一个或多个计算机和一个或多个存储装置,所述一个或多个存储装置存储指令,所述指令在由所述一个或多个计算机执行时致使所述一个或多个计算机执行根据前述权利要求中任一项所述的相应方法的操作。
13.一种或多种计算机可读存储介质,所述一种或多种计算机可读存储介质存储指令,所述指令在由一个或多个计算机执行时致使所述一个或多个计算机执行根据前述权利要求中任一项所述的相应方法的操作。
CN201980094220.6A 2019-03-15 2019-09-11 使用因果模型控制制造过程 Active CN113631867B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202310933600.2A CN117008465A (zh) 2019-03-15 2019-09-11 使用因果模型控制制造过程

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US201962818816P 2019-03-15 2019-03-15
US62/818,816 2019-03-15
PCT/IB2019/057662 WO2020188329A1 (en) 2019-03-15 2019-09-11 Controlling a manufacturing process using causal models

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN202310933600.2A Division CN117008465A (zh) 2019-03-15 2019-09-11 使用因果模型控制制造过程

Publications (2)

Publication Number Publication Date
CN113631867A true CN113631867A (zh) 2021-11-09
CN113631867B CN113631867B (zh) 2023-08-01

Family

ID=68052013

Family Applications (10)

Application Number Title Priority Date Filing Date
CN201980094093.XA Active CN113574325B (zh) 2019-03-15 2019-09-11 通过选择控制设置来控制环境的方法和系统
CN201980094220.6A Active CN113631867B (zh) 2019-03-15 2019-09-11 使用因果模型控制制造过程
CN201980093416.3A Pending CN113544707A (zh) 2019-03-15 2019-09-11 用于连续检测、诊断和优化的深度因果学习
CN202310933600.2A Pending CN117008465A (zh) 2019-03-15 2019-09-11 使用因果模型控制制造过程
CN201980093844.6A Pending CN113544597A (zh) 2019-03-15 2019-09-11 优化用于操作车辆的控制信号的方法
CN201980094196.6A Pending CN113574476A (zh) 2019-03-15 2019-09-11 确定用于控制环境的因果模型
CN201980093765.5A Pending CN113544599A (zh) 2019-03-15 2019-09-11 执行过程并优化在该过程中使用的控制信号的方法
CN201980094103.XA Active CN113574327B (zh) 2019-03-15 2019-09-11 通过选择控制设置来控制环境的方法及系统
CN201980094142.XA Pending CN113574475A (zh) 2019-03-15 2019-09-11 确定用于控制环境的因果模型
CN201980094032.3A Pending CN113574546A (zh) 2019-03-15 2019-09-11 确定用于控制环境的因果模型

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201980094093.XA Active CN113574325B (zh) 2019-03-15 2019-09-11 通过选择控制设置来控制环境的方法和系统

Family Applications After (8)

Application Number Title Priority Date Filing Date
CN201980093416.3A Pending CN113544707A (zh) 2019-03-15 2019-09-11 用于连续检测、诊断和优化的深度因果学习
CN202310933600.2A Pending CN117008465A (zh) 2019-03-15 2019-09-11 使用因果模型控制制造过程
CN201980093844.6A Pending CN113544597A (zh) 2019-03-15 2019-09-11 优化用于操作车辆的控制信号的方法
CN201980094196.6A Pending CN113574476A (zh) 2019-03-15 2019-09-11 确定用于控制环境的因果模型
CN201980093765.5A Pending CN113544599A (zh) 2019-03-15 2019-09-11 执行过程并优化在该过程中使用的控制信号的方法
CN201980094103.XA Active CN113574327B (zh) 2019-03-15 2019-09-11 通过选择控制设置来控制环境的方法及系统
CN201980094142.XA Pending CN113574475A (zh) 2019-03-15 2019-09-11 确定用于控制环境的因果模型
CN201980094032.3A Pending CN113574546A (zh) 2019-03-15 2019-09-11 确定用于控制环境的因果模型

Country Status (5)

Country Link
US (14) US20220128979A1 (zh)
EP (10) EP3938930A4 (zh)
CN (10) CN113574325B (zh)
CA (1) CA3133587A1 (zh)
WO (10) WO2020188331A1 (zh)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2019162919A (ja) * 2018-03-19 2019-09-26 本田技研工業株式会社 制御装置、制御方法及びプログラム
CN112703412A (zh) 2018-09-11 2021-04-23 3M创新有限公司 主动式蓄电池管理方法
WO2020109937A1 (en) * 2018-11-28 2020-06-04 3M Innovative Properties Company Data center infrastructure optimization method based on causal learning
CN113574325B (zh) 2019-03-15 2022-12-27 3M创新有限公司 通过选择控制设置来控制环境的方法和系统
JP2022526260A (ja) 2019-03-15 2022-05-24 スリーエム イノベイティブ プロパティズ カンパニー 因果モデルを使用した生物学的医薬品の製造
JP6890632B2 (ja) * 2019-06-27 2021-06-18 東京エレクトロン株式会社 データ処理装置、データ処理方法及びプログラム
US20210158259A1 (en) * 2019-11-25 2021-05-27 David Michael Evans Orchestrated intelligent supply chain optimizer
JP2023507238A (ja) 2020-02-28 2023-02-21 スリーエム イノベイティブ プロパティズ カンパニー データストレージ及び処理能力管理のための深層因果学習
CN116507270A (zh) * 2020-09-08 2023-07-28 全球先进临床解决方案有限公司 用于利用统计学分析和人工智能分析进行癫痫发作检测的系统和方法
US20220230481A1 (en) * 2021-01-18 2022-07-21 The Goodyear Tire & Rubber Company System for auto-location of tires
EP4416664A1 (en) 2021-10-13 2024-08-21 3M Innovative Properties Company Systems, media, and methods for adaptive experimentation modeling
WO2023126912A1 (en) * 2021-12-27 2023-07-06 Kornit Digital Ltd. Process parameters for setting up a printing-system for printing on a media
CN116821725A (zh) * 2023-03-28 2023-09-29 北京火山引擎科技有限公司 数据处理方法、设备及存储介质
CN118411079A (zh) * 2024-05-14 2024-07-30 交通运输部规划研究院 一种基于蒙特卡洛模拟的机动车动态排放分析方法及装置

Citations (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1286289A2 (en) * 2001-08-10 2003-02-26 Rockwell Automation Technologies, Inc. System and method for dynamic multi-objective optimization of machine selection, integration and utilization
CN1514318A (zh) * 2002-09-11 2004-07-21 ����-��˹â��ϵͳ�ɷ����޹�˾ 过程控制系统中的集成模型预测控制与优化
US20040225629A1 (en) * 2002-12-10 2004-11-11 Eder Jeff Scott Entity centric computer system
US20040267395A1 (en) * 2001-08-10 2004-12-30 Discenzo Frederick M. System and method for dynamic multi-objective optimization of machine selection, integration and utilization
US6952688B1 (en) * 1999-10-31 2005-10-04 Insyst Ltd. Knowledge-engineering protocol-suite
US20070244575A1 (en) * 2006-04-13 2007-10-18 Fisher-Rosemount Systems, Inc. Robust process model identification in model based control techniques
US20090204234A1 (en) * 2001-08-10 2009-08-13 Rockwell Automation Technologies, Inc. System and method for dynamic multi-objective optimization of machine selection, integration and utilization
US20100082120A1 (en) * 2008-09-30 2010-04-01 Rockwell Automation Technologies, Inc. System and method for optimizing a paper manufacturing process
US20100292812A1 (en) * 2009-05-14 2010-11-18 Mks Instruments, Inc. Methods and apparatus for automated predictive design space estimation
US20120215492A1 (en) * 2004-06-24 2012-08-23 Vijay Masurkar Methods & apparatus for remotely diagnosing grid-based computing systems
CN102937784A (zh) * 2012-10-30 2013-02-20 中冶南方工程技术有限公司 基于人工神经网络的铸坯质量在线预报的控制方法
CN103745273A (zh) * 2014-01-06 2014-04-23 北京化工大学 一种半导体制造过程的多性能预测方法
CN107045283A (zh) * 2011-09-19 2017-08-15 费希尔-罗斯蒙特系统公司 使用多阶段数据分离的推理过程建模、质量预测及故障检测

Family Cites Families (201)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5196997A (en) 1991-01-22 1993-03-23 International Business Machines Corporation Method and apparatus for quality measure driven process control
US5882774A (en) 1993-12-21 1999-03-16 Minnesota Mining And Manufacturing Company Optical film
EP0770967A3 (en) 1995-10-26 1998-12-30 Koninklijke Philips Electronics N.V. Decision support system for the management of an agile supply chain
US5976424A (en) 1996-07-31 1999-11-02 Minnesota Mining And Manufacturing Company Method for making multilayer optical films having thin optical layers
US10839321B2 (en) * 1997-01-06 2020-11-17 Jeffrey Eder Automated data storage system
JP2002531890A (ja) * 1998-11-30 2002-09-24 シーベル システムズ,インコーポレイティド クライアントサーバーアプリケーションにおける開発ツール、方法及びシステム
US20070031853A1 (en) 1999-02-22 2007-02-08 Variagenics, Inc., A Delaware Corporation Gene sequence variations with utility in determining the treatment of neurological or psychiatric disease
US6440334B2 (en) 1999-06-11 2002-08-27 3M Innovative Properties Company Method of making a retroreflective article
US6266853B1 (en) 1999-09-24 2001-07-31 Wen-Lung Ho Non-rotatable enclosing buckle of fabric article
US6268853B1 (en) * 1999-09-30 2001-07-31 Rockwell Technologies, L.L.C. Data structure for use in enterprise controls
US7461040B1 (en) 1999-10-31 2008-12-02 Insyst Ltd. Strategic method for process control
AT3773U3 (de) * 2000-02-09 2001-06-25 Avl List Gmbh Verfahren zur automatischen optimierung einer ausgangsgrösse eines von mehreren eingangsgrössen abhängigen systems
US7877312B2 (en) * 2000-06-22 2011-01-25 Wgal, Llp Apparatus and method for displaying trading trends
US7277822B2 (en) * 2000-09-28 2007-10-02 Blemel Kenneth G Embedded system for diagnostics and prognostics of conduits
KR100365357B1 (ko) * 2000-10-11 2002-12-18 엘지전자 주식회사 무선통신 단말기의 데이터 통신 방법
US20030018705A1 (en) * 2001-03-31 2003-01-23 Mingte Chen Media-independent communication server
US20030206192A1 (en) * 2001-03-31 2003-11-06 Mingte Chen Asynchronous message push to web browser
US6945780B2 (en) * 2001-04-02 2005-09-20 United Defense, L.P. Integrated performance simulation system for military weapon systems
US6826477B2 (en) * 2001-04-23 2004-11-30 Ecole Polytechnique Federale De Lausanne (Epfl) Pedestrian navigation method and apparatus operative in a dead reckoning mode
US7761288B2 (en) * 2001-04-30 2010-07-20 Siebel Systems, Inc. Polylingual simultaneous shipping of software
JP2002358402A (ja) * 2001-05-31 2002-12-13 Dentsu Tec Inc 3指標軸による顧客価値を基準とした売上予測方法
US6594024B1 (en) 2001-06-21 2003-07-15 Advanced Micro Devices, Inc. Monitor CMP process using scatterometry
US9729639B2 (en) 2001-08-10 2017-08-08 Rockwell Automation Technologies, Inc. System and method for dynamic multi-objective optimization of machine selection, integration and utilization
US8914300B2 (en) 2001-08-10 2014-12-16 Rockwell Automation Technologies, Inc. System and method for dynamic multi-objective optimization of machine selection, integration and utilization
GB0127551D0 (en) * 2001-11-16 2002-01-09 Abb Ab Analysing events
US20080027841A1 (en) * 2002-01-16 2008-01-31 Jeff Scott Eder System for integrating enterprise performance management
US9971877B1 (en) * 2002-06-07 2018-05-15 Jda Software Group, Inc. Managing plan problems across planning cycles
US7594181B2 (en) * 2002-06-27 2009-09-22 Siebel Systems, Inc. Prototyping graphical user interfaces
US7437720B2 (en) * 2002-06-27 2008-10-14 Siebel Systems, Inc. Efficient high-interactivity user interface for client-server applications
US8639542B2 (en) * 2002-06-27 2014-01-28 Siebel Systems, Inc. Method and apparatus to facilitate development of a customer-specific business process model
US7251787B2 (en) * 2002-08-28 2007-07-31 Siebel Systems, Inc. Method and apparatus for an integrated process modeller
US7376472B2 (en) * 2002-09-11 2008-05-20 Fisher-Rosemount Systems, Inc. Integrated model predictive control and optimization within a process control system
US7499766B2 (en) * 2002-10-11 2009-03-03 Invistics Corporation Associated systems and methods for improving planning, scheduling, and supply chain management
US6936209B2 (en) 2002-11-27 2005-08-30 3M Innovative Properties Company Methods and devices for processing polymer films
US20120010867A1 (en) 2002-12-10 2012-01-12 Jeffrey Scott Eder Personalized Medicine System
US8374974B2 (en) * 2003-01-06 2013-02-12 Halliburton Energy Services, Inc. Neural network training data selection using memory reduced cluster analysis for field model development
US20040138936A1 (en) * 2003-01-09 2004-07-15 Johnson Christopher D. Performing what-if forecasts using a business information and decisioning control system
US20060111931A1 (en) * 2003-01-09 2006-05-25 General Electric Company Method for the use of and interaction with business system transfer functions
WO2004086197A2 (en) * 2003-03-24 2004-10-07 Siebel Systems, Inc. Custom common object
US8762415B2 (en) * 2003-03-25 2014-06-24 Siebel Systems, Inc. Modeling of order data
US7835893B2 (en) * 2003-04-30 2010-11-16 Landmark Graphics Corporation Method and system for scenario and case decision management
TWI360057B (en) * 2003-05-09 2012-03-11 Jda Software Group Inc Computer-implemented method, system and computer-r
US6853952B2 (en) 2003-05-13 2005-02-08 Pa Knowledge Limited Method and systems of enhancing the effectiveness and success of research and development
US20040260659A1 (en) * 2003-06-23 2004-12-23 Len Chan Function space reservation system
US7694314B2 (en) * 2003-08-28 2010-04-06 Siebel Systems, Inc. Universal application network architecture
US7461089B2 (en) * 2004-01-08 2008-12-02 International Business Machines Corporation Method and system for creating profiling indices
EP1751628A4 (en) * 2004-05-20 2007-12-05 Univ Mcmaster METHOD FOR CONTROLLING PRODUCT APPEARANCE AND PROCESS PERFORMANCE THROUGH ANALYSIS OF IMAGES
WO2005124580A1 (en) 2004-06-15 2005-12-29 The University Of Melbourne A threat assessment system and process
US7536370B2 (en) * 2004-06-24 2009-05-19 Sun Microsystems, Inc. Inferential diagnosing engines for grid-based computing systems
US8392228B2 (en) * 2010-03-24 2013-03-05 One Network Enterprises, Inc. Computer program product and method for sales forecasting and adjusting a sales forecast
US8352300B2 (en) * 2004-07-08 2013-01-08 One Network Enterprises, Inc. System, computer program and method for implementing and managing a value chain network
US10311455B2 (en) * 2004-07-08 2019-06-04 One Network Enterprises, Inc. Computer program product and method for sales forecasting and adjusting a sales forecast
US7721959B2 (en) * 2004-07-19 2010-05-25 I2 Technologies Us, Inc. Optimizing inventory in accordance with a constrained network
US7680752B1 (en) 2005-01-06 2010-03-16 Parasoft Corporation System and method for predictive process management
JP2006215936A (ja) * 2005-02-07 2006-08-17 Hitachi Ltd 検索システム及び検索方法
US20060218132A1 (en) * 2005-03-25 2006-09-28 Oracle International Corporation Predictive data mining SQL functions (operators)
JP4296160B2 (ja) 2005-03-29 2009-07-15 株式会社東芝 回路基板の品質解析システム及び品質解析方法
JP2008537793A (ja) 2005-04-08 2008-09-25 スリーエム イノベイティブ プロパティズ カンパニー 表示に使用される構造化配向フィルム
US7660642B1 (en) * 2005-11-04 2010-02-09 Tuszynski Steve W Dynamic control system for manufacturing processes
US20070136429A1 (en) * 2005-12-09 2007-06-14 Fine Leslie R Methods and systems for building participant profiles
US20070156382A1 (en) * 2005-12-29 2007-07-05 Graham James L Ii Systems and methods for designing experiments
US7953521B2 (en) * 2005-12-30 2011-05-31 Microsoft Corporation Learning controller for vehicle control
US8134681B2 (en) 2006-02-17 2012-03-13 Nikon Corporation Adjustment method, substrate processing method, substrate processing apparatus, exposure apparatus, inspection apparatus, measurement and/or inspection system, processing apparatus, computer system, program and information recording medium
CN101127100A (zh) * 2006-08-18 2008-02-20 张湛 一种处理不确定因果关系类信息的智能系统的构造方法
US7693809B2 (en) * 2006-09-12 2010-04-06 Home Comfort Zones, Inc. Control interface for environment control systems
WO2008060620A2 (en) 2006-11-15 2008-05-22 Gene Network Sciences, Inc. Systems and methods for modeling and analyzing networks
US8954500B2 (en) * 2008-01-04 2015-02-10 Yahoo! Inc. Identifying and employing social network relationships
US20080311040A1 (en) 2007-03-06 2008-12-18 Flagship Ventures METHODS AND COMPOSITIONS FOR IMPROVED THERAPEUTIC EFFECTS WITH siRNA
US20090006125A1 (en) 2007-06-29 2009-01-01 Robert Lee Angell Method and apparatus for implementing digital video modeling to generate an optimal healthcare delivery model
EP2179393A4 (en) 2007-07-03 2012-05-30 3M Innovative Properties Co SYSTEM AND METHOD FOR PRODUCING TIMELINE SAMPLES TO WHICH CONTENT MAY BE ASSIGNED, FOR MEASURING EFFECTS OF THE CONTENTS OF THE CONTENTS
US7987161B2 (en) * 2007-08-23 2011-07-26 Thomson Reuters (Markets) Llc System and method for data compression using compression hardware
EP2028504B1 (en) * 2007-08-23 2016-04-13 STMicroelectronics Srl Method and device for calibrating a magnetic sensor
US10229026B1 (en) * 2007-11-17 2019-03-12 EMC IP Holding Company LLC Method and apparatus for providing environmental management in distributed system data centers
EP2506700A3 (en) * 2007-11-27 2014-02-26 Hewlett-Packard Development Company, L.P. System synthesis to meet an exergy loss target value
JP2009140350A (ja) * 2007-12-07 2009-06-25 Hitachi Ltd サプライチェーン評価システム、方法、及びプログラム。
KR100906605B1 (ko) * 2007-12-14 2009-07-09 현대자동차주식회사 스위치의 동적특성 정량화 방법
GB2490267B (en) * 2008-01-31 2013-01-16 Fisher Rosemount Systems Inc Robust adaptive model predictive controller with tuning to compensate for model mismatch
US7840297B1 (en) * 2008-03-14 2010-11-23 Tuszynski Steve W Dynamic control system for manufacturing processes including indirect process variable profiles
US8209045B2 (en) * 2008-04-07 2012-06-26 Honeywell International Inc. System and method for discrete supply chain control and optimization using model predictive control
US8280833B2 (en) 2008-06-12 2012-10-02 Guardian Analytics, Inc. Fraud detection and analysis
US8577822B2 (en) 2008-09-25 2013-11-05 University Of Iowa Research Foundation Data-driven approach to modeling sensors wherein optimal time delays are determined for a first set of predictors and stored as a second set of predictors
US8371703B2 (en) 2008-10-22 2013-02-12 3M Innovative Properties Company Retroreflective sheeting
US8955365B2 (en) * 2008-12-23 2015-02-17 Embraer S.A. Performance monitoring and prognostics for aircraft pneumatic control valves
CN102341820B (zh) * 2009-01-07 2015-11-25 3M创新有限公司 用于同时进行关于内容有效性的因果实验和调整内容分配以优化商业目标的系统和方法
US9069345B2 (en) * 2009-01-23 2015-06-30 Mks Instruments, Inc. Controlling a manufacturing process with a multivariate model
EP2393655A4 (en) 2009-02-06 2017-07-26 3M Innovative Properties Company Light control film and multi-layer optical film stack
FR2944006B1 (fr) * 2009-04-03 2011-04-01 Inst Francais Du Petrole Bacteries capables de degrader des composes petroliers multiples en solution dans des effluents aqueux et procede de traitement desdits effluents
US8645337B2 (en) * 2009-04-30 2014-02-04 Oracle International Corporation Storing compression units in relational tables
US8577480B2 (en) * 2009-05-14 2013-11-05 Mks Instruments, Inc. Methods and apparatus for automated predictive design space estimation
US20100299367A1 (en) * 2009-05-20 2010-11-25 Microsoft Corporation Keyword Searching On Database Views
US9196009B2 (en) 2009-06-22 2015-11-24 Johnson Controls Technology Company Systems and methods for detecting changes in energy usage in a building
US20110016610A1 (en) 2009-07-27 2011-01-27 Steven Wieder Sweatband with absorbent bamboo inner layer and related method of use
CN102035649B (zh) * 2009-09-29 2013-08-21 国际商业机器公司 认证方法和装置
JP5633734B2 (ja) * 2009-11-11 2014-12-03 ソニー株式会社 情報処理装置、情報処理方法、及び、プログラム
US8874600B2 (en) * 2010-01-30 2014-10-28 International Business Machines Corporation System and method for building a cloud aware massive data analytics solution background
US20130197675A1 (en) 2010-04-22 2013-08-01 Accenture Global Services Limited Performance analytics based on high performance indices
JP6100684B2 (ja) 2010-05-07 2017-03-22 スリーエム イノベイティブ プロパティズ カンパニー マイクロ構造化表面を含む反射防止フィルム
US8069370B1 (en) * 2010-07-02 2011-11-29 Oracle International Corporation Fault identification of multi-host complex systems with timesliding window analysis in a time series
CN103168278B (zh) * 2010-08-06 2017-01-18 加利福尼亚大学董事会 用于分析建筑物操作传感器数据的系统和方法
US20150142399A1 (en) * 2010-11-17 2015-05-21 Toyota Motor Engineering & Manufacturing North America, Inc. Exact parameter space reduction
US9955552B2 (en) 2011-04-14 2018-04-24 Suntracker Technologies Ltd. Predictive daylight harvesting system
CA2835196C (en) 2011-05-05 2020-05-05 Aegis Analytical Corporation A system for designating, displaying and selecting types of process parameters and product outcome parameters
US8775006B2 (en) * 2011-07-14 2014-07-08 GM Global Technology Operations LLC System and method for enhanced vehicle control
US8799042B2 (en) * 2011-08-08 2014-08-05 International Business Machines Corporation Distribution network maintenance planning
US20140207385A1 (en) * 2011-08-26 2014-07-24 Philip Morris Products Sa Systems and methods for characterizing topological network perturbations
EP2788935A4 (en) * 2011-12-09 2016-06-22 Exxonmobil Upstream Res Co SYSTEMS AND METHODS FOR EVALUATING AND VALIDATING OPTIONS AND OPPORTUNITIES IN PLANNING AND OPERATIONS FOR A PROJECT OR PORTFOLIO OF LIQUEFIED NATURAL GAS PROJECTS
KR101305584B1 (ko) * 2011-12-30 2013-09-09 주식회사 포스코아이씨티 에너지 발전량 예측 시스템 및 방법
US20130197698A1 (en) * 2012-01-26 2013-08-01 Carrier Corporation HVAC System Fault Root Cause Self-Determination
WO2013113388A1 (en) 2012-02-02 2013-08-08 Foss Analytical A/S Method of controlling a production process
EP2820488B1 (en) * 2012-03-02 2019-09-04 Vigilent Corporation Multi-dimensional optimization for controlling environmental maintenance modules
EP2881904A1 (en) * 2012-07-05 2015-06-10 Elementum SCM (Cayman) Ltd. Method and system for controlling supply chains
CN103419777B (zh) * 2012-07-11 2016-07-20 上海理工大学 一种改善车道跟踪与操控稳定性能的设计方法
US20140149554A1 (en) * 2012-11-29 2014-05-29 Ricoh Co., Ltd. Unified Server for Managing a Heterogeneous Mix of Devices
US8924941B2 (en) * 2013-02-12 2014-12-30 Concurix Corporation Optimization analysis using similar frequencies
US10649424B2 (en) 2013-03-04 2020-05-12 Fisher-Rosemount Systems, Inc. Distributed industrial performance monitoring and analytics
KR102036166B1 (ko) * 2013-03-06 2019-10-24 한국전자통신연구원 미검침 구간의 검침 데이터 예측 및 보정 방법과 그 장치
US9454767B2 (en) * 2013-03-13 2016-09-27 Salesforce.Com, Inc. Systems, methods, and apparatuses for implementing a related command with a predictive query interface
US20160217406A1 (en) * 2013-03-13 2016-07-28 Jda Software Group, Inc. Self-Learning Supply Chain System
US20140289174A1 (en) 2013-03-15 2014-09-25 Alexander Statnikov Data Analysis Computer System and Method For Causal Discovery with Experimentation Optimization
EP2994872B1 (en) * 2013-05-08 2019-07-24 Vigilent Corporation Influence learning in an environmentally managed system
US20150039375A1 (en) * 2013-08-02 2015-02-05 Caterpillar Inc. Supply chain optimization method and system
US20150046363A1 (en) * 2013-08-07 2015-02-12 Flextronics Ap, Llc Method and Apparatus for Managing, Displaying, Analyzing, Coordinating, and Optimizing Innovation, Engineering, Manufacturing, and Logistics Infrastructures
US10108916B2 (en) * 2013-08-16 2018-10-23 Tata Consultancy Services Systems and methods for supply chain design and analysis
US10133983B1 (en) 2013-10-02 2018-11-20 Hrl Laboratories, Llc Method and apparatus for modeling probability matching and loss sensitivity among human subjects in a resource allocation task
US9679258B2 (en) 2013-10-08 2017-06-13 Google Inc. Methods and apparatus for reinforcement learning
US9678505B2 (en) * 2013-10-14 2017-06-13 Invensys Systems, Inc. Line management in manufacturing execution system
JP6373376B2 (ja) 2013-11-15 2018-08-15 ノバルティス アーゲー 残留細胞培養不純物の除去
US9189742B2 (en) 2013-11-20 2015-11-17 Justin London Adaptive virtual intelligent agent
US20160350796A1 (en) * 2014-01-29 2016-12-01 3M Innovative Properties Company Conducting multivariate experiments
US10142685B2 (en) * 2014-01-29 2018-11-27 3M Innovative Properties Company Systems and methods for spacial and temporal experimentation on content effectiveness
US10439836B2 (en) * 2014-03-26 2019-10-08 Unanimous A. I., Inc. Systems and methods for hybrid swarm intelligence
DE102014006319A1 (de) 2014-04-30 2015-11-05 Avl List Gmbh System zur Beurteilung und/oder Optimierung des Betriebsverhaltens eines Fahrzeugs
US9922293B2 (en) * 2014-07-17 2018-03-20 3M Innovative Properties Company Systems and methods for maximizing expected utility of signal injection test patterns in utility grids
BR112017000875A2 (pt) * 2014-07-17 2017-12-05 3M Innovative Properties Co sistemas e métodos para classificação de padrões de dados de resposta locais do sensor, representativos da gravidade da patologia da rede de distribuição
US9983554B2 (en) 2014-11-25 2018-05-29 Mitsubishi Electric Research Laboratories, Inc. Model predictive control with uncertainties
CN104850893A (zh) 2014-12-01 2015-08-19 厦门易联创质检技术服务有限公司 基于三维评价与时域追溯的质量感知信息管理方法和系统
US10401170B2 (en) * 2014-12-12 2019-09-03 Honeywell International Inc. Systems and methods for providing automatic detection of inertial sensor deployment environments
US10445152B1 (en) * 2014-12-19 2019-10-15 Experian Information Solutions, Inc. Systems and methods for dynamic report generation based on automatic modeling of complex data structures
CN105786830A (zh) 2014-12-19 2016-07-20 阿里巴巴集团控股有限公司 计算机系统中模型自适应调整方法、装置及系统
CN107250928B (zh) * 2015-01-02 2020-10-23 地球网络股份有限公司 对建筑物的能耗进行优化和控制
CN107111844B (zh) * 2015-01-16 2021-07-13 3M创新有限公司 用于选择网格动作以改善网格结果的系统和方法
US20160243766A1 (en) * 2015-02-24 2016-08-25 Siemens Aktiengesellschaft Energy Star for Manufacturing
EP3064782B1 (de) 2015-03-06 2018-06-20 Otto Nussbaum GmbH & Co. KG Zylinderkolbenaggregat
EP3079106B1 (en) 2015-04-06 2022-06-08 DeepMind Technologies Limited Selecting reinforcement learning actions using goals and observations
US9720738B2 (en) * 2015-04-09 2017-08-01 International Business Machines Corporation Datacenter scheduling of applications using machine learning techniques
CN104811445B (zh) * 2015-04-20 2018-03-27 深圳市文鼎创数据科技有限公司 一种时间攻击安全性评估的方法及系统
US10280722B2 (en) * 2015-06-02 2019-05-07 Baker Hughes, A Ge Company, Llc System and method for real-time monitoring and estimation of intelligent well system production performance
US10088836B2 (en) 2015-07-29 2018-10-02 General Electric Company Methods, systems, and apparatus for resource allocation in a manufacturing environment
US10332015B2 (en) 2015-10-16 2019-06-25 Adobe Inc. Particle thompson sampling for online matrix factorization recommendation
CN106650189A (zh) * 2015-10-30 2017-05-10 日本电气株式会社 一种用于因果关系挖掘的方法和设备
GB2544098B (en) * 2015-11-06 2021-02-24 Solution Seeker As Assessment of flow networks
US10250403B2 (en) * 2015-11-23 2019-04-02 International Business Machines Corporation Dynamic control of smart home using wearable device
US9703546B1 (en) * 2015-12-21 2017-07-11 Schneider Electric Software, Llc Monitoring application states for deployment during runtime operations
US20170278114A1 (en) 2016-03-24 2017-09-28 Xerox Corporation Adaptive collaborative filtering with extended kalman filters and multi-armed bandits
US10190791B2 (en) * 2016-04-27 2019-01-29 Crestron Electronics, Inc. Three-dimensional building management system visualization
US10318903B2 (en) * 2016-05-06 2019-06-11 General Electric Company Constrained cash computing system to optimally schedule aircraft repair capacity with closed loop dynamic physical state and asset utilization attainment control
US10417614B2 (en) * 2016-05-06 2019-09-17 General Electric Company Controlling aircraft operations and aircraft engine components assignment
DE102016209984A1 (de) * 2016-06-07 2017-12-07 Lucas Automotive Gmbh Verfahren zur Schätzung einer Wahrscheinlichkeitsverteilung des maximalen Reibwerts an einem aktuellen und/oder zukünftigen Wegpunkt eines Fahrzeugs
CA2977272A1 (en) * 2016-08-29 2018-02-28 Iot Cloud Technologies Inc. Weather anticipating programmable thermostat and wireless network ptac control
US10809674B2 (en) 2016-09-16 2020-10-20 Honeywell Limited Model-plant mismatch detection using model parameter data clustering for paper machines or other systems
US10378324B2 (en) * 2016-09-26 2019-08-13 International Business Machines Corporation Controlling operation of a steam-assisted gravity drainage oil well system by adjusting controls based on forecast emulsion production
US20180121817A1 (en) 2016-10-28 2018-05-03 Carnegie Mellon University System and method for assisting in the provision of algorithmic transparency
EP3316140A1 (en) * 2016-10-28 2018-05-02 Alcatel Lucent Improvements in or relating to determining performance in a distributed application or system
US20200019128A1 (en) * 2016-11-10 2020-01-16 3M Innovative Properties Company Systems and methods for supervision of local analytics
CN106648654A (zh) * 2016-12-20 2017-05-10 深圳先进技术研究院 一种数据感知的Spark配置参数自动优化方法
US10747994B2 (en) 2016-12-28 2020-08-18 Captricity, Inc. Identifying versions of a form
US20180197087A1 (en) * 2017-01-06 2018-07-12 Accenture Global Solutions Limited Systems and methods for retraining a classification model
CN110494882A (zh) * 2017-02-08 2019-11-22 白鹰Cec公司 决策支持系统及其相关方法
EP3379356A1 (en) * 2017-03-23 2018-09-26 ASML Netherlands B.V. Method of modelling lithographic systems for performing predictive maintenance
JP6557272B2 (ja) * 2017-03-29 2019-08-07 ファナック株式会社 状態判定装置
CN108733508B (zh) * 2017-04-17 2022-03-11 伊姆西Ip控股有限责任公司 用于控制数据备份的方法和系统
US10146237B2 (en) 2017-04-28 2018-12-04 Johnson Controls Technology Company Smart thermostat with model predictive control
US10089467B1 (en) * 2017-05-23 2018-10-02 Malwarebytes Inc. Static anomaly-based detection of malware files
WO2018222203A1 (en) * 2017-06-02 2018-12-06 Google Llc Systems and methods for black-box optimization
US10613489B2 (en) * 2017-06-20 2020-04-07 Baidu Usa Llc Method and system for determining optimal coefficients of controllers for autonomous driving vehicles
WO2018236242A1 (ru) * 2017-06-21 2018-12-27 Общество С Ограниченной Ответственностью "Оптимальное Управление" Способ и устройство планирования операций с активами предприятия
CN107358542B (zh) * 2017-06-28 2021-05-11 同济大学 一种励磁系统性能评估模型的构建方法
US20190066238A1 (en) * 2017-08-22 2019-02-28 One Network Enterprises, Inc. System and computer program for optimized execution in a value chain network
JP6871842B2 (ja) * 2017-11-30 2021-05-19 三菱重工工作機械株式会社 加工シミュレーションの条件の適正化方法、加工シミュレーション装置、加工シミュレーションシステム及びプログラム
US11574201B2 (en) 2018-02-06 2023-02-07 Cognizant Technology Solutions U.S. Corporation Enhancing evolutionary optimization in uncertain environments by allocating evaluations via multi-armed bandit algorithms
CN108361927A (zh) 2018-02-08 2018-08-03 广东美的暖通设备有限公司 一种基于机器学习的空调器控制方法、装置以及空调器
CN108596229B (zh) * 2018-04-13 2021-09-10 北京华电智慧科技产业有限公司 在线异常的监测诊断方法和系统
CN108710289B (zh) * 2018-05-18 2021-11-09 厦门理工学院 一种基于改进型spsa的继电器底座质量优化的方法
WO2019219962A1 (en) 2018-05-18 2019-11-21 Deepmind Technologies Limited Reinforcement learning using agent curricula
CA3099807A1 (en) * 2018-06-21 2020-01-02 Bwxt Nuclear Energy, Inc. Universal inverted reactor and method for design and manufacture of universal inverted reactor
US20210256406A1 (en) * 2018-07-06 2021-08-19 The Research Foundation For The State University Of New York System and Method Associated with Generating an Interactive Visualization of Structural Causal Models Used in Analytics of Data Associated with Static or Temporal Phenomena
CN108944947A (zh) * 2018-07-15 2018-12-07 北京三快在线科技有限公司 驾驶设备决策的预测方法和装置
US10787981B2 (en) * 2018-08-08 2020-09-29 Caterpillar Inc. Power system optimization
US11126167B2 (en) * 2018-09-28 2021-09-21 Rockwell Automation Technologies, Inc. Systems and methods for encrypting data between modules of a control system
EP3644267A1 (en) * 2018-10-26 2020-04-29 Tata Consultancy Services Limited Method and system for online monitoring and optimization of mining and mineral processing operations
WO2020109937A1 (en) 2018-11-28 2020-06-04 3M Innovative Properties Company Data center infrastructure optimization method based on causal learning
US10905337B2 (en) * 2019-02-26 2021-02-02 Bao Tran Hearing and monitoring system
JP2022526260A (ja) 2019-03-15 2022-05-24 スリーエム イノベイティブ プロパティズ カンパニー 因果モデルを使用した生物学的医薬品の製造
JP2022524869A (ja) 2019-03-15 2022-05-10 スリーエム イノベイティブ プロパティズ カンパニー 因果モデルを使用した個別医療
CN113574325B (zh) 2019-03-15 2022-12-27 3M创新有限公司 通过选择控制设置来控制环境的方法和系统
WO2020188336A1 (en) 2019-03-15 2020-09-24 3M Innovative Properties Company Manufacturing a product using causal models
CN114072826A (zh) * 2019-03-15 2022-02-18 3M创新有限公司 使用因果模型控制医院操作
US20220146991A1 (en) * 2019-03-15 2022-05-12 3M Innovative Properties Company Polishing semiconductor wafers using causal models
EP3938849A4 (en) * 2019-03-15 2022-12-28 3M Innovative Properties Company TUNING PID PARAMETERS USING CAUSAL MODELS
WO2020188341A1 (en) 2019-03-15 2020-09-24 3M Innovative Properties Company Adaptive clinical trials
US20220366360A1 (en) * 2021-04-30 2022-11-17 Aspen Technology, Inc. Optimization of Large-scale Industrial Value Chains

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6952688B1 (en) * 1999-10-31 2005-10-04 Insyst Ltd. Knowledge-engineering protocol-suite
US20030061004A1 (en) * 2001-08-10 2003-03-27 Discenzo Frederick M. System and method for dynamic multi-objective optimization of machine selection, integration and utilization
US20040267395A1 (en) * 2001-08-10 2004-12-30 Discenzo Frederick M. System and method for dynamic multi-objective optimization of machine selection, integration and utilization
EP1286289A2 (en) * 2001-08-10 2003-02-26 Rockwell Automation Technologies, Inc. System and method for dynamic multi-objective optimization of machine selection, integration and utilization
US20090204234A1 (en) * 2001-08-10 2009-08-13 Rockwell Automation Technologies, Inc. System and method for dynamic multi-objective optimization of machine selection, integration and utilization
CN1514318A (zh) * 2002-09-11 2004-07-21 ����-��˹â��ϵͳ�ɷ����޹�˾ 过程控制系统中的集成模型预测控制与优化
US20040225629A1 (en) * 2002-12-10 2004-11-11 Eder Jeff Scott Entity centric computer system
US20120215492A1 (en) * 2004-06-24 2012-08-23 Vijay Masurkar Methods & apparatus for remotely diagnosing grid-based computing systems
US20070244575A1 (en) * 2006-04-13 2007-10-18 Fisher-Rosemount Systems, Inc. Robust process model identification in model based control techniques
US20100082120A1 (en) * 2008-09-30 2010-04-01 Rockwell Automation Technologies, Inc. System and method for optimizing a paper manufacturing process
US20100292812A1 (en) * 2009-05-14 2010-11-18 Mks Instruments, Inc. Methods and apparatus for automated predictive design space estimation
CN107045283A (zh) * 2011-09-19 2017-08-15 费希尔-罗斯蒙特系统公司 使用多阶段数据分离的推理过程建模、质量预测及故障检测
CN102937784A (zh) * 2012-10-30 2013-02-20 中冶南方工程技术有限公司 基于人工神经网络的铸坯质量在线预报的控制方法
CN103745273A (zh) * 2014-01-06 2014-04-23 北京化工大学 一种半导体制造过程的多性能预测方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
JING LI: "knowledge discovery observational date process control using causal Bayesian network", 《KNOWLEDGE DISCOVERY FROM OBSERVATIONAL DATE FOR PROCESS CONTROL USING CAUSAL BAYESIAN NETWORK》 *
JING LI: "knowledge discovery observational date process control using causal Bayesian network", 《KNOWLEDGE DISCOVERY FROM OBSERVATIONAL DATE FOR PROCESS CONTROL USING CAUSAL BAYESIAN NETWORK》, 31 December 2007 (2007-12-31), pages 681 - 690 *

Also Published As

Publication number Publication date
EP3938717A1 (en) 2022-01-19
EP3938717A4 (en) 2022-12-21
EP3938964A1 (en) 2022-01-19
EP3938716A1 (en) 2022-01-19
US20220155733A1 (en) 2022-05-19
US20220176968A1 (en) 2022-06-09
CN113574554A (zh) 2021-10-29
EP3938929A1 (en) 2022-01-19
US12055903B2 (en) 2024-08-06
EP3938930A4 (en) 2023-01-11
WO2020188327A1 (en) 2020-09-24
EP3938718A1 (en) 2022-01-19
WO2020190326A1 (en) 2020-09-24
CN113574475A (zh) 2021-10-29
US20220187774A1 (en) 2022-06-16
WO2020188329A1 (en) 2020-09-24
EP3938854A1 (en) 2022-01-19
CA3133587A1 (en) 2020-09-24
EP3938930A1 (en) 2022-01-19
US20230341829A1 (en) 2023-10-26
CN113544599A (zh) 2021-10-22
CN113631867B (zh) 2023-08-01
WO2020188330A1 (en) 2020-09-24
US20220128955A1 (en) 2022-04-28
US11966204B2 (en) 2024-04-23
CN113544707A (zh) 2021-10-22
US20220172139A1 (en) 2022-06-02
CN113574476A (zh) 2021-10-29
CN117008465A (zh) 2023-11-07
CN113574327A (zh) 2021-10-29
EP3938974A4 (en) 2023-01-04
CN113574325B (zh) 2022-12-27
WO2020190327A1 (en) 2020-09-24
US20240176316A1 (en) 2024-05-30
US20240085868A1 (en) 2024-03-14
US11927926B2 (en) 2024-03-12
EP3938716A4 (en) 2023-01-11
WO2020190325A1 (en) 2020-09-24
WO2020190328A1 (en) 2020-09-24
CN113544597A (zh) 2021-10-22
US20220121971A1 (en) 2022-04-21
EP3938969A1 (en) 2022-01-19
WO2020188331A1 (en) 2020-09-24
US20220128979A1 (en) 2022-04-28
CN113574327B (zh) 2023-01-10
US20220050428A1 (en) 2022-02-17
US11853018B2 (en) 2023-12-26
US20220146995A1 (en) 2022-05-12
EP3938974A1 (en) 2022-01-19
EP3938850A1 (en) 2022-01-19
EP3938964A4 (en) 2023-01-04
CN113574325A (zh) 2021-10-29
US20240248439A1 (en) 2024-07-25
WO2020188328A1 (en) 2020-09-24
US11720070B2 (en) 2023-08-08
US20220146988A1 (en) 2022-05-12
WO2020190324A1 (en) 2020-09-24
CN113574546A (zh) 2021-10-29
EP3938929A4 (en) 2023-01-11
EP3938718A4 (en) 2023-01-25

Similar Documents

Publication Publication Date Title
CN113631867B (zh) 使用因果模型控制制造过程
CN113597582A (zh) 使用因果模型调谐pid参数
US20220163951A1 (en) Manufacturing a product using causal models
CN113574474A (zh) 使用因果模型抛光半导体晶圆
CN113597305A (zh) 使用因果模型制造生物药物
CN113574554B (zh) 使用因果模型操作供应链

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant