暂无评论
帐单分配问题的一个简易算法，杨仁虎，，在软件公司里，经常会遇到一些大型帐单的分配问题。为了更好的解决这个问题，作者提出了一个简易算法——互补添加法，它能很好地
柔性作业车间调度问题是生产调度领域中非常重要的一类带约束优化问题。根据其求解特性，提出一种基于改进的鸟群算法求解以最小化最大完工时间为目标的柔性作业车间调度问题的方法。该方法采用随机黑洞策略改进鸟群的
SAT问题在人工智能、计算机基础理论研究和人工智能等领域有着广泛的应用，近年来，证明该问题的可满足性取得了巨大的成功，但在求出SAT问题的所有解方面还有待进一步研究。利用一个简单的变换，将可满足性（S
为求解平面选址问题，给出了一种基于引力搜索算法的求解方法。算法利用万有引力定律进行全局搜索，采用一种邻域搜索方法进行局部搜索，实现算法全局优化和局部优化的平衡。通过大量实验和与现有求解方法的比较，结果
一个优化问题的交叉熵算法，杨乐好，，交叉熵方法(CrossEntropy)是近几年发展而来的一种启发式方法，在求解组合优化问题中显示出其简单有效的特点，本文将运用交叉熵方法(CE
基于改进文化算法的一维下料问题，吴迪，张剑飞，一维优化下料问题是工程应用中普遍存在的一种组合优化问题，属于NP完备问题。针对一维下料问题，本文将混沌算法，博弈论和遗传算�
针对最小化最大完工时间的作业车间调度问题，提出了一种量子蚁群调度算法。该算法结合了量子计算中量子旋转门的量子信息和蚁群寻优的特点，通过作业车间调度问题的析取图表示，将原问题转换为求解析取图的关键路径，
独立集问题是图论和组合数学中常见的NP-hard问题，在许多领域都有着重要的应用。分支降阶是目前广泛用于设计精确算法求解NP-hard问题的技术之一，主要通过快速降阶、分支及递归求解原问题及其子问题。
针对图着色对顶点划分的本质特征，提出了基于度的种群初始化方法和交集杂交算子；为加快算法的收敛速度，设计了新的贪婪局部搜索算子来改进杂交产生的后代个体。在此基础上，提出了图着色问题的一种新的混合遗传算法
讨论设备问题的局部搜索近似算法及其在实际计算中表现出的新性质。主要讨论局部搜索算法中初始解的产生方法，设备价值与服务价值大小对算法求解性能的影响。实验表明：约有99%以上的实例可直接利用局部搜索算法求
暂无评论