MCPcopy Create free account

hub / github.com/bz51/AntColonyAlgorithm / functions

Functions39 in github.com/bz51/AntColonyAlgorithm

↓ 8 callersFunctionrandom
* 获取指定范围内的随机数 * @param start 起点 * @param end 终点 * @returns {number}
common.js:7
↓ 4 callersFunctioninitRandomArray
* 创建随机数组 * @param length 数组长度 * @param range 数组取值范围
common.js:17
↓ 2 callersFunctionRWS
* 轮盘赌算法 * @param selectionProbability 概率数组(下标:元素编号、值:该元素对应的概率) * @returns {number} 返回概率数组中某一元素的下标
GA.js:335
↓ 2 callersFunctioncalTime_oneIt
* 计算所有染色体的任务处理时间 * @param chromosomeMatrix
GA.js:270
↓ 2 callersFunctioncreateGeneration
* 繁衍新一代染色体 * @param chromosomeMatrix 上一代染色体
GA.js:297
↓ 2 callersFunctiongetDistance
(p1, p2)
ACAPath.js:23
↓ 2 callersFunctioninitTimeMatrix
* 初始化任务处理时间矩阵 * @param tasks 任务(长度)列表 * @param nodes 节点(处理速度)列表
common.js:30
↓ 2 callersFunctionisObstacle
(x, y)
ACAPath.js:29
↓ 1 callersFunctionaca
* 蚁群算法
ACA.js:415
↓ 1 callersFunctionacaSearch
* 迭代搜索 * @param iteratorNum 迭代次数 * @param antNum 蚂蚁数量
ACA.js:385
↓ 1 callersFunctionantFindPath
()
ACAPath.js:137
↓ 1 callersFunctionassignOneTask
* 将第taskCount个任务分配给某一个节点处理 * @param antCount 蚂蚁编号 * @param taskCount 任务编号 * @param nodes 节点集合 * @param pheromoneMatrix 信息素集合
ACA.js:237
↓ 1 callersFunctioncalAdaptability
* 计算 染色体适应度 * @param chromosomeMatrix
GA.js:127
↓ 1 callersFunctioncalSelectionProbability
* 计算自然选择概率 * @param adaptability
GA.js:155
↓ 1 callersFunctioncalTime_oneIt
* 计算一次迭代中,所有蚂蚁的任务处理时间 * @param pathMatrix_allAnt 所有蚂蚁的路径
ACA.js:274
↓ 1 callersFunctioncalculatePathLength
(path)
ACAPath.js:94
↓ 1 callersFunctioncheckParam
* 参数校验 * @param _taskNum 任务数量 * @param _nodeNum 节点数量 * @param _iteratorNum 迭代次数 * @param _antNum 蚂蚁数量
ACA.js:51
↓ 1 callersFunctioncheckParam
* 参数校验 * @param _taskNum 任务数量 * @param _nodeNum 节点数量 * @param _iteratorNum 迭代次数 * @param _chromosomeNum 染色体数量 * @param _cp 染色体复制的比例
GA.js:90
↓ 1 callersFunctioncopy
* 复制(复制上一代中优良的染色体) * @param chromosomeMatrix 上一代染色体矩阵 * @param newChromosomeMatrix 新一代染色体矩阵
GA.js:253
↓ 1 callersFunctioncross
* 交叉生成{crossoverMutationNum}条染色体 * @param chromosomeMatrix 上一代染色体矩阵
GA.js:198
↓ 1 callersFunctiondraw
* 渲染视图 * @param resultData
ACA.js:81
↓ 1 callersFunctiondraw
* 渲染视图 * @param resultData
GA.js:370
↓ 1 callersFunctionga
* 遗传算法
GA.js:72
↓ 1 callersFunctiongaSearch
* 迭代搜索 * @param iteratorNum 迭代次数 * @param chromosomeNum 染色体数量
GA.js:175
↓ 1 callersFunctiongetNeighbors
(x, y, visited)
ACAPath.js:42
↓ 1 callersFunctioninitHeuristicMatrix
()
ACAPath.js:79
↓ 1 callersFunctioninitMatrix
* 初始化一个二维数组 * @param n 行数 * @param m 列数 * @param defaultNum 默认值
ACA.js:218
↓ 1 callersFunctioninitPheromoneMatrix
()
ACAPath.js:69
↓ 1 callersFunctioninitPheromoneMatrix
* 初始化信息素矩阵(全为0) * @param taskNum 任务数量 * @param nodeNum 节点数量
ACA.js:202
↓ 1 callersFunctionisValidPosition
(x, y)
ACAPath.js:38
↓ 1 callersFunctionisVisited
(visited, x, y)
ACAPath.js:60
↓ 1 callersFunctionmaxN
* 从数组中寻找最大的n个元素 * @param array * @param n
GA.js:221
↓ 1 callersFunctionmutation
* 变异 * @param newChromosomeMatrix 新一代染色体矩阵
GA.js:351
↓ 1 callersFunctionselectNextPosition
(current, visited)
ACAPath.js:102
↓ 1 callersFunctionupdatePheromone
(paths, pathLengths)
ACAPath.js:162
↓ 1 callersFunctionupdatePheromoneMatrix
* 更新信息素 * @param pathMatrix_allAnt 本次迭代中所有蚂蚁的行走路径 * @param pheromoneMatrix 信息素矩阵 * @param timeArray_oneIt 本次迭代的任务处理时间的结果集
ACA.js:307
FunctionacaSearchOneIteration
()
ACAPath.js:181
FunctioninitACA
()
ACAPath.js:216
FunctionresetACA
()
ACAPath.js:210