Integer and combinatorial optimization
Integer and combinatorial optimization
An evolution-based approach to partitioning ASIC systems
DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
Performance of a new annealing schedule
DAC '88 Proceedings of the 25th ACM/IEEE Design Automation Conference
Simulated annealing and combinatorial optimization
DAC '86 Proceedings of the 23rd ACM/IEEE Design Automation Conference
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A linear-time heuristic for improving network partitions
DAC '82 Proceedings of the 19th Design Automation Conference
Computational Aspects of VLSI
Combinatorial optimization by stochastic evolution
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Genetic Algorithm and Graph Partitioning
IEEE Transactions on Computers
Fuzzy simulated evolution algorithm for VLSI cell placement
Computers and Industrial Engineering - Special issue: Focussed issue on applied meta-heuristics
Fuzzy Evolutionary Hybrid Metaheuristic for Network Topology Design
EMO '01 Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization
A Graph-Based Approach to the Synthesis of Multi-Chip Module Architectures
VLSID '96 Proceedings of the 9th International Conference on VLSI Design: VLSI in Mobile Communication
Fast Exploration of Parameterized Bus Architecture for Communication-Centric SoC Design
Proceedings of the conference on Design, automation and test in Europe - Volume 1
Lock-Gain Based Graph Partitioning
Journal of Heuristics
On-Chip Communication Architectures: System on Chip Interconnect
On-Chip Communication Architectures: System on Chip Interconnect
A new fuzzy operator and its application to topology design of distributed local area networks
Information Sciences: an International Journal
Genetic approaches for graph partitioning: a survey
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Hi-index | 0.00 |
There are two canonical optimization problems, namely, NETWORK BISECTIONING (NB) and TRAVELING SALESMAN (TS), that emerge from the physical design and layout of integrated circuits. In this paper, we use an analogy between iterative techniques for combinatorial optimization and the evolution of biological species to obtain the Stochastic Evolution (SE) heuristic for solving a wide range of combinatorial optimization problems. We show that SE can be specifically tailored to solve both NB and TS. Experimental results for the NB and TS problems show that the SE algorithm produces better quality solutions and is faster than the Simulated Annealing algorithm in all instances considered.