• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Arabian Journal for Science and Engineering. Section A, Sciences >A Performance Evaluation and Two New Implementations of Evolutionary Algorithms for Land Partitioning Problem
【24h】

A Performance Evaluation and Two New Implementations of Evolutionary Algorithms for Land Partitioning Problem

机译：土地分割问题的性能评估和进化算法的两种新实现

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Many bio-inspired techniques are proposed and implemented to solve real-world applications. The number of these techniquesis increasing day by day, so the researchers (especially out of computer sciences) have difficulty in deciding which techniqueto select for the problem. In this study, two new implementations to solve land partitioning problem and also a performanceanalysis of three evolutionary algorithms were carried out on this real-world engineering problem. Land partitioning is adiscrete optimization problem that cannot be solved in linear time with conventional techniques. Two new implementations ofautomated land partitioning (ALP-DE and ALP-SS) were carried out by using differential evolution algorithm (DE) and scattersearch (SS) methods. The algorithms were adapted to the land partitioning problem by being discretized with permutationcoding. These two proposed methods were compared with a similar study in the published literature and a designer’s planfor a project area that contains 18 blocks using a mathematical model. These proposed automatic methods (ALP-DE andALP-SS) resulted in more successful and more appropriate partitioning plans than those of a designer in accordance withland partitioning criteria. When the comparison of these three different evolutionary algorithms was examined, the ALP-SSmethod showed superior performance in all blocks. The low standard deviation values of the proposed methods indicated thatboth methods are robust and successful tools for the land partitioning problem.
机译：提出并实施了许多受生物启发的技术来解决实际应用。这些技术的数量每天都在增加，因此研究人员（尤其是计算机科学领域的研究人员）很难决定选择哪种技术来解决问题。在这项研究中，针对此实际工程问题，进行了两种新的解决方案来解决土地分配问题，并对三种进化算法进行了性能分析。土地分割是离散的优化问题，传统技术无法在线性时间内解决。通过使用差分进化算法（DE）和散点搜索（SS）方法，实现了两种自动土地分割的新实现方式（ALP-DE和ALP-SS）。该算法通过置换编码离散化，适用于土地分割问题。将这两种建议的方法与已发表的文献中的类似研究以及使用数学模型的设计师针对包含18个区块的项目区域的计划进行了比较。这些建议的自动方法（ALP-DE和ALP-SS）比根据土地分配标准的设计人员的设计方案更成功，更合适的分配方案。当检查这三种不同的进化算法的比较时，ALP-SS方法在所有模块中均显示出优异的性能。所提出方法的标准偏差值低，表明这两种方法都是解决土地分割问题的可靠且成功的工具。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号