基于索引表的快速排序方法

提出了一种基于索引表的快速排序方法,并给出了算法描述、平均时间复杂度/空间复杂度的分析及实验数据。

基于非支配排序的细菌趋药多目标优化算法

文章主要研究多目标优化问题,为了提高细菌趋药多目标优化算法的收敛速度和解的多样性及弥补逃离局部最小值的不足,提出了一种基于非支配排序的细菌群体趋药多目标优化算法。首先,采用快速非支配排序方法初始化所有细菌的位置;其次,利用细菌群体趋药算法对多目标函数进行优化;最后,采用精英保留策略,避免因算法的随机性而将原本位置较好的点抛弃的情况。实验结果表明,该算法不仅比BCMOA的收敛速度快而且保留了解的多样性。