What AI designs are suited for producing title replacements?
You can use a seq2seq LSTM model. Giving a article will generate a title for it.

You need to train it on data which comprises news articles and their corresponding titles.
You can refer here and here.