一种基于自适应蚁群算法的产品配置方案.pdfVIP

工 艺 管 理 223 一种基于自适应蚁群算法的产品配置方案 杜浩明 吉晓乐 （上海电机学院 高等职业技术学 院 上海 200245 ） 摘要 ：在大规模定制生产模式下 ，企业面对复杂产品配置问题 。 在基于蚁群算法实现 产品配置求解方案的过程中 ， 针对参数选取对于蚁群算法性能的影响进行了研究 ，给出了基于自适应蚁群算法 的产品配置求解方案 ，仿真实验验证 了该算法策略不仅能保持蚁群算法较为精确的求解性能 ， 且在算法的全局搜 索能力和收敛速度上都取得了较好的平 衡 。 关键词 ：产品配置 多目标优化 自适应 蚁群算法 产品配置是一项复杂的系统工程 ， 涉 及 到 企 业 的 产 品 、技 式 中 ， 为 信 息 量 函 数 ； 为 启 发 函 数 ， τ (t) 术 、决策 、操作 、管理 、设计等各个方面 。 基于此 ，产品配置技术领 域的研究和系统都成为了当今社会共同关注的焦点问题 。 ， 为相邻节点 的路径长 度 ， 在产品配置中 代表 dIΠ 在产品配置求解技术的研究领域 ， 传统的产品配置求解技 不 同模块节点参数的 差异 ； 为信息启发式因子 ， 表示轨迹 的相 α 术是有基于约束满足问题 ， 基于规则满足 问题和基于结构满足 对 重要性 ，其 值越大 ，蚂 蚁 间协作 越 强 ； 为期望启发式因子 ，表 β 问题等类型 。 然而在现有市场的驱动下 ，企业和客户对于产品的 示 能见 度的相 对 重要性 ，其 值越大 ，转移概率越接近贪心 规则 ；S 需求和目标日趋多元化 ，产品配置问题往往是多约束 、多目标的 ∪ allowedk 表示 下一 步蚂蚁 允许 行进的功能模块 节点 （元素 ）集 优化问题 ，是一种典型的 NP 问题 。 合 。 因此 ， 本文针对仿生智能优化 算法中一种较为典型的蚁群 本文 采用 Dorigo M 提出的第三 种 Ant-Density 模型 ，设蚁群 算法 ，对其中的信息启发 式因子 α 、期望启发式因子 β 和蚁群遗 数目为 ： 留信息素强度 T 等会对蚁群算法寻优过程 产生较大影响的算法 参数进行研究 ，提出一种自动调整算法重要参数的策略 ，使人们 在解决多目标产品配置方案的求解工作中 ， 即可以获得较好的 全局搜索能力又可以得到精确 的求解性能 。 式中 ， 表示第 只蚂蚁在本 次循环 中留在路径 （ ， h I ）上的信息素量 ， 为蚁群遗留信息素的强度 ，代表已 生成的产 T 一 、基于蚁群算法实现产品配