袁军良
- 作品数:4 被引量:12H指数:2
- 供职机构:宁波大学更多>>
- 发文基金:浙江省自然科学基金宁波市自然科学基金更多>>
- 相关领域:自动化与计算机技术交通运输工程经济管理更多>>
- 可控搜索偏向的二元蚁群算法被引量:7
- 2011年
- 蚁群算法按照信息素轨迹产生的偏向对解空间进行搜索.当前改进蚁群算法性能的主要方法是提高种群的多样性,少有对搜索偏向进行控制.本文以可控搜索偏向作为研究的出发点,通过对至今最优信息素更新方式的分析,得出了从任意代到算法收敛没有发现较优解的概率下限.并以此为基础,把访问量与蚂蚁数量的关系作为控制偏向的依据,在兼顾提高种群多样性的前提下,设计了可控搜索偏向的二元蚁群算法.通过多个函数的测试以及0-1多背包问题的应用,其实验结果表明该算法有较好的搜索能力以及较快的收敛速度.
- 胡钢熊伟清张翔袁军良
- 关键词:蚁群算法二元蚁群算法函数优化
- 多种群二元蚁群进化算法研究及其在集装箱装载问题中的应用
- 熊伟清李纲魏平严彬程美英叶青胡钢袁军良张翔
- 该课题来源与背景:宁波市自然科学基金项目"多种群二元蚁群进化算法研究及其在集装箱装载问题中的应用"(课题编号:200901A6001002).研究目的与意义:复杂问题的优化与求解广泛应用于科学技术的各个领域以及科学管理与...
- 关键词:
- 关键词:集装箱
- 混合二元蚁群算法求解集装箱装载问题被引量:6
- 2010年
- 集装箱装载问题是一个具有复杂约束条件的组合优化问题,属于NP-hard问题。针对集装箱装载问题的特点,设计了空间三叉树,对可利用空间采用三叉树划分策略,利用二元蚁群算法结合启发式算法进行求解,即先利用二元蚁群算法确定预备装入货物集,再用启发式算法决定货物的装入优先级顺序,并给出了有效的装箱算法。实例结果表明该算法的有效性和实用性。
- 袁军良熊伟清江宝钏
- 关键词:集装箱装载二元蚁群算法三叉树
- 基于蚁群优化算法的集装箱装载问题求解
- 集装箱装载问题(Container Loading Problem, CLP)是物流配送的重要环节,其方案的优劣对整个物流系统的效率以及运输成本有着重大的影响,但CLP是一个具有复杂约束条件的组合优化问题,在理论上属于N...
- 袁军良
- 关键词:集装箱装载蚁群算法三叉树
- 文献传递