中文
相关论文

相关论文: A Generalized Genetic Algorithm-Based Solver for V…

200 篇论文

This note presents a simple and effective variation of genetic algorithm (GA) for solving RCPSP, denoted as 2-Phase Genetic Algorithm (2PGA). The 2PGA implements GA parent selection in two phases: Phase-1 includes the best current solutions…

神经与进化计算 · 计算机科学 2025-09-04 D. Sun , S. Zhou

This article presents a generic method to solve 2D multi-objective placement problem for free-form components. The proposed method is a relaxed placement technique combined with an hybrid algorithm based on a genetic algorithm and a…

经典物理 · 物理学 2010-06-01 Guillaume Jacquenot , Fouad Bennis , Jean-Jacques Maisonneuve , Philippe Wenger

We return to the geometry optimization problem of Lennard-Jones clusters to analyze the performance dependence of "cut and splice" genetic algorithms (GAs) on the employed population size. We generally find that admixing twinning mutation…

材料科学 · 物理学 2015-05-13 Vladimir A. Froltsov , Karsten Reuter

In this paper, a novel knowledge-based genetic algorithm for path planning of a mobile robot in unstructured complex environments is proposed, where five problem-specific operators are developed for efficient robot path planning. The…

机器人学 · 计算机科学 2022-09-07 Yanrong Hu , Simon X. Yang

Genetic Algorithms have established their capability for solving many complex optimization problems. Even as good solutions are produced, the user's understanding of a problem is not necessarily improved, which can lead to a lack of…

神经与进化计算 · 计算机科学 2024-07-10 GianCarlo Catalano , Alexander E. I. Brownlee , David Cairns , John McCall , Russell Ainslie

This paper introduces the first deep neural network-based estimation metric for the jigsaw puzzle problem. Given two puzzle piece edges, the neural network predicts whether or not they should be adjacent in the correct assembly of the…

计算机视觉与模式识别 · 计算机科学 2017-11-27 Dror Sholomon , Eli David , Nathan S. Netanyahu

This paper presented a genetic algorithm (GA) to solve the container storage problem in the port. This problem is studied with different container types such as regular, open side, open top, tank, empty and refrigerated containers. The…

神经与进化计算 · 计算机科学 2013-03-06 I. Ayachi , R. Kammarti , M. Ksouri , P. Borne , : , LAGIS , Ecole Centrale de Lille , : , LACS , Ecole Nationale des Ingenieurs de Tunis

One important feature of complex systems are problem domains that have many local minima and substructure. Biological systems manage these local minima by switching between different subsystems depending on their environmental or…

神经与进化计算 · 计算机科学 2022-08-25 Ankit Grover , Vaishali Yadav , Bradly Alicea

The work presents an extension of the fuzzy approach to 2-D shape recognition [1] through refinement of initial or coarse classification decisions under a two pass approach. In this approach, an unknown pattern is classified by refining…

计算机视觉与模式识别 · 计算机科学 2014-10-16 Subhadip Basu , Mahantapas Kundu , Mita Nasipuri , Dipak Kumar Basu

The Generalized Sliding-Tile Puzzle (GSTP), allowing many square tiles on a board to move in parallel while enforcing natural geometric collision constraints on the movement of neighboring tiles, provide a high-fidelity mathematical model…

机器人学 · 计算机科学 2024-10-22 Marcus Gozon , Jingjin Yu

Since most inverse problems arising in scientific and engineering applications are ill-posed, prior information about the solution space is incorporated, typically through regularization, to establish a well-posed problem with a unique…

信号处理 · 电气工程与系统科学 2024-06-18 Carter Lyons , Raghu G. Raj , Margaret Cheney

Genetic algorithms (GAs) have a long history of over four decades. GAs are adaptive heuristic search algorithms that provide solutions for optimization and search problems. The GA derives expression from the biological terminology of…

光学 · 物理学 2018-12-03 Kaspar Höschel , Vasudevan Lakshminarayanan

This paper proposes JiGAN, a GAN-based method for solving Jigsaw puzzles with eroded or missing borders. Missing borders is a common real-world situation, for example, when dealing with the reconstruction of broken artifacts or ruined…

计算机视觉与模式识别 · 计算机科学 2022-03-29 Marina Khoroshiltseva , Arianna Traviglia , Marcello Pelillo , Sebastiano Vascon

We recently reported that the simple genetic algorithm (SGA) is capable of performing a remarkable form of sublinear computation which has a straightforward connection with the general problem of interacting attributes in data-mining. In…

神经与进化计算 · 计算机科学 2009-05-18 Keki M. Burjorjee

This paper deals with a method for solving Poisson Equation (PE) based on genetic algorithms and grammatical evolution. The method forms generations of solutions expressed in an analytical form. Several examples of PE are tested and in most…

神经与进化计算 · 计算机科学 2014-01-03 Khalid Jebari , Mohammed Madiafi , Abdelaziz El Moujahid

In general frequent itemsets are generated from large data sets by applying association rule mining algorithms like Apriori, Partition, Pincer-Search, Incremental, Border algorithm etc., which take too much computer time to compute all the…

数据库 · 计算机科学 2010-11-02 Soumadip Ghosh , Sushanta Biswas , Debasree Sarkar , Partha Pratim Sarkar

This study presents a deep learning based methodology for both remote sensing and design of acoustic scatterers. The ability to determine the shape of a scatterer, either in the context of material design or sensing, plays a critical role…

计算物理 · 物理学 2023-06-30 Siddharth Nair , Timothy F. Walsh , Greg Pickrell , Fabio Semperlotti

Standard Monte Carlo cluster algorithms have proven to be very effective for many different spin models, however they fail for frustrated spin systems. Recently a generalized cluster algorithm was introduced that works extremely well for…

凝聚态物理 · 物理学 2009-10-22 P. D. Coddington , L. Han

Genetic algorithms are considered as one of the most efficient search techniques. Although they do not offer an optimal solution, their ability to reach a suitable solution in considerably short time gives them their respectable role in…

神经与进化计算 · 计算机科学 2014-01-22 Ayman M. Bahaa-Eldin , A. M. A. Wahdan , H. M. K. Mahdi

With the recent progress in Generative Adversarial Networks (GANs), it is imperative for media and visual forensics to develop detectors which can identify and attribute images to the model generating them. Existing works have shown to…

计算机视觉与模式识别 · 计算机科学 2021-09-22 Sharath Girish , Saksham Suri , Saketh Rambhatla , Abhinav Shrivastava