Con el rápido crecimiento de los paquetes de software de simulación, la generación de herramientas prácticas para la optimización basada en simulación ha atraído mucho interés en las últimas décadas. En este documento, se construye un método modificado de Algoritmos de Estimación de Distribución (EDAs) mediante una combinación con técnicas de muestra variable para abordar problemas de optimización basados en simulación. Además, se introduce una nueva técnica de muestra variable para apoyar el proceso de búsqueda cuando los tamaños de muestra son pequeños, especialmente al principio del proceso de búsqueda. El método propuesto muestra resultados eficientes al simular varios experimentos numéricos.