Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/bz51/AntColonyAlgorithm
/ functions
Functions
39 in github.com/bz51/AntColonyAlgorithm
⨍
Functions
39
◇
Types & classes
0
↓ 8 callers
Function
random
* 获取指定范围内的随机数 * @param start 起点 * @param end 终点 * @returns {number}
common.js:7
↓ 4 callers
Function
initRandomArray
* 创建随机数组 * @param length 数组长度 * @param range 数组取值范围
common.js:17
↓ 2 callers
Function
RWS
* 轮盘赌算法 * @param selectionProbability 概率数组(下标:元素编号、值:该元素对应的概率) * @returns {number} 返回概率数组中某一元素的下标
GA.js:335
↓ 2 callers
Function
calTime_oneIt
* 计算所有染色体的任务处理时间 * @param chromosomeMatrix
GA.js:270
↓ 2 callers
Function
createGeneration
* 繁衍新一代染色体 * @param chromosomeMatrix 上一代染色体
GA.js:297
↓ 2 callers
Function
getDistance
(p1, p2)
ACAPath.js:23
↓ 2 callers
Function
initTimeMatrix
* 初始化任务处理时间矩阵 * @param tasks 任务(长度)列表 * @param nodes 节点(处理速度)列表
common.js:30
↓ 2 callers
Function
isObstacle
(x, y)
ACAPath.js:29
↓ 1 callers
Function
aca
* 蚁群算法
ACA.js:415
↓ 1 callers
Function
acaSearch
* 迭代搜索 * @param iteratorNum 迭代次数 * @param antNum 蚂蚁数量
ACA.js:385
↓ 1 callers
Function
antFindPath
()
ACAPath.js:137
↓ 1 callers
Function
assignOneTask
* 将第taskCount个任务分配给某一个节点处理 * @param antCount 蚂蚁编号 * @param taskCount 任务编号 * @param nodes 节点集合 * @param pheromoneMatrix 信息素集合
ACA.js:237
↓ 1 callers
Function
calAdaptability
* 计算 染色体适应度 * @param chromosomeMatrix
GA.js:127
↓ 1 callers
Function
calSelectionProbability
* 计算自然选择概率 * @param adaptability
GA.js:155
↓ 1 callers
Function
calTime_oneIt
* 计算一次迭代中,所有蚂蚁的任务处理时间 * @param pathMatrix_allAnt 所有蚂蚁的路径
ACA.js:274
↓ 1 callers
Function
calculatePathLength
(path)
ACAPath.js:94
↓ 1 callers
Function
checkParam
* 参数校验 * @param _taskNum 任务数量 * @param _nodeNum 节点数量 * @param _iteratorNum 迭代次数 * @param _antNum 蚂蚁数量
ACA.js:51
↓ 1 callers
Function
checkParam
* 参数校验 * @param _taskNum 任务数量 * @param _nodeNum 节点数量 * @param _iteratorNum 迭代次数 * @param _chromosomeNum 染色体数量 * @param _cp 染色体复制的比例
GA.js:90
↓ 1 callers
Function
copy
* 复制(复制上一代中优良的染色体) * @param chromosomeMatrix 上一代染色体矩阵 * @param newChromosomeMatrix 新一代染色体矩阵
GA.js:253
↓ 1 callers
Function
cross
* 交叉生成{crossoverMutationNum}条染色体 * @param chromosomeMatrix 上一代染色体矩阵
GA.js:198
↓ 1 callers
Function
draw
* 渲染视图 * @param resultData
ACA.js:81
↓ 1 callers
Function
draw
* 渲染视图 * @param resultData
GA.js:370
↓ 1 callers
Function
ga
* 遗传算法
GA.js:72
↓ 1 callers
Function
gaSearch
* 迭代搜索 * @param iteratorNum 迭代次数 * @param chromosomeNum 染色体数量
GA.js:175
↓ 1 callers
Function
getNeighbors
(x, y, visited)
ACAPath.js:42
↓ 1 callers
Function
initHeuristicMatrix
()
ACAPath.js:79
↓ 1 callers
Function
initMatrix
* 初始化一个二维数组 * @param n 行数 * @param m 列数 * @param defaultNum 默认值
ACA.js:218
↓ 1 callers
Function
initPheromoneMatrix
()
ACAPath.js:69
↓ 1 callers
Function
initPheromoneMatrix
* 初始化信息素矩阵(全为0) * @param taskNum 任务数量 * @param nodeNum 节点数量
ACA.js:202
↓ 1 callers
Function
isValidPosition
(x, y)
ACAPath.js:38
↓ 1 callers
Function
isVisited
(visited, x, y)
ACAPath.js:60
↓ 1 callers
Function
maxN
* 从数组中寻找最大的n个元素 * @param array * @param n
GA.js:221
↓ 1 callers
Function
mutation
* 变异 * @param newChromosomeMatrix 新一代染色体矩阵
GA.js:351
↓ 1 callers
Function
selectNextPosition
(current, visited)
ACAPath.js:102
↓ 1 callers
Function
updatePheromone
(paths, pathLengths)
ACAPath.js:162
↓ 1 callers
Function
updatePheromoneMatrix
* 更新信息素 * @param pathMatrix_allAnt 本次迭代中所有蚂蚁的行走路径 * @param pheromoneMatrix 信息素矩阵 * @param timeArray_oneIt 本次迭代的任务处理时间的结果集
ACA.js:307
Function
acaSearchOneIteration
()
ACAPath.js:181
Function
initACA
()
ACAPath.js:216
Function
resetACA
()
ACAPath.js:210