CN107346468A - 基于案例推理的产品设计方法 - Google Patents

基于案例推理的产品设计方法 Download PDF

Info

Publication number
CN107346468A
CN107346468A CN201710429357.5A CN201710429357A CN107346468A CN 107346468 A CN107346468 A CN 107346468A CN 201710429357 A CN201710429357 A CN 201710429357A CN 107346468 A CN107346468 A CN 107346468A
Authority
CN
China
Prior art keywords
mrow
msub
mtd
case
mtr
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.)
Pending
Application number
CN201710429357.5A
Other languages
English (en)
Inventor
王国新
唐旭晴
阎艳
郝佳
黄思翰
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.)
Beijing Institute of Technology BIT
Original Assignee
Beijing Institute of Technology BIT
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 Beijing Institute of Technology BIT filed Critical Beijing Institute of Technology BIT
Priority to CN201710429357.5A priority Critical patent/CN107346468A/zh
Publication of CN107346468A publication Critical patent/CN107346468A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
    • G06N3/00—Computing arrangements based on biological models
    • G06N3/12—Computing arrangements based on biological models using genetic models
    • G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION 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/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06315—Needs-based resource requirements planning or analysis

Landscapes

  • Engineering & Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Physics & Mathematics (AREA)
  • Economics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Strategic Management (AREA)
  • Theoretical Computer Science (AREA)
  • Biophysics (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Health & Medical Sciences (AREA)
  • General Physics & Mathematics (AREA)
  • Marketing (AREA)
  • Tourism & Hospitality (AREA)
  • General Business, Economics & Management (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Educational Administration (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Development Economics (AREA)
  • Evolutionary Biology (AREA)
  • Artificial Intelligence (AREA)
  • General Health & Medical Sciences (AREA)
  • Physiology (AREA)
  • Biomedical Technology (AREA)
  • Computational Linguistics (AREA)
  • Data Mining & Analysis (AREA)
  • Evolutionary Computation (AREA)
  • Genetics & Genomics (AREA)
  • Molecular Biology (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Software Systems (AREA)
  • Medicines Containing Antibodies Or Antigens For Use As Internal Diagnostic Agents (AREA)

Abstract

本发明公开了一种基于案例推理的产品设计方法，属于产品设计技术领域。方法包括的步骤有：根据产品设计需求确定案例特征指标，并计算各特征指标的相似度；综合各个特征指标相似度，计算综合相似度，生成相似案例集，作为初始种群；采用分层编码的方式对初始种群进行基因编码操作；确定适应度函数和算法的停止规则；采用遗传算法进行多次迭代的选择运算、交叉运算、变异运算，直至达到算法的停止规则；得到运算结果后进行解码，将解码后的方案作为最佳适配案例。本发明综合考虑案例匹配和案例修改的过程，通过引入遗传算法，实现案例的适配，以达到检索相似案例并进行适应性修改的目的，能够提升案例的重用度，进而提高产品的设计效率。

Description

基于案例推理的产品设计方法
技术领域
本发明涉及一种基于案例推理的产品设计方法，属于产品设计技术领域。
背景技术
案例重用可以有效地提高产品的设计效率。传统的案例重用过程通常分为案例匹配和案例修改两个环节。通常情况下，案例匹配得到的案例无法完全满足设计需求，需要根据一定的规则或者方法对匹配案例进行修改以满足设计需求。案例匹配过程中可能存在多个不完全相似案例或者空匹配的情况，案例匹配的不确定性直接影响了案例修改的进度，从而影响案例重用的效果。因此，需要综合考虑案例匹配和案例修改，针对设计需求进行案例适配。与案例匹配相比，案例适配不再局限于从案例库中检索出相似案例，而是基于检索出的相似案例，进行适应性修改，得到“满意”方案。
发明内容
有鉴于此，本发明提供了一种基于案例推理的产品设计方法，针对当前案例推理过程中案例匹配度低或空匹配的问题，综合考虑案例匹配和案例修改的过程，通过引入遗传算法，实现案例的适配，以达到检索相似案例并进行适应性修改的目的。
一种基于案例推理的产品设计方法，该方法实现的步骤如下：
步骤1：根据产品设计需求确定案例特征指标，并计算各特征指标的相似度；
步骤2：综合各个特征指标相似度，计算综合相似度，生成相似案例集，作为初始种群；
步骤3：采用分层编码的方式对初始种群进行基因编码操作；
步骤4：确定适应度函数和算法的停止规则；
步骤5：采用遗传算法进行多次迭代的选择运算、交叉运算、变异运算，直至达到算法的停止规则；
步骤6：得到步骤5的运算结果后进行解码，将解码后的方案作为最佳适配案例。
进一步地，所述步骤1中的特征指标包括字符型指标、数值型指标和包含型指标。
进一步地，所述字符型指标的相似度计算方法如下：
字符串a＝{a1,a2,...,an}和b＝{b1,b2...,bm}的相似度Simtext(a,b)由两者之间的最小编辑距离dm,n决定：
其中，di0＝i，d0j＝j，1≤i≤m，1≤j≤n，wins，wdel，wsub分别为“插入代价”、“删除代价”和“替换代价”。
进一步地，所述数值型指标相似度计算方法如下：
其中，vmax，vmin分别为a，b取值范围的上下限，ad是调整系数。
进一步地，所述包含型指标相似度计算方法如下：
包含型指标用于约束产品对特定对象或功能的兼容性，指标A＝{a0,a1,...,am}和B＝{b0,b1,...,bn}，其相似度SIMcon(A,B)定义如下：
其中，count(A→B)表示A中元素在B中出现的次数的总和，A表示当前设计问题的需求指标，B表示实例库中实例的技术指标。
进一步地，所述步骤4中适应度函数和算法的停止规则如下：
以计算目标案例C0与相似案例Ci之间的相似度的值作为适应度函数，如公式8所示：
f＝S(C0,Ci) (8)
停止规则：当群迭代次数达到40代时停止迭代；或当整个种群的适应度值不再进一步提升。
进一步地，所述步骤5中交叉运算的公式为：
其中中,fmax是群体中最大适应度,fa是平均适应度,f'为两个染色体中适应度值较大的那个适应度，Pc1＝0.9，Pc2＝0.6。
进一步地，所述步骤5中变异运算的公式为：
其中，f代表要变异个体的适应度值；Pm1＝0.1,Pm2＝0.001。
有益效果：
1、本发明通过应用在产品设计的案例适配方案中，使遗传算法的优势在产品设计的案例适配中都展现了出来，不仅缩短了用户寻求最优解的时间，也让用户对提供最优解的满意度有较大的提高。
2、本文通过分层编码的方式将产品的整体设计方案进行编码，进一步建立了应用于遗传算法的实例库，再根据对产品建模，完成了遗传算法的关键技术，并验证了该算法的可正确性和效率。针对于案例匹配过程中出现的空匹配等问题，通过遗传算法将案例进行修改，降低了案例重用的难度，同时也提高了产品设计中案例的获取效率，为解决案例适配中案例修改的问题提供了一种新思路。
附图说明
图1为本发明具体实施方式中遗传算法在案例适配中的流程图；
图2为本发明具体实施方式中普通运动枪结构及方案设计图；
图3为本发明具体实施方式中枪械设计的基因编码图。
具体实施方式
下面结合附图并举实施例，对本发明进行详细描述。
本发明提出了一种基于案例推理的产品设计方法，其案例适配方法流程如图1所示。
案例适配主要分为案例检索和案例修改两个环节，本发明采用遗传算法的方式来对其进行适应性的修改，该算法具有自组织、自适应、自学习等特点，相对于其他方法来说其自由度要大很多；遗传算法的初始种群是首先是通过相似算法的计算挑选出来，一方面提高了初始种群的相似度，另一方面，提高了计算过程的效率。首先将染色体进行分层编码，通过选择、交叉、变异可得到最优的适配方案。具体包括以下步骤：
步骤1：根据枪械产品设计需求确定案例特征指标，并计算各特征指标的相似度。
将需求信息转化为三类技术指标，分别是：字符型指标、数值型指标、包含型指标。针对不同指标类型，进行相似度计算，方法如下：
(1)字符型指标，字符型指标表征了产品某方面的性能预期，通常为文字描述形式。如对于车床材料性能、便携性等要求。其相似度计算方法如下：
字符串a＝{a1,a2,...,an}和b＝{b1,b2...,bm}的相似度Simtext(a,b)由两者之间的最小编辑距离dm,n决定：
其中，di0＝i，d0j＝j，1≤i≤m，1≤j≤n，wins，wdel，wsub分别为“插入代价”、“删除代价”和“替换代价”。
(2)数值型指标。数值型指标通常是对某一指标的定量化描述，其相似度计算如下。
其中，vmax，vmin分别为a，b取值范围的上下限，ad是调整系数。
(3)包含型指标。包含型指标用于约束产品对特定对象或功能的兼容性，指标A＝{a0,a1,...,am}和B＝{b0,b1,...,bn}，其相似度SIMcon(A,B)定义如下：
其中，count(A→B)表示A中元素在B中出现的次数的总和，A表示当前设计问题的战术技术需求指标，B表示实例库中实例的战术技术指标。
步骤2：综合各个特征指标相似度，计算综合相似度，生成相似案例集，作为初始种群。
本方法中，采用专家评价的方式对各技术指标进行评估并赋予权重值，实例C1和C2的综合相似度定义如下：
其中，Wtext，Wnum，Wcon分别表示字符型、数值型及包含型指标的相似度权重，且其和为1。wtext,i表示第i个字符型指标的权重值，同理，wnum,j表示第j个数值型指标的权重，wcon,k表示第k个包含型指标的权重。l、m、n分别表示字符型、数值型以及包含型指标的数量。
步骤3：采用分层编码的方式对初始种群进行基因编码操作。
如图2所示，本发明采用树形编码对枪械产品的设计任务进行分解，得到枪械设计的基因编码图(如图3)。枪械设计任务按多层次结构划分为枪管模块、枪架模块、发射模块、观瞄模块、膛口模块、供弹模块、枪尾模块，每个模块都包含多个选择方案，各选择方案具有其子模块，而且这些子模块可以继续分成多种方案，这些模块主要是根据其各自的基本功能和结构来划分的。
步骤4：确定适应度函数和算法的停止规则。
适应度函数：本发明设计的适应度函数为求已知案例与相似案例的相似度的值，适应度越高，即相似度越高，该个体也就越优秀。本发明是以计算目标案例C0与相似案例Ci之间的相似度的值作为适应度函数，如公式8所示：
f＝S(C0,Ci) (8)
停止规则：当群迭代次数达到40代时停止迭代；或当整个种群的适应度值不再进一步提升。
步骤5：启动遗传算法，进行多次迭代的选择运算、交叉运算、变异运算，直至达到算法的停止要求。
(1)进行选择运算
选择算子是进行优胜劣汰的操作，适应度高的个体被遗传到下一代群体中的概率较大，本发明采用赌盘方法计算每个个体染色体的适应值f,用正比于染色体适应度的概率来选择染色体,经过淘汰后，种群大小仍为m，但其整体平均适应度增强，即种群朝着优化方向发展。
(2)进行交叉运算
交叉运算就是交换两个互相配对染色体的某个对应位置的二进制字串，从而形成两个新的个体，本发明采用的是单点交的方法，该过程如附图1所示。根据交叉概率Pc(如公式9所示)随机设置交叉点的位置，最后在相互交换配对染色体之间的部分基因。根据交叉概率Pc按照某种方式相互交换部分基因，交叉运算是遗传算法区别于其他进化算法的重要特征，在遗传算法中起关键作用，是产生新个体的主要方法；
其中中,fmax是群体中最大适应度,fa是平均适应度,f'为两个染色体中适应度值较大的那个适应度，Pc1＝0.9，Pc2＝0.6；
(3)进行变异运算
变异运算是指改变个体编码中的某些基因值，从而形成新的个体。本文的变异算子采用的是基本位变异，基本位变异算子是指对个体编码随机指定的某一位或某几位基因作变异运算。变异运算时产生新个体的辅助方法，决定遗传算法的局部搜索能力，保持种群多样性。
其中，f代表要变异个体的适应度值；Pm1＝0.1,Pm2＝0.001。
步骤6：输出运算结果，进行解码，将解码后的方案作为最佳适配案例。
综上所述，以上仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种基于案例推理的产品设计方法，其特征在于，该方法实现的步骤如下：
步骤1：根据产品设计需求确定案例特征指标，并计算各特征指标的相似度；
步骤2：综合各个特征指标相似度，计算综合相似度，生成相似案例集，作为初始种群；
步骤3：采用分层编码的方式对初始种群进行基因编码操作；
步骤4：确定适应度函数和算法的停止规则；
步骤5：采用遗传算法进行多次迭代的选择运算、交叉运算、变异运算，直至达到算法的停止规则；
步骤6：得到步骤5的运算结果后进行解码，将解码后的方案作为最佳适配案例。
2.如权利要求1所述的基于案例推理的产品设计方法，其特征在于，所述步骤1中的特征指标包括字符型指标、数值型指标和包含型指标。
3.如权利要求2所述的基于案例推理的产品设计方法，其特征在于，所述字符型指标的相似度计算方法如下：
字符串a＝{a1,a2,...,an}和b＝{b1,b2...,bm}的相似度Simtext(a,b)由两者之间的最小编辑距离dm,n决定：
<mrow> <msub> <mi>S</mi> <mrow> <mi>t</mi> <mi>e</mi> <mi>x</mi> <mi>t</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>=</mo> <mn>1</mn> <mo>-</mo> <mfrac> <msub> <mi>d</mi> <mrow> <mi>m</mi> <mo>,</mo> <mi>n</mi> </mrow> </msub> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> <mrow> <mo>(</mo> <mi>l</mi> <mi>e</mi> <mi>n</mi> <mi>g</mi> <mi>t</mi> <mi>h</mi> <mo>(</mo> <mi>a</mi> <mo>)</mo> <mo>,</mo> <mi>l</mi> <mi>e</mi> <mi>n</mi> <mi>g</mi> <mi>t</mi> <mi>h</mi> <mo>(</mo> <mi>b</mi> <mo>)</mo> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>1</mn> <mo>)</mo> </mrow> </mrow>
<mrow> <msub> <mi>d</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mi>m</mi> <mi>i</mi> <mi>n</mi> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <msub> <mi>d</mi> <mrow> <mi>i</mi> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mi>j</mi> </mrow> </msub> <mo>+</mo> <msub> <mi>w</mi> <mrow> <mi>i</mi> <mi>n</mi> <mi>s</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>b</mi> <mrow> <mi>i</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <msub> <mi>d</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>+</mo> <msub> <mi>w</mi> <mrow> <mi>d</mi> <mi>e</mi> <mi>l</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mrow> <mi>j</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <msub> <mi>d</mi> <mrow> <mi>i</mi> <mo>-</mo> <mn>1</mn> <mo>,</mo> <mi>j</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>+</mo> <msub> <mi>w</mi> <mrow> <mi>s</mi> <mi>u</mi> <mi>b</mi> </mrow> </msub> <mrow> <mo>(</mo> <msub> <mi>a</mi> <mrow> <mi>j</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>,</mo> <msub> <mi>b</mi> <mrow> <mi>i</mi> <mo>-</mo> <mn>1</mn> </mrow> </msub> <mo>)</mo> </mrow> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>2</mn> <mo>)</mo> </mrow> </mrow>
其中，di0＝i，d0j＝j，1≤i≤m，1≤j≤n，wins，wdel，wsub分别为“插入代价”、“删除代价”和“替换代价”。
4.如权利要求2所述的基于案例推理的产品设计方法，其特征在于，所述数值型指标相似度计算方法如下：
<mrow> <msub> <mi>S</mi> <mrow> <mi>n</mi> <mi>u</mi> <mi>m</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>a</mi> <mo>,</mo> <mi>b</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <msup> <mrow> <mo>(</mo> <mo>(</mo> <mrow> <msub> <mi>v</mi> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>v</mi> <mrow> <mi>m</mi> <mi>i</mi> <mi>n</mi> </mrow> </msub> </mrow> <mo>)</mo> <mo>-</mo> <mo>|</mo> <mi>a</mi> <mo>-</mo> <mi>b</mi> <mo>|</mo> <mo>)</mo> </mrow> <mrow> <mi>a</mi> <mi>d</mi> </mrow> </msup> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>v</mi> <mi>min</mi> </msub> <mo>)</mo> </mrow> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>3</mn> <mo>)</mo> </mrow> </mrow>
<mrow> <mi>a</mi> <mi>d</mi> <mo>=</mo> <mfrac> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>v</mi> <mi>min</mi> </msub> <mo>)</mo> <mo>-</mo> <mo>|</mo> <mi>a</mi> <mo>-</mo> <mi>b</mi> <mo>|</mo> </mrow> <mrow> <mo>(</mo> <msub> <mi>v</mi> <mi>max</mi> </msub> <mo>-</mo> <msub> <mi>v</mi> <mrow> <mi>m</mi> <mi>i</mi> <mi>n</mi> </mrow> </msub> <mo>)</mo> </mrow> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>4</mn> <mo>)</mo> </mrow> </mrow>
其中，vmax，vmin分别为a，b取值范围的上下限，ad是调整系数。
5.如权利要求1所述的基于案例推理的产品设计方法，其特征在于，所述包含型指标相似度计算方法如下：
包含型指标用于约束产品对特定对象或功能的兼容性，指标A＝{a0,a1,...,am}和B＝{b0,b1,...,bn}，其相似度SIMcon(A,B)定义如下：
<mrow> <msub> <mi>S</mi> <mrow> <mi>c</mi> <mi>o</mi> <mi>n</mi> </mrow> </msub> <mrow> <mo>(</mo> <mi>A</mi> <mo>,</mo> <mi>B</mi> <mo>)</mo> </mrow> <mo>=</mo> <mfrac> <mrow> <mi>c</mi> <mi>o</mi> <mi>u</mi> <mi>n</mi> <mi>t</mi> <mrow> <mo>(</mo> <mi>A</mi> <mo>&amp;RightArrow;</mo> <mi>B</mi> <mo>)</mo> </mrow> </mrow> <mrow> <mi>l</mi> <mi>e</mi> <mi>n</mi> <mi>g</mi> <mi>t</mi> <mi>h</mi> <mrow> <mo>(</mo> <mi>A</mi> <mo>)</mo> </mrow> </mrow> </mfrac> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>5</mn> <mo>)</mo> </mrow> </mrow>
<mrow> <mi>c</mi> <mi>o</mi> <mi>u</mi> <mi>n</mi> <mi>t</mi> <mrow> <mo>(</mo> <mrow> <mi>A</mi> <mo>&amp;RightArrow;</mo> <mi>B</mi> </mrow> <mo>)</mo> </mrow> <mo>=</mo> <munder> <mi>&amp;Sigma;</mi> <mrow> <mn>0</mn> <mo>&amp;le;</mo> <mi>i</mi> <mo>&amp;le;</mo> <mi>m</mi> </mrow> </munder> <munder> <mi>&amp;Sigma;</mi> <mrow> <mn>0</mn> <mo>&amp;le;</mo> <mi>j</mi> <mo>&amp;le;</mo> <mi>n</mi> </mrow> </munder> <msub> <mi>count</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>,</mo> </mrow>
<mrow> <msub> <mi>count</mi> <mrow> <mi>i</mi> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mn>1</mn> </mtd> <mtd> <mrow> <msub> <mi>a</mi> <mi>i</mi> </msub> <mo>=</mo> <msub> <mi>b</mi> <mi>j</mi> </msub> </mrow> </mtd> </mtr> <mtr> <mtd> <mn>0</mn> </mtd> <mtd> <mrow> <msub> <mi>a</mi> <mi>i</mi> </msub> <mo>&amp;NotEqual;</mo> <msub> <mi>b</mi> <mi>j</mi> </msub> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>6</mn> <mo>)</mo> </mrow> </mrow> 1
其中，count(A→B)表示A中元素在B中出现的次数的总和，A表示当前设计问题的需求指标，B表示实例库中实例的技术指标。
6.如权利要求1所述的基于案例推理的产品设计方法，其特征在于，所述步骤4中适应度函数和算法的停止规则如下：
以计算目标案例C0与相似案例Ci之间的相似度的值作为适应度函数，如公式8所示：
f＝S(C0,Ci) (8)
停止规则：当群迭代次数达到40代时停止迭代；或当整个种群的适应度值不再进一步提升。
7.如权利要求1所述的基于案例推理的产品设计方法，其特征在于，所述步骤5中交叉运算的公式为：
<mrow> <msub> <mi>p</mi> <mi>c</mi> </msub> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <msub> <mi>p</mi> <mrow> <mi>c</mi> <mn>1</mn> </mrow> </msub> <mo>-</mo> <mfrac> <mrow> <mo>(</mo> <msub> <mi>p</mi> <mrow> <mi>c</mi> <mn>1</mn> </mrow> </msub> <mo>-</mo> <msub> <mi>p</mi> <mrow> <mi>c</mi> <mn>2</mn> </mrow> </msub> <mo>)</mo> <mo>(</mo> <msup> <mi>f</mi> <mo>&amp;prime;</mo> </msup> <mo>-</mo> <msub> <mi>f</mi> <mi>a</mi> </msub> <mo>)</mo> </mrow> <mrow> <msub> <mi>f</mi> <mi>max</mi> </msub> <mo>-</mo> <msub> <mi>f</mi> <mi>a</mi> </msub> </mrow> </mfrac> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <msup> <mi>f</mi> <mo>&amp;prime;</mo> </msup> <mo>&gt;</mo> <msub> <mi>f</mi> <mi>a</mi> </msub> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <msub> <mi>p</mi> <mrow> <mi>c</mi> <mn>1</mn> </mrow> </msub> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <msup> <mi>f</mi> <mo>&amp;prime;</mo> </msup> <mo>&lt;</mo> <msub> <mi>f</mi> <mi>a</mi> </msub> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>9</mn> <mo>)</mo> </mrow> </mrow>
其中中,fmax是群体中最大适应度,fa是平均适应度,f'为两个染色体中适应度值较大的那个适应度，Pc1＝0.9，Pc2＝0.6。
8.如权利要求1所述的基于案例推理的产品设计方法，其特征在于，所述步骤5中变异运算的公式为：
<mrow> <msub> <mi>p</mi> <mi>m</mi> </msub> <mo>=</mo> <mfenced open = "{" close = ""> <mtable> <mtr> <mtd> <mrow> <msub> <mi>p</mi> <mrow> <mi>m</mi> <mn>1</mn> </mrow> </msub> <mo>-</mo> <mfrac> <mrow> <mo>(</mo> <msub> <mi>p</mi> <mrow> <mi>m</mi> <mn>1</mn> </mrow> </msub> <mo>-</mo> <msub> <mi>p</mi> <mrow> <mi>m</mi> <mn>2</mn> </mrow> </msub> <mo>)</mo> <mo>(</mo> <msub> <mi>f</mi> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>f</mi> <mi>a</mi> </msub> <mo>)</mo> </mrow> <mrow> <msub> <mi>f</mi> <mrow> <mi>m</mi> <mi>a</mi> <mi>x</mi> </mrow> </msub> <mo>-</mo> <msub> <mi>f</mi> <mi>a</mi> </msub> </mrow> </mfrac> </mrow> </mtd> <mtd> <mrow> <mi>f</mi> <mo>&gt;</mo> <msub> <mi>f</mi> <mi>a</mi> </msub> </mrow> </mtd> </mtr> <mtr> <mtd> <mrow> <msub> <mi>p</mi> <mrow> <mi>m</mi> <mn>1</mn> </mrow> </msub> <mo>,</mo> </mrow> </mtd> <mtd> <mrow> <mi>f</mi> <mo>&lt;</mo> <msub> <mi>f</mi> <mi>a</mi> </msub> </mrow> </mtd> </mtr> </mtable> </mfenced> <mo>-</mo> <mo>-</mo> <mo>-</mo> <mrow> <mo>(</mo> <mn>10</mn> <mo>)</mo> </mrow> </mrow>
其中，f代表要变异个体的适应度值；Pm1＝0.1,Pm2＝0.001。
CN201710429357.5A 2017-06-08 2017-06-08 基于案例推理的产品设计方法 Pending CN107346468A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710429357.5A CN107346468A (zh) 2017-06-08 2017-06-08 基于案例推理的产品设计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710429357.5A CN107346468A (zh) 2017-06-08 2017-06-08 基于案例推理的产品设计方法

