发明名称 多参与者限制最佳化系统及方法
摘要 依据本发明的一实施例,多方参加者限制最佳化的一仲介(14)撷取第一最佳化问题,以及对应于参与一协议的第一参加者(12)的一第一值,而该第一最佳化问题包括至少与第一值相关的至少一第一目标(34)。仲介(14)亦撷取一第二最佳化问题,以及对应于参与一协议的第二参加者(12)的一第二值,而该第二最佳化问题包括至少与第二值相关的至少一第二目标(34)。仲介(14)依据第一及第二最佳化问题以及第一和第二值产生一全盘性最佳化问题。仲介(14)亦可产生全盘性最佳化问题的一全盘性解决方案(54)。此一全盘性解决方案包括满足第一值的第一目标之第一解决方案值,以及满足第二值的第二目标之第二解决方案值。
申请公布号 TW517193 申请公布日期 2003.01.11
申请号 TW090106089 申请日期 2001.03.15
申请人 i2技术股份有限公司 发明人 谬克西 达勒
分类号 G06F17/00 主分类号 G06F17/00
代理机构 代理人 恽轶群 台北巿南京东路三段二四八号七楼;陈文郎 台北巿南京东路三段二四八号七楼
主权项 1.一种用于多方参加者限制最佳化的仲介器,该仲介器可操作以:撷取第一最佳化问题,以及对应于参加一协议的第一参加者之第一値,该第一最佳化问题包括与第一相关的至少一第一目标;撷取第二最佳化问题,以及对应于参加一协议的第二参加者之第二値,该第二最佳化问题包括与第二相关的至少一第二目标;以及依据第一及第二最佳化问题以及第一及第二値产生一全盘性最佳化问题。2.如申请专利范围第1项的仲介器,其中第一最佳化问题自第一参加者处接收,且包括第一参加者的一限制最佳化问题(COP)之至少一部份,而该COP包括至少五个目标。3.如申请专利范围第2项的仲介器,其中COP另包括至少与一个或数个全盘性参数有关的限制。4.如申请专利范围第1项的仲介器,其中至少第一値选自由以下组成之群组:接收自第一参加者的一门槛値;以及依据最佳化问题而产生的一最佳化値,该第一最佳化问题接收自第一参加者。5.如申请专利范围第1项的仲介器,其中该仲介器可操作以产生作为一线性程式的全盘性最佳化问题。6.如申请专利范围第1项的仲介器,其另可操作以产生对于全盘性最佳化问题之全盘性解决方案,于全盘性解决方案包括满足第一値的五个目标之第一解决方案値,以及满足第二値之第二目标的第二解决方案値。7.如申请专利范围第6项的仲介器,其另可操作以产生作为一Pareto-最佳解决方案的全盘性解决方案。8.如申请专利范围第7项的仲介器,其另可操作以产生依据一个或数个公正标准的一公正解决方案的全盘性解决方案。9.如申请专利范围第8项的仲介器,其中公正标准选择自以下构成之群组:一公正的分配标准;一地理区域性分配标准;一加权分配标准;一加权地理区域性分配标准;以及由最佳标准衍生的一最低値。10.如申请专利范围第6项的仲介器,其中仲介器另可操作以撷取第一参加者的另一第一値,撷取第二参加者的另一第二値,并产生满足第一値及第二値的另一全盘性解决方案。11.如申请专利范围第6项的仲介器,其另可操作以:传输一个或数个全盘性解决方案给第一及第二参加者;自第一及第二参加者接收过滤资料;使用过滤资料以自依据一过滤方法的全盘性解决方案中决定一个或数个过滤的解决方案。12.如申请专利范围第11项的仲介器,其中过滤方法选择自以下构成的群组:一否决方法;一Pareto-最佳化的优先顺序排列方法;一最佳的加权喜好方法;以及一结合上述两个或数个方法之混合方法。13.如申请专利范围第6项的仲介器,其另可操作以:传输一个或数个解决方案至第一及第二参加者;使用选择的资料以自依据一选出方法而选出的解决方案中决定一选出的方案。14.如申请专利范围第13项的仲介器,其中选择方法选择自以下构成的群组:一拍卖方法;以及一随机选择方法。15.如申请专利范围第1项的仲介器,其另可操作以在第一参加者及第三参加者之间大体上与第一参加者及第二参加者之间的协议同时协调至少一协议的一部份。16.如申请专利范围第1项的仲介器,其中仲介器包括一电脑系统。17.一种用于多方参加者之限制最佳化的方法,其包括:撷取第一最佳化问题以及对应于参与一协议之第一参加者的第一値,而第一最佳化问题包括与第一値相关的至少一第一目标;撷取第二最佳化问题,以及对应于参加一协议的第二参加者之第二値,该第二最佳化问题包括与第二相关的至少一第二目标;以及依据第一及第二最佳化问题以及第一及第二値产生一全盘性最佳化问题。18.如申请专利范围第17项的方法,其另包括自第一参加者处接收第一最佳化问题,而第一最佳化问题包括第一参加者的依限制最佳化问题(COP)之至少一部份,该COP包括至少第一目标。19.如申请专利范围第18项的方法,其中COP另包括至少与一个或数个全盘性参数有关的限制。20.如申请专利范围第17项的方法,其中至少第一値选自由以下组成之群组:接收自第一参加者的一门槛値;以及依据最佳化问题而产生的一最佳化値,该第一最佳化问题接收自第一参加者。21.如申请专利范围第17项的方法,其中全盘性最佳化问题产生成为一线性程式。22.如申请专利范围第17项的方法,其另包括产生对于全盘性最佳化问题之全盘性解决方案,于全盘性解决方案包括满足第一値的五个目标之第一解决方案値,以及满足第二値之第二目标的第二解决方案値。23.如申请专利范围第17项的方法,其中全盘性解决方案产生作为一Pareto-最佳化解决方案。24.如申请专利范围第22项的方法,其中依据一个或数个公正标准的一公正解决方案的全盘性解决方案。25.如申请专利范围第24项的方法,其中公正标准选择自以下构成之群组:一公正的分配标准;一地理区域性分配标准;一加权分配标准;一加权地理区域性分配标准;以及由最佳标准衍生的一最低位。26.如申请专利范围第22项的方法,其另包括:撷取第一参加者的另一第一値;撷取第二参加者的另一第二値;产生满足第一及第二値的另一全盘性解决方案。27.如申请专利范围第22项的方法,其另包括;传输一个或数个全盘性解决方案给第一及第二参加者;自第一及第二参加者接收过滤资料;使用过滤资料以自依据一过滤方法的全盘性解决方案中决定一个或数个过滤的解决方案。28.如申请专利范围第27项的方法,其中过滤方法选择自以下构成的群组:一否决方法;一Pareto-最佳化的优先顺序排列方法;依最佳的加权喜好方法;以及一结合上述两个或数个方法之混合方法。29.如申请专利范围第22项的方法,其另包括:传输一个或数个解决方案至第一及第二参加者;使用选择的资料以自依据一选出方法而选出的解决方案中决定一选出的方案。30.如申请专利范围第29项的方法,其中选择方选择自以下构成的群组:一拍卖方法;以及一随机选择方法。31.如申请专利范围第17项的方法,其另可操作以在第一参加者及第三参加者之间大体上与第一参加者及第二参加者之间的协议同时协调至少一协议的一部份。32.如申请专利范围第17项的方法,其中该方法以一个或数个电脑系统执行。33.一种电脑可读取的媒体,其上记录有用于多方参加者限制最佳化的软体,该软体可操作以:撷取第一最佳化问题,以及对应于参加一协议的第一参加者之第一値,该第一最佳化问题包括与第一相关的至少一第一目标;撷取第二最佳化问题,以及对应于参加一协议的第二参加者之第二値,该第二最佳化问题包括与第二相关的至少一第二目标;以及依据第一及第二最佳化问题以及第一及第二値产生一全盘性最佳化问题。34.如申请专利范围第33项之电脑可读取的媒体,其中第一最佳化问题自第一参加者处接收,且包括第一参加者的一限制最佳化问题(COP)之至少一部份,而该COP包括至少五个目标。35.如申请专利范围第34项之电脑可读取的媒体,其中COP另包括至少与一个或数个全盘性参数有关的限制。36.如申请专利范围第33项之电脑可读取的媒体,其中至少第一値选自由以下组成之群组:接收自第一参加者的一门槛値;以及依据最佳化问题而产生的一最佳化値,该第一最佳化问题接收自第一参加者。37.如申请专利范围第33项之电脑可读取的媒体,其中该软体可操作以产生作为一线性程式的全盘性最佳化问题。38.如申请专利范围第33项之电脑可读取的媒体,其另可操作以产生对于全盘性最佳化问题之全盘性解决方案,于全盘性解决方案包括满足第一値的五个目标之第一解决方案値,以及满足第二値之第二目标的第二解决方案値。39.如申请专利范围第38项之电脑可读取的媒体,其另可操作以产生作为一Pareto-最佳解决方案的全盘性解决方案。40.如申请专利范围第38项之电脑可读取的媒体,其另可操作以产生依据一个或数个公正标准的一公正解决方案的全盘性解决方案。41.如申请专利范围第40项之电脑可读取的媒体,其中公正标准选择自以下构成之群组:一公正的分配标准;一地理区域性分配标准;一加权分配标准;一加权地理区域性分配标准,以及由最佳标准衍生的一最低位。42.如申请专利范围第38项之电脑可读取的媒体,其另可操作以撷取第一参加者的另一第一値,撷取第二参加者的另一第二値,并产生满足第一値及第二値的另一全盘性解决方案。43.如申请专利范围第38项之电脑可读取的媒体,其另可操作以:传输一个或数个全盘性解决方案给第一及第二参加者;自第一及第二参加者接收过滤资料;使用过滤资料以自依据一过滤方法的全盘性解决方案中决定一个或数个过滤的解决方案。44.如申请专利范围第43项之电脑可读取的媒体,其中过滤方法选择自以下构成的群组:一否决方法;一Pareto-最佳化的优先顺序排列方法;一最佳的加权喜好方法;以及一结合上述两个或数个方法之混合方法。45.如申请专利范围第38项之电脑可读取的媒体,其另可操作以:传输一个或数个解决方案至第一及第二参加者;使用选择的资料以自依据一选出方法而选出的解决方案中决定一选出的方案。46.如申请专利范围第45项之电脑可读取的媒体,其中选择方法选择自以下构成的群组:一拍卖方法;以及一随机选择方法。47.如申请专利范围第33项之电脑可读取的媒体,其另可操作以在第一参加者及第三参加者之间大体上与第一参加者及第二参加者之间的协议同时协调至少一协议的一部份。图式简单说明:第1图为解决多方参加者限制最佳化问题的一例示系统;第2图为一例示的多方参加者限制最佳化问题;第3图为用以解决多方参加者限制最佳化问题的一例示多阶段方法;第4图为显示解决多方参加者限制最佳化问题方案的一例示表;以及第5图为解决多方参加者限制最佳化问题的一例示方法。
地址 美国