A message from our CEO about the future of Stack Overflow and Stack Exchange. Read now.

Questions tagged [optimization]

For questions about implementing and improving optimization algorithms used in creating AI programs, or optimization in general.

Filter by
Sorted by
Tagged with
1
vote
0answers
22 views

Any guidance on learning rate / batch size for noisy data (high Bayes error rate)?

Is there any guidance available for training on very noisy data, when Bayes error rate (lowest possible error rate for any classifier) is high? For example, I wonder if deliberately (not due to memory ...
2
votes
0answers
78 views

Is a very powerful oracle sufficient to trigger the AI singularity?

Lets say we have a oracle $S$ that, given any function $F$ and desired output $y$, can find an input $x$ that causes $F$ to output $y$ if it exists, or otherwise returns nil. I.e.: $$S(F, y) = x \...
1
vote
0answers
19 views

Feature visualization on neural networks which are not for classification

Feature visualization allows to better understand neural networks by generating images that maximize the activation of a specific neuron, and therefore understand what are the abstract features that ...
2
votes
1answer
52 views

Method to check goodness of combinatorial optimization algorithm implementation

How do I check which algorithm solves my problem best? Given a optimaization problem, I apply different well known optimization algorithms (genetic algorithm, simulated annealing, ant colony etc.) to ...
-2
votes
1answer
807 views

RNN LSTM not converging with Adam

I am trying to train a RNN with text from wikipedia but I having having trouble getting the RNN to converge. I have tried increasing the batch size but it doesn't seem to be helping. All data is one ...
0
votes
2answers
58 views

How can a specific connectivity pattern be stored in an optimally compact representation?

I am interested in optimizing the memory capacity of an AGI. Given a specific complex input an AI can create a simplified model. This is a problem that can be solved using sparse coding [1]. However, ...
1
vote
0answers
30 views

Classical Internet routing vs. Swarm routing (such as Ant routing)?

Is it possible to mention the drawbacks/advantages of Swarm routing (such as Ant routing etc) in comparison with classical routing algorithms in communication networks in a general view? In other ...
2
votes
2answers
315 views

When should I use simulated annealing as opposed to a genetic algorithm?

What kind of problems is simulated annealing better suited for compared to genetic algorithms? From my experience, genetic algorithms seem to perform better than simulated annealing for most problems....
1
vote
1answer
200 views

Neural Network Optimizers in Reinforcement Learning non-well behaved environments

https://stackoverflow.com/questions/36162180/gradient-descent-vs-adagrad-vs-momentum-in-tensorflow Here, the nice gifs explain how different algorithms approach towards the root. Unfortunately, the ...
1
vote
1answer
103 views

Genetic Algorithm vs Particle Swarm Optimization

Which one gives better optimization results? Genetic Algorithm or Particle Swarm Optimization? Can I use them for online tuning problems? Thanks in advance!
3
votes
1answer
139 views

Why does hill climbing algorithm only produce a local maximum?

Apparently, the hill climbing algorithm just produces a local maximum, and not necessarily a global optimum. It's stuck on a local maximum. Why does hill climbing algorithm only produce a local ...
1
vote
0answers
13 views

What does it essentially mean if the neural network has convex error surface?

Suppose if I am building a Linear Regression model with one fully connected layer and a sigmoid with minimizing mean squared error as objective. Why would the error surface be convex? Does finding ...
4
votes
1answer
96 views

What is the basic purpose of local search methods?

I read about the hill climbing algorithms, the simulating annealing algorithm, but I am confused. What is the basic purpose of local search methods?
2
votes
1answer
44 views

Reinforcement Learning to Grouped Scheduling Optimisation Problem

I am not sure the name of this kind of problem, but anyway, the situation is as below. Assign teachers into Groups and consider on each of their workload, availability etc. There are some other soft/...
9
votes
2answers
6k views

What are the limitations of the hill climbing algorithm and how to overcome them?

What are the limitations of the hill climbing algorithm? How can we overcome these limitations?
5
votes
4answers
461 views

What is the actual learning algorithm: back-propagation or gradient descent?

What is the actual learning algorithm: back-propagation or gradient descent (or, in general, the optimization algorithm)? I am reading through chapter 8 of Parallel Distributed Processing hand book ...
1
vote
1answer
58 views

Way to control movement and coverage in an embedded AI cleaning system? [closed]

There's the need to design a horizontal plane cleaning system that is controlled by positioning servos. Two in two of three floor rollers and three in the x, y, and z positioning of a wiping device. ...
7
votes
3answers
97 views

How much can the addition of new features improve the performance?

How much can the addition of new features improve the performance of the model during the optimization process? Let's say I have a total of 10 features. Suppose I start the optimisation process using ...
1
vote
1answer
13 views

AI that maximizes the storage of rectangular parallelepipeds in a bigger parallelepiped

As you can see in the title, I'm trying to program an AI in Java that would help someone optimize his storage. The user has to enter the size of his storage space (a box, a room, a warehouse etc...) ...
1
vote
1answer
451 views

What are the advantages and disadvantages of using LISP for constraint satisfaction in 3D space

We are currently working on developing a 3D modeling software that allows designers to set spatial constraints to models. The computer then should generate a 3D mesh conforming to these constraints. ...
1
vote
1answer
329 views

How to optimize a function using a genetic algorithm?

I recently learned about Genetic algorithms and I solved the 8 queens problem using a genetic algorithm but I don't know how to optimize any functions using a genetic algorithm. I want a guide on how ...
1
vote
1answer
50 views

What is the difference between the study of Evolutionary algorithm vs. Optimization?

I have a course named "Evolutionary Algorithm". But, our teacher is always mentioning the word "Optimization" in his lectures. I am confused. Is he actually teaching Optimization? If yes, why is the ...
2
votes
1answer
86 views

Is a calculus or ML approach to varying learning rate as a function of loss and epoch been investigated?

Many have examined the idea of modifying learning rate at discrete times during the training of an artificial network using conventional back propagation. The goals of such work have been a balance ...
10
votes
1answer
3k views

Loss jumps abruptly when I decay the learning rate with Adam optimizer in PyTorch

I'm training an auto-encoder network with Adam optimizer (with amsgrad=True) and ...
3
votes
1answer
75 views

Genetic Algorithms: Trade-off between time and variance with regards to fitness function

I'm developing an AI to play a card game with a genetic algorithm. Initially, I will evaluate it against a player that plays randomly, so there will naturally be a lot of variance in the results. I ...
2
votes
1answer
47 views

How do I compute log-likelihood for training set in supervised learning?

I am building a supervised learning model and I wish to compute the log-likelihood for the training set at the point of the minimum validation error. Initially, I was computing the sum of all the ...
1
vote
0answers
42 views

Optimization step in Apprenticeship Learning via Inverse Reinforcement Learning

Why the optimization step of the algorithm a quadratic program? [See: Apprenticeship Learning via Inverse Reinforcement Learning; page 3] Isn't the objective function linear? Why don't we treat ...
1
vote
1answer
413 views

Quiescence search

Games like checkers have compulsory moves. In checkers for instance, if there's a jump available a player must take it over any non-jumping move. My question is, if jumps are compulsory will there ...
3
votes
2answers
174 views

Is an evaluation function as good as an optimization function

I have been so for self-learning basic A.I concepts and would like to know if having a really good evaluation function as good as any of alpha-beta pruning optimization functions such as killer moves, ...
3
votes
1answer
44 views

Maximizing or Minimizing in Trust Region Policy Optimization?

I happened to discover that the v1 (19 Feb 2015) and the v5 (20 Apr 2017) versions of TRPO papers have two different conclusions. The Equation (15) in v1 is $\min_\theta$ while the Equation (14) in v2 ...
2
votes
1answer
221 views

How can we calculate the gradient of the Boltzmann policy over reward function?

I'm struggling with an inverse reinforcement learning problem which seems to appear quite often around the literature, yet I can't find any resources explaining it. The problem is that of calculating ...
2
votes
1answer
124 views

If Deep Learning is non convex, then why use convex loss?

I was just reading through some convex optimization textbooks to hopefully improve my deep learning understanding and come up with new ideas. Halfway through, I decided to Google a bit! It's obvious ...
0
votes
1answer
58 views

Can TensorFlow minimize “symbolically”

From https://stackoverflow.com/questions/36370129/does-tensorflow-use-automatic-or-symbolic-gradients, I understood TensorFlow requires all the operations in the Graph to be explicit formulas (instead ...
2
votes
2answers
428 views

Input optimization on a supervised learning system

Problem Given a collection of pairs (X, y) where X belongs to R^n and y belongs to R, find the X such that the associated y would be maximum. Example Given: (X=(1, 2), y=-9) (X=(-2, 4), y=-36) (X=...
8
votes
1answer
228 views

Why does a one-layer hidden network get more robust to poor initialization with growing number of hidden neurons?

In a nutshell: I want to understand why a one hidden layer neural network converges to a good minimum more reliably when a larger number of hidden neurons is used. Below a more detailed explanation of ...
4
votes
1answer
37 views

How to use MOPSO to align characters vertically?

I need to efficiently align characters vertically using Multi Objective PSO. Alignment is achieved by adding spaces in between a given set of characters. ...
5
votes
1answer
1k views

Why number of hidden units in a layer are suggested to be in powers of 2?

It is suggested that the number of hidden units in a layer should be in powers of 2 because it helps converge faster. Is it a fact and if it is, how this helps the NN learn faster. Does it have to do ...
1
vote
0answers
39 views

How to calculate Adaptive gradient?

In the FaceNet paper there mentions an gradient algorithm called 'AdaGrad'(Adaptive Gradient) referenced to this paper which has apparently been used to calculate the gradient of the Triplet Loss ...
1
vote
0answers
262 views

Application of Ai to task scheduling problems on heterogenous platforms

Let's say we have a cluster of 20-2000 heterogenous compute nodes. Consider for example the parallel solution of the helmholtz equation: Now we want to distribute the solution process and, to make ...
1
vote
1answer
56 views

Should the mutation be applied with the hill climbing algorithm?

As far as I understand, the hill climbing algorithm is a local search algorithm that selects any random solution as an initial solution to start the search. Then, should we apply an operation (i.e., ...
2
votes
0answers
85 views

Which features and algorithm could optimize this air-conditioner problem?

Imagine we have 2 air conditioner systems (AA) and 2 "free cooling" systems which mix external and internal air (FC) in a closed box which always tends to warm up. For each system, we have to find ...
1
vote
0answers
70 views

Which algorithm would you use to solve a multiple producer-consumer problem with constraints?

I'm solving this problem similar to consumer-producer of materials (i.e. sand). This is the graph of the problem: Where Req (...
8
votes
1answer
434 views

Why does 'loss' change depending on the number of epochs chosen?

I am using Keras to train different NN. I would like to know why if I increment the epochs in 1, the result until the new epoch is not the same. I am using shuffle=False, and np.random.seed(2017), and ...
2
votes
1answer
208 views

Problems getting ADADELTA to converge

I have followed the pseudocode in the ADADELTA paper (top right on page 3), and wrote the following Python code for solving the optimization problem L(x) = x^2: ...
5
votes
1answer
109 views

Reproduce Firefly Algorithm experiments of original paper?

I have been trying to reproduce the experiments done in the original: "Firefly Algorithm for multimodal optimization" (linked in the question) so far: unsuccessfully. For the moment being I'm okay if ...
2
votes
0answers
35 views

Knapsack of mixture with constraints

I'm trying to find the optimized mixture for a specific set of substances. Each of those substances have characteristics that I want to optimize in the mixture (some characteristics I want to minimize ...
2
votes
1answer
77 views

How to find proper parameter settings for a given optimization algorithm?

Is there any methodology to find proper parameter settings for a given meta-heuristic algorithm, eg. Firefly Algorithm or Cuckoo Search? Is this an open issue in optimization? Is extensive ...
2
votes
3answers
87 views

Would a sentient AI try to create a more optimised AI which would eventually overtake AI 1.0?

Would AI be a self-propogating iteration in which the previous AI is destroyed by a more optimised AI child? Would the AI have branches of it's own AI warning not to create the new AI?
2
votes
1answer
788 views

Are FFNN (MLP) Lipschitz functions?

My question is regarding standard dense-connected feed forward neural networks with sigmoidal activation. I am studying Bayesian Optimization for hyper-parameter selection for neural networks. There ...
10
votes
1answer
577 views

What are Hyper-heuristics?

I wanted to know what the differences between hyper-heuristics and meta-heuristics are, and what their main applications are. Which problems are suited to be solved by Hyper-heuristics?