I have used Band In A Box for many years and suggest you take a look at www.pgmusic.com
There are Video Tutorials to give you an idea if the program is what you are looking for.
BIAB can create a complete song with chords & melody within 10 seconds, you can input your own chords also. It has a good improvisation feature that will solo around a given melody.