×

MOTGA公司

swMATH编号: 2666
软件作者: 阿尔维斯,玛丽亚·若奥;玛拉·阿尔梅达
描述: MOTGA:多维背包问题的基于切比雪夫的多目标遗传算法。一种新的基于切比雪夫尺度函数的多目标遗传算法,旨在生成多目标问题非支配解集的良好逼近。该算法执行多个阶段,每个阶段用于搜索Pareto前沿不同部分的潜在非支配解。预定义的权重向量用作枢轴,以定义每个阶段中使用的加权切比雪夫缩放函数。因此,每个阶段都将搜索重点放在特定区域上,从而对整个非支配集进行迭代近似。针对多目标多维0/1背包问题,设计了一种基于多目标切比雪夫的遗传算法MOTGA(multi-objective Chebyshev based genetic algorithm),并针对该算法实现了一个修复不可行解的专用程序。给出了计算结果,并与其他进化算法的结果进行了比较。
主页: http://www4.fe.uc.pt/mjalves/results_software.htm
关键词: 遗传算法;多目标规划;背包问题;多目标切比雪夫遗传算法
相关软件: SPEA2公司;MOEA/D公司;OR-库;背包;CPLEX公司;炒作;WBMOAIS公司;禁忌搜索;抓握;MEMOTS公司;PAES公司;MACS-VRPTW公司;国际学生成绩评估;车辆08
引用于: 20文件

按年份列出的引文