Stack Overflow
Stack Overflow

Questions tagged [heuristics]

Heuristics refers to the use of algorithms to deal with highly complex problems.

Heuristics refers to the use of algorithms to deal with highly complex problems. A heuristic approach seeks to provide an approximate solution for a problem that is otherwise unsolvable.

683 questions
-1
votes
1 answer

Building a MINLP Heuristic Model in Python

I am currently building a MINLP model which has around 200k decision variables and upto 100 constraints. I have access to only open source solvers which are BONMIN and COUENNE. When I try to solve the problem, I see that the solver keeps on running…
linearprogrammer
  • 53
  • 1
  • 11
-1
votes
1 answer

Heuristics for determining whether something is a "word" or random data?

I am writing a web crawler in python that downloads a list of URLS, extracts all visible text from the HTML, tokenizes the text (using nltk.tokenize) and then creates a positional inverted index of words in each document for use by a search feature.…
J. Taylor
  • 4,567
  • 3
  • 35
  • 55
-1
votes
1 answer

Using Pyomo with heuristic solvers

I am using Pyomo to model my optimization problem (MILP) and solve it using Gurobi. What would be the best, fastest or easiest way to find a heuristic solution using the Pyomo model, knowing that I do not care about the Gap bounds. Note: I know that…
stepj
  • 151
  • 1
  • 2
  • 8
-1
votes
1 answer

Variation on the subset sum prob. (multiple constraints)

Let me give you an example of a variation on the normal subset-sum problem that I am trying to solve: Given is a set S = {1,2,3,4,5,6,7,8,9} with the maximal capacity c0 = 40. Furthermore we have 3 additional constraints on 3 different subsets of…
Arusa
  • 1
  • 3
-1
votes
1 answer

What is a good heuristic for dealing with obstacles?

Let's say we have a person trying to walk from east to west, but a north-south wall is in the way. Let's also say that the wall is longer north than it is south (relative to the person). What options are there to receive the best possible heuristic…
ludluck
  • 127
  • 9
-1
votes
1 answer

What are the advantages/disadvantages to using full g(n) vs. full h(n) in a weighted A* search?

Weighted A* = (1 - weight) * g(n) + weight * h(n) From my understanding, doing a full search based on cost gives you an optimal solution, but takes longer than a full heuristic search, and vice-versa? Is this correct? Is there anything else of…
ludluck
  • 127
  • 9
-1
votes
1 answer

Finding Admissible Heuristics for Martian Rover using A*

I'm trying to solve a problem about AI. I have a "robot" that should go from a point A to B much quickly and cheap as possible. This Rover can't climb heights higher than 10 units and the cost of his route is influenced by the kind of terrain. I…
Miguel Andrade
  • 346
  • 3
  • 13
-1
votes
1 answer

IDA* and Admissibility of one Heuristic?

I want to practice old exam on AI and see one challenging question and need help from some experts... A is initial state and G is a goal state. Cost is show on edge and Heuristic "H" values is shown on each circle. IDA* limit is 7. We want to…
user6335543
-1
votes
1 answer

Detect if a webpage has programming code on it

What is the best way to detect if a web page is a programming tutorial? This means that a web page has programming code in its content. E.g. http://www.djangorocks.com/tutorials/how-to-create-a-basic-blog-in-django/starting-your-application.html
Jason Xie
  • 49
  • 4
-1
votes
2 answers

TSP Genetic Algorithm Operations Research

Can someone tell me the exact steps to followed in formulating a Travelling Salesman Problem model using Genetic Algorithm using Excel or even just writing by hand. I have created a random population and have chosen the parents. I dont know how to…
Mannat M
  • 167
  • 1
  • 3
  • 11
-2
votes
1 answer

Can I minimax a battleship 2 player game?

I have a game project to implement and was thinking of building a battleship game (https://en.wikipedia.org/wiki/Battleship_(game)). The project requires me to build an AI computer that can run a minimax algorithm. Is it possible to implement…
Oded Blayer
  • 3
  • 1
-2
votes
1 answer

Useful algorithms for TSP

I'm currently working on TSP which has been given to me as my end of year project in my computer science course. In this problem we are given a list of the top 1000 colleges in the world. Then starting at our own colleges, we have to travel to all…
user7010212
-2
votes
1 answer

A star Algorithm - admissible heuristic

i'm looking for admissible heuristics for A Star Algorithm in a road network with the means of transport car, train and plane. The aim is the fastest route (time) between two points. I found the straight line distance, h=0 and the heuristic of…
Zeus7
  • 1
-2
votes
1 answer

Best Dataset for Feature Selection using Simulated Anneling?

I am working on Feature Selection using heuristic methods in Python, Can anyone tell me which will be best data set for Simulated Anneling ?
Ajay Jadhav
  • 161
  • 1
  • 1
  • 5
-2
votes
1 answer

Program a heuristic function for A* algorithm

I have to program a robot to find the shortest distance to the goal location. In an arena which contains obstacles at random locations(not known beforehand). The problem is, I will be given an array representing a grid. In this grid, 0 stands for…
Mohsin Anees
  • 698
  • 2
  • 9
  • 25
1 2 3
…
45
46