Artificial Intelligence Asked by KGhatak on September 5, 2020
I have found that the K-means algorithm with K=20, has been mentioned as a solution for the below question,
A new mobile phone service chain store would like to open 20 service
centers in your city. Each service center should cover at least one
shopping center and 5000 households of annual income over $75000.
Design a scalable algorithm that decides locations of service centere
by taking all the aforementioned constraints into consideration.
However, I think Local Search algorithm, similar to solving N-Queen problem by local searches, can also be an alternate solution. In fact, below is the algorithm that I have in mind,
My Algorithm:
//Define constraints
// CT1 as - should cover at at least one shopping center, and
// and CT2 as - should cover 5000 households with min income 75K/anum
//Initialize locations of the service centers C_i for i=1,..,20
for i=1 to 20
C_i := randomly select location from map
end-for
//Iterate until cut-off T
for t=1 to T //T may be initialized with 1000
C_r := randomly select any of {C_1,..,C_20} such that they are currently not satisfying the constraints CT_1 and CT_2
if C_r is NULL$
return success //current assignments of C_1 to C_20 are valid
else
Assign C_r a new location that has lowest conflict w.r.t. CT_1 and CT_2
end-if
end-for
Further, in support of my suggestion, I have found quite a few papers that are suggesting that the local search is a better approximation. Few of such papers are:
Would you share your thoughts on the feasibility of the local search algorithm provided above, as a potential solution.
0 Asked on December 18, 2020 by lll
1 Asked on December 15, 2020
alphago alphago zero monte carlo tree search neural networks reinforcement learning
1 Asked on December 13, 2020 by k-do
1 Asked on December 9, 2020 by kais-hasan
0 Asked on December 9, 2020 by murugesh
1 Asked on December 7, 2020 by zahra
actor critic methods hyperparameter optimization reinforcement learning soft actor critic tensorflow
1 Asked on December 5, 2020
2 Asked on December 3, 2020 by mscott
0 Asked on December 3, 2020 by edwin-carlsson
1 Asked on December 2, 2020 by alena-volkova
3 Asked on November 30, 2020 by mithical
0 Asked on November 30, 2020 by dimer
3 Asked on November 18, 2020 by user91411
0 Asked on November 18, 2020 by basile-starynkevitch
1 Asked on November 7, 2020 by duttaa
0 Asked on October 30, 2020 by kosmos
1 Asked on October 12, 2020 by petsol
convolution filters convolutional neural networks deep learning machine learning neural networks
1 Asked on September 27, 2020 by ali-khalili
deep learning loss loss functions neural networks regularization
1 Asked on September 23, 2020 by user2946825
0 Asked on September 20, 2020 by andreas-torester
deep learning gpt natural language processing tensorflow training
Get help from others!
Recent Questions
Recent Answers
© 2022 AnswerBun.com. All rights reserved. Sites we Love: PCI Database, MenuIva, UKBizDB, Menu Kuliner, Sharing RPP