Publications (1)

Publication Number Publication Date
CN107346468A true CN107346468A (zh) 2017-11-14

Family

ID=60254569

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710429357.5A Pending CN107346468A (zh) 2017-06-08 2017-06-08 基于案例推理的产品设计方法

Country Status (1)

Country Link
CN (1) CN107346468A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108804759A (zh) * 2018-05-03 2018-11-13 上海大学 一种基于案例推理的工程产品设计方法
CN111680359A (zh) * 2020-05-11 2020-09-18 武汉理工大学 一种车架快速设计方法、装置及计算机存储介质
CN113344382A (zh) * 2021-06-03 2021-09-03 汕头大学 一种基于产品指标演化分析的设计决策指导方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030195794A1 (en) * 2002-04-15 2003-10-16 Yasuda To-Oru Manufacture managing method
CN103149840A (zh) * 2013-02-01 2013-06-12 西北工业大学 一种基于动态规划的语义服务组合方法
CN104573062A (zh) * 2015-01-23 2015-04-29 桂林电子科技大学 基于描述逻辑和案例推理的智能学习方法
CN105550393A (zh) * 2015-11-30 2016-05-04 北京理工大学 一种支持方案快速生成的枪械变型设计方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030195794A1 (en) * 2002-04-15 2003-10-16 Yasuda To-Oru Manufacture managing method
CN103149840A (zh) * 2013-02-01 2013-06-12 西北工业大学 一种基于动态规划的语义服务组合方法
CN104573062A (zh) * 2015-01-23 2015-04-29 桂林电子科技大学 基于描述逻辑和案例推理的智能学习方法
CN105550393A (zh) * 2015-11-30 2016-05-04 北京理工大学 一种支持方案快速生成的枪械变型设计方法

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
JIANG JING ET AL: "The strategy of Improving Convergence of Genetic Algorithm", 《TELKOMNIKA INDONESIAN JOURNAL OF ELECTRICAL ENGINEERING》 *
王继欣: "基于遗传算法和实例推理的机械产品智能系统的研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *
邹鹏 等: "CBR-GA算法中案例相似度的研究", 《广西师范学院学报：自然科学版》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108804759A (zh) * 2018-05-03 2018-11-13 上海大学 一种基于案例推理的工程产品设计方法
CN111680359A (zh) * 2020-05-11 2020-09-18 武汉理工大学 一种车架快速设计方法、装置及计算机存储介质
CN113344382A (zh) * 2021-06-03 2021-09-03 汕头大学 一种基于产品指标演化分析的设计决策指导方法

