期刊文献+

基于约束与CHNN的旅游线路问题研究 被引量:3

Research on Tourist Line Problem Based on Constraint Satisfaction Problem and Continuous Hopfield Neural Network
下载PDF
导出
摘要 针对用户喜好多样化、旅游线路个性化、旅游成本优减化等问题,本文提出了基于约束满足与连续型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.
出处 《内蒙古工业大学学报(自然科学版)》 2016年第1期24-30,共7页 Journal of Inner Mongolia University of Technology:Natural Science Edition
基金 国家自然科学基金资助项目(61363052) 内蒙古自治区高等学校科学研究项目(X201522)
关键词 旅游线路 约束满足 成本优化 HOPFIELD神经网络 Tourist line Constraint satisfaction Cost optimization Hopfieldneural network
  • 相关文献

参考文献7

二级参考文献43

  • 1王秦辉,陈恩红,王煦法.分布式约束满足问题研究及其进展[J].软件学报,2006,17(10):2029-2039. 被引量:19
  • 2Lawler E L,Lenstra J K,Rinnooy-Kan A H G.The travelling salesman problem[M].New York:Wiley, 1985.
  • 3Colorni A,Dorigo M,Maniezzo V.Distributed optimization by ant colonies[C]//Proceedings of the 1st European Conference on Artificial Life, Paris, Frances, 1992.
  • 4Colorni A,Dorigo M,Maniezzo V.An investigation of some properties of an ant algorithm[C]//Proceedings of the Parallel Problem Solving from Nature Conference,Amsterdam,The Netherlands, 1992.
  • 5Dorigo M.Optimization,learning and natural algorithms[M].Italy:Politecnico di Milano,1992.
  • 6Costa D,Hertz A,Dubuis O.hnbedding of a sequential algorithm with in an evolutionary algorithm for coloring problem in graphs[J].Journal of Heuristics, 1995( 1 ) : 105-128.
  • 7Gao Wei.New continuous ant colony algorithm[C]//WCICA,2008: 1280-1284.
  • 8Camelia-Mihaela P,Dumitrescu D.Improving ant systems using a local updating rule[C]//Symbolic and Numeric Algorithms for Scientific Computing, SYNASC, 2005.
  • 9Ou-yang Jun,Yan Gui-rong.A multi-group ant colony system algorithm for TSP[J].Machine Learning and Cybernetics,2004,3:117-121.
  • 10Stutzl T,Hoos H H.The MAX-MIN ant system and local search for the traveling salesman problem[C]//Proc IEEE International Conference on Evolutionary Computation(ICEC'97),Indianapolis,USA,1997:309-314.

共引文献49

同被引文献32

引证文献3

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部