说明:旅行商问题(TSP)提出了以下问题:给定一个城市列表和每对城市之间的距离,哪条最短的路线可以精确地访问每个城市一次并返回出发城市
matlab 算法 tsp 蚁群 求解 问题
说明:车间作业的问题是在计算机科学和运筹学的优化问题中,理想的工作是在特定的时间分配到的资源。最基本的版本如下:我们给出了n个工件J1,J2,...,大小不等,这就需要安排在米同型机,而试图减少完工时间的约翰福音。完工时间是时间表的总长度(即,当所有的作业已完成处理)。在这段代码中,我们使用解决了模拟退火...
matlab 算法 jsp jobshop 模拟 退火 问题
说明:应用背景旅行商问题(通常被称为:旅行商问题)是计算机科学领域中的一个经典算法问题。和 ;Hopfield神经网络(HNN)网作为二进制阈值的节点内容可寻址存储器系统。该程序是模拟TSP的最短路径利用Hopfield神经网络模型和优化算法的研究提供了很好的材料。关键技术Hopfield网单位是二进制阈...
matlab 神经网络 hopfield tsp 仿真 求解 问题
说明: TSP (旅行商问题—Traveling SalesmanProblem),是典型的NP完全问题,即其最坏情况下的时间复杂性随着问题规模的增大按指数方式增长,到目前为止不能找到一个多项式时间的有效算法。遗传算法是一种进化算法,其基本原理是仿效生物界中的“物竞天择、适者生存”的演化法
matlab 算法 tsp 基于 遗传 问题 旅行
说明:在这段代码中,我申请的二进制粒子群算法从一组米的传感器选择ķ传感器尽量减少错误的目的的问题参数estimation.applying一般的二进制粒子群算法(BPSO)的传感器选择问题,我们也提出了具体的改进这种基于人口的启发式算法,即,我们利用周期性移位来构造初始种群的成员,具有降低平均收敛时间的意...
matlab 算法 选择 智能 pso 传感器 问题
说明:QoS组播路由是网络路由优化和计算智能领域研究的热点,这里的QoS约束包含常见的时延、时延抖动、带宽、丢包率,优化目标是组播树的费用最小化,该问题已被证明是NP完全问题,常规算法通常难以达到理想效果。蚁群算法凭借其独特的启发式规则和分布式特性,在QoS组播路由问题上取得成功应用。
matlab 算法 源代码 qos 路由 基于 蚁群 问题
说明:0/1背包问题的贪心优化解法 邓宏涛朱蜘 (江汉大学数学与计算机学院武汉430056) 摘要:介绍了0/1背包问题的基本贪心算法的解决策略,通过对贪心算法的改进和优化,找出0/1背包问题的最优解 的很好近似。
背包问题 贪心 优化解法
说明:关于通信类课程中信道容量的计算问题的几点探讨关于通信类课程中信道容量的计算问题的几点探讨关于通信类课程中信道容量的计算问题的几点探讨。
通信类课程 信道容量 计算问题
说明:改进小生境遗传算法求解多峰函数优化问题小论文主程序子程序(注释比较详细)。
小生境 遗传算法 多峰函数 小论文
说明:用于求解带时间窗的多车场的配送路径优化问题,即vrp问题,算法是基于模拟退火算法和遗传算法的混合算法。
时间窗 车场 配送路径 vrp问题 模拟退火算法 遗传算法