Interactive multi-agent genetic algorithm for travel itinerary planning
Junling Zhang · Jisuanji yingyong yanjiu · 2008
The paper proposed an interactive multi-agent genetic algorithm for the travel itinerary planning problem,which combined the multi-agent technology with the interactive genetic algorithm.The algorithm made agents fixed on a lattice evolve and compete in order to search the satisfactory itinerary.In every generation,a user only needed to evaluate and find out an agent which was the current best one,and then energies of all agents in this generation could be calculated automatically,which reduced the user's evaluations and contributes to relieve the human fatigue in the evaluation process.The simulation experiment shows that the algorithm is a feasible and effective method for the travel itinerary planning problem,and has good scalability for the problem's size.