冯翔，学者凯发k8国际首页主页-凯发网

the problem of bandwidth allocation in computer networks can be likened to the supply–demand problem in economics. this paper presents the economic generalized particle model(egpm) approach to intelligent allocation of network bandwidth. egpm is a significant extension and further development of the generalized particle model (gpm)[1]. the approach comprises two major components: (1) dynamic allocation of network bandwidth based on gpm; and (2) dynamic modulation of price and demands of network bandwidth. the resulting algorithm can be easily implemented in a distributed fashion. pricing being the network control mechanism in egpm is carried out by a tatonnement process. we dis-cuss the egpm’s convergence and show that the approach is efficient in achieving the global pareto optimum. via simulations, we test the approach, analyze its parameters and compare it with gpm and a genetic-algorithm-based solution.

the load rebalancing problem (lrp) that reassigns tasks to processors so as to minimize the maximum load arises in the context of dynamic load balancing. many applications such as on web based environment, parallel computing on clusters can be stated as lrp. solving lrp successfully would allow us to utilize resources better and achieve better performance. however lrp has been proven to be np-hard, thus generating the exact solutions in tractable amount of time becomes infeasible when the problems become large. we present a new nature-inspired approximation algorithm based on the waterflow particle mechanics (w-pm) model to compute in parallel approximate efficient solutions for lrps. just like other nature-inspired algorithms (nas) drawing from observations of physical processes that occur in nature, the w-pm algorithm is inspired by kinematics and dynamics of waterflow. the w-pm algorithm maps the classical lrp to the flow of water flows in channels by corresponding mathematical model in which all water flows flow according to certain defined rules until reaching a stable state. by anti-mapping the stable state, the solution to lrp can be obtained.

the development of the internet of things brings new opportunities and challenges for sensor networks. the scale of sensor networks tends to be larger. and the fusion rules need to be intelligent. in this paper, we propose a new internet of things group search optimizer (itgso) to solve intelligent information fusion problems in the high-dimensional multi-sensor networks. itgso is inspired by the latest research achievement about leader decision in nature and works about social coordination, which mainly consists of three parts: basic group search optimizer, binary group search optimizer, and social decision model. with itgso, we need less time to obtain minimum bayes cost than particle swarm optimization. and information of uncertain social intelligent problems can be fused. in this paper, we give the theoretical basic of itgso and proved its validity via mathematical analysis and simulation results.

social networks (sn) is an increasingly popular topic in artificial intelligence research. one of the key directions is to model and study the behaviors of social agents. in this paper, we propose a new computational model which can serve as a powerful tool for the analysis of sn. specifically, we add to the traditional socio metric methods a novel analytical method in order to deal with social behaviors more effectively, and then present a new bio-inspired model, the coordination generalized molecule model (cgmm). the proposed analytical method for social behaviors and cgmm are combined to give an algorithm that can be used to solve complex problems in sn. traditionally, sn models were mainly descriptive and were built at a very coarse level, typically with only a few global parameters, and turned out to be not sufficiently useful for analyzing social behaviors. in this work, we explore bio-inspired analytical models for analyzing social behaviors of intelligent agents. our objective is to propose an effective and practical method to model intelligent systems and their behaviors in an open and complex unpredictable world.

creative thinking, which plays an essential role in the progress of human society, has an outstanding problem-solving ability. this paper presents a novel creativity-oriented optimization model (coom) and algorithm (cooa) inspired by the creative thinking process. at first, coom is constructed by simplifying the procedure of creative thinking while retaining its main characteristics. and then, cooa is presented for continuous optimization problems. it is a realization of coom. as a new nature-inspired algorithm, cooa is different from other similar algorithms in terms of the basic principle, mathematical formalization and properties. features of the coom and the corresponding algorithm include a powerful processing ability for the complex problems, namely high-dimensional, highly nonlinear and random problems. the proposed approach also has the advantages in terms of the higher intelligence, effectiveness, parallelism and lower computation complexity. the properties of cooa, including convergence and parallelism, are discussed in detail. the numerous simulations on the cec-2013 real-parameter optimization benchmark functions’ problems have shown the effectiveness and parallelism of the proposed approach.

