自适应遗传模拟退火的Web日志关联挖掘

提出一种基于自适应遗传模拟退火策略的Web日志关联规则挖掘算法。该算法在遗传模拟退火策略基础上,引入自适应的交叉概率和变异概率,使其具有较强的全局搜索能力,有效地避免了早熟的现象。实验结果证明,该算法能有效地解决Web日志关联规则挖掘问题。     

车辆路径优化及算法综述

阐述了VRP的主要求解算法,在参阅大量文献基础之上以禁忌搜索算法、遗传算法、蚂蚁算法三种主要的算法为划分总结了VRP的研究现状以及三种算法的改良与应用情况,最后对车辆调度问题进行了展望,提出了进一步发展动向。     

Linux集群服务

随着信息化的高速发展,很多网络服务因为访问次数爆炸式地增长而不堪重负,不能及时处理用户的请求,导致用户进行长时间的等待,大大降低了服务质量。为解决这一问题,集群服务应运而生。介绍了Linux操作系统集群服务的相关概念,并通过实例讲解了Linux操作系统集群服务的实际应用。     

简单图着色问题探讨

图着色在与调度和分配有关的问题中具有多种应用,探讨了图着色的一种算法,并给出了这种算法的应用。     

基于高斯混合模型的图像检索算法研究

通过研究聚类算法在图像处理上的应用,提出了一种基于高斯混合模型聚类的图像检索方法。该检索方法首先提取每幅图像的特征,并以特征值为数据集建立高斯混合模型,得到所有图像的高斯混合模型。再以所有图像的混合模型参数集作为数据集,用基于高斯混合模型的聚类算法进行聚类。最后输出检索例图所在的类,即得到检索结果。     

基于改进的Dijkstra算法实现景点导航——以中国地质大学校园为例

在一个旅游景区,如果想寻找到一条从当前所在的景点到另一个目的景点的最短路径,应该如何实现呢？针对本问题,采用改进后的Dijkstra算法,结合中国地质大学校园景点,进行分析与实践。     

数字图像处理课程教学方法研究

本文针对数字图像处理课程章节多、算法复杂、学科跨度大、知识体系庞大的特点,提出了基于内容关联性的课时规划方法、基于权重的算法学习法、基于期望目标的仿真软件选择法以及关键问题多角度诠释的方法来提升教学及学习效果。实践表明,这些教学方法的实施对数字图像处理课程教学具有良好的效果和积极的现实意义。     

A data quality approach to the identification of discrimination risk in automated decision making systems

Automated decision-making (ADM) systems may affect multiple aspects of our lives. In particular, they can result in systematic discrimination of specific population groups, in violation of the EU Charter of Fundamental Rights. One of the potential causes of discriminative behavior, i.e., unfairness, lies in the quality of the data used to train such ADM systems.Using a data quality measurement approach combined with risk management, both defined in ISO standards, we focus on balance characteristics and we aim to understand how balance indexes (Gini, Simpson, Shannon, Imbalance Ratio) identify discrimination risk in six large datasets containing the classification output of ADM systems.The best result is achieved using the Imbalance Ratio index. Gini and Shannon indexes tend to assume high values and for this reason they have modest results in both aspects: further experimentation with different thresholds is needed.In terms of policies, the risk-based approach is a core element of the EU approach to regulate algorithmic systems: in this context, balance measures can be easily assumed as risk indicators of propagation – or even amplification – of bias in the input data of ADM systems.     

一种引入遗传算法的最大类间距离法在脑部图像分割中的运用

最大类间距离法已经被证明是一种较好的阈值化方法[1],但在用于双阈值或多阈值分割时存在实现效率较低等问题,而遗传算法高效的随机搜索能力正好能弥补其不足.根据脑部图像分为灰质、白质等三类的特点,通过把遗传算法引入最大类间距离法来实行对脑部图像的分割,实验验证取得了较好的分割效果.     

瓶颈旅行售货员问题算法

旅行售货员问题是一个著名的组合优化问题,已经被证明是NP-完备问题。提出一个新问题:瓶颈旅行售货员问题,并给出两个多项式时间算法。