求解P中位问题的混合蝙蝠算法

作者:王婷婷; 张惠珍*
来源:上海理工大学学报, 2019, 41(04): 344-349.
DOI:10.13255/j.cnki.jusst.2019.04.007

摘要

根据P中位问题的数学模型及其具体特征,重新定义了蝙蝠位置与位置之间的减法操作算子、速度与位置之间的加法操作算子和可行化函数,引入了遗传算法中交叉的思想对当前解进行局部搜索,提出了求解该问题的混合蝙蝠算法。通过对多个P中位算例进行测试,并将测试结果与其他算法进行比较,验证了该混合蝙蝠算法求解P中位问题的可行性与有效性。