Scribd
Upload
33 views3 pages

Source Code

source code for lab

Uploaded by

akshatagk02
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
33 views3 pages

Source Code

source code for lab

Uploaded by

akshatagk02
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 3

using System;

using System.Collections.Generic;
using System.Threading;

namespace HashCode2022_OnePizze
{
class OptimizeParallel
{
private Problem Problem { get; set; }
private string FileName { get; set; }
private Solution BestSolution { get; set; }
int BestSolutionScore;

int RandomSeed;

public OptimizeParallel(Problem problem, string fileName)


{
this.Problem = problem;
this.FileName = fileName;
}

public Solution Optimize(Solution solution)


{
this.RandomSeed = 1;

this.BestSolution = (Solution)solution.Clone();
this.BestSolutionScore = this.Problem.Evaluate(this.BestSolution);

List<Thread> workThreads = new List<Thread>();


for (int i = 0; i < Environment.ProcessorCount; i++)
{
Thread thread = new Thread(ThreadRunner);
thread.Start();
workThreads.Add(thread);
}

for (int i = 0; i < workThreads.Count; i++)


workThreads[i].Join();

return this.BestSolution;
}

private void ThreadRunner()


{
long startTimeTicks = DateTime.Now.Ticks;
Random random;

lock (this)
{
random = new Random((int)((++this.RandomSeed) *
DateTime.Now.Ticks));
}

int currentSolutionScore;
Solution currentSolution;
SolutionResults solutionResults;
List<int> unsedClients;

lock (this)
{
currentSolution = (Solution)this.BestSolution.Clone();
currentSolutionScore = this.BestSolutionScore;
solutionResults = this.Problem.GetSolutionClients(currentSolution);
unsedClients = new List<int>(solutionResults.UnusedClients);
}

while (true)
{
lock (this)
{
if (currentSolutionScore < this.BestSolutionScore)
{
currentSolution = (Solution)this.BestSolution.Clone();
currentSolutionScore = this.BestSolutionScore;
solutionResults =
this.Problem.GetSolutionClients(currentSolution);
unsedClients = new
List<int>(solutionResults.UnusedClients);
}
}

if (unsedClients.Count == 0)
break;

// Select random client, try to add the client to the solution, see
if there's an improvement
int randomSize = random.Next(10) + 1;
HashSet<int> missingLikeIngredients = new HashSet<int>();
HashSet<int> includedDislikeIngredients = new HashSet<int>();
for (int i = 0; i < randomSize; i++)
{
// Select random client
int randomClientPos = random.Next(unsedClients.Count);
int randomClientId = unsedClients[randomClientPos];

// Find missing "like" ingredients & "dislike" ingredients


Client client = this.Problem.Clients[randomClientId];
foreach (int ingredient in client.Likes)
if (!currentSolution.Ingredients.Contains(ingredient))
missingLikeIngredients.Add(ingredient);

foreach (int ingredient in client.Dislikes)


if (currentSolution.Ingredients.Contains(ingredient))
includedDislikeIngredients.Add(ingredient);
}

int deltaEvalScore = this.Problem.EvaluateDelta(currentSolution,


solutionResults, missingLikeIngredients, includedDislikeIngredients);

if (deltaEvalScore >= currentSolutionScore)


{
bool improved = (deltaEvalScore > currentSolutionScore);

Solution newSolution = new Solution();


newSolution.Ingredients.UnionWith(currentSolution.Ingredients);
newSolution.Ingredients.UnionWith(missingLikeIngredients);
newSolution.Ingredients.ExceptWith(includedDislikeIngredients);
SolutionResults newSolutionResults =
this.Problem.GetSolutionClients(newSolution);

currentSolution = newSolution;
solutionResults = newSolutionResults;
currentSolutionScore = deltaEvalScore;
unsedClients = new List<int>(newSolutionResults.UnusedClients);

if (improved)
lock (this)
{
if (currentSolutionScore > this.BestSolutionScore)
{
Console.WriteLine("{0} {1}", new
TimeSpan(DateTime.Now.Ticks - startTimeTicks), currentSolutionScore);

this.BestSolutionScore = currentSolutionScore;
this.BestSolution =
(Solution)currentSolution.Clone();
this.Problem.GenerateOutput(this.BestSolution,
this.FileName);
}
}
}
}
}
}
}

You might also like