Load balancing is very important in the distributed multi-agent system that it can improve theperformance of the distributed multi-agent system effectively. In the existing methods schedulingoptimization wasn’t done for load balancing. In large-scale distributed multi-agent systems consisting ofone million of agents using partial information about each agent’s communication search time of theoptimal agent set reduced, so algorithm execution time decreased. Optimized Load Balancing SchedulingAlgorithm is proposed in the Distributed Multi-Agent Systems. The proposed algorithm performsdistribution of computation load among servers for improving system performance. The proposedalgorithm achieves optimized scheduling using parallel computing on all servers and partial information ofagent communication. The simulation was performed to evaluate the performance of the algorithm.Experimental results show that the proposed algorithm is less time consuming. The experiments indicatethat proposed Algorithm has the advantage of short execution time in large-scale distributed multi-agentsystems.