From Trial-and-Error to Intelligence: Physics-Informed Optimization for Accelerated Alloy Discovery