基于约束与CHNN的旅游线路问题研究  

Research on Tourist Line Problem Based on Constraint Satisfaction Problem and Continuous Hopfield Neural Network

作　　者：李慧旻 苏依拉[1] 王斐[1] 

机构地区：[1]内蒙古工业大学信息工程学院,呼和浩特010080

出　　处：《内蒙古工业大学学报（自然科学版）》2016年第1期24-30,共7页Journal of Inner Mongolia University of Technology：Natural Science Edition

基　　金：国家自然科学基金资助项目(61363052);内蒙古自治区高等学校科学研究项目(X201522)

摘　　要：针对用户喜好多样化、旅游线路个性化、旅游成本优减化等问题,本文提出了基于约束满足与连续型Hopfield神经网络二者相结合的旅游线路模型。首先利用回溯算法和启发式分支算法求出基础解,然后运用连续型Hopfield神经网络优化基础解,最后使用Matlab进行仿真实验。实验结果表明该模型能够有效地解决旅游线路规划问题,具有一定应用价值。In order to solve the problems of user preferences,travel routes and travel cost reduction,this paper constructed atravel route model based on constraint satisfaction and continuous Hopfield neural network.Firstly,it uses the backtracking algorithm and heuristic branch algorithm to obtain the basic solution,then it applies the continuous Hopfield neural network to optimizing the basic solution.Finally,this paperusesMatlab to simulate the experiment.In a word,the experimental results show that the model can effectively solve the problem of travel route planning,and it has a certain application value.

关 键 词：旅游线路 约束满足 成本优化 HOPFIELD神经网络 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]