Hybrid partheno-genetic algorithm and its application in flow-shop problem

来源 :Journal of Systems Engineering and Electronics | 被引量 : 0次 | 上传用户:dadiguilai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In order to solve the constraint satisfied problem in the genetic algorithm, the partheno-genetic algorithm is designed. And then the schema theorem of the partheno-genetic algorithm is proposed to show that the high rank schemas at the subsequent generation decrease exponentially even though its fitness is more optimal than the average one in the population and the low rank schemas at the subsequent generation increase exponentially when its fitness is more optimal than the average one in the population. In order to overcome the shortcoming that the optimal high rank schema can be deserted arbitrarily, the HGA (hybrid partheno-genetic algorithm) is proposed, that is, the hill-climbing algorithm is integrated to search for a better individual. Finally, the results of the simulation for facility layout problem and no-wait schedule problem are given. It is shown that the hybrid partheno- genetic algorithm is of high efficiency. And then the schema theorem of the partheno-genetic algorithm is proposed to show that the high rank schemas at the subsequent generation decrease exponentially even though its fitness is more optimal than the average one in the population and the low rank schemas at the subsequent generation increase exponentially when its fitness is more optimal than the average one in the population. In order to overcome the average one in the population. The proposed algorithm is integrated to search for a better individual. Finally, the results of the simulation for facility layout problem and no-wait schedule problem are it is shown that the hybrid partheno-genetic algorithm is of high efficiency.
其他文献
期刊
目前竞争激烈的市场格局之下,现代企业的管理方向将围绕以人为管理中心而进行,在此背景下,企业若是要想在竞争中立于不败之地,就必须有牢牢地把握住人才这把关键性的钥匙。企业具有多样化的资源,但在其中最为宝贵的资源为人才资源,对于人才资源企业该如何最大化的挖掘其潜能,激发人才努力工作是企业需要面对的重要课题。对此,企业需要对人才进行长远的员工职业生涯管理,帮助企业员工建立合理的职业目标与方向,有效进行员工
中国移动作为全球客户数量最大的电信运营商,为了满足用户需求的多样性及能在高渗透率下的市场竞争环境中为客户提供更高品质的服务,对呼叫中心的服务执行力提出了更高的要求。
随着2008年金融危机的到来,服装行业也经历了巨大的震荡和变化。本文在大量分析服装行业发展状况的基础上,结合美特斯·邦威公司自身的优势和劣势,力求为美特斯·邦威制定出
学位
期刊
期刊
期刊
冲突是高管团队战略决策过程一种重要的互动行为,高管团队成员间是互补还是互斗,直接影响着团队内部的和谐与决策效率。一直以来,高管团队的研究基于“高层梯队理论”的一致
学位
期刊
依托于互联网的快速传播,商贸交易得以在更宽广的区域中进行流通,电子商务以全新的模式整合了传统的线下商贸资源,使得商品可以畅通的销售给各地的消费者。跨境电子商务作为近几