690 questions
-1
votes
1
answer
61
views
IndexError: list index out of range when executing _get_start_solution in vehicle routing problem
I’m working on a vehicle routing problem implementation, and I’m encountering an IndexError when executing the _get_start_solution function. The error occurs during the final print statement of the ...
- 21
0
votes
0
answers
72
views
Implementaion of hmax for directed unfolding of Petri nets
Can somebody please help me try to understand if my implmentation and assumptions are right? Unfortunately, I do not have any means to reproduce it.
I'm trying to implement a heuristic function hmax ...
3
votes
2
answers
113
views
Is there a reliable way or heuristic to determine if a COBOL section does / does not fall through when constructing a control flowgraph?
I'm constructing a control flowgraph for some COBOL code as an exercise.
For this question, I consider the following code:
IDENTIFICATION DIVISION.PROGRAM-ID. IRREDUCIBLE-TEST.
AUTHOR. MOJO.
...
- 33
-1
votes
1
answer
48
views
Why doesn't the greedy heuristic give the optimal solution for file storage?
Why doesn't the greedy heuristic give the optimal solution for file storage?
I'm working on a problem where I need to store $n$ files of sizes $f_1, f_2, \ldots, f_n$$ on a hard disk. The disk is ...
- 155
0
votes
0
answers
122
views
Consistency and admissibility of heuristics for Rush Hour
I am currently implementing a solver for Rush Hour (a very interesting sliding puzzle) using A*. I'm testing the whole thing with a database that contains all the game configurations, and thanks to ...
- 21
0
votes
0
answers
24
views
Heuristics and IDA* for an F2L solver not working and I don't know why
I have generated a simple heuristics database for an F2L solver for a Rubik's cube. I represent the state in a way that I need 2 heuristic databases. One is for the pair corner and the other is for ...
user21702443
1
vote
0
answers
134
views
A*: Rotating pipes puzzle heuristic
School Project: Create an AI who will use A* search to resolve a rotating pipe puzzle (similar to this game pipes_puzzle_game).
To solve this project I represented every possible board configuration ...
- 59
0
votes
0
answers
59
views
speed of AFL fuzzing concern
Is it normal that WinAFL in this case takes so much time to find a crash with such a simple program like test_gdiplus.exe which comes by default with WinAFL and only weights 13 KB? Like in this ...
- 33
1
vote
0
answers
64
views
An optimized alternative to an exhaustive search in terms of time
I have a list of 53 points with associated losses for each, then I generate a list of n-combinations for these. The idea is that, for example, I take 3-combinations of these (53C3) which are around 23,...
- 13
-1
votes
1
answer
135
views
Why this A* implementation works for 8-puzzle entries and not for 15-puzzle entries?
THE FULL CODE IS IN THE ANSWERS BELOW
I'm gonna dissect this problem I'm having completely, contextualizing the full program and what each part of it do, because I don't know which part is not ...
- 7
0
votes
0
answers
30
views
heuristic opimization methods for "messy" discrete function
I want to maximize a function like the one in the plot linked below. The challenges are the nature of function itself (it's constant for most of it's domain space), the evaluation involves complex ...
2
votes
1
answer
264
views
My alpha beta search algo is slow for ultimate tic tac toe AI bot
I am doing a school project where i am trying to write an alpha beta serach algorithm to solve ultimate tic tac toe. (ultimate tic tac toe is just a 3x3 grid of normal tic tac toes where each move you ...
- 23
0
votes
1
answer
58
views
Optimizing Product Allocation to Baskets
I am currently facing a challenge in devising an algorithm that optimally solves the following task:
We have a set of products, each associated with specific baskets they can be placed into. For ...
- 37
1
vote
3
answers
98
views
How do I create an abstract class inside a parent class so that every children class can have it's own implementation?
First of all, I recently made the jump from Julia to C++, so I'm quite new to some of these concepts, so sorry if I don't use the correct terminology. I'm implementing a metaheuristic in C++, and I'm ...
0
votes
0
answers
96
views
Optimising my C loop for a combinatorial problem
I need to find a permutation vector such that a 250x250 matrix reaches a maximal cost (sum of the elements in the superior triangle). Consider the cost function as a black box for my question. My ...
