Library layout via graph theory
Computers and Industrial Engineering
Computation of interferences between three-dimensional objects and the optimal packing problem
Advances in Engineering Software
A new curve detection method: randomized Hough transform (RHT)
Pattern Recognition Letters
Cooperative approach to a practical analog LSI layout system
DAC '93 Proceedings of the 30th international Design Automation Conference
Unbiased least square fitting of circular arcs
CVGIP: Graphical Models and Image Processing
A convex polygon is determined by its Hough transform
Pattern Recognition Letters
A computer vision approach to digit recognition on pulp bales
Pattern Recognition Letters - Special issue on neural networks for computer vision applications
Hough transform based ellipse detection algorithm
Pattern Recognition Letters
Computers and Operations Research
An efficient randomized algorithm for detecting circles
Computer Vision and Image Understanding
Towards Creative Evolutionary Systems with Interactive Genetic Algorithm
Applied Intelligence
Collision Detection for Interactive Graphics Applications
IEEE Transactions on Visualization and Computer Graphics
Recent advances on two-dimensional bin packing problems
Discrete Applied Mathematics
Learning and optimization using the clonal selection principle
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Network Elucidation Template: A framework for human-guided network inference
Computers and Industrial Engineering
A dual-system variable-grain cooperative coevolutionary algorithm: satellite-module layout design
IEEE Transactions on Evolutionary Computation
Computers and Industrial Engineering
Mining association rules from time series to explain failures in a hot-dip galvanizing steel line
Computers and Industrial Engineering
Social ant colony-inspired modelling approach for rapid response design
International Journal of Computer Applications in Technology
Hi-index | 0.00 |
Layout design of spacecraft module belongs to scheme design problem, which has been proved to be NP hard. This problem has not only computing complexity but also engineering complexity, and it is more difficult to meet the challenge of practical application in engineering. Inspired by the ideas of ''Man-Machine Synergy'' and successful design patterns from the modern engineers, this paper proposed a Human-Algorithm-Knowledge-based layout Design method (HAKD) to deal with such complicated problems. Here, the engineers' successful design patterns mainly include the following aspects: depending on human's experience and wisdom, consulting some prior knowledge (for example, relevant layout diagrams), and utilizing the available computer technologies, etc. HAKD takes the evolutionary algorithm (e.g. genetic algorithm) as the ''algorithm'' foundation, in which ''human'' provides artificial layout schemes (artificial solutions), layout diagrams afford ''prior knowledge'' solutions, and the evolution algorithm produces novel algorithm solutions. All these numerical solutions are expressed by unified encoding strings, which make up of the evolution algorithm population together, and take part in corresponding evolution operations (such as reproduction, crossover and mutation, etc.). So human's intelligence, computer's intelligence (evolution algorithm) and prior knowledge extracted from layout diagrams are fused in the gene level of the evolution algorithm and fully play their own strong suits for the problem solving. In HAKD, the prior knowledge (in this paper, it refers to the geometry characters and position characters of the objects) is recognized and extracted by Hough Transform technology or directly given by commercial CAD software (such as Pro/Engineer) model. A series of experiments on the layout design problem of an international communication satellite module are performed by comparing HAKD with GA, GA+Prior Knowledge and GA+Human. The experiment results show that HAKD outperforms the others.