基于信息素扩散的蚁群算法

蚁群算法是一种新型的搜索算法,其模拟的是蚁群依赖信息素进行通信而表现出的社会性行为.在基本蚁群算法中,蚂蚁之间协作不足,存在滞后的缺陷.本文在分析这一算法的基础上,提出了一种新的更加忠实了真实蚁群信息系统的蚁群算法.该算法通过建立信息素扩散模型,使相距较近的蚂蚁之间能更好地进行协作.TSP问题的仿真结果表明了该算法的有效性.     

用一种免疫遗传算法求解频率分配问题

频率分配是一NP完全问题,本文用一种基于免疫调节机制的免疫遗传算法来求解.该算法结构类似于遗传算法;核心思想是将个体集构造为抗体网络,利用免疫浓度调节机制在个体层次调节个体的多样性,同时利用免疫网络调节理论在种群层次调整个体多样性和群体收敛性之间的动态平衡,从而克服了一般遗传算法的不足.本文同时用该算法解决固定频率分配和最小跨度频率分配问题,取得了较好的效果.     

一个基于启发式经验的立体布局进化策略

目前求解布局问题只能求得近似解,三维布局则更加复杂。本文提出一种基于启发式经验、采用遗传算法求解布局问题的新方法,此方法对任意维布局问题在求解策略上是一致的。实验表明,结合领域知识和遗传算法对解决布局问题具有广泛的前景。     

基于免疫识别的免疫算法

免疫算法已开始成为计算智能研究的一个热点.本文提出了一种基于免疫识别的免疫算法,该算法的设计借鉴了生物免疫识别中的非选择机制,其求解思想与现有优化方法不同,它是通过在解空间中不断识别、选择出劣解并加以排除来获得优解.本文详细介绍了该算法的设计,从理论上分析了算法的收敛性能和时间复杂度,并针对TSP问题设计了相应的验证实验.理论分析和实验结果都表明该算法具有很强的问题求解能力.     

Effects of Inertia on Evolutionary Prisoner's Dilemma Game

Considering the inertia of individuals in real life,we propose a modified Fermi updating rule,where the inertia of players is introduced into evolutionary prisoner's dilemma game(PDG) on square lattices.We mainly focus on how the inertia affects the cooperative behavior of the system.Interestingly,we find that the cooperation level has a nonmonotonic dependence on the inertia:with small inertia,cooperators will soon be invaded by defectors;with large inertia,players are unwilling to change their strategies and the cooperation level remains the same as the initial state;while a moderate inertia can induce the highest cooperation level.Moreover,effects of environmental noise and individual inertia are studied.Our work may be helpful in understanding the emergence and persistence of cooperation in nature and society.     

Analysis of the Chinese air route network as a complex network

The air route network, which supports all the flight activities of the civil aviation, is the most fundamental infrastructure of air traffic management system. In this paper, we study the Chinese air route network (CARN) within the framework of complex networks. We find that CARN is a geographical network possessing exponential degree distribution, low clustering coefficient, large shortest path length and exponential spatial distance distribution that is obviously different from that of the Chinese airport network (CAN). Besides, via investigating the flight data from 2002 to 2010, we demonstrate that the topology structure of CARN is homogeneous, howbeit the distribution of flight flow on CARN is rather heterogeneous. In addition, the traffic on CARN keeps growing in an exponential form and the increasing speed of west China is remarkably larger than that of east China. Our work will be helpful to better understand Chinese air traffic systems.     

新一代网上银行系统基础架构的设计研究

首先对网上银行系统在整个银行信息系统中的定位和重要性进行了研究,分析了网上银行发展的新趋势,并结合笔者曾经参与建设的一家国有大型商业银行的网银系统的设计和实现,详细阐述了网上银行的核心架构和业务需求.     

行人检测系统研究新进展及关键技术展望

 行人检测系统(PDS)作为保障汽车、行人安全的一种主动安全手段,已成为产业界和研究界共同关注的一个研究热点.特别是近5年来,随着传感器、核心算法等的不断进步和使用,PDS研究发展很快.不同于已有的针对PDS早期工作的综述,本文从技术进展、原型系统进展两个方面重点总结了PDS近5年来的最新研究进展,指出了目前尚未解决的问题,并对PDS研究涉及的关键技术的发展做出展望.     

Evolutionary Games on Weighted Newman-Watts Small-World Networks

We investigate the evolutionary prisoner＇s dilemma game （PDG） on weighted Newman-Watts （NW） networks. In weighted NW networks, the link weight ωij is assigned to the link between the nodes i and j as： ωij = （ki · kj）^β, where ki（kj） is the degree of node i（j） and β represents the strength of the correlations. Obviously, the link weight can be tuned by only one parameter β. We focus on the cooperative behavior and wealth distribution in the system. Simulation results show that the cooperator frequency is promoted by a large range of β and there is a minimal cooperation frequency around β = -1. Moreover, we also employ the Gini coefficient to study the wealth distribution in the population. Numerical results show that the Gini coefficient reaches its minimum when β≈ -1. Our work may be helpful in understanding the emergence of cooperation and unequal wealth distribution in society.