摘要
针对产品配置大规模、多约束、多目标及组合优化等特性,建立一种有效的配置模型,将复杂的产品优化配置问题转化为图的路径寻优问题。针对基本粒子群算法(PSO)的缺陷,将遗传原理、蚁群机制和模拟退火理论引入PSO算法,提出一种改进的PSO算法。根据产品优化配置问题的离散特点,对PSO算法进行离散化处理,重新定义粒子的位置和速度表示,确立这些量的运算规律和粒子运动方程。典型产品配置实例验证了提出的模型和算法的可行性。
Due to the combinatorial characteristics of product configuration, an effective product configuration model is established to transform the complicated problem into the path optimization problem. An improved hybrid intelligent algorithm, which unites the genetic principle, the ant colony mechanism and the simulation anneal theory into the original Particle Swarm Optimization（PSO）, is adopted. Based on the discrete characteristic of the product configuration problem, the hybrid intelligent algorithm is transformed from the sequential to the discrete. An example is given to evaluate the effectiveness of the model and the algorithm.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第14期197-199,202,共4页
Computer Engineering
基金
国家自然科学基金资助项目(50575026)
辽宁省优秀青年人才培养基金资助项目(3040014)
关键词
粒子群算法
产品优化配置
离散
粒子
Particle Swarm Optimization（PSO）
product optimization configuration
discrete
particle
