Glosarium AI
Kamus lengkap Kecerdasan Buatan
Sigmoid Transfer Function
Mathematical operator that converts a continuous velocity into a probability of binary state change, essential for updating positions in Binary PSO.
Binary Velocity
Concept representing the probability that a particle will change its binary position, as opposed to the vector velocity in continuous PSO.
Binary Search Space
Domain of discrete solutions where each variable can only take two states (0 or 1), typical of feature selection or classification problems.
Binarization Operator
Mechanism that transforms continuous velocity values into binary decisions, including sigmoid, hyperbolic tangent, or V-shaped functions.
Binary Position Update
Stochastic process where each bit of a particle is flipped with a probability dependent on its velocity, different from the vector addition in classical PSO.
Hamming Distance
Metric measuring the dissimilarity between two binary solutions by counting the number of differing bit positions, used to assess swarm diversity.
BPSO (Binary Particle Swarm Optimization)
Standard acronym for the Binary PSO algorithm, initially proposed by Kennedy and Eberhart in 1997 for combinatorial optimization problems.
Binary Fitness Function
Objective function that evaluates the quality of a binary solution, often used in feature selection problems where each bit represents the inclusion or exclusion of a variable.
Binary Convergence
State where swarm particles stop exploring the binary space, characterized by a low probability of bit change and solution homogeneity.
Binary Exploration vs Exploitation
Fundamental dilemma in Binary PSO between discovering new binary configurations and refining promising existing solutions.
Binary Position Vector
Representation of a solution as a bit vector, where each dimension corresponds to a binary decision in the optimization problem.
Binarization Threshold
Critical value in the transfer function determining the probability of bit switching, often set to 0.5 for an equiprobable distribution.
Binary Mutation Operator
Mechanism introducing random diversity in the swarm by stochastically flipping certain bits independently of calculated velocity.
Binary Neighborhood Topology
Connection structure between particles in a binary space, influencing the propagation of information about best solutions found.
V-shaped Transfer Function
Alternative to sigmoid using a piecewise linear function to convert velocity to probability, offering a better exploration-exploitation balance.
Complement-based Binarization
Update strategy where the new binary position is the complement of the old one if probability exceeds a threshold, thus preserving change dynamics.
Multi-objective Binary PSO
Extension of Binary PSO that simultaneously manages multiple conflicting objectives in a binary solution space, producing a discrete Pareto front.
Binary Inertia Coefficient
Parameter adapted from continuous PSO that controls the influence of previous velocity on the current binary change probability.
Binary Swarm Diversity
Measure of dispersion of binary solutions in the swarm, often calculated via average Hamming distance to avoid premature convergence.