张东洁
- 作品数：3 被引量：17H指数：3
- 供职机构：西安理工大学理学院更多>>
- 发文基金：陕西省自然科学基金陕西省教育厅科研计划项目国家自然科学基金更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 基于猴群算法求解旅行商问题被引量：5
- 2018年
- 鉴于旅行商问题是一个NP难问题,而猴群算法是一种新的群体智能优化算法,因此,利用猴群算法给出旅行商问题的求解。在分析了旅行商问题的特点后,采用整数编码的方式来表示猴群的位置,这样就解决了猴群算法在求解含有离散变量的组合优化问题时,算法中的爬过程失效的问题,有效地利用猴群算法求解旅行商问题。为了提高猴群算法的性能,在猴群算法的爬过程中,引入好动策略,给出改进算法,并将其应用到求解旅行商问题。在仿真实验中,与其他算法进行比较,结果表明利用改进猴群算法能够有效地求解旅行商问题。
- 徐小平张东洁
- 关键词：旅行商问题整数编码
- 求解物流中心选址问题的猴群算法被引量：6
- 2018年
- 物流中心选址问题是影响物流中心整体建设发展的最基础问题,加强物流中心选址问题研究具有十分重要的意义。然而,它是一个被人们广泛关注的NP问题。因此,本文利用一种改进的猴群算法来求解物流中心选址问题。给出一种改进方法,其基本思想为采用混沌变量产生猴群算法的初始可行解,在爬过程中采用递减的因子作为爬步长以及在望过程中引用混沌搜索法来提高算法性能。利用改进算法求解物流中心选址问题。在仿真实验中,分别利用对典型函数和物流中心选址问题的求解结果说明了所提方法是可行的。
- 徐小平张东洁
- 关键词：物流中心选址
- 一种改进的猴群算法被引量：6
- 2017年
- 猴群算法是一种新的群体智能优化算法,该算法可以有效地求解线性、非线性、非凸和复杂高维函数的优化问题,目前已得到了许多学者的研究和关注.为了进一步提高猴群算法的求解精度,给出了一种改进的猴群算法.首先,采用均匀分布的Kent混沌映射产生猴群算法的初始可行解.然后,在该算法的爬过程中采用递减的因子作为爬步长.最后,在仿真实验中,与已有方法进行比较,结果显示了所给改进猴群算法的求解精度明显得到改善,即所提算法是可行的.
- 徐小平张东洁
