排序方式: 共有77条查询结果,搜索用时 31 毫秒
51.
改进蚁群算法求解圆排列问题 总被引:1,自引:0,他引:1
圆排列问题是典型的NP完全问题,且蚁群算法已成功地解决了许多组合优化的难题.介绍了一种求解圆排列问题的蚁群算法,并通过改变概率、下一个元素的选择方式以及采用分段交换,对求解圆排列问题的蚁群算法进行了优化.提出了一种改进的蚁群算法,并将其应用于求解圆排列问题.仿真实验的结果表明,该方法有效地改善了蚁群算法的搜索时间较长,且易于过早地收敛于非最优解的缺陷. 相似文献
52.
Captcha是用来区分计算机与人类的一种程序,图像验证码是一种典型的Captcha。对图像验证码的发展历程进行了总结,比较了几种目前最常见验证码的特点和设计思路,提出了对一般验证码的破解方法,并设计实现了提取验证码数据的图片信息提取系统;应用基于条件信息熵的覆盖约简算法,对验证码进行识别,对比实验结果证明,识别效果良好。 相似文献
53.
范例推理(CBR)是一种用先前求解问题的经验和方法,通过类比和联想来解决当前相似问题的推理技术,它是动态决策环境下求解不良结构问题的常用方法。GIS系统作为一种新兴的地学工具,具有很强的空间分析能力,但由于地学问题的复杂性,一些地学现象很难用确切的模型进行模拟和预测。考虑到范例推理系统在处理半结构化和非结构化问题方面的出色能力,文中探讨了一个基于范例推理的GIS系统结构,并给出了地理范例的构建方法和表达模型。 相似文献
54.
信息素增量动态更新的改进蚁群算法 总被引:1,自引:0,他引:1
蚁群算法是一种优秀的拟生态启发式算法,具有较强的鲁棒性,易与其它拟生态算法结合等特点.不过,它也存在着容易陷入局部最优、收敛速度慢等问题.通过分析蚁群算法的运行机制,得出了蚁群算法易陷入局部最优、收敛速度慢等不足产生的原因,针对这些不足,通过侈改基本蚁群算法中信息素的更新规则,使得每轮搜索后信息素的增量能更好地反映解的质量,以加快收敛;同时引进了路径信息素平滑机制以平衡路径上的信息量.对TSP问题的仿真实验结果表明,改进后的算法加快了收敛速度,提高了全局搜索能力. 相似文献
55.
案例的检索和提取是案例推理系统的一个关键步骤,案例检索结果的优劣直接影响到案例重用、修改以及整个系统的性能。遗传算法是一种基于进化思想的全局优化方法,但是存在搜索速度慢以及早熟收敛等问题;禁忌搜索是一种局部优化技术,具有搜索速度快等优点。文中将禁忌算法和遗传算法结合在一起提出了一种新的聚类方法,并将该聚类方法引入大型案例推理系统的案例检索过程中。实验结果表明使用这种方法能够达到较理想的搜索效果。 相似文献
56.
智能地理信息系统的开发与研究 总被引:2,自引:0,他引:2
介绍了一个面向电网发展规划的智能地理信息系统的设计与开发 ,对系统功能及实现进行了详细的阐述 ,探讨了其中的关键技术 ,并研究了新一代地理信息系统结构及技术 相似文献
57.
本文首先讨论了传统模拟退火的优缺点,然后提出了一个阶段的模拟退火方案。并对这一综合方案进行了详细的讨论与分析。 相似文献
58.
基于归纳技术的范例推理及其应用 总被引:2,自引:0,他引:2
首先研究了可以与范例推理相结合的多种技术,并着重研究了基于范例推理和归纳技术的集成方法,以充分利用范例推理和归纳技术的各自优势,提高求解问题的能力。该文提出了一个基于归纳技术的范例推理分类算法,实验证明了此算法有着良好的分类准确率。 相似文献
59.
60.
空间离群点是指与其邻居具有明显区别的属性值的空间对象。已有的空间离散点检测算法一个主要的缺陷就是这些方法导致一些真正的离群点被忽略而把一些非离群点当成了空间离群点。提出了一种迭代算法,该算法通过多次迭代检测离群点,取得较好效果。实验表明该算法具有较好的实用性。 相似文献