的概率进化算法。量子遗传算法是将量子计算与遗传算法相结合而形成的一种混合遗传算法,它弥补了传统遗传算法的某些不足;利用量子计算的一些概念和理论,如量子位、量子叠加态等,使用量子比特编码染色体,这种概率幅表示可以使一个量子染色体同时表达多个状态的信息,用量子门对叠加态的作用作为进化操作,能很好地保持种群多样性和避免选择压力问题,而且当前最优个体的信息能够很容易用来引导变异,使得种群以大概率向着优良模式进化,从而实现目标的优化求解。
9 多目标Pareto最优解搜索算法(胡斐)
多目标优化是指在约束条件下有两个或两个以上的优化目标,而且这些目标之间相互矛盾,不能同时达到最优,也就是说,一个目标的最优往往是以牺牲其它目标作为代价的,因此多目标优化问题存在多个最优解,这些解之间无法比较优劣,统称为Pareto最优解。带精英策略的快速非支配排序遗传算法(Nondominated Sorting Genetic Algorithm II,NSGA-II)是目前应用较为广泛的一种多目标算法。本案例将对MATLAB自带的改进的NSGA-II进行讲解,并举例说明其应用。
10 基于多目标Pareto的二维背包搜索算法(史峰)
背包问题(knapsack problem)是运筹学一个典型的优化难题,但是它有着广泛的应用背景,如装载问题、材料切割、投资决策以及资源分配等, 往往还将其作为其他问题的子问题加以研究。它是个典型的NP问题,对其求解主要采用启发式算法,如贪心算法、遗传
算法及模拟退火算法等。粒子群算法是一种新的进化算法,运算简单、易于实现,该案例将其用于多目标二维背包问题中,向读者阐明粒子群算法解决带有约束的多目标组合优化问题的方法。
11 基于免疫算法的柔性车间调度算法(史峰)
有效的调度方法与优化技术的研究和应用,对于制造企业提高生产效率,降低生产成本等方面起着重要作用。然而柔性车间调度问题计算复杂,约束条件多,普通算法容易陷入局部最优问题。免疫算法是模仿免疫系统抗原识别,抗原与抗体产生过程,并利用免疫系统多样性和记忆抽象得到的算法,具有非线性,全局化搜索等优势,本案例研究了基于免疫算法的柔性车间调度算法。
12 基于免疫算法的运输中心规划算法(史峰)
随着物流业的快速发展,配送在整个物流系统中的所起的作用越发重要,因而配送中心的选址对于企业的网络布局、经营方式等起到了重要作用。然而,配送中心的选择具有计算复杂、约束条件多等问题,普通算法难以找到问题的最优解。免疫算法具有非线性、全局搜索等优点,适合于此类复杂问题的研究,本案例研究了基于免疫算法的运输中心规划算法。
13 基于粒子群算法的函数寻优算法(史峰)
粒子群优化算法(PSO,particle swarm optimization)是计算智能领域,除了蚁群算法,鱼群算法之外的一种群体智能的优化算法。函数寻优是工程中经常遇到的问题,有些函数因为局部极小值点的存在,算法难以寻找到局部最优值。粒子群算法具有群体智能,全局寻
优等优势,比较适合于函数寻优问题,本案例研究了基于粒子群算法的函数寻优算法。
14 基于粒子群算法的PID控制优化算法(史峰)
PID控制方法是工业领域中最常用的控制方法,然而在PID控制算法的使用中,P,I,D参数即比例参数、积分参数、微分参数的确定是个难题,一般是凭经验获得。粒子群算法具有全局寻优功能,可以寻找使控制指标值最优的PID参数。本案例研究了基于粒子群算法的PID控制优化算法。
15 基于混合粒子群算法的TSP寻优算法(史峰)
粒子群算法虽然具有算法简单,寻优速度快等优点,但同时存在算法容易收敛,易陷入局部最优值等问题。采用遗传算法改进粒子群算法,通过选择、交叉和变异操作的引入,改进了算法性能,增强了算法的全局搜索能力。本案例研究了基于混合粒子群算法的TSP寻优算法。
16 基于动态粒子群算法的动态环境寻优算法(史峰)
普通粒子群算法无法感知外界环境的变化,在外界环境发生改变时无法实时进行响应,因而缺乏动态环境寻优能力。在普通粒子群算法基本上通过增加敏感粒子得到一种动态粒子群算法,该算法通过实时计算敏感粒子的适应度值从而感知外界环境的变化,当外界环境的变化超过一定的阈值时算法以按一定比例更新速度和粒子的方式进行相应,从而具有动态环境寻优的功能。本案例研究了基于动态粒子群算法的动态环境寻优算法。
17 粒子群算法工具箱(史峰)
粒子群算法工具箱包含了粒子群算法的基本操作和常用功能,实现步骤包括种群规模选择,粒子长度选取,适应度函数编写,粒子群参数确定等,可以方便实现函数极值寻找,系统参数寻优等功能。本案例以函数极值寻优为例,详细讲解了粒子群算法工具箱的使用。
18 基于鱼群算法的函数寻优算法(王辉)
人工鱼群算法是李晓磊等人于2002年提出的一类基于动物行为的群体智能优化算法.该算法是通过模拟鱼类的觅食、聚群、追尾等行为在搜索域中进行寻优,是集群体智能思想的一个具体应用.人工鱼群算法具有以下特点:具有克服局部极值、取得全局极值的较优秀的能力;算法中仅使用目标问题的函数值,对搜索空间有一定自适应能力;具有对初值与参数选择不敏感、鲁棒性强、简单易实现、收敛速度快和使用灵活等特点.可以解决经典方法不能求解的带有绝对值且不可导二元函数等的极值问题。本案例研究了基于鱼群算法的函数寻优算法。
19 基于模拟退火算法的TSP算法(王辉)
模拟退火算法(Simulated Annealing , 简称SA)为求解传统方法难处理的TSP问题提供了一个有效的途径和通用框架, 并逐渐发展成一种迭代自适应启发式概率性搜索算法。用以求解不同的非线性问题; 对不可微甚至不连续的函数优化, SA 能以较大概率求得全局优化解; 具有较强的鲁棒性、全局收敛性、隐含并行性及广泛的
适应性; 并且能处理不同类型的优化设计变量( 离散的、连续的和混合型的) ; 不需要任何的辅助信息, 对目标函数和约束函数没有任何要求。利用Metropolis 算法并适当地控制温度下降过程, 在优化问题中具有很强的竞争力, 本案例研究了基于模拟退火算法的TSP算法。
20 基于遗传模拟退火算法的聚类算法(王辉)
遗传算法在运行早期个体差异较大,当采用经典的轮盘赌方式选择时,后代产生的个数与父个体适应度大小成正比,因此在早期容易使个别好的个体的后代充斥整个种群,造成早熟。在遗传算法后期,适应度趋向一致,优秀的个体在产生后代时,优势不明显,从而使整个种群进化停滞不前。因此对适应度适当地进行拉伸是必要的,这样在温度高时(遗传算法的前期),适应度相近的个体产生的后代概率相近;而当温度不断下降后,拉伸作用加强,使适应度相近的个体适应度差异放大,从而使得优秀的个体优势更明显。由于模拟退火算法和遗传算法可以互相取长补短,因此有效地克服了传统遗传算法的早熟现象,同时根据聚类问题的具体情况设计遗传编码方式、适应度函数,使该算法更有效、更快速地收敛到全局最优解。本案例研究了基于遗传模拟退火算法的聚类算法。
21 基于模拟退火算法的HEV能量管理策略参数优化(胡斐) 模拟退火算法(Simulated Annealing, SA)作为局部搜索算法的扩展,在每一次修改模型的过程中,随机产生一个新的状态模型,然后以一定的概率选择邻域中能量值大的状态。这种接受新模型的方式使