张子辉
- 作品数:2 被引量:3H指数:1
- 供职机构:大连理工大学机械工程学院更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 带平衡约束的圆形packing问题解空间结构分析
- 2012年
- 带平衡约束的packing问题属于NP-hard问题,不同问题的函数往往对应不同的解空间结构,解空间的结构对算法的寻优搜索效果有很大影响.以一类2D带平衡约束的圆形packing问题(转动圆桌平衡摆盘问题)为例,利用主元分析,对用进化算法求解的该问题的解空间结构进行分析,给出可视化主元地貌图,指出该问题的主元解空间结构是一种极限突变和对称的多模态的地貌结构.该解空间结构可以为构造具有针对性的新算法或选择算法提供理论依据.
- 张子辉刘峻滕弘飞
- 关键词:主元分析
- 人机结合多目标协同进化算法求解卫星设备布局被引量:3
- 2017年
- 针对多层系统多目标优化的多舱段卫星设备布局设计的工程满意Pareto最优解集求解困难问题,基于协同进化框架,给出一种人机结合的多目标协同差异进化算法。算法将人机结合方法引入基于协同进化框架的多目标协同进化算法,构建含人工和算法的精英解集合的档案,提出用差异进化算法随机自动实现由算法子个体和人工子个体两两组合生成个体的3种方式,用于子系统的人机结合。在迭代前期采用子系统人机结合增加算法的多样性和分散性,在迭代后期采用系统人机结合增加算法的收敛性和分布性,从而提高基于协同进化框架的多目标协同进化算法求解这类多层系统的多目标优化的计算性能,获得Pareto最优解集。最后,通过案例验证了该算法具有较好的计算性能。
- 张子辉滕弘飞
- 关键词:多目标优化人机结合