摘要：
一、实验目的1.了解TSP问题的基本概念，解决TSP问题的难点是什么？2.掌握模拟退火算法、遗传算法的基本原理和步骤。3.复习VB、VC的基本概念、基本语法和编程方法，并熟练使用VB、VC编写程序。二、实验设备微机三、实验原理TSP问题即旅行商问题（TravelingSalespersonProblem）。该问题给定n个城市和两两城市之间的距离，要求确定一条经过各城市当且仅当一次的最短路线。其图论描述为：给定图G=(V,A)，其中V为顶点集，A为各顶点相互连接组成的边集，已知各顶点间的连接距离，要求确定一条长度最短的Hamilton回路，即遍历所有顶点当且仅当一次的最短回路。其他详见《智能信息 阅读全文
摘要：
一、实验目的1.掌握模拟退火算法的基本原理和步骤。2.复习VB、VC的基本概念、基本语法和编程方法，并熟练使用VB、VC编写模拟退火算法程序。二、实验设备微机三、实验原理模拟退火算法是基于MonteCarlo迭代求解策略的一种随机寻优算法，其出发点是基于物理退火过程与组合优化之间的相似性，模拟退火算法由某一较高初温开始，利用具有概率突跳特性的Metropolis抽样策略在解空间中进行随机搜索，伴随温度的不断下降重复抽样过程，最终得到问题的全局最优解。标准模拟退火算法的一般步骤可描述如下：(1)令m=0，给定初温tm，随机产生初始状态sm；(2)Repeat；sold=sm；(2.1)Repea 阅读全文
摘要：
一、实验目的1.掌握遗传算法的基本原理和步骤。2.复习VB、VC的基本概念、基本语法和编程方法，并熟练使用VB或VC编写遗传算法程序。二、实验内容1.上机编写程序，解决以下函数优化问题：2.调试程序。3.根据实验结果，撰写实验报告。三、实验原理遗传算法是一类随机优化算法，但它不是简单的随机比较搜索，而是通过对染色体的评价和对染色体中基因的作用，有效地利用已有信息来指导搜索有希望改善优化质量的状态。标准遗传算法流程图如下图所示，主要步骤可描述如下：①随机产生一组初始个体构成初始种群。②计算每一个体的适配值（fitnessvalue，也称为适应度）。适应度值是对染色体(个体)进行评价的一种指标，是 阅读全文