谢胜利
- 作品数:12 被引量:212H指数:6
- 供职机构:浙江工业大学更多>>
- 发文基金:国家教育部博士点基金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域:自动化与计算机技术理学机械工程文化科学更多>>
- 基于遗传算法的旅游商问题求解被引量:19
- 2002年
- 旅游商问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法.本文针对求解旅游商问题,设计了遗传算法的选择、交叉和变异算子等遗传算子.最后给出算法的仿真结果.
- 谢胜利张燕姑李广
- 关键词:遗传算法遗传算子NP完全问题组合优化问题
- 求解TSP问题的一种改进的遗传算法被引量:82
- 2002年
- TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法。文章针对解决TSP问题,提出使用改进的遗传算法,即用浓度控制选择策略以保证群体的多样性,用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度,较好地解决了群体的多样性和收敛速度的矛盾。算法的分析和测试表明,该文算法的改进是有效的。
- 谢胜利唐敏董金祥
- 关键词:TSP问题遗传算法运筹学
- Visual FoxPro利用OLE自动化调用Excel对象被引量:1
- 2001年
- 本文论述了在VFP中利用OLE自动化技术调用Excel对象的方法 ,借助该技术 ,可以通过编程方 式控制其它应用程序 ,达到扩展VFP应用程序的功能 .
- 谢胜利
- 关键词:FORPROOLE自动化OLE对象WINDOWS应用程序对象链接
- 基于图论模型的车间作业调度问题不可行解分析
- 本文在车间作业调度问题数学模型的代数形式的基础上,提出了车间作业调度的图论模型,同时深入分析了不可行调度产生原因和特征,得出了一个调度解是可行调度的主要条件.
- 谢胜利
- 关键词:车间作业调度遗传算法
- 文献传递
- 基于遗传算法的车间作业调度问题求解被引量:36
- 2002年
- 文章提出了一个求解车间作业调度问题的完备的、强壮的遗传算法。在分析车间作业调度问题的数学模型的基础上,给出了:(1)采用分段结构的染色体编码思想;(2)生成可行调度的算法;(3)计算调度目标函数的算法;(4)三种遗传算子及其辅助算子———修正算子的设计。最后,通过仿真验证了算法的有效性和稳定性。
- 谢胜利董金祥黄强
- 关键词:遗传算法车间作业调度问题遗传算子NP问题
- 基于智能计算的车间作业调度研究
- 车间作业调度问题(JSP)是生产管理和组合优化领域的重要研究内容。合理地安排生产与调度对提高生产效率,减少生产成本,改进产品质量起着非常重要的作用。车间作业调度问题属于NP-complete类,对它的学术研究始于1954...
- 谢胜利
- 关键词:车间作业调度遗传算法蚁群算法粒子群优化生产管理
- 文献传递
- 智能教学系统知识表示的设计与实现被引量:8
- 2003年
- 知识表示方法是智能教学开发系统的关键.在阐述知识表示方法重要性的基础上,结合领域知识表示方法,为《计算机基础》课程设计出了一个认知的超文本的知识表示,并给出了实现模型.该模型便于知识的管理和组织,有利于教学推理机的实现,具有一定的使用价值.
- 张燕姑谢胜利李虎雄
- 关键词:智能教学系统知识表示领域知识
- C语言调用ROM BIOS的方法
- 1995年
- ROMBIOS是已固化在IBMPC及其兼容机上的程序,它的主要作用是上电时引导机器和提供一些基本的输入/输出子程序,这些子程序为程序设计人员提供了丰富的系统资源和良好的开发环境.在程序设计中调用这些系统资源可以有效地提高程序开发效率,实现更加复杂的功能.本文讨论如何利用C语言调用ROMBIOS的方法.
- 谢胜利
- 关键词:C语言程序设计ROMBIOS
- 遗传算法求解JSP的核心问题被引量:2
- 2002年
- 遗传算法 (GA)作为全局搜索算法广泛应用于各种寻优操作中 ,并已成为求解车间作业调度问题 (JSP)的主要方法。给出了JSP问题的数学模型和遗传算法的框架 ,提出遗传算法求解JSP问题要解决的两大核心问题 :编码问题和处理不可行调度问题 。
- 谢胜利
- 关键词:遗传算法车间作业调度问题
- 求解JSP的遗传算法中不可行调度的方案被引量:27
- 2002年
- 在作业车间调度问题中 ,存在大量的不可行调度解 ,严重影响了遗传算法查找最优调度的质量。本文通过作业车间调度问题数学模型的图论形式 ,深入分析了产生不可行调度的原因及其特征 ,得出了一个可行调度的充要条件。由此 ,提出了遗传算法求解作业车间调度新的编码方法 ,能够彻底避免产生不可行调度解 。
- 谢胜利黄强董金祥
- 关键词:JSP遗传算法作业车间调度问题柔性制造系统数学模型