摘要：针对传统推荐技术中只关注推荐结果的准确率而忽略推荐多样性的问题,提出一种基于改进nsga-Ⅱ的推荐算法。将传统的推荐问题建模成多目标优化问题,针对nsga-Ⅱ算法中存在的不足提出一种动态计算拥挤距离的方法,设计一种基于近亲系数的交叉变异方式;通过改进的nsga-ⅱ算法对目标用户产生推荐,算法有效保证种群的多样性,解决了种群过早收敛的问题。实验结果表明,该算法在不降低准确率的同时,能够有效提高推荐结果的多样性。

摘要：GNSS卫星轨道高度高,信号经空间传播损耗严重,因此存在易受干扰和遮挡等问题。低轨卫星可以很好地弥补这一缺点,作为GNSS的备份或补充手段提供定位导航服务。考虑到自主设计的星座可以更好地满足数据传输、覆盖范围等方面的要求,研究了基于优化算法的低轨星座设计。首先根据应用需求初步对轨道高度、倾角以及星座构型等关键因素进行约束;然后通过改进的nsga-ⅱ算法对星座的参数进行优化,设计一个可以实现全球导航增强的LEO星座;最后通过仿真对星座的性能进行全面的分析,验证其导航增强的效果。

摘要：车间布局最重要的指标是物料搬运成本,而上下料口的位置会直接影响物料搬运距离,进而影响搬运成本。针对多行车间布局优化中上下料口与设施顺序交互影响的问题,并考虑动态需求下如何提高布局的鲁棒性,以最小化物料搬运成本、设施包络矩形面积为优化目标,提出了多行车间上下料口与鲁棒性布局集成优化模型。同时设计了带有扩大初始种群、动态自适应交叉、变异及均匀进化精英保留策略的改进的nsga-ⅱ。通过算例,将集成优化与独立优化结果及不同算法求解结果进行对比,验证了所设计模型及算法的有效性。

摘要：针对多目标产品配置优化问题,考虑实例关系和个性化等约束,构建了以性能、成本和交货期为目标的产品配置模型。设计了一种改进的非支配排序遗传算法(Non-Dominated Sorting Genetic AlgorithmⅡ,nsga-Ⅱ)进行配置模型求解,并根据顾客偏好推荐配置方案。该算法采用动态罚函数处理约束问题,采用自适应交叉和变异概率提高算法收敛速度,对变异操作结果进行模拟退火操作,避免了算法陷入局部最优解,并针对多目标问题改进了Metropolis准则。通过算法验证与实例应用,证明本模型有效可行,改进nsga-Ⅱ算法在配置问题求解上优于nsga-Ⅱ算法。