吉林省科技发展计划基金(20071106)
- 作品数：5 被引量：9H指数：3
- 相关作者：李占山陈超李宏博张永刚徐均哲更多>>
- 相关机构：吉林大学长春工业大学更多>>
- 发文基金：吉林省科技发展计划基金国家自然科学基金吉林省青年科研基金更多>>
- 相关领域：自动化与计算机技术交通运输工程机械工程更多>>
- 基于具有自适应与自学习能力的粒子群优化算法的车间调度算法被引量：3
- 2014年
- 针对车间调度问题,提出一种新的基于粒子群优化和模拟退火的混合算法.该算法将问题规模作为启发式信息,通过对模拟退火算法引入新的邻域搜索机制——多粒度搜索,并加入选择优化和淘汰更新机制,提高了算法的自适应性和自学习能力,降低了粒子群算法陷入局部最优的可能性.实验结果表明,该算法在最优解的求解能力上优于其他算法.
- 叶寒锋李占山陈超
- 关键词：车间调度粒子群优化自适应自学习
- 基于分割的超树分解方法
- 2013年
- 基于det-k-decomp算法,通过引入同构的概念和对separator选择空间的进一步限制,提出一类新的超树分解:分割的超树分解,并提出一种具有较小超树宽度的超树分解方法:基于分割的超树分解———sht-k-decomp,该算法能有效提高约束满足问题的求解效率.实验结果表明,sht-k-decomp算法多数情况下效率高于det-k-decomp算法.
- 王涛王瑞芹李占山陈超
- 关键词：人工智能约束满足问题
- 基于AC-4的动态值启发式约束满足问题求解算法被引量：3
- 2011年
- 通过对弧相容算法AC-4的研究,提出了基于AC-4的动态值启发式约束满足问题求解算法MAC-DMSV。算法充分利用AC-4在初始化阶段建立的计数器信息,选择计数最大者为优先实例化的值。将此值启发式加入MAC算法之中,在MAC的相容性检查时,更新计数器的值,实现了动态值启发式。实验结果表明,MAC-DMSV算法比MAC和BT+MPAC算法具有更高的求解效率。
- 李占山王孜文艾阳李宏博
- 关键词：人工智能约束满足问题
- 基于约束理论的轿车涂装迂回工艺倒推排序算法被引量：3
- 2008年
- 针对轿车涂装迂回工艺的排序难题提出了一个基于TOC的倒推排序算法,该算法从涂装的下线顺序入手,反向进行计算,倒推得到涂装的上线顺序。在自行设计实现的汽车生产线APS系统中应用结果表明,该算法切实可行,具有很高的效率。
- 刘春晖张永刚徐均哲
- 关键词：计算机软件
- 无环配置问题研究
- 2010年
- 基于约束的配置问题提出一种无回溯搜索算法,通过弧相容技术将所有不相容的值删除,指导用户进行产品配置,并对其正确性进行了证明.探讨了将目前两种主流计算冲突解释方法应用到无环配置问题的可行性.
- 王红梅李宏博李占山
- 关键词：约束满足问题弧相容
