原书出处
智能算法导论
46 4 . 4 基 于 粒 子 群 算 法 的 优 化 问 题
P对应的适应度函数目的是求解最短的路径长度,dij表示从城市i到城市j之间的距离,则目标函数定义如下: (3)速度表示。
速度定义为迭代过程中粒子需要调整位置的集合,假设速度为V=[(a,a),(a,a),…,(an,an)],(a,a)则是被最优解选中的排列,其他则为需要调整的边的排列,借鉴2-opt调整策略改变粒子的位置顺序。
如一个城市排列为X=(1,2,3,4,5,6,7,8),将速度V=[(1,6),(2,5)]作用在城市排列X上,找到城市
原书定位详情
来源:a19c7933-4eda-4176-aebd-30fe7e1ad292
正文位置:extracted/智能算法导论/_epub-src/EPUB/xhtml/chapter4_0009.xhtml
EPUB SHA-256:18e2691ea1badb55bab48f10fe7172f9d6a95bc5207bb2e234686cbbaff3641d