发明名称 |
简化群聚最佳化方法及其系统 |
摘要 |
明揭露一种简化群聚最佳化方法及其系统,其适用于规划产品之拆解排序问题,利用产品之元件及其具有的拆解属性,规划拆解排序,使产品之整体拆解时间最短。该方法包含下列步骤:随机产生初始拆解排序解,利用更新机制更新拆解排序解,藉由适应函数计算更新解所对应之拆解时间,判断是否更新或维持原初始拆解排序,经过持续更新以取得最佳之适应值,并以对应之拆解排序作为最佳的规划结果。 |
申请公布号 |
TWI528298 |
申请公布日期 |
2016.04.01 |
申请号 |
TW104123998 |
申请日期 |
2015.07.24 |
申请人 |
国立清华大学 |
发明人 |
叶维彰 |
分类号 |
G06Q10/04(2012.01);G06F17/11(2006.01) |
主分类号 |
G06Q10/04(2012.01) |
代理机构 |
|
代理人 |
杨长峯;李国光;张仲谦 |
主权项 |
一种简化群聚最佳化方法,系适用于规划一产品之一拆解排序,将该产品之复数个元件及该复数个元件之复数个拆解属性储存于一记忆体当中,该复数个拆解属性使该复数个元件于该拆解排序下具有各自之一元件拆解时间,藉由该元件拆解时间之一适应函数计算整体之一最短拆解时间,决定该产品之一最佳拆解排序,该方法包含下列步骤: 藉由一处理器随机产生该产品之一初始拆解排序解,将该初始拆解排序解代入该适应函数,作为最初之一群体最佳适应值,储存于该记忆体中; 藉由一更新机制更新该初始拆解排序解,产生新一代之一更新拆解排序解,将该更新拆解排序解代入该适应函数,计算一更新适应值; 利用该处理器比较该更新适应值与该群体最佳适应值,若该更新适应值小于该群体最佳适应值,则以该更新拆解排序解取代该初始拆解排序解,并对应更新该群体最佳适应值,反之,则维持该初始拆解排序解;以及 利用该处理器持续进行该更新拆解排序解之更新,直到满足一停止条件,以最终储存之该群体最佳适应值作为该产品之该最佳拆解排序; 其中,该更新机制系藉由下列步骤进行更新: 藉由该处理器产生该初始拆解排序解对应之一随机机率值,该随机机率值位于0至1之间; 依照下列公式对该初始拆解排序解进行更新;
其中
为该初始拆解排序解当中第
j个元件之第
i个解;
t为世代数;
为该随机机率值;
为第
j个元件之群体最佳适应值;
为一扰动变数,该扰动变数计算方式是以解之一上限值与一下限值之差除以两倍元件数量;
及
为判断该随机机率值更新区间之预设临界值;以及 若更新后之解超出该拆解排序之该上限值或该下限值,则以该上限值或该下限值作为下一代之解进行更新。
|
地址 |
新竹市光复路2段101号 |