国家自然科学基金(61063031)
- 作品数：18 被引量：185H指数：7
- 相关作者：崔耀东赵志刚张振文王伟倩常成更多>>
- 相关机构：广西大学广西政法管理干部学院中国人民解放军91630部队更多>>
- 发文基金：国家自然科学基金广西教育厅科研项目广西教育厅立项科研项目更多>>
- 相关领域：自动化与计算机技术机械工程理学电子电信更多>>
- 一种高效的同尺寸长方体的装箱算法被引量：7
- 2012年
- 针对应用广泛的同尺寸长方体货品的装箱问题,本文运用分层装载方案,根据货品的长宽高采用三种不同的层高,利用动态规划算法分别计算三种层的最大装载量,再通过背包算法对层进行组合,得出装箱的最优方案。该算法复杂度低,装载方案简单。
- 姚怡崔耀东
- 关键词：装箱集装箱运输动态规划
- 带扰动因子的自适应粒子群优化算法被引量：12
- 2013年
- 针对标准粒子群优化算法搜索精度不高、易陷入局部最优的问题,提出了一种带扰动因子的自适应粒子群优化算法。该算法进行混沌初始化,采用自适应的惯性权重,并将扰动因子加入粒子个体极值、全局极值和位置更新公式中。通过与其它算法的数值实验对比,新算法能够有效避免局部最优,全局收敛性能显著提高,收敛速度更快。
- 赵志刚张振文石辉磊
- 关键词：粒子群优化算法惯性权重
- 考虑切割刀数的T形排样算法研究被引量：6
- 2013年
- 讨论无约束二维板材切割问题,采用T形排样方式以简化切割工艺。优化目标是使排样方式的价值最大,而排样方式的价值等于其中所含毛坯的总价值与切割成本之差。假定切割成本与切割刀数成正比,采用基于动态规划的算法生成排样方式。实验结果表明该算法可有效地减少切割刀数,计算时间合理。
- 李秋蓉崔耀东罗丹
- 关键词：动态规划
- 一维下料CAD系统的测试与评价被引量：1
- 2014年
- 采用一维下料CAD系统生成线材的下料方案,可明显提高材料利用率。根据优化目标和工艺约束,通过实验示例,对多种影响较大的一维下料CAD系统进行比较分析,供系统设计者和用户参考。
- 李好学杨柳崔耀东
- 关键词：排样问题
- 同尺寸物品装箱的动态规划算法被引量：10
- 2014年
- 研究同尺寸物品的集装箱装箱问题,即在一个给定尺寸的集装箱中,装入尽可能多的相同尺寸的长方体小货箱。采用动态规划算法确定装箱方案,并与商业装箱软件和智能启发式算法以及其他一些装箱算法作比较。根据文献中给出的一组题的实验结果,说明该算法得到的最好解个数最多,装箱方案也较简单,并且还能够避免上层物体悬臂梁式布局的情况。
- 农健恒崔耀东
- 关键词：动态规划
- 简化的自适应粒子群优化算法被引量：15
- 2010年
- 对基本粒子群优化算法作了一些改进:通过去掉速度因子简化算法结构,引入指数下降形式的惯性权重,对全局极值进行自适应的变异操作,进而提出一种简化的带变异算子的自适应粒子群优化算法。通过与其他改进的粒子群算法的数值实验对比分析,表明提出的新算法能够有效地避免早熟收敛问题,并能较大幅度地提高收敛速度和收敛精度。
- 赵志刚常成
- 关键词：粒子群优化算法自适应惯性权重变异算子
- 自适应扩展的简化粒子群优化算法被引量：14
- 2011年
- 针对基本粒子群优化算法易于陷入局部最优的问题,提出了一种自适应扩展的简化粒子群优化算法。该算法采用去除速度项的简化算法结构,并用所有粒子个体极值的平均值代替每个粒子的个体极值,自适应动态调整加速系数。实验结果表明,算法能够有效避免早熟收敛问题,其全局收敛性能显著提高,收敛速度更快。
- 赵志刚张振文张福刚
- 关键词：粒子群优化算法
- 蚁群算法和蛙跳算法的融合研究被引量：1
- 2014年
- 针对蚁群算法的一些缺点提出改进的策略,包括状态转移和信息素更新策略,进一步提高了算法的计算能力。对蛙跳算法提出改进策略,包括高斯变异及柯西变异策略,然后提出蛙跳-蚁群算法的混合框架。最后将蛙跳算法与蚁群算法进行结合并进行实验验证,实验结果表明混合算法有效。
- 蒋萍唐天兵
- 关键词：蚁群算法蛙跳算法旅行商问题
- 热力学的混合遗传算法及应用
- 2013年
- 在遗传算法中引入热力学的自由能、熵和内能的概念,并将传统小生境技术与Pareto分级结构结合起来,设计了一种基于小生境的分层选择策略.结合罚函数和非支配排序的思想,设计了一种用于约束优化问题的遗传算法.该算法应用到大规模突发事件的应急物资调度分配优化问题中,所求得的分配优化方案合理有效.
- 蒋萍唐天兵李鼎
- 关键词：热力学遗传算法自由能物资调度
- 一维下料问题中提高计算效率方法的研究被引量：3
- 2013年
- 讨论一维下料问题,对原有的基于顺序价值修正的启发式算法进行改进。每次使用动态规划算法求解当前最优排样方式的背包问题,保存多个价值最优的排样方式提供给SHP算法选择,修改对应的回退算法,提高算法的计算效率。综合考虑材料利用率和可重复次数,优先选择有利于后面排样方式生成的排样方式。在记录下的大量较优结果中,最终选取满足需要的排样方案进行使用。在计算过程中,结合多线程技术,进一步提高计算效率。实验结果表明,改进后的算法能够有效地提高材料利用率,简化切割方式,在计算时间上优势明显。
- 刘睿于波崔耀东
- 关键词：动态规划算法多线程技术
