基于萤火虫算法的管路系统布局序列优化技术
来源：计算机集成制造系统杂志2016年第8期北京时间：
作者：吴宏超,刘检华,唐承统,徐联杰,刘佳顺
单位：北京理工大学机械与车辆学院数字化制造研究所
摘要：针对复杂机电产品中的多根管路布局设计与优化问题,提出一种基于萤火虫算法的管路布局序列优化方法。该方法以长度、折弯数和流阻为综合优化目标,结合布局过程的约束条件建立了优化模型;对萤火虫算法进行离散化,重新定义萤火虫的间距和个体更新机制,使其适用于序列规划问题的求解;提出一种确定性和随机性相结合的方法生成初始种群,以含免疫记忆的A*算法求得路径,同时采用混合种群迭代更新策略,通过更新精英解集获得全局最优解。设计并开发了原型系统,以旅行商问题为例对算法效率进行了测试,并将所提方法应用到某产品的液压管路布局上,验证了所提方法的可行性。
关键词：管路布局,序列优化,萤火虫算法,多管路布局
基金资助：国家自然科学基金资助项目(51275047);国防基础科研资助项目(A0420132503);总装预先研究资助项目(51318010102)。