Similar Documents

Publication Publication Date Title
WO2022193642A1 (zh) 一种基于图卷积神经网络和nsga-ⅱ算法的水库调度多目标优化方法
Michalewicz Heuristic methods for evolutionary computation techniques
CN107943938A (zh) 一种基于深度乘积量化的大规模图像相似检索方法及系统
CN111832101B (zh) 一种水泥强度预测模型的构建方法及水泥强度预测方法
Yadav et al. An overview of genetic algorithm and modeling
CN107346468A (zh) 基于案例推理的产品设计方法
CN108803332A (zh) 基于改进生物地理学的路径规划方法
CN113341889B (zh) 带装配阶段和能耗的分布式阻塞流水车间调度方法及系统
CN109902808B (zh) 一种基于浮点数位变异遗传算法优化卷积神经网络的方法
CN112163808B (zh) 一种基于对立学习的自适应鲸鱼算法求解物流中心选址问题的方法
Busetti Genetic algorithms overview
Jin et al. Multi-objective optimization of water supply network rehabilitation with non-dominated sorting genetic algorithm-II
Braun et al. ENZO-M—a hybrid approach for optimizing neural networks by evolution and learning
CN108509764B (zh) 一种基于遗传属性约简的古生物谱系演化分析方法
De et al. Fitness evaluation in genetic algorithms with ancestors’ influence
CN104657949B (zh) 一种煤泥浮选泡沫图像去噪中结构元素优化的方法
CN108804759A (zh) 一种基于案例推理的工程产品设计方法
Abdelwahed et al. New evolutionary bankruptcy forecasting model based on genetic algorithms and neural networks
CN109918659B (zh) 一种基于不保留最优个体遗传算法优化词向量的方法
Indira et al. Association rule mining using genetic algorithm: The role of estimation parameters
Porter et al. Evolutionary synthesis of optimal control policies for manufacturing systems
Kvasnička et al. Simulation of Baldwin effect and Dawkins memes by genetic algorithm
Indira et al. Rule acquisition in data mining using a self adaptive genetic algorithm
CN110689129A (zh) 基于遗传算法的模糊推理树提升方法及装置
Kim et al. Optimizing the fuzzy classification system through genetic algorithm

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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20171114