共查询到10条相似文献,搜索用时 15 毫秒
1.
2.
3.
4.
针对八数码问题的求解,给出了深度优先搜索、广度优先搜索和启发式搜索(譬如A*算法)之间的算法比较,通过实验验证各种算法并得出结论:在通常情况下,采用启发式搜索算法来进行状态空间的搜索更为方便、高效。 相似文献
5.
首先基于蚁群算法建立了一个多用户检测问题的模型,在这个模型中,蚁群算法得到了简化且更加利于并行计算.随后将最大-最小的蚂蚁系统用于多用户检测,通过试验仿真表明,算法操作简单,能显著提高全局搜索能力. 相似文献
6.
竞争型连锁经营网点选址模型与遗传算法解 总被引:5,自引:0,他引:5
竞争型宫锁经营网点选址模型,骼于解决多个新增网点的选址和预算分配问题,该模型对于供应链前端网点的优化配置,具有较强的现实意义和应用价值。文章归纳分析了预算固定分配与预算可变分配两种类型的选址模型,以及基于Weiszfeld的启发式算法。由于该问题属于非线性规划问题,采用启发式算法,有可能落入局部优化解。文章提出了基于遗传算法求解该问题的可能、步骤和具体方法,并给出了计算实例。计算结果表明,采用遗传算法求解,方法可行,计算结果具有较高的稳定性和精度。 相似文献
7.
蚁群算法是通过模拟蚂蚁觅食而发展出的一种新的启发算法.基于群体的协作与学习,该算法已经成功地解决诸如TSP问题等多种组合优化问题.本文提出了一种改进蚁群算法.该算法根据人工蚂蚁所获得解的情况,应用一种选择策略,从而使得算法跳离局部最优解,并采用局部搜索,以获得更好的优化解.通过仿真实验获得的结果表明,该算法对于蚁群算法具有较好的改进效果. 相似文献
8.