Location Strategy for Traffic Emission Remote Sensing Monitors to Capture the Violated Emissions

Algorithm 1

Pseudocode.

Input data: all generated paths, network structure, iteration number (It.n), Selection, Mutation and Elitism

probabilities).

1. Build up the Path_Link incident matrix ().

2. Set the optimal solution

3. Set the solution set to be empty

4. for iteration = 1 to It.n do

5. Let a copy

6. Set   to be the set of uncovered paths:  

7. While   do

8. update links weights: ,

9. sort the links in descending order according their weights.

10. choose the first link with the Selection probability, if not go to the next link until picking one.

11. change the selected link randomly according to the Mutation probability then add it to

12. update by deleting the covered rows by the selected link and the columns with no contributions.

13. end while

14. update

15. Choose a percentage of randomly according to Elitism probability as a part of next iteration.

16. end for

17. return

18. End_Algorithm