中文会议: 计算机技术及应用进展
会议日期: 2004-08-16
会议地点: 合肥
主办单位: 中国计算机学会;中国仪器仪表学会
出版日期: 2004-08-01
出版地: 北京
机构地区: 西北工业大学机电学院
出 处: 《全国第13届计算机辅助设计与图形学学术会议暨全国第16届计算机科学与技术应用学术会议》
摘 要: 算法混合可以互相取长补短,产生更好的优化性能.本文在免疫算法和模拟退火算法的基础上提出了模拟退火免疫混合算法,分体了混合算法流程,用马氏链对混合算法进行了描述.针对典型的Job-shop问题分别用单一算法和混合算法进行了仿真和比较,研究结果表明,该混合算法比传统的单一算法有较大改进,是求解复杂调度问题的有效算法.
关 键 词: 免疫算法 模拟退火算法 模拟退火免疫混合算法 问题 人工智能