Journal of Frontiers of Computer Science and Technology ›› 2022, Vol. 16 ›› Issue (10): 2330-2344.DOI: 10.3778/j.issn.1673-9418.2203112

• Artificial Intelligence • Previous Articles     Next Articles

Fruit Fly Optimization Algorithm Based on Segmented Search and Resource Allo-cation to Textile Enterprise

BAI Xiaobo1,2,+(), SHAO Jingfeng1, WANG Tieshan1, LI Bo1,2   

  1. 1. School of Management, Xi’an Polytechnic University, Xi’an 710048, China
    2. Textile Development Research Institute of “One Belt and One Road”, Xi’an 710048, China
  • Received:2022-03-25 Revised:2022-06-08 Online:2022-10-01 Published:2022-10-14
  • About author:BAI Xiaobo, born in 1983, M.S., senior engineer, M.S. supervisor, professional member of CCF. His research interests include information fusion, intelligent information processing, etc.
    SHAO Jingfeng, born in 1980, Ph.D., professor, M.S. supervisor, professional member of CCF. His research interests include intelligent information processing, textile quality control, etc.
    WANG Tieshan, born in 1974, Ph.D., associate professor, M.S. supervisor. His research interests include informatization and artificial intelligence, intelligent information processing, etc.
    LI Bo, born in 1986, Ph.D., associate professor, M.S. supervisor. His research interests include information fusion, intelligent information processing, etc.
  • Supported by:
    National Natural Science Foundation of China(71802155);Think Tank Project of Shaanxi Provincial Department of Education(70);Key Research and Development Plan Project of Xianyang(20JT027);Project of Youth Science and Technology Innovation Team of Shaanxi Province(S2021ZDYF-GY-0715)

分段搜索的果蝇算法及其对纺织企业资源配置

白晓波1,2,+(), 邵景峰1, 王铁山1, 李勃1,2   

  1. 1.西安工程大学 管理学院,西安 710048
    2.“一带一路”纺织发展研究院,西安 710048
  • 通讯作者: + E-mail: baixiaobo@xpu.edu.cn
  • 作者简介:白晓波(1983—),男,陕西勉县人,硕士,高级工程师,硕士生导师,CCF专业会员,主要研究方向为信息融合、智能信息处理等。
    邵景峰(1980—),男,甘肃定西人,博士,教授,硕士生导师,CCF专业会员,主要研究方向为智能信息处理、纺织质量控制等。
    王铁山(1974—),男,河北唐山人,博士,副教授,硕士生导师,主要研究方向为信息化与人工智能、智能信息处理等。
    李勃(1986—),男,甘肃平凉人,博士,副教授,硕士生导师,主要研究方向为信息融合、智能信息处理等。
  • 基金资助:
    国家自然科学基金(71802155);陕西青年科技创新团队项目(70);陕西省教育厅智库项目(20JT027);咸阳市重点研发计划项目(S2021ZDYF-GY-0715)

Abstract:

To solve the multi-parameter and multi-objective optimization problem in the intelligent resource allocation of textile enterprises, Multi-P-LevyFOA is proposed. Firstly, a multi-parameter and multi-objective resource allocation model for intelligent transformation of textile enterprises is established. Then, if the number of iterations is less than or equal to 2/3 of the total number of iterations, based on the random number of Levy flight, the population position is updated to expand the search range and avoid falling into local optimization. When the number of iterations is greater than 2/3 of the total number, the population position is updated with random numbers of uniform distribution, and the search range is narrowed to avoid jumping out of the optimal value range. The global and local optimization ability of the algorithm at different iteration times are analyzed, and the time complexity of Multi-P-LevyFOA algorithm is analyzed and compared with standard FOA and five improved FOA, and its convergence is proven. The performance of Multi-P-LevyFOA is compared with other four improved FOA, the influence of threshold SEP of the algorithm on the 22 benchmark functions is analyzed, and the influence law of β parameter on the optimization effect of the algorithm in Levy flight is studied. Finally, taking the intelligent resource allocation of a textile enterprise in Shaanxi province as an example, the feasibility of Multi-P-LevyFOA is verified. Experimental results show that the Multi-P-LevyFOA can effectively solve the multi-parameter and multi-objective optimization problem under appropriate βparameters, which provides a reference for the intelligent resource allocation of textile enterprises.

Key words: multi-parameter and multi-objective, Levy flight, fruit fly algorithm, intelligent

摘要:

为了解决纺织企业智能化资源配置中的多参数多目标优化问题,提出了Multi-P-LevyFOA。首先,建立纺织企业智能化转型的多参数多目标资源配置模型。然后,在迭代次数小于等于2/3总迭代数时,基于Levy飞行的随机数更新种群位置,扩大搜寻范围,避免陷入局部最优。在迭代大于2/3总次数时,使用均匀分布的随机数更新种群位置,缩小搜寻范围,避免跳出最优值范围。对算法在不同迭代时刻全局和局部寻优能力进行了分析,对Multi-P-LevyFOA的算法时间复杂度进行了分析并与标准FOA和5个改进的FOA进行比较,并证明了其收敛性。将Multi-P-LevyFOA与其他4种改进的FOA进行了性能对比,重点分析了算法阈值SEP在22个benchmark函数上的影响,研究了Levy飞行中 β参数对寻优效果的影响规律。最后,以陕西某纺织企业的智能化资源配置为例,验证了Multi-P-LevyFOA的可行性。实验结果表明,Multi-P-LevyFOA能够有效地解决多参数多目标优化问题,为纺织企业智能化资源配置提供参考。

结果

关键词: 多参数多目标, Levy飞行, 果蝇算法, 智能化

CLC Number: