JP2012164150A - 支配関係確認のためのプログラム、方法及び装置 - Google Patents
支配関係確認のためのプログラム、方法及び装置 Download PDFInfo
- Publication number
- JP2012164150A JP2012164150A JP2011024291A JP2011024291A JP2012164150A JP 2012164150 A JP2012164150 A JP 2012164150A JP 2011024291 A JP2011024291 A JP 2011024291A JP 2011024291 A JP2011024291 A JP 2011024291A JP 2012164150 A JP2012164150 A JP 2012164150A
- Authority
- JP
- Japan
- Prior art keywords
- rank
- sampling
- sampling point
- points
- belonging
- 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
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/30—Circuit design
- G06F30/39—Circuit design at the physical level
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/08—Probabilistic or stochastic CAD
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Evolutionary Computation (AREA)
- Geometry (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】本方法は、各々複数種類の性能項目値を有する複数のサンプリングポイントSPを、性能項目値に基づき、同一ランクのSP間では支配関係は生じず且つ特定ランクに属するSPと当該特定ランクより高いランクに属するSPとの間でも支配関係が生じないように、複数のランクに分類する工程と、複数のランクのうち最低ランクからランクを上げる方向で順番に、当該ランクに属するSP1と当該ランクより低い第2ランクに属するSP2とについて支配関係を判断し、SP2がSP1を支配する場合には、SP1の被支配サンプリング集合にSP2及び当該SP2の被支配サンプリング集合に含まれるSPを追加すると共に、第2SPと第2SPの被支配サンプリング集合をSP1についての支配関係の判断対象から除外する処理を、第2ランクを当該ランクより1つ低いランクからランクを下げる方向に変化させて実施する工程とを含む。
【選択図】図16
Description
データ格納部に格納されており且つ各々複数種類の性能項目値を有する複数のサンプリングポイントを、前記性能項目値に基づき、同一ランクのサンプリングポイント間では支配関係は生じず且つ特定のランクに属するサンプリングポイントと当該特定のランクより高いランクに属するサンプリングポイントとの間でも支配関係が生じないように、複数のランクに分類する分類ステップと、
前記複数のランクのうち最低ランクからランクを上げる方向で順番に、当該ランクに属する第1のサンプリングポイントと当該ランクより低い第2のランクに属する第2のサンプリングポイントとについて支配関係を判断し、前記第2のサンプリングポイントが前記第1のサンプリングポイントを支配する場合には、前記第1のサンプリングポイントの被支配サンプリング集合に前記第2のサンプリングポイント及び当該第2のサンプリングポイントの被支配サンプリング集合に含まれるサンプリングポイントを追加すると共に、前記第2のサンプリングポイントと前記第2のサンプリングポイントの被支配サンプリング集合を前記第1のサンプリングポイントについての支配関係の判断対象から除外する処理を、前記第2のランクを当該ランクより1つ低いランクからランクを下げる方向に変化させて実施するステップと、
を、コンピュータに実行させるプログラム。
前記複数のサンプリングポイントの各々について、前記被支配サンプリング集合に含まれるサンプリングポイントの数を全サンプリングポイント数で除した値である歩留まり値を、当該サンプリングポイントに対応付けて前記データ格納部に格納するステップ、
をさらに、前記コンピュータに実行させる付記1記載のプログラム。
前記分類ステップが、
性能項目毎に、性能項目値の小さい順に前記サンプリングポイントをソートするステップと、
前記複数のサンプリングポイントの各々について、ソート結果の順位において、前記複数種類の性能項目値のうち最も高い順位の性能項目値の順位に応じてランクを付与するステップと、
を含む付記1又は2記載のプログラム。
データ格納部に格納されており且つ各々複数種類の性能項目値を有する複数のサンプリングポイントを、前記性能項目値に基づき、同一ランクのサンプリングポイント間では支配関係は生じず且つ特定のランクに属するサンプリングポイントと当該特定のランクより高いランクに属するサンプリングポイントとの間でも支配関係が生じないように、複数のランクに分類する分類ステップと、
前記複数のランクのうち最低ランクからランクを上げる方向で順番に、当該ランクに属する第1のサンプリングポイントと当該ランクより低い第2のランクに属する第2のサンプリングポイントとについて支配関係を判断し、前記第2のサンプリングポイントが前記第1のサンプリングポイントを支配する場合には、前記第1のサンプリングポイントの被支配サンプリング集合に前記第2のサンプリングポイント及び当該第2のサンプリングポイントの被支配サンプリング集合に含まれるサンプリングポイントを追加すると共に、前記第2のサンプリングポイントと前記第2のサンプリングポイントの被支配サンプリング集合を前記第1のサンプリングポイントについての支配関係の判断対象から除外する処理を、前記第2のランクを当該ランクより1つ低いランクからランクを下げる方向に変化させて実施するステップと、
を含み、コンピュータにより実行される支配関係確認方法。
データ格納部に格納されており且つ各々複数種類の性能項目値を有する複数のサンプリングポイントを、前記性能項目値に基づき、同一ランクのサンプリングポイント間では支配関係は生じず且つ特定のランクに属するサンプリングポイントと当該特定のランクより高いランクに属するサンプリングポイントとの間でも支配関係が生じないように、複数のランクに分類するランク付け処理部と、
前記複数のランクのうち最低ランクからランクを上げる方向で順番に、当該ランクに属する第1のサンプリングポイントと当該ランクより低い第2のランクに属する第2のサンプリングポイントとについて支配関係を判断し、前記第2のサンプリングポイントが前記第1のサンプリングポイントを支配する場合には、前記第1のサンプリングポイントの被支配サンプリング集合に前記第2のサンプリングポイント及び当該第2のサンプリングポイントの被支配サンプリング集合に含まれるサンプリングポイントを追加すると共に、前記第2のサンプリングポイントと前記第2のサンプリングポイントの被支配サンプリング集合を前記第1のサンプリングポイントについての支配関係の判断対象から除外する処理を、前記第2のランクを当該ランクより1つ低いランクからランクを下げる方向に変化させて実施する算出部と、
を有する情報処理装置。
120 歩留り算出部
130 データ格納部
100 情報処理装置
Claims (5)
- データ格納部に格納されており且つ各々複数種類の性能項目値を有する複数のサンプリングポイントを、前記性能項目値に基づき、同一ランクのサンプリングポイント間では支配関係は生じず且つ特定のランクに属するサンプリングポイントと当該特定のランクより高いランクに属するサンプリングポイントとの間でも支配関係が生じないように、複数のランクに分類する分類ステップと、
前記複数のランクのうち最低ランクからランクを上げる方向で順番に、当該ランクに属する第1のサンプリングポイントと当該ランクより低い第2のランクに属する第2のサンプリングポイントとについて支配関係を判断し、前記第2のサンプリングポイントが前記第1のサンプリングポイントを支配する場合には、前記第1のサンプリングポイントの被支配サンプリング集合に前記第2のサンプリングポイント及び当該第2のサンプリングポイントの被支配サンプリング集合に含まれるサンプリングポイントを追加すると共に、前記第2のサンプリングポイントと前記第2のサンプリングポイントの被支配サンプリング集合を前記第1のサンプリングポイントについての支配関係の判断対象から除外する処理を、前記第2のランクを当該ランクより1つ低いランクからランクを下げる方向に変化させて実施するステップと、
を、コンピュータに実行させるプログラム。 - 前記複数のサンプリングポイントの各々について、前記被支配サンプリング集合に含まれるサンプリングポイントの数を全サンプリングポイント数で除した値である歩留まり値を、当該サンプリングポイントに対応付けて前記データ格納部に格納するステップ、
をさらに、前記コンピュータに実行させる請求項1記載のプログラム。 - 前記分類ステップが、
性能項目毎に、性能項目値の小さい順に前記サンプリングポイントをソートするステップと、
前記複数のサンプリングポイントの各々について、ソート結果の順位において、前記複数種類の性能項目値のうち最も高い順位の性能項目値の順位に応じてランクを付与するステップと、
を含む請求項1又は2記載のプログラム。 - データ格納部に格納されており且つ各々複数種類の性能項目値を有する複数のサンプリングポイントを、前記性能項目値に基づき、同一ランクのサンプリングポイント間では支配関係は生じず且つ特定のランクに属するサンプリングポイントと当該特定のランクより高いランクに属するサンプリングポイントとの間でも支配関係が生じないように、複数のランクに分類する分類ステップと、
前記複数のランクのうち最低ランクからランクを上げる方向で順番に、当該ランクに属する第1のサンプリングポイントと当該ランクより低い第2のランクに属する第2のサンプリングポイントとについて支配関係を判断し、前記第2のサンプリングポイントが前記第1のサンプリングポイントを支配する場合には、前記第1のサンプリングポイントの被支配サンプリング集合に前記第2のサンプリングポイント及び当該第2のサンプリングポイントの被支配サンプリング集合に含まれるサンプリングポイントを追加すると共に、前記第2のサンプリングポイントと前記第2のサンプリングポイントの被支配サンプリング集合を前記第1のサンプリングポイントについての支配関係の判断対象から除外する処理を、前記第2のランクを当該ランクより1つ低いランクからランクを下げる方向に変化させて実施するステップと、
を含み、コンピュータにより実行される支配関係確認方法。 - データ格納部に格納されており且つ各々複数種類の性能項目値を有する複数のサンプリングポイントを、前記性能項目値に基づき、同一ランクのサンプリングポイント間では支配関係は生じず且つ特定のランクに属するサンプリングポイントと当該特定のランクより高いランクに属するサンプリングポイントとの間でも支配関係が生じないように、複数のランクに分類するランク付け処理部と、
前記複数のランクのうち最低ランクからランクを上げる方向で順番に、当該ランクに属する第1のサンプリングポイントと当該ランクより低い第2のランクに属する第2のサンプリングポイントとについて支配関係を判断し、前記第2のサンプリングポイントが前記第1のサンプリングポイントを支配する場合には、前記第1のサンプリングポイントの被支配サンプリング集合に前記第2のサンプリングポイント及び当該第2のサンプリングポイントの被支配サンプリング集合に含まれるサンプリングポイントを追加すると共に、前記第2のサンプリングポイントと前記第2のサンプリングポイントの被支配サンプリング集合を前記第1のサンプリングポイントについての支配関係の判断対象から除外する処理を、前記第2のランクを当該ランクより1つ低いランクからランクを下げる方向に変化させて実施する算出部と、
を有する情報処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011024291A JP5655605B2 (ja) | 2011-02-07 | 2011-02-07 | 支配関係確認のためのプログラム、方法及び装置 |
US13/315,539 US8392412B2 (en) | 2011-02-07 | 2011-12-09 | Technique for confirmation of dominancy relationship |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011024291A JP5655605B2 (ja) | 2011-02-07 | 2011-02-07 | 支配関係確認のためのプログラム、方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012164150A true JP2012164150A (ja) | 2012-08-30 |
JP5655605B2 JP5655605B2 (ja) | 2015-01-21 |
Family
ID=46601390
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011024291A Active JP5655605B2 (ja) | 2011-02-07 | 2011-02-07 | 支配関係確認のためのプログラム、方法及び装置 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8392412B2 (ja) |
JP (1) | JP5655605B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8031A (en) * | 1851-04-08 | Gkraih separator and ban | ||
JP2006293483A (ja) * | 2005-04-06 | 2006-10-26 | Japan Aerospace Exploration Agency | ロバスト最適化問題を解く問題処理方法およびその装置 |
JP2008090548A (ja) * | 2006-09-29 | 2008-04-17 | Society Of Japanese Aerospace Co Inc | ブレード翼型設計方法および翼型 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3926478B2 (ja) | 1998-06-01 | 2007-06-06 | 株式会社ルネサステクノロジ | 半導体製造方法 |
US6771293B1 (en) * | 1998-07-24 | 2004-08-03 | The Ohio State University Research Foundation | System for multi-criterial decision making |
US7668801B1 (en) * | 2003-04-21 | 2010-02-23 | At&T Corp. | Method and apparatus for optimizing queries under parametric aggregation constraints |
US7693901B2 (en) * | 2005-08-10 | 2010-04-06 | Microsoft Corporation | Consumer-focused results ordering |
US7653888B2 (en) | 2007-04-25 | 2010-01-26 | International Business Machines Corporation | System for and method of integrating test structures into an integrated circuit |
JP2009135151A (ja) | 2007-11-28 | 2009-06-18 | Renesas Technology Corp | 半導体不良解析方法、半導体不良解析優先順位決定システム及びそれを用いた半導体装置の製造方法 |
-
2011
- 2011-02-07 JP JP2011024291A patent/JP5655605B2/ja active Active
- 2011-12-09 US US13/315,539 patent/US8392412B2/en active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8031A (en) * | 1851-04-08 | Gkraih separator and ban | ||
JP2006293483A (ja) * | 2005-04-06 | 2006-10-26 | Japan Aerospace Exploration Agency | ロバスト最適化問題を解く問題処理方法およびその装置 |
JP2008090548A (ja) * | 2006-09-29 | 2008-04-17 | Society Of Japanese Aerospace Co Inc | ブレード翼型設計方法および翼型 |
Non-Patent Citations (3)
Title |
---|
JPN6014024303; Jian-Yi Lin, Chun-Tian Cheng and Tao Lin: 'A Pareto Strength SCE-UA Algorithm for Reservoir Optimization Operation' Natural Computation, 2008. ICNC '08. Fourth International Conference on vol.1, 20081018, pages 406-412, IEEE * |
JPN6014024305; Weijian Kong, Jinliang Ding, Tianyou Chai and Jing Sun: 'Large-Dimensional Multi-Objective Evolutionary Algorithms Based on Improved Average Ranking' Decision and Control (CDC), 2010 49th IEEE Conference on , 20101215, pages 502-507, IEEE * |
JPN6014024306; 'Optimization Design of Gear System in Co-Rotating Twin Screw Extruder Based on Pareto-Rank' Advanced Technology of Design and Manufacture (ATDM 2010), International Conference on , 20101123, pages 20-24, IET * |
Also Published As
Publication number | Publication date |
---|---|
US8392412B2 (en) | 2013-03-05 |
JP5655605B2 (ja) | 2015-01-21 |
US20120203774A1 (en) | 2012-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | An incremental CFS algorithm for clustering large data in industrial internet of things | |
CN107908690B (zh) | 一种基于大数据运营分析的数据处理方法 | |
Neufeld et al. | A comprehensive review of flowshop group scheduling literature | |
CN104899199A (zh) | 一种数据仓库数据处理方法和系统 | |
CN101739398A (zh) | 分布式数据库多连接查询优化算法 | |
CN102141994A (zh) | 基于内容的图片搜索方法及其并行优化技术 | |
CN112906865B (zh) | 神经网络架构搜索方法、装置、电子设备及存储介质 | |
CN115170057B (zh) | 一种基于机器学习的oa审批控制系统及方法 | |
CN110349161A (zh) | 图像分割方法、装置、电子设备、及存储介质 | |
CN110281243B (zh) | 一种采摘机器人作业序列规划方法 | |
CN111966767B (zh) | 轨迹热力图生成方法、装置、电子设备和存储介质 | |
KR102366032B1 (ko) | 머신러닝에 기반하여 자동 증강된 회로 기판 이미지를 학습함으로써 회로 기판 불량 여부를 판별하는 방법 및 이를 이용한 컴퓨팅 장치 | |
JP5655605B2 (ja) | 支配関係確認のためのプログラム、方法及び装置 | |
Liu et al. | A load-balancing approach based on modified K-ELM and NSGA-II in a heterogeneous cloud environment | |
CN104503833A (zh) | 任务调度优化方法及装置 | |
CN106990913A (zh) | 一种大规模流式集合数据的分布式处理方法 | |
CN105515818B (zh) | 一种网络拓扑布局中拆分环状结构的方法及系统 | |
CN106528094A (zh) | 一种基于相似度的应用图标分类方法及系统 | |
JP5772381B2 (ja) | 歩留り算出のためのプログラム、情報処理方法及び装置 | |
Soltysova et al. | Exploring heuristic techniques for flow shop scheduling | |
CN116226296B (zh) | 基于OpenGauss的数据分组聚集方法 | |
CN116954550A (zh) | 数据排序筛选装置和控制方法、装置及计算机设备 | |
CN113254541B (zh) | 一种基于聚类分析的剧场运维管理方法 | |
CN111582478B (zh) | 用于确定模型结构的方法和装置 | |
US20240004824A1 (en) | Graph acceleration solution with cloud fpga |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131106 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140514 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140617 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140729 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20141028 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141110 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5655605 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |