What are Permalinks?
Permalinks are the URLs to your weblog posts, as well as categories and other lists of postings.
A permalink is actually a link of your story, so that you can give it to anyone to link it back to your story.
How to Change?
Permalinks can be managing from WP Admin Panel.