Tengo que optimizar el tiempo de una maquina en cierta tarea, el archivo lee la matrix de un archivo csv o txt, en el cual encontre el más minimo de cada columna, pero ahora tengo que comparar los minimos de cada columna y acomodar cada uno en su respectiva tarea. Ejemplo con codigo ->
import csv
import numpy as geek
results = []
with open('INSTANCES/M1.csv', 'r') as csv_file:
#change contents to float
csv_reader = csv.reader(csv_file, quoting=csv.QUOTE_NONNUMERIC)
#Each row is in a list
for row in csv_reader:
results.append(row)
print("\nDirecto del archivo CSV: " + str(results) + "\n")
intResults = []
matrix=[]
minFila =1000
newMF=1000
z = []
g=[]
for i in range(0, len(results)):
intResults.append([])
for i in range(0, len(results)):
for j in range(0, len(results[i])):
intResults[i].append(int(results[i][j]))
matrix.append(geek.asarray(intResults))
#print(f"\n {matrix}")
for a in matrix:
z = geek.array(a)
print(f"{z}\n")
for m in range(0, len(z)):
for n in range(0, len(z[m])):
if z[m][n]<minFila:
minFila = z[m][n]
g.append(minFila)
minFila = 10000
#position of each lowest value
b = geek.argwhere(z<=g[:])
print(f"La posicion de los valores más minimos son: {b}\n")
print(f"Los valores de las posiciones con valores más minimos son: {g}")
La matriz leida del archivo es:
[[ 77 17 41 42]
[ 79 66 28 26]
[100 21 75 24]
[ 87 32 41 80]]
Los valores y posiciones de los más minimos encontrados son:
[[0 1]
[1 3]
[2 1]
[2 3]]
[17, 26, 21, 32]
El objetivo es tener cambiar de posicion los demas valores de la matriz conforme a cada maquina se le asigne su tarea, no se debe repetir su fila y columna si una maquina ya tiene una tarea. Las posiciones y los valores del resultado final deberian de ser:
[[0,1]
[1,2]
[2,3]
[3,0]]
[17, 28, 24, 87]