基于蜂群进化机制的产品配置技术研究

分析了蜂群进化机制给产品配置带来的启示,提出了基于蜂群进化机制的产品配置模型;采用新定制产品与历史实例的需求相似度评价实现选择算子,确定蜂王和雄蜂;通过构件遍历实现交叉算子,完成蜂王和雄蜂的构件继承;提出了约束有向图的概念,探讨了基于约束有向图拓扑排序算法的变异算子,解决定制件的差异性配置问题;通过构造评价基元,实现对产品配置结果的适应度评价。以桥式起重机产品配置为例,证明了所提方法的有效性和先进性。

Product Configuration Technology Based on Swarm Evolutionary Mechanism

The characteristics of swarm evolutionary mechanism were analyzed, and a corresponding product configuration model was proposed. In order to select appropriate queen and male bees, a selection operator was established via similarity evaluation technique. A crossover operator was established to inherit useful components through components traversal, and a mutation operator was also established so as to configure individualized components based on the topological sort algorithm of constraint directed graph. The method of fitness evaluation was put forward by using estimated elements. The strategy and method were effective in an instance of the product called bridge crane.