nature has always been a muse for those who dream in art or science. as it goes, optimization algorithms inspired by nature have been widely used to solve various scientific and engineering problems because of their intelligence and simplicity. as a novel nature‐inspired algorithm, the crystal energy optimizer (ceo) is proposed in this article. the proposed ceo is motivated by the following general observation on lake freezing in nature: the dynamics of crystals have possession of parallelism, openness, local interactivity, and self‐organization. it stimulates us to extend a crystal dynamic model in physics to a generalized crystal energy optimizer for traveling salesman problems, so as to exploit the advantages of crystal dynamic system and to realize the aforementioned purposes. the proposed ceo has these advantages: (1) it has the ability to perform large‐scale distributed parallel optimization; (2) it can converge and avoid local optimum; and (3) it is flexible and easy to adapt to a wide range of optimization problems.

due to the dynamic structure in network topology and absence of a centralized administration in management, a specific routing algorithm satisfying the demands of qos is required indeed in mobile ad hoc networks. a novel social group search optimizer algorithm is pro-posed by improving the gso algorithm to a dynamic and discrete algorithm through the introducing of social behaviors. sgso is divided into search and prey parts, where “search” is on duty to find the optimal solution effectively and “prey” is responsible for adjusting the algorithm to the dynamic change of objective functions. dynamic coupling level is used to divide the ad hoc network and corresponding approaches and models based on sgso are applied to routing algorithm, including the decision factor and local routing table. the convergence and correctness of our algorithm are verified mathematically and extensive experiments have been conducted to evaluate the efficiency and effectiveness of the proposed mechanism in mobile ad hoc networks. the results show that sgso improves packet delivery ratio and reduces average end-to-end latency effectively, especially for large-scale and high-dynamicnetworks.

为了缓解internet网络拥挤状况,提高用户访问网站的响应速度,从技术上解决由于网络带宽小、用户访问量大、网点分布不均等原因所造成的用户访问网站响应速度慢的问题,提出了一种新的缓存资源分配方法——细胞优化算法。该算法是模仿自然细胞系统功能的一种智能优化方法,其通过模拟细胞内部结构和原理,对细胞核、细胞质的浓度、细胞间的亲和度、细胞优化机制、细胞的动态演化过程建立数学模型。给出了算法的并行计算结构和步骤。最后,通过理论证明、仿真实验与同类算法的比较,验证了算法求解cdn缓,存资源分配问题的有效性。

随着当今世界逐渐从信息化转型为数据化，模式识别和数据挖掘等领域面临越来越大的挑战.爆炸式增大的数据量使得特征选择过程成为大数据模式识别等领域必不可少的环节.受动物界资源争夺行为启发，在由特征选择模型转变为资源分配问题模型中加入个体的资源争夺行为，提出多群体公平算法(multi-colony fairness algorithm, mcfa)对该行为进行评判和处理，用以取得更优的分配方案(即更优特征子集)，其有机融合随机搜索和启发式搜索，且将filter方法和wrapper方法相结合，降低计算量的同时获得更高的分类准确率.对提出的多群体公平算法进行了分析，从理论上证明了算法的收敛性和有效性；uci机器学习数据库数据集与4种经典特征选择算法:顺序前向搜索算法(sequential forward selection, sfs)、顺序后向搜索算法(sequential backward selection, sbs)、顺序前向浮动搜索算法(sequential floating forward selection, sffs)、顺序后向浮动搜索算法(sequential floating backward selection, sbfs)和3种主流特征选择算法：相关性-冗余度特征选择算法(relevance-redundancy feature selection, rrfs)、最大相关最小冗余算法(minimal-redundancy-maximal-relevance, mrmr)、relieff算法的对比实验表明，提出的多群体公平算法能够有效选择规模和性能都比较好的特征子集.

机器人学是现在及未来科技发展的重点，路径规划是机器人学中的一个重要课题.生物界一些群居动物有严格的等级制度和职责分工，受社会群居动物行为启发，提出社会群体搜索算法(social group search algorithm， sgso).社会群体搜索算法对群体的分类及信息反馈机制——领导-追随机制的制定，降低了早熟的概率，交叉变异和淘汰机制的引入增加了搜索范围，减少了陷入局部最优的可能.同时，对提出的社会群体搜索算法进行了分析，从理论上证明了算法的收敛性；将社会群体搜索算法应用于机器人路径规划进行仿真，从实验中验证了算法的有效性，并与遗传算法和粒子群算法比较，进一步证明了社会群体搜索算法在机器人路径规划问题中的有效性和高效性.