求解图的最大独立集的一种算法.pdf

用MATLAB求解TSP问题的一种改进遗传算法

为了提高多目标优化算法的求解性能,提出一种启发式的基于种群的全局搜索与局部搜索相结合的多目标进化算法混合框架.该框架采用模块化、系统化的设计思想,不同模块可以采用不同策略构成不同的算法.采用经典的改进

两级车辆路径问题是指物资必须先由中心仓库配送至中转站(第1 级), 再由中转站配送至客户(第2 级) 的一 种车辆路径问题. 针对该NP 难问题提出一种Memetic 算法通过自底向上的方式进行求解.

针对多维背包问题(MKP), 提出一种基于分布估计算法的混合求解算法. 该算法基于优势种群构建概率模 型, 并基于概率模型采样产生新个体; 同时, 提出一种基于MKP问题信息的修复机制, 有效修复采样

介绍了一种求解旅行商问题的改进蚁群算法。

基于一种改进遗传模拟退火算法的TSP求解。

介绍了一种快速求解旅行商问题的蚁群算法。

对基于差别矩阵的核求解方法而言,差别矩阵的规模是直接影响核求解效率的关键因素.为此,针对不平衡分类数据情况,提出一种基于多差别矩阵的核求解算法.该算法先按决策属性值划分对象集,进而建立任意两个不同对象

提出一种求解双目标job shop 排序问题的混合进化算法.该算法采用改进的精英复制策略,降低了计算复杂性;通过引入递进进化模式,避免了算法的早熟;通过递进过程中的非劣解邻域搜索,增强了算法局部搜索性

帝国竞争算法是一种已在连续优化问题上取得较好效果的新型社会政治算法. 为了使该算法更好地应用于离散型组合优化问题, 提出一种求解旅行商问题的新型帝国竞争算法. 在传统算法的基础上, 改变初始帝国的生成