朱命昊
- 作品数:3 被引量:35H指数:2
- 供职机构:西安科技大学计算机科学与技术学院更多>>
- 发文基金:陕西省自然科学基金陕西省教育厅科研计划项目更多>>
- 相关领域:自动化与计算机技术理学更多>>
- 量子克隆多目标进化算法研究
- 科学与工程实践中的许多优化问题都可归结为多目标优化问题,这些目标通常相互竞争或相互冲突且无法直接比较优劣。而目前已有的多目标优化算法存在局部收敛、种群多样性差、时间复杂度高和对参数敏感等问题。因此,研究一种更高效的多目标...
- 朱命昊
- 关键词:多目标优化人工免疫系统混沌量子进化算法
- 文献传递
- 求解0/1背包问题的改进人工鱼群算法研究被引量:16
- 2011年
- 分析了人工鱼群算法求解组合优化问题的不足,提出一种改进人工鱼群算法。该算法针对背包问题的特点,采用随机键方法对待装载物品进行编码,利用物品的单位价值(价值-质量比)启发式信息进行解码,直接在编码空间上模拟人工鱼行为。使用优质解随机游走寻优、优质解保留劣质解被替换和劣质解随机游走寻优三个更新算子来改善人工鱼群的全局搜索能力。通过实例进行了算法测试和比较。算法测试表明:改进后的人工鱼群算法提高了收敛速度,增强了全局搜索能力。
- 厍向阳朱命昊赵亚敏
- 关键词:人工鱼群算法背包问题组合优化启发式信息
- 求解旅行商问题的改进人工鱼群算法被引量:18
- 2010年
- 分析了人工鱼群算法求解组合优化问题的不足,提出一种改进人工鱼群算法。该算法针对旅行商问题的特点,采用随机键表达编码,直接在编码空间模拟人工鱼行为,将城市间的距离作为启发式信息,根据状态转移概率和轮盘赌选择策略进行最优解码,加快人工鱼寻优的速度;设计了三个更新算子来改善人工鱼群的全局搜索能力。最后,结合实例对算法进行了比较和分析。算法测试表明:改进后的人工鱼群算法提高了收敛速度,增强了全局搜索能力。
- 朱命昊厍向阳
- 关键词:人工鱼群算法旅行商问题启发式信息组合优化