[发明专利]一种面向产品制造的组合优化方法

摘要

本发明公开了一种面向产品制造的组合优化方法，该方法在面向产品制造环境下，实现“质量-成本”控制的组合优化方法，在控制制造成本不超过目标成本的前提下，保证产品的质量达到最优，并且进一步提高了产品的多样性。本发明采用混沌初始化和混沌扰乱策略，并采用具有个性化的适应度函数来评价产品组合方案的优劣。本发明将组合的项目分类，使组合数降低，这样完全枚举所有的产品组合方案成为可能，使得搜索效率提高。本发明提供个性化接口，可以根据用户的个性化要求，产生性价比最优的个性化组合方案。本发明在搜索最优产品组合方案的过程中采用混沌搜索，充分遍历所有可能的最佳产品组合方案，保证了产品组合方案的多样性。

主权项

一种面向产品制造的组合优化方法，其特征在于，所述方法包括如下步骤：步骤1：基于Logic映射方程在混沌空间[0,1]中随机产生m个混沌变量，k_i(i＝0,1,...,m‑1)，其中m表示混沌变量的总数，i表示下标序号，k_i表示第i个混沌变量；步骤2：将m个混沌变量通过混沌初始化映射到m种零件上，一个混沌变量对应一个产品的零件，且一种零件中只选择一个备选部件，这样就得到了一个初始化产品组合方案；步骤3：重复步骤1、步骤2进行n次，得到n个初始化产品组合方案，其中n表示产品组合方案的总数；步骤4：根据具有个性化的适应度函数来评价这n个产品组合方案，找到这n产品组合方案中的最优的产品组合方案，并判断对应的适应度函数值是否达到理论最优；如果是，则该产品组合方案即为全局最优产品组合方案；否则，执行步骤5；当找到最终的最优产品组合方案或者迭代次数达到上限，则停止，输出停止时的最优的产品组合方案，即为全局最优产品组合方案；步骤5：用混沌扰乱更新n个产品组合方案，使得这n个产品组合方案向本身历史最优产品组合方案和全局最优产品组合方案学习；更新完成后，返回执行步骤4。