杨小东
- 作品数：3 被引量：15H指数：2
- 供职机构：云南大学软件学院更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 求解作业车间调度问题的禁忌分布估计算法被引量：3
- 2017年
- 为优化作业车间调度问题的解,提出一个禁忌和分布估计的混合算法。分布估计算法是一种新的进化模式,通过概率优化模型在连续空间进行求解;通过对已获得的群体进行选择操作生成优势群体,提出的分布估计算法使用单变量边缘分布算法构建概率模型,估计离散空间中的联合概率分布,从概率向量采样生成新群体;采用基于工件编号的编码和解码机制保证解的可行性。为提高局部搜索能力,算法基于禁忌搜索算法设计新的双重移动组合、块禁忌和选择策略,在搜索陷入局部最优时利用遗传算法的变异算子生成新解;算法通过混合分布估计算法和禁忌搜索算法的优点,兼具全局搜索与局部搜索能力,提高了搜索的效率和性能。通过与现有算法在典型实例上的实验结果比较,表明该算法在求解作业车间调度问题上具有可行性和有效性。
- 杨小东康雁柳青孙金文
- 关键词：组合优化问题作业车间调度分布估计算法禁忌搜索算法
- 求解作业车间调度问题的混合帝国主义竞争算法被引量：10
- 2017年
- 针对最小化最大完工时间的作业车间调度问题(JSP),提出一种结合帝国主义竞争算法(ICA)和禁忌搜索(TS)算法的混合算法。混合算法以帝国主义竞争算法为基础,在同化操作中融入遗传算法中的杂交算子和变异算子,使算法全局搜索能力更强。为了克服帝国主义竞争算法局部搜索能力弱的缺点,引入禁忌搜索算法进一步优化同化操作后的后代。禁忌搜索算法采用混合邻域结构和新型选择策略,使得算法能够更有效地搜索邻域解。混合算法兼具全局搜索能力和局部搜索能力,通过对13个经典的Benchmark调度问题进行仿真测试,并与近年4种新型混合算法进行对比分析,实验结果表明了所提算法求解Job Shop调度问题的有效性和稳定性。
- 杨小东康雁柳青孙金文
- 关键词：JOB遗传算法禁忌搜索混合优化算法
- 基于FAHP的可信软件非功能需求评估方法被引量：2
- 2017年
- 针对可信软件的非功能需求表示与评估问题,对用于非功能需求描述的软目标相互依赖图(Software Interdependency Graph,SIG)进行改进,提出了一个扩展的软目标相互依赖图(Extended Software Interdependency Graph,ESIG)模型来描述和表示非功能需求。在ESIG图模型上,从面向方面的角度提出了一种基于模糊层次分析法(Fuzzy Analytic Hierarchy Process,FAHP)的可信软件非功能需求评估方法。在评估过程中建立了评价准则集、评价等级标准集、权重向量、评价得分矩阵和综合评判矩阵,综合考虑了非功能需求间存在的相对重要性和促进与抑制影响。最后通过一个实例说明了此评估方法的合理性与有效性。
- 孙金文康雁杨小东
- 关键词：非功能需求模糊层次分析法
