基于改进离散人工蜂群算法的同类机调度优化

来源 :计算机应用 | 被引量 : 0次 | 上传用户:mahuanchun
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对一类最小化最大完工时间的同类机调度问题,考虑到机器的加工效率和产品的交付时间,引入同类机调度问题的数学模型,提出一种改进的离散型人工蜂群算法(IDABC)求解该问题。首先,引入种群初始化策略,得到均匀分布的种群,并获得待优参数的生成策略,加快种群的收敛;其次,借鉴差分进化算法的变异算子和模拟退火算法的思想,改进雇佣蜂和跟随蜂的局部搜索策略,并利用最优解的优质信息改进侦察蜂,增加种群多样性、防止算法陷入局部最优;最后,分析算法的性能和参数,并将改进的算法应用于同类机调度问题,在15个算例上的实验结果表明
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
意象图式是认知语言学中的核心概念之一,最早是由Johnson和Lackoff引入认知语言学的。本文以《罗马勇士》的汉译本为例,探讨意象图式在英译汉中的影响力。其中可见意象图式的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
“十二五”期间,在江苏省教育厅和淮安市教育局的正确领导下,以“保障教学、服务教学、促进教学”为核心价值观,以推进教育装备现代化和提升实验教学水平为中心,淮安市装备中
实验室基础建设是提高实验教学水平的重要环节。从人才培养、设备更新、虚拟平台的建立等方面论述了实验室建设前后的巨大变化。通过实验室建设,机能实验室在创新型人才培养、
随着社会经济的快速发展和城市化进程的逐步加速,城市交通拥堵问题的影响牵扯到整个城市的空间发展,给城市经济发展和人们的日常生活造成了很大的压力,于是探索合理解决制约
小学儿童思维发展的特点:在学前期思维发展的基础上,在新的生活条件下,小学儿童的思维有了进一步的新的发展。儿童抽象逻辑思维在很大程度上仍然是直接与感性经验相联系的,仍
晋代郭璞的《尔雅注》作为研究中国训诂学开山之作(?)《尔雅》的最基本、最重要的入门书,历来受到学者们的推崇。但是,《尔雅郭注》自问世以来,翻刻影抄,版本百出,自然难免