基于克隆选择算法的新型多目标派梯策略.docVIP

基于克隆选择算法的新型多目标派梯策略 朱盐，刘跃敏 （河南科技大学 电子信息工程学院，河南 洛阳 471003） 摘 要：关键词：多目标优化；电梯群控；克隆选择算法；梯度下降算法；Pareto解集 TP391 文献标识码：A New Multi-objective Elevator Dispatching Strategy Based on Clonal Selection Algorithm Zhu Yan, Liu Yuemin （Henan University of Science and Technology, School of Electronic Information Engineering, Luoyang 471003,China） Abstract: In elevator group control system, to choose the weight values of multi-objective optimization problem is always subjected to the designers’ understanding and personal preference, so sometimes the weight values can’t directly reflect the real change of elevator’s performance with the weight coefficients. If we put the Pareto solution set into the research of choosing the weight values, and use the random weight method, after one time, we can get several groups of different weight values, then seek the optimal Pareto solution according to the elevator dispatching strategies generated by different weight values. Because this algorithm can provide us several groups of different and optimal elevator dispatching strategies, at the same time, provide the researchers more useful data to refer. According to the advantages and disadvantages of each algorithm, we join gradient decent algorithm with the clonal selection algorithm, and speed up the convergence rate in later period, define random balanced traffic flow between layers as passengers flow, put hybrid algorithm and clonal selection algorithm into elevator group control system to find the saving energy policy, to some extent, hybrid algorithm has much more superiority than clonal selection algorithm. Keywords: multi-objective optimization; elevator group control system; clonal selection algorithm; gradient descent algorithm; Pareto solution set 1 引言(Introduction) 人工免疫算法保留了生物免疫系统的若干特点，如多样性好、鲁棒性强、隐含并行性等，同其他启发式优化算法相比具有自身的特点和优势，在近几年引起相关研究人员的普遍关注，在模式识别、故障诊断、计算机安全等领域得到应用[1,2]领域得到的应用[,4]。梯度下降算法[]是最简单的局部有哪些信誉好的足球投注网站算法之一，运算筒单、易于实现，可以一定程度上减轻由于人工免疫算法等随机算法给系统带来的运算量，克隆选择梯度下降混合算法利