旅行商问题论文

论文摘要我们生活在一个网络社会中。从某种意义上说,现代社会是一个由计算机信息网络、电话通信网络、运输服务网络、能源和物质分派网路等各种网络所组成的复杂的网络系统。网络优化就是研...

论文摘要自从上世纪50年代中期创立仿生学以来,人们不断地从生物进化的机理中得到启发,提出了许多用于解决复杂优化问题的新方法,比如神经网络、遗传算法、模拟退火算法、进化规划等,并...

论文摘要巡回旅行商问题(简称TSP)是一个具有广泛应用背景和重要理论价值的组合优化NP难题。遗传算法是一种模拟自然界生物进化的搜索算法,由于它简单易行、鲁棒性强,尤其是不需要专...

论文摘要需求工程——对复杂系统的软件工程的基础研究是科技部于2007年批准的国家重点基础研究项目(即973项目)。该项目选取城市交通领域的问题作为问题研究的载体,而城市交通选路...

论文摘要蚁群算法是MarcoDorigo等学者在真实蚂蚁觅食行为的启发下提出的一种具有高度创新性的元启发式搜索算法。它是继模拟退火算法、遗传算法、禁忌搜索算法、人工神经网络算法...

论文摘要粒子群优化算法（ParticleSwarmOptimization-PSO）是一种基于群体的进化算法,算法通过微粒间的相互作用来发现复杂搜索空间中的最优区域。由于粒子群...

论文摘要20世纪90年代初,意大利学者等人受蚂蚁在觅食过程中可以找出从巢穴到食物源的最短路径的启发,提出了蚁群算法(antcp;pmualgorithm),它是继禁忌搜索算法、...

论文摘要随着计算机科学与技术的迅速发展,人类生存空间的扩大以及认识与改造世界范围的拓宽,人们对科学技术提出了新的和更高的要求,其中高效的优化技术和智能计算的要求日益迫切。蛙跳算...

论文摘要遗传算法是一种模拟自然界生物进化的搜索算法,粒子群算法是群体智能的体现,模仿鱼群和鸟群觅食行为发展起来的,均属于进化算法。两者之间有很多相似之处,均简单易行、鲁棒性强,...

论文摘要遗传算法在复杂优化问题求解方面的优异性能,受到了广大研究人员的关注。但具体的代码实现以及在工程项目中的应用,还存在着许多困难,这大大限制了遗传算法在工业优化领域的进一步...

论文摘要明是NP难题。其路径数目与城市规模呈指数级数增长，所以对于较大规模的实例，采用传统的精确算法求出其最优解不再适用。因此，一类智能启发式算法应运而生，其中蚂蚁算法是一种求...

论文摘要遗传算法和蚁群优化算法是两种最流行的仿生算法,前者以自然选择和遗传变异理论为基础,后者则是对蚂蚁觅食行为进行模拟而提出的一种仿生算法。本文对这两种算法进行了深入的研究,...

论文摘要遗传算法是一种模拟自然界生物进化的概率搜索算法,由于它不受搜索空间的限制性假设的约束,尤其是不需要专门的领域知识而仅用适应度函数作评价来指导搜索过程,从而使它的应用范围...

论文摘要迄今绝大多数的人工神经网络模型都认为神经元之间的突触是静态的，然而神经生理学的研究表明，多种神经元的突触连接强度在短时程内会发生较大的变化。突触的这种短时可塑性会对神经...

论文摘要生产计划和调度问题是伴随制造企业整个生产管理过程的最重要的问题之一,是衡量企业竞争力的重要指标。钢铁企业生产中的很多生产计划和调度问题,这些问题都可以归结为组合优化问题...

论文摘要旅行商问题TSP（travelingsalesmanproblem）是经典的NP-难解组合优化问题之一，在交通、网络、电路设计等方面有着广泛的应用背景。根据计算复杂性理...

论文摘要TSP问题(TravelingSalesmanProblem)是一个组合优化方面的问题,已经成为并将继续成为测试组合优化混合演化算法的标准问题。从理论上讲,使用穷举法不...

论文摘要粒子群优化算法是近十年提出的一种随机起始、平行搜索、有记忆的优化算法。本文分析了它的优缺点，将它与其他算法相结合，以便更好地解决实际应用问题，为此作了如下一些工作：1．...

论文摘要影片递送问题（简称FDP）是一个典型的NP-Hard组合优化问题。一般很难精确地求出其最优解,因而人们都在寻找快速、有效的近似求解算法。影片递送问题是旅行商问题和多路旅...

论文题目:微粒群优化算法的改进与应用论文类型:硕士论文论文专业:控制理论与控制工程作者:李军军导师:王锡淮,肖健梅关键词:微粒群优化算法,函数优化,旅行商问题,车辆路径问题,配...