带杂交算子的自适应蚁群算法的聚类分析

数据聚类是数据挖掘中的一个重要课题.聚类问题可以归结为一个优化问题.文中针对常规聚类算法所存在的缺点,根据人类进行聚类判断所遵循的原则,模拟蚂蚁寻找食物源的行为,提出了一种基于蚁群算法的多种群聚类学习的新方法.仿真实验结果表明,该方法具有本质并行性、计算效率高、聚类学习能力强等优点,可用来最终获得全局最优解.     

蚁群算法的研究进展评述

蚁群算法是近几年优化领域中新出现的一种启发式仿生类并行智能进化系统,该算法采用分布式并行计算和正反馈机制,易于与其他方法结合,目前已经在众多组合优化领域中得到广泛应用。本文在介绍回顾蚁群算法发展历史的基础上,简要评述了部分具有代表性的蚁群算法改进模型及其应用情况,最后对蚁群算法在今后的研究方向作了展望。     

基于改进蚁群算法的配电网优化规划

提出了一种基于改进蚁群算法的配电网优化规划算法．对于给定的配电网模型，该算法根据各配电网站点建立初始信息素矩阵，然后利用蚁群算法所特有的路径寻优功能来搜索配电网布局路径，并结合改进信息素刷新的方式和在蚁群搜索过程中引入曼哈顿距离以及弹性伸缩调节因子，使蚁群以较快的速度找到当前布局上的最优路径．通过具体的算例表明，该算法比一般蚁群优化规划算法具有更高的计算效率和优秀的全局搜索能力，同时有效地克服了在求解配电网规划问题时蚁群在局部最优解上的巡回而存在的效率不高以及未成熟收敛等现象．     

基于超顶点交流策略的并行蚁群算法

通过分析影响并行蚁群算法性能的诸多因素，以提高算法效率减少通信量为主旨，提出了1种基于超顶点交流策略的并行蚁群算法．在该算法中，处理机之间交流的内容不再是最优解或信息素矩阵，而是由若干个顶点组合成的超顶点，从而改变了计算粒度；其次，又提出了1种更忠实于真实蚁群信息系统的基于信息素递减的信息素更新方法，减少了最优解对蚂蚁后选择路径上信息素的影响．通过对TSP进行的实验表明，与其他交流策略的并行蚁群算法相比，该算法有较强的全局收敛性和更快的寻优速度．     

蚁群算法在车间调度问题中的应用

提出用蚁群算法求解车间调度问题.车间调度问题是典型的非确定性多项式时间难问题,蚁群算法是一种分布式进化计算方法,具有鲁棒性,正反馈,并行性等特点,而且算法简单.给出了用蚁群算法求解车间调度问题的流程,并且用经典的JSP的样例对算法进行了测试,实验结果表明用蚁群算法可以求解得到车间调度问题的最优解或近似最优解.     

供应链管理中基于蚁群算法的多Agent合作

供应链管理已经成为当今经济学中一个十分重要的问题,如何有效地将供应链管理最优化,是供应链管理研究中的热点问题。通过采用蚁群优化算法,合理地将多Agent模型应用于供应链管理,有效地解决了供应链管理中的组合优化问题。实验表明该方法优于一般的供应链管理方法。     

昆虫性信息素的结构和性能的关系

本文综述了昆虫性信息素的结构和性能的关系,包括结构的规律性、成分的多样性和作用的专一性。     

浅谈信息素质与大学生信息素质的培养

该文从信息素质与信息素养人的概念分析入手,阐述对大学生进行信息素质培养的重要性及对策。     

Identification and field evaluation of the sex pheromone of an invasive pest,the fall webworm <Emphasis Type="Italic">Hyphantria cunea</Emphasis> in China

Pheromone gland extracts of the fall webworm, Hyphantria cunea （Lepidoptera： Arctiidae） were analyzed by gas chromatography （GC） and gas chromatography-mass spectrometry （GC-MS）. Based on comparison of retention times and mass spectra of synthetic standards, four compounds were identified as （9Z,12Z）-octadecadienal, （9Z,12Z,15Z）-octadecatrienal, （3Z,6Z,9S, 10R）-9,10-epoxy-3,6-heneico- sadiene and （3Z,6Z,9S,10R）-9,10-epoxy-1,3,6-heneicosatriene with a ratio of 2：33.6：58.4：6. Trapping tests showed that quaternary blend of these compounds was highly attractive to male H. cunea. Unitraps baited with the quaternary blend loading of 200-300 μg on a gray rubber septum were very effective for monitoring H. cunea populations.     

蚁群优化属性约简算法

为了获得决策表属性的最小约简,将信息论角度定义的属性重要性作为启发信息引入蚁群算法,提出了一种蚁群优化属性约简算法.该算法将属性核直接引入到蚂蚁构造的每一个解中,降低了问题规模,新定义的状态转移规则和信息素更新规则体现了约简中属性间的无序性特点,有利于在优解邻域内搜索.通过9个典型实例对算法进行了验证,结果与现有算法相比能够更容易找到最小约简,所需时间较短.